关键词:
柔性车间
生产调度
多机协同
制造单元
重构调度
摘要:
随着全球化经济的到来,市场需求呈现出日益多变的特征。为了满足客户的个性化需求,快速响应市场需求的变化,迫切要求制造系统能够适应市场变化,迅速可靠的调整自身的制造过程及生产能力,实现高效率生产以应对快速变化的市场需求,这对制造系统的柔性以及企业的快速响应能力提出了更高的要求。因此,对柔性制造系统的研究极为关键。可重构制造是一种新的制造模式,其根据制造单元重构或设备重构,突破传统调度约束,满足快速变化产品的高效生产,实现制造系统对市场的快速响应。另外,随着加工设备的多样性发展,如机械臂的产生,使的多机协同加工得以实现,且广泛存在于各种加工环境中,但有关其任务调度管理、加工资源分配的研究还非常少,导致相关企业生产效率低下。因此,本文柔性作业车间调度问题为基础,以低成本、高效率为目标,以可重构制造单元的资源调整及重新配置为出发点,深入研究了新产品任务生产需求下考虑多机协同加工的重构调度模型及其求解方法。主要研究内容如下:(1)对柔性作业车间调度及多机协同问题、可重构制造研究现状做了总结及分析,从企业实际生产现状及市场需求出发,确认了考虑多机协同加工的重构调度技术对企业生产的积极作用,进而确定了本文的研究内容。(2)研究多机协同柔性作业车间调度问题(Multi-machine Collaborative Flexible Job-shop Scheduling Problem,MFJSP),分析了多机协同加工的特点,建立了数学模型,并设计了其编码解码规则。针对该MFJSP问题的复杂性特点,提出一种自学习遗传算法,通过将强化学习嵌入到遗传算法实现其参数的自学习调整以保证局部以及全局搜索能力。最后通过MFJSP问题实例的计算分析验证了算法的有效性,并实现了该模型的最优求解。(3)针对企业应对市场新产品加工任务的变化,研究多机协同柔性作业车间重构调度(Multi-machine Collaborative Flexible Job-shop Reconfiguration Scheduling,MFJRS)模型。研究并分析了制造单元重构的特点及存在的问题,描述了制造单元多机协同重构调度问题。以新产品加工任务与原制造单元的信息为基础,提出并设计了制造单元重构调度优化方法,将重构以及调度深度融合,对柔性作业车间内制造单元重构调度及多机协同加工方式的不同情况进行了分析,最后建立MFJRS数学模型并拟定了其约束条件。(4)针对MFJRS模型,研究了其求解方法及求解流程。设计了其编码及解码方法,针对本文重构调度的耦合,设计了包含重构层优化与调度层优化的分层求解搜索方法,将用于大规模NP-hard问题求解效果较好的灰狼算法进行改进,拟定了计算该问题模型的求解步骤。最后,通过一个算例的不同角度求解及对比分析,验证了MFJRS模型的正确性与有效性。(5)以实际制造车间的生产任务为背景,使用本文研究的MFJRS技术于实际加工案例,通过加工案例的应用验证了考虑多机协同加工的重构调度技术能够满足企业制造单元的低成本重构、多机协同资源合理分配以及高效率生产。