IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v44y2010i2p183-192.html
   My bibliography  Save this article

An Efficient Greedy Heuristic for Warehouse-Retailer Network Design Optimization

Author

Listed:
  • Jia Shu

    (Department of Management Science and Engineering, School of Economics and Management, Southeast University, Nanjing, 210096 Jiangsu, P.R. China)

Abstract

In this paper, we study a warehouse-retailer network design (WRND) model that simultaneously makes the location, distribution, and warehouse-retailer echelon inventory replenishment decisions. Although a column generation algorithm was proposed recently in the literature, it remains a challenge to solve large size instances of this NP-hard problem efficiently and effectively. The purpose of this paper is to present a greedy algorithm. Computational results demonstrate that our greedy algorithm can solve large-scale WRND problems efficiently with errors within 3%--4% on average.

Suggested Citation

  • Jia Shu, 2010. "An Efficient Greedy Heuristic for Warehouse-Retailer Network Design Optimization," Transportation Science, INFORMS, vol. 44(2), pages 183-192, May.
    • Handle: RePEc:inm:ortrsc:v:44:y:2010:i:2:p:183-192
    DOI: 10.1287/trsc.1090.0302
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1090.0302
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1090.0302?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. Wei-Shi Lim & Jihong Ou & Chung-Piaw Teo, 2003. "Inventory Cost Effect of Consolidating Several One-Warehouse Multiretailer Systems," Operations Research, INFORMS, vol. 51(4), pages 668-672, August.
    2. Robin Roundy, 1985. "98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems," Management Science, INFORMS, vol. 31(11), pages 1416-1430, November.
    3. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    4. Chung-Piaw Teo & Jia Shu, 2004. "Warehouse-Retailer Network Design Problem," Operations Research, INFORMS, vol. 52(3), pages 396-408, June.
    5. Moshe Dror & Michael Ball, 1987. "Inventory/routing: Reduction from an annual to a short‐period problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(6), pages 891-905, December.
    6. S. Viswanathan & Kamlesh Mathur, 1997. "Integrating Routing and Inventory Decisions in One-Warehouse Multiretailer Multiproduct Distribution Systems," Management Science, INFORMS, vol. 43(3), pages 294-312, March.
    7. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    8. Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
    9. Lap Mui Ann Chan & Ana Muriel & Zuo-Jun Max Shen & David Simchi-Levi & Chung-Piaw Teo, 2002. "Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures," Management Science, INFORMS, vol. 48(11), pages 1446-1460, November.
    10. Mark Daskin & Collette Coullard & Zuo-Jun Shen, 2002. "An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results," Annals of Operations Research, Springer, vol. 110(1), pages 83-106, February.
    11. M. L. Balinski, 1965. "Integer Programming: Methods, Uses, Computations," Management Science, INFORMS, vol. 12(3), pages 253-313, November.
    12. 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.
    13. Chung-Piaw Teo & Dimitris Bertsimas, 2001. "Multistage Lot Sizing Problems via Randomized Rounding," Operations Research, INFORMS, vol. 49(4), pages 599-608, August.
    14. Jia Shu & Chung-Piaw Teo & Zuo-Jun Max Shen, 2005. "Stochastic Transportation-Inventory Network Design Problem," Operations Research, INFORMS, vol. 53(1), pages 48-60, February.
    15. V. Chvatal, 1979. "A Greedy Heuristic for the Set-Covering Problem," Mathematics of Operations Research, INFORMS, vol. 4(3), pages 233-235, August.
    16. Lap Mui Ann Chan & David Simchi-Levi, 1998. "Probabilistic Analyses and Algorithms for Three-Level Distribution Systems," Management Science, INFORMS, vol. 44(11-Part-1), pages 1562-1576, November.
    17. Richard Freling & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2003. "A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem," Operations Research, INFORMS, vol. 51(6), pages 922-939, December.
    18. Yale Herer & Robin Roundy, 1997. "Heuristics for a One-Warehouse Multiretailer Distribution Problem with Performance Bounds," Operations Research, INFORMS, vol. 45(1), pages 102-115, February.
    19. Guillermo Gallego & David Simchi-Levi, 1990. "On the Effectiveness of Direct Shipping Strategy for the One-Warehouse Multi-Retailer R-Systems," Management Science, INFORMS, vol. 36(2), pages 240-243, February.
    20. Chandra, Pankaj & Fisher, Marshall L., 1994. "Coordination of production and distribution planning," European Journal of Operational Research, Elsevier, vol. 72(3), pages 503-517, 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. Wenjun Ni & Jia Shu & Miao Song & Dachuan Xu & Kaike Zhang, 2021. "A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 86-104, January.
    2. Ali Diabat & Jean-Philippe Richard & Craig Codrington, 2013. "A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design," Annals of Operations Research, Springer, vol. 203(1), pages 55-80, March.
    3. Tancrez, Jean-Sébastien & Lange, Jean-Charles & Semal, Pierre, 2012. "A location-inventory model for large three-level supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 485-502.
    4. Fengmin Wang & Dachuan Xu & Chenchen Wu, 2016. "Combinatorial approximation algorithms for the robust facility location problem with penalties," Journal of Global Optimization, Springer, vol. 64(3), pages 483-496, March.
    5. Ali Diabat & Jean-Philippe Richard, 2015. "An integrated supply chain problem: a nested lagrangian relaxation approach," Annals of Operations Research, Springer, vol. 229(1), pages 303-323, June.
    6. Burcu B. Keskin & Halit Üster, 2012. "Production/distribution system design with inventory considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(2), pages 172-195, March.
    7. Zhang, Zhi-Hai & Unnikrishnan, Avinash, 2016. "A coordinated location-inventory problem in closed-loop supply chain," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 127-148.
    8. Jia Shu & Qiang Ma & Sijie Li, 2010. "Integrated location and two-echelon inventory network design under uncertainty," Annals of Operations Research, Springer, vol. 181(1), pages 233-247, December.
    9. Wu, Ting & Shen, Houcai & Zhu, Cheng, 2015. "A multi-period location model with transportation economies-of-scale and perishable inventory," International Journal of Production Economics, Elsevier, vol. 169(C), pages 343-349.
    10. Nasiri, G. Reza & Deymeh, Hadi & Karimi, Behrooz & Miandoabchi, Elnaz, 2021. "Incorporating sales and marketing considerations into a competitive multi-echelon distribution network design problem with pricing strategy in a stochastic environment," Journal of Retailing and Consumer Services, Elsevier, vol. 62(C).
    11. Zhong, Yuanguang & Shu, Jia & Xie, Wei & Zhou, Yong-Wu, 2018. "Optimal trade credit and replenishment policies for supply chain network design," Omega, Elsevier, vol. 81(C), pages 26-37.
    12. Yu Li & Jia Shu & Xi Wang & Naihua Xiu & Dachuan Xu & Jiawei Zhang, 2013. "Approximation Algorithms for Integrated Distribution Network Design Problems," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 572-584, August.
    13. Jagadeesan Viswanath & Rajamanickam Thilagavathi & Krishnasamy Karthik & Miroslav Mahdal, 2023. "A Study of a Two Storage Single Product Inventory System with Ramp Type Demand, N-Phase Prepayment and Purchase for Exigency," Mathematics, MDPI, vol. 11(7), pages 1-17, April.

    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. Chung-Piaw Teo & Jia Shu, 2004. "Warehouse-Retailer Network Design Problem," Operations Research, INFORMS, vol. 52(3), pages 396-408, June.
    2. Wenjun Ni & Jia Shu & Miao Song & Dachuan Xu & Kaike Zhang, 2021. "A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 86-104, January.
    3. Yu Li & Jia Shu & Xi Wang & Naihua Xiu & Dachuan Xu & Jiawei Zhang, 2013. "Approximation Algorithms for Integrated Distribution Network Design Problems," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 572-584, August.
    4. Darmawan, Agus & Wong, Hartanto & Thorstenson, Anders, 2021. "Supply chain network design with coordinated inventory control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    5. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.
    6. Tancrez, Jean-Sébastien & Lange, Jean-Charles & Semal, Pierre, 2012. "A location-inventory model for large three-level supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 485-502.
    7. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    8. Zhong, Yuanguang & Shu, Jia & Xie, Wei & Zhou, Yong-Wu, 2018. "Optimal trade credit and replenishment policies for supply chain network design," Omega, Elsevier, vol. 81(C), pages 26-37.
    9. Ali Diabat & Jean-Philippe Richard & Craig Codrington, 2013. "A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design," Annals of Operations Research, Springer, vol. 203(1), pages 55-80, March.
    10. Lehilton L. C. Pedrosa & Maxim Sviridenko, 2018. "Integrated Supply Chain Management via Randomized Rounding," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 124-136, February.
    11. Shu, Jia & Li, Zhengyi & Shen, Houcai & Wu, Ting & Zhong, Weijun, 2012. "A logistics network design model with vendor managed inventory," International Journal of Production Economics, Elsevier, vol. 135(2), pages 754-761.
    12. Wei Huang & H. Edwin Romeijn & Joseph Geunes, 2005. "The continuous‐time single‐sourcing problem with capacity expansion opportunities," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(3), pages 193-211, April.
    13. Gebennini, Elisa & Gamberini, Rita & Manzini, Riccardo, 2009. "An integrated production-distribution model for the dynamic location and allocation problem with safety stock optimization," International Journal of Production Economics, Elsevier, vol. 122(1), pages 286-304, November.
    14. Ali Diabat & Jean-Philippe Richard, 2015. "An integrated supply chain problem: a nested lagrangian relaxation approach," Annals of Operations Research, Springer, vol. 229(1), pages 303-323, June.
    15. Romeijn, H. Edwin & Shu, Jia & Teo, Chung-Piaw, 2007. "Designing two-echelon supply networks," European Journal of Operational Research, Elsevier, vol. 178(2), pages 449-462, April.
    16. Luca Bertazzi, 2008. "Analysis of Direct Shipping Policies in an Inventory-Routing Problem with Discrete Shipping Times," Management Science, INFORMS, vol. 54(4), pages 748-762, April.
    17. N Rizk & A Martel & S D'Amours, 2008. "Synchronized production–distribution planning in a single-plant multi-destination network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 90-104, January.
    18. Ross, Anthony & Khajehnezhad, Milad & Otieno, Wilkistar & Aydas, Osman, 2017. "Integrated location-inventory modelling under forward and reverse product flows in the used merchandise retail sector: A multi-echelon formulation," European Journal of Operational Research, Elsevier, vol. 259(2), pages 664-676.
    19. Hossein Abouee-Mehrizi & Oded Berman & M. Reza Baharnemati, 2014. "Designing Production-Inventory-Transportation Systems with Capacitated Cross-Docks," Transportation Science, INFORMS, vol. 48(1), pages 121-135, February.
    20. Puntipa Punyim & Ampol Karoonsoontawong & Avinash Unnikrishnan & Chi Xie, 2018. "Tabu Search Heuristic for Joint Location-Inventory Problem with Stochastic Inventory Capacity and Practicality Constraints," Networks and Spatial Economics, Springer, vol. 18(1), pages 51-84, March.

    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:inm:ortrsc:v:44:y:2010:i:2:p:183-192. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.