Minimising total flow-time on two parallel machines with planned downtimes and resumable jobs

Ozlen, M and Webster, S 2010, 'Minimising total flow-time on two parallel machines with planned downtimes and resumable jobs', International Journal of Production Research, vol. 48, no. 1, pp. 201-226.


Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006018771.pdf Accepted Manuscript application/pdf 2.33MB
Title Minimising total flow-time on two parallel machines with planned downtimes and resumable jobs
Author(s) Ozlen, M
Webster, S
Year 2010
Journal name International Journal of Production Research
Volume number 48
Issue number 1
Start page 201
End page 226
Total pages 26
Publisher International Journal of Production Research
Abstract This study considers the flow-time minimisation problem on two identical parallel machines, where the machines are subject to planned downtimes. Jobs that are interrupted due to machine downtimes may resume processing once the machine becomes available without incurring additional costs or setup times. We identify optimality properties, develop upper and lower bounding procedures, and present a branch and bound methodology based on the proposed properties and bounds. The computational efficiency is tested on problem instances with up to 35 jobs.
Subject Pure Mathematics not elsewhere classified
Keyword(s) scheduling
identical parallel machines
planned downtimes
flow-time
pre-emption
DOI - identifier 10.1080/00207540802446795
Copyright notice © 2010 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 2010, available online: http://www.tandfonline.com/10.1080/00207540802446795
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 5 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 5 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 94 Abstract Views, 16 File Downloads  -  Detailed Statistics
Created: Mon, 06 Dec 2010, 11:15:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us