关键词:
柔性作业车间调度
分布式调度
工件运输时间
单目标优化
多目标优化
摘要:
制造业在一个国家的经济中扮演着至关重要的角色,它对于经济的发展、就业、技术创新和国家竞争力都具有重要的影响,是我国未来成为制造强国的核心保障。随着全球经济化和新一轮工业革命的推动,制造业将迎来一系列的机遇与挑战。一方面,诸多企业纷纷采用分布式制造的模式,将多个工厂的生产力集中在一起共同完成产品全周期的生产,以此提升自身的核心竞争力。另一方面,智能制造已成为国家的主攻方向,传统的生产车间逐渐向智能车间转型,通过引入诸如运输小车或移动机器人之类的物料运输系统,使得生产流程更加柔性。针对上述生产环境的变化,本文将以多个引入运输小车的智能车间作为对象,研究符合分布式制造模式和物流相合作的生产调度问题,主要工作内容如下:
(1)阐述了制造业的发展对生产调度的影响,并对分布式柔性作业车间调度、考虑运输时间的车间调度以及多目标车间调度问题的研究现状进行了综述。
(2)通过分析车间调度问题的求解本质以及不同生产环境下研究问题模型的改变,引出了本文研究的调度问题,并以此构建了考虑工件运输时间的分布式柔性作业车间调度数学模型。最后讲述了求解车间调度问题常用的智能优化算法和多目标优化方法。
(3)为求解考虑工件运输时间的单目标分布式柔性作业车间调度问题,设计了改进的延迟接受爬山算法。首先针对组成该调度问题的几个耦合性子问题,改进算法采用了基于工序、机器、工厂的三层染色体编码方式分别解决工序排序、机器选择和工厂分配,而对小车分配提出了一种考虑负载均衡化的调度规则。为提高解的质量,初始化染色体时工厂和机器序列分别考虑了负载平衡。在局部搜索过程中,算法设计了四种邻域搜索算子并提出了一种符合求解问题的变邻域搜索策略,在变换邻域搜索算子时还引入了化学单分子反应搜索机制,用于加强算法的综合搜索能力。实验结果证明了所提算法相较于其他算法的求解优势。此外还探讨了工厂数量对调度结果的影响。
(4)进一步研究了考虑工件运输时间的多目标分布式柔性作业车间调度问题并提出一种双种群协同进化的多目标算法。所提算法采用三种不同的方法初始化混合种群,初始化过程中采用了单目标优化算法中的启发式规则,以快速获得质量与多样性兼具的初始种群。采用双种群协同进化搜索方式,选择一定比例精英种群,在进化搜索过程中使用变邻域搜索方式,进一步探寻更优解,以提高算法的局部搜索能力。而剩余种群个体则继续采用遗传算法的交叉变异操作,一定程度上保证种群的多样性,以提高算法的全局搜索能力。最后通过仿真实验验证了所提算法的有效性与优越性。
(5)通过实际案例进一步验证算法的有效性。以某热处理企业作为应用对象,将提出的单目标优化算法和多目标优化算法应用于该企业的订单生产任务中,通过实验证明算法在实际应用中的可行性。