| 并行生产线的批量分割和调度优化 |
| |
| 引用本文： | 张晓东,严洪森.并行生产线的批量分割和调度优化[J].计算机集成制造系统,2004,10(11):1408-1415. |
| |
| 作者姓名： | 张晓东 严洪森 |
| |
| 作者单位： | 东南大学,自动化研究所,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目(60443001)。~~ |
| |
| 摘 要： | 研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式，并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠，给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件，并在此基础上提出了一个求解批量开工时间的迭代算法，该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法，构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明，该方法通过批量分割可以有效地平衡生产线上的负荷。
|
| 关 键 词： | 优化问题 并行生产线 多机调度问题 作业车间调度 |
| 文章编号： | 1006-5911(2004)11-1408-08 |
| 修稿时间： | 2003年12月17 |
Integrated optimization of batch splitting and scheduling for parallel production lines |
| |
| ZHANG Xiao-dong,YAN Hong-sen.Integrated optimization of batch splitting and scheduling for parallel production lines[J].Computer Integrated Manufacturing Systems,2004,10(11):1408-1415. |
| |
| Authors: | ZHANG Xiao-dong YAN Hong-sen |
| |
| Abstract: | |
| |
| Keywords: | parallel production lines scheduling batch splitting delivery genetic evolution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
