考虑零缓冲的预制生产线并行机调度研究

摘要

为满足混凝土预制构件对提高生产效率和准时交付订单的需要，研究考虑混凝土预制构件并行机器生产调度的问题。现有混凝土预制构件生产过程中各工序均存在并行加工机器，且工序间没有单独的缓冲区域。因此本文提出一种零缓冲区情况下混凝土预制构件并行机器生产模型。首先，确定待加工构件以及对应的加工机器，并确定工序的关键时间点；其次，将选择并行机器的约束与零缓冲区影响后的时间约束结合，构建预制构件并行生产调度模型，并设计遗传粒子群混合算法(genetic algorithm-particle swarm optimization, GA-PSO)进行求解；最后，基于沈阳某混凝土预制构件厂的生产数据对所提模型进行数值实验分析。结果表明，GA-PSO算法结合GA算法和PSO算法的优势性能，实现高效的优化搜索，零缓冲约束的预制构件并行机生产模型生产的完工时间由78.98 h缩短至73.18 h，机器利用率提升了19.79%，验证了模型对实际排产的有效性以及算法具有较好的稳定性和适用性。

关键词

混凝土预制构件 / 缓冲区 / 并行机器 / 遗传粒子群混合算法