IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v30y2022i3d10.1007_s10100-020-00710-9.html
   My bibliography  Save this article

An optimisation approach for the e-grocery order picking and delivery problem

Author

Listed:
  • Mar Vazquez-Noguerol

    (University of Vigo)

  • Jose Comesaña-Benavides

    (University of Vigo)

  • Raul Poler

    (Universitat Politècnica de València)

  • J. Carlos Prado-Prado

    (University of Vigo)

Abstract

Traditional supermarket chains that are adopting an omni-channel approach must now carry out the order picking and delivery processes to serve online orders, previously done by the customer. The complexity of the logistics processes has increased, therefore modelling and optimising e-grocery operations becomes definitely important. Since there are few studies modelling order picking and delivery processes, we propose an approach that simultaneously optimises the decision variables of different functions which have traditionally been treated separately. In this study, we present a linear programming model for store-based e-fulfilment strategies with multiple picking locations. The proposed model optimises the allocation of online orders to stores, based on the e-fulfilment costs. As well as minimising the picking and delivery costs, the proposed approach consolidates workloads in order to avoid idle times and reduce the amount of resources required. A weighted sum method is applied to compute the solution, integrating parameters that represent different store features such as the product range, sales mode and physical store activities. The proposed model has been tested on one of the largest grocery sellers, showing that substantial savings can be achieved by reallocating orders to different stores, time windows and delivery vehicles. By focusing on optimising e-fulfilment resources, this approach serves as a guide for traditional grocery sellers to redesign their supply chains and to facilitate decision-making at a managerial level.

