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

    Research on Parallel Machine Scheduling for Prefabricated Production Lines Considering Zero Buffer

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

       

      Abstract: To fulfill the requirements for improving production efficiency and on-time delivery of prefabricated concrete components, the study examines the problem of parallel machine scheduling for prefabricated concrete component production. The current situation of prefabricated concrete component production involves parallel processing machines in each process with no separate buffer zone between processes. Therefore, this paper proposes a parallel machine production model for prefabricated concrete components under zero-buffer conditions. First, the components to be processed and the corresponding processing machines are determined, along with the critical time points of the processes. Second, the constraints of selecting parallel machines are combined with time constraints affected by the zero-buffer situation to establish a parallel production scheduling model for prefabricated components. A hybrid genetic algorithm-particle swarm optimization is designed for solving the problem. Finally, numerical experiments are conducted based on the production data of a prefabricated concrete component plant in Shenyang to verify the effectiveness of the model for actual scheduling and to demonstrate the better stability and applicability of the algorithm. Results show that the completion time of the proposed production model with zero buffer constraints is reduced from 78.98 hours to 73.18 hours, resulting in a 19.79% increase in machine utilization.

       

    /

    返回文章
    返回