| 工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究 |
| |
| 引用本文： | 王吉波,夏尊铨.工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究[J].系统工程,2004,22(8):17-19. |
| |
| 作者姓名： | 王吉波 夏尊铨 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 基金项目： | 教育部博士点基金资助项目(20020141013) |
| |
| 摘 要： | 研究工件加工时间是开工时间的简单线性函数的Flow ShoP调度问题。在这类问题中机器间满足某种优势关系。当目标函数是极小化加权完工时间和时．尽管比相应的经典问题复杂，但仍存在多项式时间算法。同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法。
|
| 关 键 词： | 调度 Flow Shop 简单线性加工时间 优势机器 |
| 文章编号： | 1001-4098(2004)08-0017-03 |
Flow Shop Scheduling with Job Processing Time Being a Simple Linear Function of the Starting Time |
| |
| WANG Ji-bo,XIA Zun-quan.Flow Shop Scheduling with Job Processing Time Being a Simple Linear Function of the Starting Time[J].Systems Engineering,2004,22(8):17-19. |
| |
| Authors: | WANG Ji-bo XIA Zun-quan |
| |
| Abstract: | |
| |
| Keywords: | Scheduling Flow Shop Simple Linear Processing Time Dominant Machines |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
