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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agatz N, Campbell A, Fleischmann M, Savelsbergh M (2011) Time slot management in attended home delivery. Transp Sci 45(3):435–449. https://doi.org/10.1287/trsc.1100.0346
Aksoy A (2019) Integrated model for renewable energy planning in Turkey. Int J Green Energy 16(1):34–48. https://doi.org/10.1080/15435075.2018.1531872
Al-nawayseh MK, Alnabhan MM, Al-Debei MM, Balachandran W (2013) An adaptive decision support system for last mile logistics in E-commerce: a study on online grocery shopping. Int J Decis Support Syst Technol 5(1):40–65. https://doi.org/10.4018/jdsst.2013010103
Archetti C, Speranza MG, Vigo D (2014) Chapter 10: Vehicle routing problems with profits. In: Vehicle routing: problems, methods, and Applications, 2nd edn. Soc Ind Applied Math, pp 273–297. https://doi.org/10.2307/27642002
Aspray W, Royer G, Ocepek MG (2013) Anatomy of a dot-com failure: the case of online grocer Webvan. In: Food internet age. Springer, Cham, pp 25–35. https://doi.org/10.1007/978-3-319-01598-9
Belavina E, Girotra K, Kabra A (2016) Online grocery retail: revenue models and environmental impact. Manag Sci 63(6):1781–1799. https://doi.org/10.1287/mnsc.2016.2430
Bernstein F, Song JS, Zheng X (2008) “Bricks-and-mortar” vs “clicks-and-mortar”: an equilibrium analysis. Eur J Oper Res 187(3):671–690. https://doi.org/10.1016/j.ejor.2006.04.047
Bhattacharjya J, Ellison A, Tripathi S (2016) An exploration of logistics-related customer service provision on Twitter: the case of e-retailers. Int J Phys Distrib Logist Manag 46(6/7):659–680. https://doi.org/10.1108/IJPDLM-01-2015-0007
Boyer KK, Tomas GT, Frohlich M (2003) An exploratory analysis of extended grocery supply chain operations and home delivery. Integr Manuf Syst 14(8):652–663. https://doi.org/10.1108/09576060310503465
Cai GG (2010) Channel selection and coordination in dual-channel supply chains. J Retail 86(1):22–36. https://doi.org/10.1016/j.jretai.2009.11.002
Cao J, So KC, Yin S (2016) Impact of an “online-to-store” channel on demand allocation, pricing and profitability. Eur J Oper Res 248(1):234–245. https://doi.org/10.1016/j.ejor.2015.07.014
Chintagunta PK, Chu J, Cebollada J (2012) Quantifying transaction costs in online/off-line grocery channel choice. Mark Sci 31(1):96–114. https://doi.org/10.1287/mksc.1110.0678
De Kervenoael R, Yanık S, Bozkaya B, Palmer M, Hallsworth A (2016) Trading-up on unmet expectations? Evaluating consumers’ expectations in online premium grocery shopping logistics. Int J Logist Res Appl 19(2):83–104. https://doi.org/10.1080/13675567.2015.1023186
De Koster RB (2002) The logistics behind the enter click. In: Quantitative approaches to distribution logistics and supply chain management. Springer, Berlin, Heidelberg, pp 131–148. https://doi.org/10.1007/978-3-642-56183-2
Emeç U, Çatay B, Bozkaya B (2016) An adaptive large neighborhood search for an e-grocery delivery routing problem. Comput Oper Res 69:109–125. https://doi.org/10.1016/j.cor.2015.11.008
Fernie J, Sparks L, McKinnon AC (2010) Retail logistics in the UK: past, present and future. Int J Retail Distrib Manag 38(11/12):894–914. https://doi.org/10.1108/09590551011085975
Fikar C (2018) A decision support system to investigate food losses in e-grocery deliveries. Comput Ind Eng 117:282–290. https://doi.org/10.1016/j.cie.2018.02.014
Fisher G, Kotha S (2014) HomeGrocer.com: anatomy of a failure. Bus Horiz 57(2):289–300. https://doi.org/10.1016/j.bushor.2013.12.003
Ghezavati VR, Hooshyar S, Tavakkoli-Moghaddam R (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. Cent Eur J Oper Res 25(1):29–54. https://doi.org/10.1007/s10100-015-0418-3
Griffis SE, Rao S, Goldsby TJ, Voorhees CM, Iyengar D (2012) Linking order fulfillment performance to referrals in online retailing: an empirical analysis. J Bus Logist 33(4):279–294. https://doi.org/10.1111/jbl.12002
He B, Gan X, Yuan K (2019) Entry of online presale of fresh produce: a competitive analysis. Eur J Oper Res 272(1):339–351. https://doi.org/10.1016/j.ejor.2018.06.006
Herhausen D, Binder J, Schoegel M, Herrmann A (2015) Integrating bricks with clicks: retailer-level and channel-level outcomes of online–offline channel integration. J Retail 91(2):309–325. https://doi.org/10.1016/j.jretai.2014.12.009
Herrel K (2014) A visual interactive simulation application for minimizing risk and improving outbound logistical efficiency in time-sensitive attended home deliveries and services. Simulation 90(4):377–404. https://doi.org/10.1177/0037549714520746
Hübner A, Ostermeier M (2018) A multi-compartment vehicle routing problem with loading and unloading costs. Transp Sci 53(1):282–300. https://doi.org/10.1287/trsc.2017.0775
Hübner A, Wollenburg J, Holzapfel A (2016) Retail logistics in the transition from multi-channel to omni-channel. Int J Phys Distrib Logist Manag 46(6/7):562–583. https://doi.org/10.1108/IJPDLM-08-2015-0179
Ishfaq R, Bajwa N (2019) Profitability of online order fulfillment in multi-channel retailing. Eur J Oper Res 272(3):1028–1040. https://doi.org/10.1016/j.ejor.2018.07.047
Kämäräinen V, Småros J, Holmström J, Jaakola T (2001) Cost-effectiveness in the e-grocery business. Int J Retail Distrib Manag 29(1):41–48. https://doi.org/10.1108/09590550110366352
Kantar Worldpanel (2018) Global online FMCG sales grow by 13%. https://www.kantarworldpanel.com/global/News/global-online-fmcg-sales-grow-by-13. Accessed 15 Oct 2019
Klein R, Mackert J, Neugebauer M, Steinhardt C (2018) A model-based approximation of opportunity cost for dynamic pricing in attended home delivery. OR Spectr 40(4):969–996. https://doi.org/10.1007/s00291-017-0501-3
Klein R, Neugebauer M, Ratkovitch D, Steinhardt C (2019) Differentiated time slot pricing under routing considerations in attended home delivery. Transp Sci 53(1):236–255. https://doi.org/10.1287/trsc.2017.0738
Koufteros X, Droge C, Heim G, Massad N, Vickery SK (2014) Encounter satisfaction in e-tailing: are the relationships of order fulfillment service quality with its antecedents and consequences moderated by historical satisfaction? Decis Sci 45(1):5–48. https://doi.org/10.1111/deci.12056
Kovačić D, Hontoria E, Ros-McDonnell L, Bogataj M (2015) Location and lead-time perturbations in multi-level assembly systems of perishable goods in Spanish baby food logistics. Cent Eur J Oper Res 23(3):607–623. https://doi.org/10.1007/s10100-014-0372-5
Kuijpers D, Simmons V, Van Wamelen J (2018) Reviving grocery retail: six imperatives. https://www.mckinsey.com/industries/retail/our-insights/reviving-grocery-retail-six-imperatives?cid=eml-website. Accessed 10 Jan 2020
Lin II, Mahmassani HS (2002) Can online grocers deliver? Some logistics considerations. Transp Res Rec 1:17–24. https://doi.org/10.3141/1817-03
Mackert J (2019) Choice-based dynamic time slot management in attended home delivery. Comput Ind Eng 129:333–345. https://doi.org/10.1016/j.cie.2019.01.048
Mackert J, Steinhardt C, Klein R (2019) Integrating customer choice in differentiated slotting for last-mile logistics. Logist Res 12(1):5. https://doi.org/10.23773/2019_5
Marler RT, Arora JS (2010) The weighted sum method for multi-objective optimization: new insights. Struct Multidiscip Optim 41(6):853–862. https://doi.org/10.1007/s00158-009-0460-7
Martín JC, Pagliara F, Román C (2019) The research topics on e-grocery: trends and existing gaps. Sustainability 11(2):321. https://doi.org/10.3390/su11020321
Martins S, Ostermeier M, Amorim P, Hübner A, Almada-Lobo B (2019) Product-oriented time window assignment for a multi-compartment vehicle routing problem. Eur J Oper Res 276(3):893–909. https://doi.org/10.1016/j.ejor.2019.01.053
Melacini M, Perotti S, Rasini M, Tappia E (2018) E-fulfilment and distribution in omni-channel retailing: a systematic literature review. Int J Phys Distrib Logist Manag 48(4):391–414. https://doi.org/10.1108/IJPDLM-02-2017-0101
Murfield M, Boone CA, Rutner P, Thomas R (2017) Investigating logistics service quality in omni-channel retailing. Int J Phys Distrib Logist Manag 47(4):263–296. https://doi.org/10.1108/IJPDLM-06-2016-0161
Netessine S, Rudi N (2006) Supply chain choice on the internet. Manag Sci 52(6):844–864. https://doi.org/10.1287/mnsc.1060.0512
Ofek E, Katona Z, Sarvary M (2011) “Bricks and clicks”: the impact of product returns on the strategies of multichannel retailers. Mark Sci 30(1):42–60. https://doi.org/10.1287/mksc.1100.0588
Osterwalder A, Pigneur Y, Oliveira MA, Ferreira JJP (2011) Business model generation: a handbook for visionaries, game changers, and challengers. Afric J Bus Manag 5(7):22–30
Pan S, Giannikas V, Han Y, Grover-Silva E, Qiao B (2017) Using customer-related data to enhance e-grocery home delivery. Ind Manag Data Syst 117(9):1917–1933. https://doi.org/10.1108/IMDS-10-2016-0432
Peidro D, Mula J, Jiménez M, del Mar Botella M (2010) A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment. Eur J Oper Res 205(1):65–80. https://doi.org/10.1016/j.ejor.2009.11.031
Peinkofer ST, Esper TL, Smith RJ, Williams BD (2015) Assessing the impact of price promotions on consumer response to online stockouts. J Bus Logist 36(3):260–272. https://doi.org/10.1111/jbl.12095
Pires M, Pratas J, Liz J, Amorim P (2017) A framework for designing backroom areas in grocery stores. Intl J Retail Distrib Manag 45(3):230–252. https://doi.org/10.1108/IJRDM-01-2016-0004
Punakivi M, Saranen J (2001) Identifying the success factors in e-grocery home delivery. Int J Phys Distrib Logist Manag 29(4):156–163. https://doi.org/10.1108/09590550110387953
Ring LJ, Tigert DJ (2001) Viewpoint: the decline and fall of Internet grocery retailers. Int J Retail Distrib Manag 29(6):264–271. https://doi.org/10.1108/09590550110393956
Rodríguez García M, Domínguez Caamaño P, Comesaña Benavides JA, Prado-Prado JC (2018) Designing a fair, financially sustainable pay rate for owner-operator truck drivers. Modelling and case study. Eng Econ 63(3):250–272. https://doi.org/10.1080/0013791X.2017.1414342
Scott CH, Scott JE (2006) Efficient allocation of online grocery orders. Int J Product Qual Manag 1(1–2):88–102. https://doi.org/10.1504/IJPQM.2006.008375
Vahidinasab V, Jadid S (2010) Joint economic and emission dispatch in energy markets: a multiobjective mathematical programming approach. Energy 35(3):1497–1504. https://doi.org/10.1016/j.energy.2009.12.007
Valle CA, Beasley JE, da Cunha AS (2017) Optimally solving the joint order batching and picker routing problem. Eur J Oper Res 262(3):817–834. https://doi.org/10.1016/j.ejor.2017.03.069
Vanelslander T, Deketele L, Van Hove D (2013) Commonly used e-commerce supply chains for fast moving consumer goods: comparison and suggestions for improvement. Int J Logist Res Appl 16(3):243–256. https://doi.org/10.1080/13675567.2013.813444
Wang Z, Liang W, Hu X (2014) A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows. J Oper Res Soc 65(1):37–48. https://doi.org/10.1057/jors.2013.4
Williams HP (2013) Model building in mathematical programming. Wiley, Hoboken. https://doi.org/10.2307/253935
Wollenburg J, Hübner A, Kuhn H, Trautrims A (2018) From bricks-and-mortar to bricks-and-clicks: logistics networks in omni-channel grocery retailing. Int J Phys Distrib Logist Manag 48(4):415–438. https://doi.org/10.1108/IJPDLM-10-2016-0290
Yanik S, Bozkaya B (2014) A new VRPPD model and a hybrid heur istic solution approach for e-tailing. Eur J Oper Res 236(3):879–890. https://doi.org/10.1016/j.ejor.2013.05.023
Zadeh L (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Autom Control 8:59–60. https://doi.org/10.1109/TAC.1963.1105511
Zissis D, Aktas E, Bourlakis M (2017) A new process model for urban transport of food in the UK. Transp Res Procedia 22(2016):588–597. https://doi.org/10.1016/j.trpro.2017.03.048
Zissis D, Aktas E, Bourlakis M (2018) Collaboration in urban distribution of online grocery orders. Int J Logist Manag. https://doi.org/10.1108/IJLM-11-2017-0303
Acknowledgements
Funding was provided by Universidade de Vigo.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Vazquez-Noguerol, M., Comesaña-Benavides, J., Poler, R. et al. An optimisation approach for the e-grocery order picking and delivery problem. Cent Eur J Oper Res 30, 961–990 (2022). https://doi.org/10.1007/s10100-020-00710-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-020-00710-9