Abstract
We study a single machine scheduling and due-window assignment problem. In addition to the traditional decisions regarding sequencing the jobs and scheduling the due-window, we allow an option for performing a maintenance activity. This activity requires a fixed time interval during which the machine is turned off and no production is performed. On the other hand, after the maintenance time, the machine becomes more efficient, as reflected in the new shortened job processing times. The objective is to schedule the jobs, the due-window and the maintenance activity, so as to minimize the total cost consisting of earliness, tardiness, and due-window starting time and size. We introduce an efficient (polynomial time) solution for this problem.
Original language | English |
---|---|
Pages (from-to) | 2541-2545 |
Number of pages | 5 |
Journal | Computers and Operations Research |
Volume | 36 |
Issue number | 9 |
DOIs | |
State | Published - Sep 2009 |
Bibliographical note
Funding Information:This paper was supported in part by The Recanati Fund of The School of Business Administration, The Hebrew University, Jerusalem, Israel.
Keywords
- Due-window assignment
- Earliness-tardiness
- Maintenance activity
- Scheduling