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 |
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 | Size | Format | |
---|---|---|---|---|
Production scheduling with supply and delivery considerations-Final.pdf | Pre-published version | 292.69 kB | Adobe PDF | View/Open |
Page views
127
Last Week
1
1
Last month
Citations as of Sep 24, 2023
Downloads
214
Citations as of Sep 24, 2023
SCOPUSTM
Citations
36
Last Week
0
0
Last month
1
1
Citations as of Sep 21, 2023
WEB OF SCIENCETM
Citations
26
Last Week
1
1
Last month
0
0
Citations as of Sep 21, 2023

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