%0 Journal Article %T 并行生产线的批量分割和调度优化 %A 张晓东 %A 严洪森 %J 计算机集成制造系统 %P 0-0 %D 2004 %X 研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷。 %K 并行生产线 %K 调度 %K 批量分割 %K 发交 %K 遗传进化 %U http://www.cims-journal.cn/CN/abstract/abstract710.shtml