IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v135y2012i1p61-72.html
   My bibliography  Save this article

Stochastic optimization for transshipment problems with positive replenishment lead times

Author

Listed:
  • (Yale) Gong, Yeming
  • Yücesan, Enver

Abstract

Transshipments, monitored movements of material at the same echelon of a supply chain, represent an effective pooling mechanism. Earlier papers dealing with transshipments either do not incorporate replenishment lead times into their analysis, or only provide a heuristic algorithm where optimality cannot be guaranteed beyond settings with two locations. This paper uses infinitesimal perturbation analysis by combining with a stochastic approximation method to examine the multi-location transshipment problem with positive replenishment lead times. It demonstrates the computation of optimal base stock quantities through sample path optimization. From a methodological perspective, this paper deploys a duality-based gradient computation method to improve computational efficiency. From an application perspective, it solves transshipment problems with non-negligible replenishment lead times. A numerical study illustrates the performance of the proposed approach.

Suggested Citation

  • (Yale) Gong, Yeming & Yücesan, Enver, 2012. "Stochastic optimization for transshipment problems with positive replenishment lead times," International Journal of Production Economics, Elsevier, vol. 135(1), pages 61-72.
  • Handle: RePEc:eee:proeco:v:135:y:2012:i:1:p:61-72
    DOI: 10.1016/j.ijpe.2010.09.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527310003580
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2010.09.020?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lee, Young Hae & Jung, Jung Woo & Jeon, Young Sang, 2007. "An effective lateral transshipment policy to improve service level in the supply chain," International Journal of Production Economics, Elsevier, vol. 106(1), pages 115-126, March.
    2. Herer, Yale T. & Tzur, Michal & Yucesan, Enver, 2002. "Transshipments: An emerging inventory recourse to achieve supply chain leagility," International Journal of Production Economics, Elsevier, vol. 80(3), pages 201-212, December.
    3. Guinet, Alain, 2001. "Multi-site planning: A transshipment problem," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 21-32, December.
    4. Anil Kukreja & Charles P. Schmidt & David M. Miller, 2001. "Stocking Decisions for Low-Usage Items in a Multilocation Inventory System," Management Science, INFORMS, vol. 47(10), pages 1371-1383, October.
    5. George Tagaras & Morris A. Cohen, 1992. "Pooling in Two-Location Inventory Systems with Non-Negligible Replenishment Lead Times," Management Science, INFORMS, vol. 38(8), pages 1067-1083, August.
    6. Mourani, Iyad & Hennequin, Sophie & Xie, Xiaolan, 2008. "Simulation-based optimization of a single-stage failure-prone manufacturing system with transportation delay," International Journal of Production Economics, Elsevier, vol. 112(1), pages 26-36, March.
    7. Paul H. Garthwaite & Stephen T. Buckland, 1992. "Generating Monte Carlo Confidence Intervals by the Robbins–Monro Process," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 41(1), pages 159-171, March.
    8. Y. Wardi & B. Melamed & C.G. Cassandras & C.G. Panayiòtou, 2002. "Online IPA Gradient Estimators in Stochastic Continuous Fluid Models," Journal of Optimization Theory and Applications, Springer, vol. 115(2), pages 369-405, November.
    9. Gary D. Eppen, 1979. "Note--Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem," Management Science, INFORMS, vol. 25(5), pages 498-501, May.
    10. Banerjee, Avijit & Burton, Jonathan & Banerjee, Snehamay, 2003. "A simulation study of lateral shipments in single supplier, multiple buyers supply chain networks," International Journal of Production Economics, Elsevier, vol. 81(1), pages 103-114, January.
    11. Hau L. Lee, 1987. "A Multi-Echelon Inventory Model for Repairable Items with Emergency Lateral Transshipments," Management Science, INFORMS, vol. 33(10), pages 1302-1316, October.
    12. Patrik Alfredsson & Jos Verrijdt, 1999. "Modeling Emergency Supply Flexibility in a Two-Echelon Inventory System," Management Science, INFORMS, vol. 45(10), pages 1416-1431, October.
    13. Pierre L'Ecuyer & Nataly Giroux & Peter W. Glynn, 1994. "Stochastic Optimization by Simulation: Numerical Experiments with the M/M/1 Queue in Steady-State," Management Science, INFORMS, vol. 40(10), pages 1245-1261, October.
    14. Paul Glasserman & Sridhar Tayur, 1995. "Sensitivity Analysis for Base-Stock Levels in Multiechelon Production-Inventory Systems," Management Science, INFORMS, vol. 41(2), pages 263-281, February.
    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. Özdemir, Deniz & Yücesan, Enver & Herer, Yale T., 2013. "Multi-location transshipment problem with capacitated production," European Journal of Operational Research, Elsevier, vol. 226(3), pages 425-435.
    2. Reut Noham & Michal Tzur, 2014. "The single and multi‐item transshipment problem with fixed transshipment costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(8), pages 637-664, December.
    3. Shao, Xiao-Feng, 2018. "Production disruption, compensation, and transshipment policies," Omega, Elsevier, vol. 74(C), pages 37-49.
    4. Deflem, Yannick & Van Nieuwenhuyse, Inneke, 2013. "Managing inventories with one-way substitution: A newsvendor analysis," European Journal of Operational Research, Elsevier, vol. 228(3), pages 484-493.
    5. Heydari, Jafar & Mahmoodi, Mansour & Taleizadeh, Ata Allah, 2016. "Lead time aggregation: A three-echelon supply chain model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 215-233.

    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. 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.
    2. Tiacci, Lorenzo & Saetta, Stefano, 2011. "Reducing the mean supply delay of spare parts using lateral transshipments policies," International Journal of Production Economics, Elsevier, vol. 133(1), pages 182-191, September.
    3. Satır, Benhür & Savasaneril, Secil & Serin, Yasemin, 2012. "Pooling through lateral transshipments in service parts systems," European Journal of Operational Research, Elsevier, vol. 220(2), pages 370-377.
    4. Dhahri, Akrem & Gharbi, Ali & Ouhimmou, Mustapha, 2022. "Integrated production-transshipment control policy for a two-location unreliable manufacturing system," International Journal of Production Economics, Elsevier, vol. 247(C).
    5. Tiacci, Lorenzo & Saetta, Stefano, 2011. "A heuristic for balancing the inventory level of different locations through lateral shipments," International Journal of Production Economics, Elsevier, vol. 131(1), pages 87-95, May.
    6. 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.
    7. Fritzsche, R., 2012. "Cost adjustment for single item pooling models using a dynamic failure rate: A calculation for the aircraft industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1065-1079.
    8. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    9. Wong, H. & van Houtum, G.J. & Cattrysse, D. & Oudheusden, D. Van, 2006. "Multi-item spare parts systems with lateral transshipments and waiting time constraints," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1071-1093, June.
    10. Kranenburg, A.A. & van Houtum, G.J., 2009. "A new partial pooling structure for spare parts networks," European Journal of Operational Research, Elsevier, vol. 199(3), pages 908-921, December.
    11. Olsson, Fredrik, 2010. "An inventory model with unidirectional lateral transshipments," European Journal of Operational Research, Elsevier, vol. 200(3), pages 725-732, February.
    12. H Wong & G J van Houtum & D Cattrysse & D Van Oudheusden, 2005. "Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(12), pages 1419-1430, December.
    13. Gong, Y. & Yucesan, E., 2006. "The Multi-Location Transshipment Problem with Positive Replenishment Lead Times," ERIM Report Series Research in Management ERS-2006-048-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Özdemir, Deniz & Yücesan, Enver & Herer, Yale T., 2013. "Multi-location transshipment problem with capacitated production," European Journal of Operational Research, Elsevier, vol. 226(3), pages 425-435.
    15. T W Archibald & D P Black & K D Glazebrook, 2010. "The use of simple calibrations of individual locations in making transshipment decisions in a multi-location inventory network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(2), pages 294-305, February.
    16. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2012. "Approximate evaluation of multi-location inventory models with lateral transshipments and hold back levels," European Journal of Operational Research, Elsevier, vol. 218(3), pages 624-635.
    17. Jian Yang & Zhaoqiong Qin, 2007. "Capacitated Production Control with Virtual Lateral Transshipments," Operations Research, INFORMS, vol. 55(6), pages 1104-1119, December.
    18. Burton, Jonathan & Banerjee, Avijit, 2005. "Cost-parametric analysis of lateral transshipment policies in two-echelon supply chains," International Journal of Production Economics, Elsevier, vol. 93(1), pages 169-178, January.
    19. Mahar, Stephen & Bretthauer, Kurt M. & Venkataramanan, M.A., 2009. "The value of virtual pooling in dual sales channel supply chains," European Journal of Operational Research, Elsevier, vol. 192(2), pages 561-575, January.
    20. De‐bi Cao & Edward A. Silver, 2005. "A dynamic allocation heuristic for centralized safety stock," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(6), pages 513-526, September.

    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:eee:proeco:v:135:y:2012:i:1:p:61-72. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.