UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

An anticipative scheduling approach with controllable processing times

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. Green open access

[thumbnail of anticipative.pdf]
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
Downloads since deposit
19Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item