| 单件车间关键工序调度问题的定界算法 |
| |
| 引用本文： | 刘鸿雁,吕红,王睿智. 单件车间关键工序调度问题的定界算法[J]. 辽宁工程技术大学学报(自然科学版), 2003, 22(3): 408-410 |
| |
| 作者姓名： | 刘鸿雁 吕红 王睿智 |
| |
| 作者单位： | 鞍山科技大学,研究生部,辽宁,鞍山,114002 |
| |
| 摘 要： | 提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念，并依据“关键工序排序加工，非关键工序即刻加工”的构想，确定工件各工序的加工时间范围，并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时，修正其定界权值，重新计算其加工时间范围。该方法简化问题，运算速度提高。
|
| 关 键 词： | 单件车间 生产调度问题 定界算法 关键工序 定界权值 排序 工序 加工时间 |
| 文章编号： | 1008-0562(2003)03-0408-03 |
| 修稿时间： | 2003-03-25 |
Partition algorithm for key-machine dispatch in job-shop |
| |
| LIU Hong-yan,LU Hong,WANG Rui-zhi. Partition algorithm for key-machine dispatch in job-shop[J]. Journal of Liaoning Technical University (Natural Science Edition), 2003, 22(3): 408-410 |
| |
| Authors: | LIU Hong-yan LU Hong WANG Rui-zhi |
| |
| Abstract: | |
| |
| Keywords: | job-shop partition algorithm key-machine partition-weight scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
