Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16992
Title: Machine scheduling with an availability constraint and job delivery coordination
Authors: Wang, X
Cheng, TCE 
Keywords: Availability
Heuristics
Scheduling
Supply chain management
Issue Date: 2007
Publisher: John Wiley & Sons
Source: Naval research logistics, 2007, v. 54, no. 1, p. 11-20 How to cite?
Journal: Naval research logistics 
Abstract: In this paper we study the scheduling problem that considers both production and job delivery at the same time with machine availability considerations. Only one vehicle is available to deliver jobs in a fixed transportation time to a distribution center. The vehicle can load at most K jobs as a delivery batch in one shipment due to the vehicle capacity constraint. The objective is to minimize the arrival time of the last delivery batch to the distribution center. Since machines may not always be available over the production period in real life due to preventive maintenance, we incorporate machine availability into the models. Three scenarios of the problem are studied. For the problem in which the jobs are processed on a single machine and the jobs interrupted by the unavailable machine interval are resumable, we provide a polynomial algorithm to solve the problem optimally. For the problem in which the jobs are processed on a single machine and the interrupted jobs are nonresumable, we first show that the problem is NP-hard. We then propose a heuristic with a worst-case error bound of 1/2 and show that the bound is tight. For the problem in which the jobs are processed on either one of two parallel machines, where only one machine has an unavailable interval and the interrupted jobs are resumable, we propose a heuristic with a worst-case error bound of 2/3.
URI: http://hdl.handle.net/10397/16992
ISSN: 0894-069X
EISSN: 1520-6750
DOI: 10.1002/nav.20175
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

44
Last Week
0
Last month
0
Citations as of Nov 8, 2018

WEB OF SCIENCETM
Citations

41
Last Week
0
Last month
Citations as of Nov 15, 2018

Page view(s)

81
Last Week
0
Last month
Citations as of Nov 12, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.