并行生产线的批量分割和调度优化

摘要

研究了一类并行生产线上生产调度和批量分割的同时优化问题.给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性.考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界.证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个鲻求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关.最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题.计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷.