关键词:
柔性装配作业车间调度
装配序列变化
装配序列规划
有限资源约束
多目标优化算法
摘要:
制造业是国家经济发展的重要支柱,车间调度问题作为制造业生产管理中的核心问题之一,直接影响企业的生产效率和成本控制。随着制造业向智能化、柔性化方向发展,传统的车间调度方法已难以满足实际生产需求。本文针对目前装配作业车间调度(Assembly job shop scheduling,AJSS)问题研究中,装配序列通常提前给定,未考虑装配作业车间调度中零件加工序列变化与装配序列变化之间交互关系对调度结果的影响这一不足,通过结合企业不同生产场景需求,提出了一系列同时考虑产品生产过程中零件加工序列变化与装配序列变化的柔性装配作业车间调度问题。与此同时,基于所提出的问题,分别建立了在考虑有限资源约束(机器、工人、自动引导车)、混合生产、运输任务及模糊工序时间条件下的柔性装配作业车间调度问题数学模型,旨在最小化总生产完成时间、最小化总库存时间和最小化总人力成本。最后,依据所建立模型的特点与复杂程度,分别设计了具有不同染色体编码结构、更新机制、性能提升策略的优化算法,对所建立的数学模型进行求解。主要工作如下:
(1)提出了机器与工人双资源约束下,考虑装配序列变化的柔性装配作业车间调度(Flexible assembly job shop scheduling considering assembly sequence variation under dual-resource constraints,FAJSS-ASV-DRC)问题,并建立了相应的数学模型。与此同时,针对所建立的模型,提出了一种具有三层混合染色体编码结构的离散藤壶优化算法(Discrete barnacles mating optimizer,DBMO)对其进行求解。通过基于装配工序的变异算子,进一步保证了装配序列与解的多样性。随后,通过案例研究,证明了所提出的FAJSS-ASV-DRC对应生产模式相比传统生产模式在提升生产效率时的优越性,以及DBMO在解决所提出问题时的有效性和鲁棒性。
(2)在FAJSS-ASV-DRC问题的基础上,结合企业生产中通常需要利用现有的机器和工人进行多产品混合生产,并利用多装配工位同时对所生产的产品进行装配的需求,提出了双资源约束下,考虑多装配序列变化的混合生产柔性装配作业车间调度(Mixed-production flexible assembly job shop scheduling considering multi assembly sequence variation under dual-resource constraints,MFAJSS-MASV-DRC)问题,并建立了相应的数学模型。与此同时,针对所建立的模型,在DBMO的基础上,提出了一种具有四层分段式混合染色体编码结构的多目标混合模因算法(Multi-objective hybrid memetic algorithm,Mo HMA)对其进行求解。通过引入混合初始化策略(MIX3)、变邻域搜索策略(Variable neighborhood search,VNS),以获取高质量的初始种群并防止Mo HMA陷入局部最优。此外,通过精英保留策略,进一步提高了最终所获取非支配解的质量。随后,通过消融实验,证明了MIX3、VNS策略的有效性;通过案例研究,证明了MFAJSS-MASV-DRC对应生产模式在提升生产效率时的优越性,以及Mo HMA在解决所提出问题时的有效性和鲁棒性。
(3)在MFAJSS-MASV-DRC问题的基础上,考虑到随着生产过程中自动化水平的提高,自动引导车开始广泛应用于制造过程的物料运输环节,并凭借其高效、精准和灵活的特点,在保持生产线物料供应的稳定性、优化物流路径以及降低人工成本方面发挥了重要作用,为此提出了多资源约束下,考虑多装配序列变化与运输任务的混合生产柔性装配作业车间调度(Mixed-production flexible assembly job scheduling considering multi assembly sequence variation and transportation task under multi resource constraints,MFAJSS-MASVTT-MRC)问题,并建立了相应的数学模型。与此同时,针对所建立的模型,在Mo HMA的基础上,提出了一种具有五层分段式混合染色体编码结构,基于Q-Learning的模因算法(Q-Learning based memetic algorithm,QLMA)对其进行求解。通过将启发式算法与Q-Learning相结合,设计了一种模因算法交叉参数自适应选择策略,以提高算法的搜索效率。随后,通过案例研究,证明了QLMA在解决所提出问题时的有效性和鲁棒性。