A Survey of Scheduling with Deterministic Machine Availability Constraints

摘要：

Various deterministic scheduling problems with availability constraints motivated by preventive maintenance attract more and more researchers. Many results involving this constraint have been published in recent years. But no recent paper summarizes them. To be convenient for interested researchers, we make this survey. In this paper, complexity results, exact algorithms and approximation algorithms are surveyed in single machine, parallel machine, flow shop, open shop scheduling environment with different criteria. Finally we present some open problems and future research trends on this subject.

关键词： Scheduling problems Availability constraints Algorithms

作者: Ying MA Chengbin CHU Chunrong ZUO

作者单位: Hefei University of Technology,Hefei,China Hefei University of Technology,Hefei,China;Université de Technologie de Troyes,Troyes,France

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

在线出版日期: 2007-05-30（万方平台首次上网日期，不代表论文的发表时间）