In this paper, we consider the single machine scheduling problem of minimizing the number of late jobs taking into account ready times, due dates, and uniform processing times. Assuming limited machine availability, position-dependent maintenance operations of uniform length must be performed on the machine no later than a given number of scheduled jobs. This type of maintenance can be found in any real-world setting where the number of jobs, rather than their length, is the main cause of deterioration, such as aircraft landing gear. We discuss the characteristics of this scheduling problem and formulate an algorithm to solve the above single machine problem in polynomial time.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Scheduling Position-Dependent Maintenance Operations in Single Machine Layouts

  • Andreas Hipp

摘要

In this paper, we consider the single machine scheduling problem of minimizing the number of late jobs taking into account ready times, due dates, and uniform processing times. Assuming limited machine availability, position-dependent maintenance operations of uniform length must be performed on the machine no later than a given number of scheduled jobs. This type of maintenance can be found in any real-world setting where the number of jobs, rather than their length, is the main cause of deterioration, such as aircraft landing gear. We discuss the characteristics of this scheduling problem and formulate an algorithm to solve the above single machine problem in polynomial time.