Economic lot and delivery scheduling problem for multi-stage supply chains
Hany Osman and
Kudret Demirli
International Journal of Production Economics, 2012, vol. 136, issue 2, 275-286
Abstract:
The economic lot and delivery scheduling problem for a multi-stage supply chain comprising multiple items is studied in this paper. It is required to develop a synchronized replenishment strategy, and specify the sequence of production and the replenishment cycle time that achieves synchronization through the supply chain at minimum cost. The problem is presented in a novel formulation based on the quadratic assignment representation. The common cycle time and the integer multipliers policies are adopted to accomplish the desired synchronization. The two policies are represented by nonlinear models handled through a hybrid algorithm. The algorithm combines linearization, outer approximation and Benders decomposition techniques. Results of the two policies demonstrate that a cost reduction up to16.3% can be attained by employing the integer multipliers policy instead of the common cycle time. Computational experiments show the efficiency of the new formulation and solution algorithm by reaching the optimal solution for large problem instances in short time.
Keywords: Economic lot and delivery scheduling problem; Linearization; Outer approximation; Benders decomposition (search for similar items in EconPapers)
Date: 2012
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/S092552731100497X
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:proeco:v:136:y:2012:i:2:p:275-286
DOI: 10.1016/j.ijpe.2011.12.001
Access Statistics for this article
International Journal of Production Economics is currently edited by Stefan Minner
More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().