IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v252y2016i1p54-68.html
   My bibliography  Save this article

Delivery pattern and transportation planning in grocery retailing

Author

Listed:
  • Holzapfel, Andreas
  • Hübner, Alexander
  • Kuhn, Heinrich
  • Sternbeck, Michael G.

Abstract

This paper develops a planning concept for defining repetitive delivery patterns according to which stores of a grocery retailer are supplied from a distribution center. Applying repetitive delivery patterns offers major advantages when scheduling the workforce for shelf replenishment, defining cyclic transportation routes and managing warehouse capacities. In doing so, all logistics subsystems of a retail chain, i.e., warehousing, transportation and instore logistics, are jointly scheduled. We propose a novel model to minimize total costs in all associated subsystems of a retail distribution chain. A solution approach is developed for clustering stores and selecting delivery patterns that reflects practical requirements. A broad numerical analysis demonstrates cost savings of 2.5 percent on average compared to a state-of-the-art approach (see Sternbeck & Kuhn, 2014). This considerable cost reduction potential is confirmed by applying the suggested approach to a real case of a major European grocery retailer.

Suggested Citation

  • Holzapfel, Andreas & Hübner, Alexander & Kuhn, Heinrich & Sternbeck, Michael G., 2016. "Delivery pattern and transportation planning in grocery retailing," European Journal of Operational Research, Elsevier, vol. 252(1), pages 54-68.
  • Handle: RePEc:eee:ejores:v:252:y:2016:i:1:p:54-68
    DOI: 10.1016/j.ejor.2015.12.036
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2015.12.036?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. Karel H. van Donselaar & Vishal Gaur & Tom van Woensel & Rob A. C. M. Broekmeulen & Jan C. Fransoo, 2010. "Ordering Behavior in Retail Stores and Implications for Automated Replenishment," Management Science, INFORMS, vol. 56(5), pages 766-784, May.
    2. D Ronen & C A Goodhart, 2008. "Tactical store delivery planning," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(8), pages 1047-1054, August.
    3. Schmid, Verena & Doerner, Karl F. & Laporte, Gilbert, 2013. "Rich routing problems arising in supply chain management," European Journal of Operational Research, Elsevier, vol. 224(3), pages 435-448.
    4. Raa, Birger & Aghezzaf, El-Houssaine, 2009. "A practical solution approach for the cyclic inventory routing problem," European Journal of Operational Research, Elsevier, vol. 192(2), pages 429-441, January.
    5. Gérard P. Cachon, 1999. "Managing Supply Chain Demand Variability with Scheduled Ordering Policies," Management Science, INFORMS, vol. 45(6), pages 843-856, June.
    6. Andreas Holzapfel & Michael Sternbeck & Alexander Hübner, 2016. "Selecting Delivery Patterns for Grocery Chains," Operations Research Proceedings, in: Marco Lübbecke & Arie Koster & Peter Letmathe & Reinhard Madlener & Britta Peis & Grit Walther (ed.), Operations Research Proceedings 2014, edition 1, pages 227-232, Springer.
    7. Baker, Barrie M. & Sheasby, Janice, 1999. "Extensions to the generalised assignment heuristic for vehicle routing," European Journal of Operational Research, Elsevier, vol. 119(1), pages 147-157, November.
    8. Nicole DeHoratius & Ananth Raman, 2008. "Inventory Record Inaccuracy: An Empirical Analysis," Management Science, INFORMS, vol. 54(4), pages 627-641, April.
    9. Van Breedam, Alex, 2002. "A parametric analysis of heuristics for the vehicle routing problem with side-constraints," European Journal of Operational Research, Elsevier, vol. 137(2), pages 348-370, March.
    10. Gerard Cachon, 2001. "Managing a Retailer's Shelf Space, Inventory, and Transportation," Manufacturing & Service Operations Management, INFORMS, vol. 3(3), pages 211-229, July.
    11. 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.
    12. Webb, Ian R. & Larson, Richard C., 1995. "Period and phase of customer replenishment: A new approach to the Strategic Inventory/Routing problem," European Journal of Operational Research, Elsevier, vol. 85(1), pages 132-148, August.
    13. M.W.P. Savelsbergh, 1990. "A parallel insertion heuristic for vehicle routing with side constraints," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 44(3), pages 139-148, September.
    14. S. Anily & A. Federgruen, 1990. "One Warehouse Multiple Retailer Systems with Vehicle Routing Costs," Management Science, INFORMS, vol. 36(1), pages 92-114, January.
    15. Sternbeck, Michael G. & Kuhn, Heinrich, 2014. "An integrative approach to determine store delivery patterns in grocery retailing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 205-224.
    16. van Zelst, Susan & van Donselaar, Karel & van Woensel, Tom & Broekmeulen, Rob & Fransoo, Jan, 2009. "Logistics drivers for shelf stacking in grocery retail stores: Potential for efficiency improvement," International Journal of Production Economics, Elsevier, vol. 121(2), pages 620-632, October.
    17. Raa, Birger, 2015. "Fleet optimization for cyclic inventory routing problems," International Journal of Production Economics, Elsevier, vol. 160(C), pages 172-181.
    18. Vishal Gaur & Marshall L. Fisher, 2004. "A Periodic Inventory Routing Problem at a Supermarket Chain," Operations Research, INFORMS, vol. 52(6), pages 813-822, December.
    19. 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.
    Full references (including those not matched with items on IDEAS)

    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. Divsalar, Ali & Vansteenwegen, Pieter, 2016. "A two-phase algorithm for the cyclic inventory routing problemAuthor-Name: Chitsaz, Masoud," European Journal of Operational Research, Elsevier, vol. 254(2), pages 410-426.
    2. Rau, Hsin & Budiman, Syarif Daniel & Widyadana, Gede Agus, 2018. "Optimization of the multi-objective green cyclical inventory routing problem using discrete multi-swarm PSO method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 120(C), pages 51-75.
    3. Frank, Markus & Ostermeier, Manuel & Holzapfel, Andreas & Hübner, Alexander & Kuhn, Heinrich, 2021. "Optimizing routing and delivery patterns with multi-compartment vehicles," European Journal of Operational Research, Elsevier, vol. 293(2), pages 495-510.
    4. Raa, Birger & Aouam, Tarik, 2021. "Multi-vehicle stochastic cyclic inventory routing with guaranteed replenishments," International Journal of Production Economics, Elsevier, vol. 234(C).
    5. Fokkema, Jan Eise & Land, Martin J. & Coelho, Leandro C. & Wortmann, Hans & Huitema, George B., 2020. "A continuous-time supply-driven inventory-constrained routing problem," Omega, Elsevier, vol. 92(C).
    6. Raa, Birger & Dullaert, Wout, 2017. "Route and fleet design for cyclic inventory routing," European Journal of Operational Research, Elsevier, vol. 256(2), pages 404-411.
    7. Cárdenas-Barrón, Leopoldo Eduardo & González-Velarde, José Luis & Treviño-Garza, Gerardo & Garza-Nuñez, Dagoberto, 2019. "Heuristic algorithm based on reduce and optimize approach for a selective and periodic inventory routing problem in a waste vegetable oil collection environment," International Journal of Production Economics, Elsevier, vol. 211(C), pages 44-59.
    8. Mohd Kamarul Irwan Abdul Rahim & El-Houssaine Aghezzaf & Veronique Limère & Birger Raa, 2016. "Analysing the effectiveness of vendor-managed inventory in a single-warehouse, multiple-retailer system," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(8), pages 1953-1965, June.
    9. Li, Ming & Wang, Zheng & Chan, Felix T.S., 2016. "A robust inventory routing policy under inventory inaccuracy and replenishment lead-time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 290-305.
    10. Jafarian, Ahmad & Asgari, Nasrin & Mohri, Seyed Sina & Fatemi-Sadr, Elham & Farahani, Reza Zanjirani, 2019. "The inventory-routing problem subject to vehicle failure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 254-294.
    11. Song, Ruidian & Zhao, Lei & Van Woensel, Tom & Fransoo, Jan C., 2019. "Coordinated delivery in urban retail," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 122-148.
    12. Raa, Birger & Aghezzaf, El-Houssaine, 2009. "A practical solution approach for the cyclic inventory routing problem," European Journal of Operational Research, Elsevier, vol. 192(2), pages 429-441, January.
    13. 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.
    14. Sternbeck, Michael G. & Kuhn, Heinrich, 2014. "An integrative approach to determine store delivery patterns in grocery retailing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 205-224.
    15. Özgün Turgut & Florian Taube & Stefan Minner, 2018. "Data-driven retail inventory management with backroom effect," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 945-968, October.
    16. Ali Diabat & Claudia Archetti & Waleed Najy, 2021. "The Fixed-Partition Policy Inventory Routing Problem," Transportation Science, INFORMS, vol. 55(2), pages 353-370, March.
    17. Vansteenwegen, Pieter & Mateo, Manuel, 2014. "An iterated local search algorithm for the single-vehicle cyclic inventory routing problem," European Journal of Operational Research, Elsevier, vol. 237(3), pages 802-813.
    18. Cheng, Chun & Qi, Mingyao & Wang, Xingyi & Zhang, Ying, 2016. "Multi-period inventory routing problem under carbon emission regulations," International Journal of Production Economics, Elsevier, vol. 182(C), pages 263-275.
    19. Emre Çankaya & Ali Ekici & Okan Örsan Özener, 2019. "Humanitarian relief supplies distribution: an application of inventory routing problem," Annals of Operations Research, Springer, vol. 283(1), pages 119-141, December.
    20. Hübner, Alexander & Schaal, Kai, 2017. "A shelf-space optimization model when demand is stochastic and space-elastic," Omega, Elsevier, vol. 68(C), pages 139-154.

    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:ejores:v:252:y:2016:i:1:p:54-68. 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/eor .

    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.