Abstract
This study addresses a production and distribution planning problem in a dynamic, two-stage supply chain. This supply chain consists of a number of facilities and retailers. The model considers that the final product is perishable and therefore has a limited shelf life. We formulate this problem as a network flow problem with a fixed charge cost function which is NP-hard. A primal-dual heuristic is developed that provides lower and upper bounds. The models proposed can be used for operational decisions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Johnson, D.S., Lenstra, J.K., Rinnooy Kan, A.H.G.: The complexity of the network design problem. Networks 8, 279–285 (1978)
Nahmias, S.: Perishable inventory theory: A review. Operations Research 30, 680–708 (1982)
Hsu, V.N.: Dynamic economic lot size model with perishable inventory. Management Science 46, 1159–1169 (2000)
Myers, D.C.: Meeting seasonal demand for products with limited shelf lives. Naval Research Logistics 44, 473–483 (1997)
Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Management Science 5, 89–96 (1958)
Zangwill, W.I.: Minimum concave cost flows in certain networks. Management Science 14, 429–450 (1968)
Wagelmans, A., van Hoesel, S., Kolen, A.: Economic lot sizing: An O(n logn) algorithm that runs in linear time in the wagner-whitin case. Operations Research 40, 145–156 (1992)
Erlenkotter, D.: A dual-based procedure for uncapacitated facility location. Operations Research 26, 992–1009 (1978)
Ekşioğlu, S.D., Romeijn, H.E., Pardalos, P.M.: Cross-facility management of production and transportation planning problem. Comp. Oper. Res. (in press)
Hochbaum, D.S., Segev, A.: Analysis of a flow problem with fixed charges. Networks 19, 291–312 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ekşioğlu, S.D., Jin, M. (2006). Cross-Facility Production and Transportation Planning Problem with Perishable Inventory. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751595_75
Download citation
DOI: https://doi.org/10.1007/11751595_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34075-1
Online ISBN: 978-3-540-34076-8
eBook Packages: Computer ScienceComputer Science (R0)