Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1085
Title: Production scheduling with supply and delivery considerations to minimize the makespan
Authors: Wang, X
Cheng, TCE 
Keywords: Scheduling
Scheduling
Supply and delivery
Heuristics
Performance bounds
Issue Date: May-2009
Publisher: Elsevier
Source: European journal of operational research, May 2009, v. 194, no. 3, p. 743-752 How to cite?
Journal: European journal of operational research 
Abstract: In this paper we study a scheduling model that simultaneously considers production scheduling, material supply, and product delivery. One vehicle with limited loading capacity transports unprocessed jobs from the supplier's warehouse to the factory in a fixed travelling time. Another capacitated vehicle travels between the factory and the customer to deliver finished jobs to the customer. The objective is to minimize the arrival time of the last delivered job to the customer. We show that the problem is NP-hard in the strong sense, and propose an O(n) time heuristic with a tight performance bound of 2. We identify some polynomially solvable cases of the problem, and develop heuristics with better performance bounds for some special cases of the problem. Computational results show that all the heuristics are effective in producing optimal or near-optimal solutions quickly.
URI: http://hdl.handle.net/10397/1085
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2007.12.033
Rights: European Journal of Operational Research © 2008 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Production scheduling with supply and delivery considerations-Final.pdfPre-published version292.69 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

20
Last Week
1
Last month
1
Citations as of Jun 3, 2016

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
0
Citations as of Aug 25, 2016

Page view(s)

424
Last Week
0
Last month
Checked on Aug 28, 2016

Download(s)

533
Checked on Aug 28, 2016

Google ScholarTM

Check

Altmetric



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