Suggested Citation

  • Mar Vazquez-Noguerol & Jose Comesaña-Benavides & Raul Poler & J. Carlos Prado-Prado, 2022. "An optimisation approach for the e-grocery order picking and delivery problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(3), pages 961-990, September.
  • Handle: RePEc:spr:cejnor:v:30:y:2022:i:3:d:10.1007_s10100-020-00710-9
    DOI: 10.1007/s10100-020-00710-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-020-00710-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10100-020-00710-9?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. Cai, Gangshu (George), 2010. "Channel Selection and Coordination in Dual-Channel Supply Chains," Journal of Retailing, Elsevier, vol. 86(1), pages 22-36.
    2. Elie Ofek & Zsolt Katona & Miklos Sarvary, 2011. ""Bricks and Clicks": The Impact of Product Returns on the Strategies of Multichannel Retailers," Marketing Science, INFORMS, vol. 30(1), pages 42-60, 01-02.
    3. Carlton H. Scott & Judy E. Scott, 2006. "Efficient allocation of online grocery orders," International Journal of Productivity and Quality Management, Inderscience Enterprises Ltd, vol. 1(1/2), pages 88-102.
    4. Serguei Netessine & Nils Rudi, 2006. "Supply Chain Choice on the Internet," Management Science, INFORMS, vol. 52(6), pages 844-864, June.
    5. Robert Klein & Michael Neugebauer & Dimitri Ratkovitch & Claudius Steinhardt, 2019. "Differentiated Time Slot Pricing Under Routing Considerations in Attended Home Delivery," Service Science, INFORMS, vol. 53(1), pages 236-255, February.
    6. Niels Agatz & Ann Campbell & Moritz Fleischmann & Martin Savelsbergh, 2011. "Time Slot Management in Attended Home Delivery," Transportation Science, INFORMS, vol. 45(3), pages 435-449, August.
    7. V. R. Ghezavati & S. Hooshyar & R. Tavakkoli-Moghaddam, 2017. "A Benders’ decomposition algorithm for optimizing distribution of perishable products considering postharvest biological behavior in agri-food supply chain: a case study of tomato," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(1), pages 29-54, March.
    8. Valle, Cristiano Arbex & Beasley, John E. & da Cunha, Alexandre Salles, 2017. "Optimally solving the joint order batching and picker routing problem," European Journal of Operational Research, Elsevier, vol. 262(3), pages 817-834.
    9. Martins, Sara & Ostermeier, Manuel & Amorim, Pedro & Hübner, Alexander & Almada-Lobo, Bernardo, 2019. "Product-oriented time window assignment for a multi-compartment vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 276(3), pages 893-909.
    10. Herhausen, Dennis & Binder, Jochen & Schoegel, Marcus & Herrmann, Andreas, 2015. "Integrating Bricks with Clicks: Retailer-Level and Channel-Level Outcomes of Online–Offline Channel Integration," Journal of Retailing, Elsevier, vol. 91(2), pages 309-325.
    11. Mohammad K. Al-nawayseh & Mohammad M. Alnabhan & Mutaz M. Al-Debei & Wamadeva Balachandran, 2013. "An Adaptive Decision Support System for Last Mile Logistics in E-Commerce: A Study on Online Grocery Shopping," International Journal of Decision Support System Technology (IJDSST), IGI Global, vol. 5(1), pages 40-65, January.
    12. He, Bo & Gan, Xianghua & Yuan, Kaifu, 2019. "Entry of online presale of fresh produce: A competitive analysis," European Journal of Operational Research, Elsevier, vol. 272(1), pages 339-351.
    13. Pradeep K. Chintagunta & Junhong Chu & Javier Cebollada, 2012. "Quantifying Transaction Costs in Online/Off-line Grocery Channel Choice," Marketing Science, INFORMS, vol. 31(1), pages 96-114, January.
    14. Robert Klein & Jochen Mackert & Michael Neugebauer & Claudius Steinhardt, 2018. "A model-based approximation of opportunity cost for dynamic pricing in attended home delivery," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 969-996, October.
    15. Ishfaq, Rafay & Bajwa, Naeem, 2019. "Profitability of online order fulfillment in multi-channel retailing," European Journal of Operational Research, Elsevier, vol. 272(3), pages 1028-1040.
    16. Yanik, Seda & Bozkaya, Burcin & deKervenoael, Ronan, 2014. "A new VRPPD model and a hybrid heuristic solution approach for e-tailing," European Journal of Operational Research, Elsevier, vol. 236(3), pages 879-890.
    17. Juan Carlos Martín & Francesca Pagliara & Concepción Román, 2019. "The Research Topics on E-Grocery: Trends and Existing Gaps," Sustainability, MDPI, vol. 11(2), pages 1-15, January.
    18. Peidro, David & Mula, Josefa & Jiménez, Mariano & del Mar Botella, Ma, 2010. "A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment," European Journal of Operational Research, Elsevier, vol. 205(1), pages 65-80, August.
    19. Vahidinasab, V. & Jadid, S., 2010. "Joint economic and emission dispatch in energy markets: A multiobjective mathematical programming approach," Energy, Elsevier, vol. 35(3), pages 1497-1504.
    20. Shenle Pan & Vaggelis Giannikas & Yufei Han & Etta Grover-Silva & Bin Qiao, 2017. "Using Customer-related Data to Enhance E-grocery Home Delivery," Post-Print hal-01482901, HAL.
    21. Danijel Kovačić & Eloy Hontoria & Lorenzo Ros-McDonnell & Marija Bogataj, 2015. "Location and lead-time perturbations in multi-level assembly systems of perishable goods in Spanish baby food logistics," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(3), pages 607-623, September.
    22. Z Wang & W Liang & X Hu, 2014. "A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(1), pages 37-48, January.
    23. Cao, James & So, Kut C. & Yin, Shuya, 2016. "Impact of an “online-to-store” channel on demand allocation, pricing and profitability," European Journal of Operational Research, Elsevier, vol. 248(1), pages 234-245.
    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. David Winkelmann & Frederik Tolkmitt & Matthias Ulrich & Michael Romer, 2022. "Integrated storage assignment for an e-grocery fulfilment centre: Accounting for day-of-week demand patterns," Papers 2209.03998, arXiv.org, revised May 2023.

    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. Koch, Sebastian & Klein, Robert, 2020. "Route-based approximate dynamic programming for dynamic pricing in attended home delivery," European Journal of Operational Research, Elsevier, vol. 287(2), pages 633-652.
    2. Fleckenstein, David & Klein, Robert & Steinhardt, Claudius, 2023. "Recent advances in integrating demand management and vehicle routing: A methodological review," European Journal of Operational Research, Elsevier, vol. 306(2), pages 499-518.
    3. Santiago Gallino & Antonio Moreno, 2014. "Integration of Online and Offline Channels in Retail: The Impact of Sharing Reliable Inventory Availability Information," Management Science, INFORMS, vol. 60(6), pages 1434-1451, June.
    4. van der Hagen, L. & Agatz, N.A.H. & Spliet, R. & Visser, T.R. & Kok, A.L., 2022. "Machine Learning-Based Feasibility Checks for Dynamic Time Slot Management," ERIM Report Series Research in Management ERS-2022-001-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.
    5. He, Bo & Gan, Xianghua & Yuan, Kaifu, 2019. "Entry of online presale of fresh produce: A competitive analysis," European Journal of Operational Research, Elsevier, vol. 272(1), pages 339-351.
    6. Shao, Xiaofeng, 2021. "Omnichannel retail move in a dual-channel supply chain," European Journal of Operational Research, Elsevier, vol. 294(3), pages 936-950.
    7. Paul, J. & Agatz, N.A.H. & Fransoo, J.C., 2021. "Towards Profitable Growth in E-Grocery Retailing - the Role of Store and Household Density," ERIM Report Series Research in Management ERS-2021-009-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.
    8. Maltese, Ila & Le Pira, Michela & Marcucci, Edoardo & Gatta, Valerio & Evangelinos, Christos, 2021. "Grocery or @grocery: A stated preference investigation in Rome and Milan," Research in Transportation Economics, Elsevier, vol. 87(C).
    9. Waßmuth, Katrin & Köhler, Charlotte & Agatz, Niels & Fleischmann, Moritz, 2023. "Demand management for attended home delivery—A literature review," European Journal of Operational Research, Elsevier, vol. 311(3), pages 801-815.
    10. Mashalah, Heider Al & Hassini, Elkafi & Gunasekaran, Angappa & Bhatt (Mishra), Deepa, 2022. "The impact of digital transformation on supply chains through e-commerce: Literature review and a conceptual framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    11. He, Peng & He, Yong & Xu, Henry, 2020. "Buy-online-and-deliver-from-store strategy for a dual-channel supply chain considering retailer’s location advantage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    12. Jin, Delong & Caliskan-Demirag, Ozgun & Chen, Frank (Youhua) & Huang, Min, 2020. "Omnichannel retailers’ return policy strategies in the presence of competition," International Journal of Production Economics, Elsevier, vol. 225(C).
    13. Vaishnav, Bharat & Ray, Sourav, 2023. "A thematic exploration of the evolution of research in multichannel marketing," Journal of Business Research, Elsevier, vol. 157(C).
    14. Fei Gao & Xuanming Su, 2017. "Omnichannel Retail Operations with Buy-Online-and-Pick-up-in-Store," Management Science, INFORMS, vol. 63(8), pages 2478-2492, August.
    15. Avraham, Edison & Raviv, Tal, 2021. "The steady-state mobile personnel booking problem," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 266-288.
    16. Song, Yang & Fan, Tijun & Tang, Yuewu & Xu, Chang, 2021. "Omni-channel strategies for fresh produce with extra losses in-store," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    17. Zhou, Rui & Liao, Yi & Shen, Wenjing & Yang, Shilei, 2020. "Channel selection and fulfillment service contracts in the presence of asymmetric service information," International Journal of Production Economics, Elsevier, vol. 222(C).
    18. Marta Viu-Roig & Eduard J. Alvarez-Palau, 2020. "The Impact of E-Commerce-Related Last-Mile Logistics on Cities: A Systematic Literature Review," Sustainability, MDPI, vol. 12(16), pages 1-19, August.
    19. Haider, Zulqarnain & Hu, Yujie & Charkhgard, Hadi & Himmelgreen, David & Kwon, Changhyun, 2022. "Creating grocery delivery hubs for food deserts at local convenience stores via spatial and temporal consolidation," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    20. Shujun Yang & Ivan Kai Wai Lai & Huajun Tang, 2022. "Pricing and Contract Coordination of BOPS Supply Chain Considering Product Return Risk," Sustainability, MDPI, vol. 14(9), pages 1-21, April.

    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:spr:cejnor:v:30:y:2022:i:3:d:10.1007_s10100-020-00710-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.