带准备时间和相同延迟时间的自由作业问题

Open-shop problem with release times and equal delays

下载PDF

导出

摘要研究带准备时间和相同延迟时间的自由作业问题 ,利用归约法证明该问题在通常意义下是NP -困难的 .提出解决这个问题的一种简单的启发式算法 ,并证明在只有两台机器的情况下 ,带准备时间和相同延迟时间的自由作业问题的最坏性能比为 3/ 2 。

作者时凌

机构地区湖北民族学院数学系

出处《内蒙古师范大学学报（教育科学版）》 2002年第5期3-5,共3页 Journal of Inner Mongolia Normal University:Educational Science Edition

基金湖北省教育厅指导性项目 (2 0 0 1C0 4 )

关键词自由作业准备时间延迟时间最坏性能比启发式算法归约法

参考文献3

1Graham R L, Lawler E L, Lenstra J K, et al. Optimization and approximation in deterministic sequencing and scheduling a survey [J]. Ann. Discrete Math., 1979, (5) :287 - 326.
2Rayward Smith V J, Rebaine D. Open-shop scheduling with delays [J]. Theoret. Informatics Appl., 1992, 26:439 - 448.
3Wenci Yu. The two-machine flow shop problem with delays and the one-machine total tardiness problem [M]. Boek-en offsetdrukkerij Letru, Helmond. The Netherlands, 1996.

2002年第5期

内容加载中请稍等...