Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs

Ik Sun Lee and S.H. Yoon

Omega, 2010, vol. 38, issue 6, 509-521

Abstract: This paper considers a problem of integrated decision-making for job scheduling and delivery batching wherein different inventory holding costs between production and delivery stages are allowed. In the problem, jobs are processed on a facility at a production stage and then delivered at the subsequent delivery stage by a capacitated vehicle. The objective is to find the coordinated schedule of production and delivery that minimizes the total cost of the associated WIP inventory, finished product inventory and delivery, where both the inventory costs are characterized in terms of the weighted flow-time and the delivery cost is proportional to the required number of delivery batches. It is proved that the problem is NP-hard in the strong sense. Thereupon, three heuristic algorithms are derived. Some restricted cases are also characterized as being solvable in polynomial time. Numerical experiments are conducted to evaluate the performance of the derived heuristic algorithms.

Keywords: Production-and-delivery; scheduling; Batch; scheduling; Flow-time; scheduling; measure (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(10)00002-2
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:38:y:2010:i:6:p:509-521

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().