| 工件有到达时间的两机器自由作业稠密时间表 |
| |
| 引用本文： | 陈荣军.工件有到达时间的两机器自由作业稠密时间表[J].运筹学学报,2003,7(1):73-77. |
| |
| 作者姓名： | 陈荣军 |
| |
| 作者单位： | 华东理工大学应用数学研究所,上海,200237 |
| |
| 摘 要： | 对于两机器自由作业加工总长问题，工件带有到达时间，我们证明了稠密时间表的性能比为1.5。
|
| 关 键 词： | 工件 到达时间 机器 自由作业 稠密时间表 性能比 空闲时间段 |
Dense Schedules for Open-shop with Job's Release Date |
| |
| RONGJUN CHEN.Dense Schedules for Open-shop with Job''''s Release Date[J].OR Transactions,2003,7(1):73-77. |
| |
| Authors: | RONGJUN CHEN |
| |
| Abstract: | In this paper, the open-shop makespan problem with two machines, where each job has a release date, is considered. We prove the performance ratio of dense schedule for the problem is 1.5. |
| |
| Keywords: | Open-shop Dense Schedule Performance ratio Release date |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
