Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1085
PIRA download icon_1.1View/Download Full Text
Title: Production scheduling with supply and delivery considerations to minimize the makespan
Authors: Wang, X
Cheng, TCE 
Issue Date: May-2009
Source: European journal of operational research, May 2009, v. 194, no. 3, p. 743-752
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.
Keywords: Scheduling
Scheduling
Supply and delivery
Heuristics
Performance bounds
Publisher: Elsevier
Journal: European journal of operational research 
ISSN: 0377-2217
EISSN: 1872-6860
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
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

111
Last Week
8
Last month
Citations as of May 15, 2022

Downloads

180
Citations as of May 15, 2022

SCOPUSTM   
Citations

35
Last Week
0
Last month
1
Citations as of May 12, 2022

WEB OF SCIENCETM
Citations

26
Last Week
1
Last month
0
Citations as of May 12, 2022

Google ScholarTM

Check

Altmetric


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