Review and Gap Analysis on Mathematical Programming Models for Urban E-Grocery Delivery Before, During and After Covid-19 Pandemic
DOI:
https://doi.org/10.24191/mjoc.v10i2.5566Keywords:
E-Grocery Delivery, Mathematical Programming Model, Optimization, Urban Last Mile Logistics, Vehicle Routing Problems With Time WindowsAbstract
Online grocery shopping or e-grocery has becoming more relevant nowadays when consumers' shopping habit changed due to pandemic COVID-19 while e-Commerce rapidly transformed consumers’ lifestyle and buying behaviour in recent years, Consumers’ expectation for faster, better and cheaper delivery put e-grocers under rising pressure to improve delivery speed, achieving environmentally friendly delivery methods and addressing issues of making profit. There have been studies worldwide on development of more efficient e-grocery delivery system. However, studies concerning e-grocery delivery in Malaysia are still lacking especially on those utilizing mathematical programming models for delivery optimization. Our study focuses on the formulation of mixed integer goal programming (MIGP) models for vehicle routing problem with time windows for homogeneous and heterogeneous fleet of vehicles. This paper presents a structured review of past studies and gap analysis on some selected mathematical programming models. The review and gap analysis provide vital information on main characteristics for models of our study. Results presented would be useful for studies that concern with finding optimal solutions, innovative approaches and the most practical techniques for urban e-grocery deliveries. These strategies could lead to time and costs savings and enhance the effectiveness and efficiency of delivery operations that benefits both e-grocers and consumers.
References
Aull, B, Begley, S, Chandra, V, & Mathur, V (2021). Making online grocery a winning proposition, McKinsey & Company, 2 July 2021. Retrieved on 9 October 2022 from https://www.mckinsey.com/industries/consumer-packaged-goods/our-insights/making-onlin e-grocery-a-winning-proposition.
Azadiamin, S., & Maselm D. T. (2021). Last mile delivery route planning for grocery stores. IIE Annual Conference. Proceedings, Institute of Industrial and Systems Engineers (IISE) (2021), 1106-1111.
Carrabs, F., Cerulli, R., & Sciomachen, A. (2017). An exact approach for the grocery delivery problem in urban areas. Soft Computing, 21(9), 2439-2450.
Conway, J. (2020). Share of grocery stores that offered home delivery/store pickup of online orders in the United States from 2017 to 2019. Available at: https://www.statista.com/ statistics/762746/store-share-online-grocery-delivery-store-pickup-services/#statisticContain er.
Emeç, U., Katey, B., & Bozkaya, B. (2016). An adaptive large neighborhood search for an e- grocery delivery routing problem. Computers & Operations Research, 69, 109 -125.
Grashuis, J., Skevas, T., & Segovia, M. S. (2020). Grocery Shopping Preferences during the COVID-19 Pandemic. Sustainability, 12, 5369. https://doi.org/10.3390/su12135369.
Günday, G., Kooij, S., Moulton, J., Karabon, M., & Omeñaca, J. (2020). How European shoppers will buy groceries in the next normal. Retrieved on February 19, 2021 from https://www.mckinsey.com/industries/retail/our-insights/how-europeanshoppers-will-buy-gr oceries-in-the-next-normal.
Kellermayr-Scheucher, M, Hörandner, L, & Brandtner, P (2022). Digitalization at the Point- of Sale in Grocery Retail-State of the Art of Smart Shelf Technology and Application Scenarios. Procedia Computer Science, 196, 77-84
Kodippili, H., & Samarasekera, N. A. (2019). Vehicle routing model for milk run delivery of fresh produce: the case of a 3PL service provider. Proceedings of the 9th International Conference on Operations and Supply Chain Management, 1–12.
Kuhn, H., Schubert, D., & Holzapfel, A. (2021). Integrated Order Batching and Vehicle Routing Operations in Grocery Retail-A General Adaptive Large Neighborhood Search Algorithm. European Journal of Operational Research. 294(3), 1003-1021. https://doi.org/10.1016/j. ejor.2020.03.075.
Liu, D., Deng, Z., Mao, X., Yang, Y., & Kaisar, E. I. (2020). Two-Echelon Vehicle-Routing Problem: Optimization of Autonomous Delivery Vehicle-Assisted E-Grocery Distribution. IEEE Access, 8, 108705-108719. https://doi.org/10.1109/access.2020.3001753.
Madankumar, S., & Rajendran, C., (2019). A Mixed Integer Linear Programming Model for the Vehicle Routing Problem with Simultaneous Delivery and Pickup by Heterogeneous Vehicles and Constrained by Time Windows. Sadhana-Academy Proceedings in Engineering Sciences, 44, 1-14, https://doi.org/10.1007/s12046-018-1048-y.
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. European Journal of Operational Research, 276(3), 893-909.
Md. Zaini, Z. M., Ramli, N., Abd. Ghani, F., Samsudin, A., Hamid, M., Jusoff, K., Ngali, N., Rahmat, N., Khalid, K., & Musa, M. (2011). Online grocery shopping: the effect of time availability on Malaysian consumer preferences. World Applied Sciences Journal, 12(Special Issue on Service Sector Transforms the Economy), 60-67.
Melis, K, Campo, K, Lamey, L & Breugelmans, E (2016). A bigger slice of the multichannel grocery pie: when does consumers’ online channel use expand retailers’ share of wallet, Journal of Retailing, 92(3), 268-286.
Mkansi, M., Eresia-Eke, C., & Emmanuel-Ebikake, O. (2018). E-grocery challenges and remedies: Global market leaders’ perspective. Cogent Business & Management, 5(1). 1459338. https://doi.org/10.1080/23311975.2018.1459338.
Mkansi, M, & Nsakanda, A L (2021). Leveraging the physical network of stores in e-grocery order fulfilment for sustainable competitive advantage. Research in Transportation Economics, 87, 100786. https://doi.org/10.1016/j.retrec. 2019. 100786.
Pahwa, A., & Jaller, M. (2023). Assessing last-mile distribution resilience under demand disruptions. Transportation Research Part E: Logistics and Transportation Review, 172 103066, https://doi.org/10.1016/j.tre.2023.103066.
Pan, S., Giannikas, V, Han., Y., Grover-Silva, E., & Qiao, B. (2017). Using customer related data to enhance e-grocery home delivery. Industrial Management & Data Systems, 117(9), 1917-1933.
Seitz, C (2013). E-grocery as new innovative distribution channel in the German food retailing. Proceedings of the Make Learn International Conference. Zadar, Croatia, 19-21 June 2013. 125-133.
Seo, J. -I. (2024). Online Grocery Shopping Intention after the COVID-19 Pandemic. International Journal of Business and Management, 19(6), 1-12. https://doi.org/ 10.5539/ijbm.v19 n6p1.
Shuaibu, A. S., Mahmoud, A. S., Sheltami, T. R. (2025). A Review of Last-Mile Delivery Optimization: Strategies, Technologies, Drone Integration, and Future Trends. Drones, 9(158), 1-46. https://doi.org/ 10.3390/drones9030158.
Shuib, A., & Ibrahim, P. M. (2021). A Mixed Integer Goal Programming (MIGP) Model for Donated Blood Transportation Problem – A Preliminary Study. Malaysian Journal of Computing (MJOC), 6(2), 835-851. https://doi.org/10.24191/mjoc.v6i2.
The Business Research Company (2025). Online Grocery Global Market Report. January 2025. Retrieved on 3 March 2025 from https://www.thebusinessresearchcompany.com/ report/online- grocery-global-market-report.
Truden, C., Maier, K., Jellen,A., & Hungerländer, P. (2022). Computational Approaches for Grocery Home Delivery Services. Algorithms, 15(4), 125. https://doi.org/10.3390/a150 40125.
Tudisco, V., Perotti, S. Ekren, B. Y., & Aktas. E. (2025). Sustainable e-grocery home delivery: An optimization model considering on-demand vehicles. Computers & Industrial Engineering, 201(March 2025), 110874. https://doi.org/10.1016/j.cie.2025.110874.
Van Droogenbroeck, E., & Van Hove, L. (2021). Adoption and Usage of e-Grocery Shopping: A Context-Specific UTAUT2 Model. Sustainability, 13, 4144. https://doi.org/10.3390/ su13084144.
Vazquez-Noguerol, M., Comesaña-Benavides, J., Poler, R., & Prado-Prado, J. C. (2020). An optimisation approach for the e-grocery order picking and delivery problem. Central European Journal of Operations Research, 30, 961–990. https://doi.org/10.1007/s10100-020- 00710-9.
Wang, H. F., & Chen, Y. Y. (2012). A genetic algorithm for the simultaneous delivery and pickup problems with time window. Computers & Industrial Engineering, 62, 84–95.
Weber-Snyman, A. N., & Badenhorst–Weiss, J. A. (2017). Challenges in last mile logistics of e-grocery retailers: A developing country perspective. Proceedings of the International Purchasing and Supply Education and Research Association (IPSERA)At: Dortmund, Germany.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 NUR HAZIMAH BASIR, ADIBAH SHUIB
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
