Generating all efficient solutions of a rescheduling problem on unrelated parallel machines

Ozlen, M and Azizoglu, M 2009, 'Generating all efficient solutions of a rescheduling problem on unrelated parallel machines', International Journal of Production Research, vol. 47, no. 19, pp. 5245-5270.


Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006017106.pdf Accepted Manuscript application/pdf 344.48KB
Title Generating all efficient solutions of a rescheduling problem on unrelated parallel machines
Author(s) Ozlen, M
Azizoglu, M
Year 2009
Journal name International Journal of Production Research
Volume number 47
Issue number 19
Start page 5245
End page 5270
Total pages 26
Publisher Taylor & Francis
Abstract In this paper, we consider a rescheduling problem where a set of jobs has already been assigned to unrelated parallel machines. When a disruption occurs on one of the machines, the affected jobs are rescheduled, considering the efficiency and stability measures. Our efficiency measure is the total flow time and stability measure is the total reassignment cost caused by the differences in the machine allocations in the initial and new schedules. We propose a branch and bound algorithm to generate all efficient solutions with respect to our efficiency and stability measures. We improve the efficiency of the algorithm by incorporating powerful reduction and bounding mechanisms. Our computational tests on large sized problem instances have revealed the satisfactory behaviour of our algorithm.
Subject Operations Research
Keyword(s) rescheduling
efficient solutions
branch and bound algorithm
DOI - identifier 10.1080/00207540802043998
Copyright notice © 2009 Taylor & Francis
ISSN 0020-7543
Additional Notes This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Production Research in 2009, available online: http://www.tandfonline.com/10.1080/00207540802043998
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 13 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 116 Abstract Views, 37 File Downloads  -  Detailed Statistics
Created: Tue, 14 Dec 2010, 08:53:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us