Cross-Facility Production and Transportation Planning Problem with Perishable Inventory

  • Sandra Duni Ekşioğlu
  • Mingzhou Jin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


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.


Mixed Integer Linear Programming Facility Location Problem Initial Inventory Perishable Product Uncapacitated Facility Location Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Johnson, D.S., Lenstra, J.K., Rinnooy Kan, A.H.G.: The complexity of the network design problem. Networks 8, 279–285 (1978)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Nahmias, S.: Perishable inventory theory: A review. Operations Research 30, 680–708 (1982)MATHCrossRefGoogle Scholar
  3. 3.
    Hsu, V.N.: Dynamic economic lot size model with perishable inventory. Management Science 46, 1159–1169 (2000)CrossRefGoogle Scholar
  4. 4.
    Myers, D.C.: Meeting seasonal demand for products with limited shelf lives. Naval Research Logistics 44, 473–483 (1997)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Wagner, H.M., Whitin, T.M.: Dynamic version of the economic lot size model. Management Science 5, 89–96 (1958)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Zangwill, W.I.: Minimum concave cost flows in certain networks. Management Science 14, 429–450 (1968)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    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)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Erlenkotter, D.: A dual-based procedure for uncapacitated facility location. Operations Research 26, 992–1009 (1978)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Hochbaum, D.S., Segev, A.: Analysis of a flow problem with fixed charges. Networks 19, 291–312 (1989)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sandra Duni Ekşioğlu
    • 1
  • Mingzhou Jin
    • 1
  1. 1.Department of Industrial and Systems EngineeringMississippi State UniversityMississippi StateUSA

Personalised recommendations