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

摘要：

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

关键词：并行生产线、调度、批量分割、发交、遗传进化

所属期刊栏目：10

分类号：TP10(自动化基础理论)

资助基金：国家自然科学基金60443001

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1408-1415