IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v48y2001i5p386-408.html
   My bibliography  Save this article

The dynamic transshipment problem

Author

Listed:
  • Yale T. Herer
  • Michal Tzur

Abstract

We investigate the strategy of transshipments in a dynamic deterministic demand environment over a finite planning horizon. This is the first time that transshipments are examined in a dynamic or deterministic setting. We consider a system of two locations which replenish their stock from a single supplier, and where transshipments between the locations are possible. Our model includes fixed (possibly joint) and variable replenishment costs, fixed and variable transshipment costs, as well as holding costs for each location and transshipment costs between locations. The problem is to determine how much to replenish and how much to transship each period; thus this work can be viewed as a synthesis of transshipment problems in a static stochastic setting and multilocation dynamic deterministic lot sizing problems. We provide interesting structural properties of optimal policies which enhance our understanding of the important issues which motivate transshipments and allow us to develop an efficient polynomial time algorithm for obtaining the optimal strategy. By exploring the reasons for using transshipments, we enable practitioners to envision the sources of savings from using this strategy and therefore motivate them to incorporate it into their replenishment strategies. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48:386–408, 2001

Suggested Citation

  • Yale T. Herer & Michal Tzur, 2001. "The dynamic transshipment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 386-408, August.
    • Handle: RePEc:wly:navres:v:48:y:2001:i:5:p:386-408
    DOI: 10.1002/nav.1025
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.1025
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.1025?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dev Joneja, 1990. "The Joint Replenishment Problem: New Heuristics and Worst Case Performance Bounds," Operations Research, INFORMS, vol. 38(4), pages 711-723, August.
    2. Lawrence W. Robinson, 1990. "Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments," Operations Research, INFORMS, vol. 38(2), pages 278-295, April.
    3. Uday S. Karmarkar, 1981. "The Multiperiod Multilocation Inventory Problem," Operations Research, INFORMS, vol. 29(2), pages 215-228, April.
    4. T. W. Archibald & S. A. E. Sassen & L. C. Thomas, 1997. "An Optimal Policy for a Two Depot Inventory Problem with Stock Transfer," Management Science, INFORMS, vol. 43(2), pages 173-183, February.
    5. Uday S. Karmarkar, 1979. "Convex/stochastic programming and multilocation inventory problems," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 26(1), pages 1-19, March.
    6. Stephen C. Allen, 1958. "Redistribution of total stock over several user locations," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 5(4), pages 337-345, December.
    7. S. G. Allen, 1962. "Computation for the Redistribution Model with Set-Up Charge," Management Science, INFORMS, vol. 8(4), pages 482-489, July.
    8. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    9. Willard I. Zangwill, 1969. "A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System--A Network Approach," Management Science, INFORMS, vol. 15(9), pages 506-527, May.
    10. Stephen F. Love, 1972. "A Facilities in Series Inventory Model with Nested Schedules," Management Science, INFORMS, vol. 18(5-Part-1), pages 327-338, January.
    11. Uday S. Karmarkar, 1987. "The Multilocation Multiperiod Inventory Problem: Bounds and Approximations," Management Science, INFORMS, vol. 33(1), pages 86-94, January.
    12. Awi Federgruen & Michal Tzur, 1991. "A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time," Management Science, INFORMS, vol. 37(8), pages 909-925, August.
    13. Alok Aggarwal & James K. Park, 1993. "Improved Algorithms for Economic Lot Size Problems," Operations Research, INFORMS, vol. 41(3), pages 549-571, June.
    14. Barry A. Pasternack & Zvi Drezner, 1991. "Optimal inventory policies for substitutable commodities with stochastic demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(2), pages 221-240, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2019. "Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes," European Journal of Operational Research, Elsevier, vol. 272(2), pages 481-495.
    2. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    3. Rakiz, Asma & Absi, Nabil & Fenies, Pierre, 2023. "Comparing approaches for a multi-level planning problem in a mining industry," International Journal of Production Economics, Elsevier, vol. 265(C).
    4. Andy Wei‐Di Wu & David Ming‐Huang Chiang, 2011. "Fashion products with asymmetric sales horizons," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(5), pages 490-506, August.
    5. Cem Deniz Caglar Bozkir & O. Erhun Kundakcioglu & Andrea C. Henry, 2022. "Hospital service levels during drug shortages: Stocking and transshipment policies for pharmaceutical inventory," Journal of Global Optimization, Springer, vol. 83(3), pages 565-584, July.
    6. Cavagnini, Rossana & Bertazzi, Luca & Maggioni, Francesca, 2022. "A rolling horizon approach for a multi-stage stochastic fixed-charge transportation problem with transshipment," European Journal of Operational Research, Elsevier, vol. 301(3), pages 912-922.
    7. Maxime C. Cohen & Ngai-Hang Zachary Leung & Kiran Panchamgam & Georgia Perakis & Anthony Smith, 2017. "The Impact of Linear Optimization on Promotion Planning," Operations Research, INFORMS, vol. 65(2), pages 446-468, April.
    8. Andrew Lim & Zhaowei Miao & Brian Rodrigues & Zhou Xu, 2005. "Transshipment through crossdocks with inventory and time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(8), pages 724-733, December.
    9. Naderi, Siamak & Kilic, Kemal & Dasci, Abdullah, 2020. "A deterministic model for the transshipment problem of a fast fashion retailer under capacity constraints," International Journal of Production Economics, Elsevier, vol. 227(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kimms, Alf & Drexl, Andreas, 1996. "Multi-level lot sizing: A literature survey," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 405, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Ming Zhao & Minjiao Zhang, 2020. "Multiechelon Lot Sizing: New Complexities and Inequalities," Operations Research, INFORMS, vol. 68(2), pages 534-551, March.
    3. Awi Federgruen & Michal Tzur, 1999. "Time‐partitioning heuristics: Application to one warehouse, multiitem, multiretailer lot‐sizing problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(5), pages 463-486, August.
    4. Minjiao Zhang & Simge Küçükyavuz & Hande Yaman, 2012. "A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands," Operations Research, INFORMS, vol. 60(4), pages 918-935, August.
    5. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    6. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    7. Hark-Chin Hwang & Hyun-Soo Ahn & Philip Kaminsky, 2013. "Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem," Operations Research, INFORMS, vol. 61(2), pages 469-482, April.
    8. Hark-Chin Hwang & Wilco van den Heuvel & Albert P. M. Wagelmans, 2023. "Multilevel Lot-Sizing with Inventory Bounds," INFORMS Journal on Computing, INFORMS, vol. 35(6), pages 1470-1490, November.
    9. Goisque, Guillaume & Rapine, Christophe, 2017. "An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels," European Journal of Operational Research, Elsevier, vol. 261(3), pages 918-928.
    10. Laurence A. Wolsey, 2002. "Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation," Management Science, INFORMS, vol. 48(12), pages 1587-1602, December.
    11. Geunes, Joseph & Romeijn, H. Edwin & van den Heuvel, Wilco, 2016. "Improving the efficiency of decentralized supply chains with fixed ordering costs," European Journal of Operational Research, Elsevier, vol. 252(3), pages 815-828.
    12. Hwang, Hark-Chin & Jaruphongsa, Wikrom, 2008. "Dynamic lot-sizing model for major and minor demands," European Journal of Operational Research, Elsevier, vol. 184(2), pages 711-724, January.
    13. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    14. Drechsel, J. & Kimms, A., 2010. "Computing core allocations in cooperative games with an application to cooperative procurement," International Journal of Production Economics, Elsevier, vol. 128(1), pages 310-321, November.
    15. Hwang, Hark-Chin & Kang, Jangha, 2016. "Two-phase algorithm for the lot-sizing problem with backlogging for stepwise transportation cost without speculative motives," Omega, Elsevier, vol. 59(PB), pages 238-250.
    16. Siao-Leu Phouratsamay & Safia Kedad-Sidhoum & Fanny Pascual, 2021. "Coordination of a two-level supply chain with contracts," 4OR, Springer, vol. 19(2), pages 235-264, June.
    17. Paterson, Colin & Kiesmüller, Gudrun & Teunter, Ruud & Glazebrook, Kevin, 2011. "Inventory models with lateral transshipments: A review," European Journal of Operational Research, Elsevier, vol. 210(2), pages 125-136, April.
    18. Romeijn, H.E. & van den Heuvel, W.J. & Geunes, J., 2012. "Mitigating the Cost of Anarchy in Supply Chain Systems," Econometric Institute Research Papers EI 2012-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Azaron, Amir & Tang, Ou & Tavakkoli-Moghaddam, Reza, 2009. "Dynamic lot sizing problem with continuous-time Markovian production cost," International Journal of Production Economics, Elsevier, vol. 120(2), pages 607-612, August.
    20. Hwang, Hark-Chin & Kang, Jangha, 2020. "The two-level lot-sizing problem with outbound shipment," Omega, Elsevier, vol. 90(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:48:y:2001:i:5:p:386-408. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.