Gürel, S;
Körpeoğlu, E;
Aktürk, MS;
(2010)
An anticipative scheduling approach with controllable processing times.
Computers & Operations Research
, 37
(6)
pp. 1002-1013.
10.1016/j.cor.2009.09.001.
Preview |
Text
anticipative.pdf - Accepted Version Download (294kB) | Preview |
Abstract
In practice, machine schedules are usually subject to disruptions which have to be repaired by reactive scheduling decisions. The most popular predictive approach in project management and machine scheduling literature is to leave idle times (time buffers) in schedules in coping with disruptions, i.e. the resources will be under-utilized. Therefore, preparing initial schedules by considering possible disruption times along with rescheduling objectives is critical for the performance of rescheduling decisions. In this paper, we show that if the processing times are controllable then an anticipative approach can be used to form an initial schedule so that the limited capacity of the production resources are utilized more effectively. To illustrate the anticipative scheduling idea, we consider a non-identical parallel machining environment, where processing times can be controlled at a certain compression cost. When there is a disruption during the execution of the initial schedule, a match-up time strategy is utilized such that a repaired schedule has to catch-up initial schedule at some point in future. This requires changing machine–job assignments and processing times for the rest of the schedule which implies increased manufacturing costs. We show that making anticipative job sequencing decisions, based on failure and repair time distributions and flexibility of jobs, one can repair schedules by incurring less manufacturing cost. Our computational results show that the match-up time strategy is very sensitive to initial schedule and the proposed anticipative scheduling algorithm can be very helpful to reduce rescheduling costs.
| Type: | Article |
|---|---|
| Title: | An anticipative scheduling approach with controllable processing times |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1016/j.cor.2009.09.001 |
| Publisher version: | https://doi.org/10.1016/j.cor.2009.09.001 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | Anticipative scheduling, Controllable processing times, Reactive scheduling, Match-up time |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > UCL School of Management |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10083825 |
Archive Staff Only
 |
View Item |
