Logo PTI Logo FedCSIS

Proceedings of the 20th Conference on Computer Science and Intelligence Systems (FedCSIS)

Annals of Computer Science and Information Systems, Volume 43

The price of customer presence in Attended Home Delivery with Customer Availability Profiles

, ,

DOI: http://dx.doi.org/10.15439/2025F1656

Citation: Proceedings of the 20th Conference on Computer Science and Intelligence Systems (FedCSIS), M. Bolanowski, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 43, pages 625–634 ()

Full text

Abstract. Attended Home Delivery is a last-mile distribution paradigm in which the customer must be present at home during the service. In this context, we study a vehicle routing and scheduling problem in which the availability of the customers is given as a probability profile throughout the working day and where the company incurs a penalty proportional to the probability of not finding the customer at home during the timeslot selected for the delivery. Using an efficient Mixed-Integer Linear Programming formulation for the problem as a black-box tool and lexicographic optimization procedures, we develop an economic analysis able to support the company in exploiting the trade-off existing between the basic optimization and the possibility of increasing the customer presence probabilities by paying additional costs. Managerial insights are derived from the optimal solutions' values and structure against several budgets available to invest in improving the presence profiles.

References

  1. N. Agatz, A. Campbell, M. Fleischmann, and M. Savelsbergh. Time slot management in attended home delivery. Transportation Science, 45(3):435–449, aug 2011. https://dx.doi.org/10.2307/23018537.
  2. M. Bierlaire, E. Fadda, L. F. Tiotsop, and D. Manerba. A chance-constraint approach for optimizing social engagement-based services. page 301–304, 2022. https://dx.doi.org/10.15439/2022F235.
  3. M. Bierlaire, E. Fadda, L. F. Tiotsop, and D. Manerba. Workforce allocation for social engagement services via stochastic optimization. Studies in Computational Intelligence, 1158 SCI:71–87, 2024. https://dx.doi.org/10.1007/978-3-031-57320-0_5.
  4. V. Bonomi, D. Manerba, R. Mansini, and R. Zanotti. Optimizing attended home delivery: Multiple recovery options and customer availability profiles to face synchronization failures. International Journal of Production Economics, 279, 2025. https://dx.doi.org/10.1016/j.ijpe.2024.109463.
  5. V. Bonomi, R. Mansini, and R. Zanotti. Last mile delivery with parcel lockers: evaluating the environmental impact of eco-conscious consumer behavior. IFAC-PapersOnLine, 55(5):72–77, 2022. https://dx.doi.org/10.1016/j.ifacol.2022.07.642.
  6. V. Bonomi, R. Mansini, and R. Zanotti. Mediating governance goals with patients and nurses satisfaction: a multi-actor multi-objective problem including fairness. International Journal of Production Research, 62(10):3753–3780, 2023. https://dx.doi.org/10.1080/00207543.2023.2248522.
  7. N. Boysen, S. Schwerdfeger, and F. Weidinger. Scheduling last-mile deliveries with truck-based autonomous robots. European Journal of Operational Research, 271(3):1085–1099, 2018. https://dx.doi.org/10.1016/j.ejor.2018.05.058.
  8. A. Cassia, O. Jabali, F. Malucelli, and M. Pascoal. The electric vehicle shortest path problem with time windows and prize collection. pages 313–322, 2022. https://dx.doi.org/10.15439/2022F186.
  9. J.-F. Côté, R. Mansini, and A. Raffaele. Multi-period time window assignment for attended home delivery. European Journal of Operational Research, 316(1):295–309, 2024. https://dx.doi.org/10.1016/j.ejor.2024.01.021.
  10. A. M. Florio, D. Feillet, and R. F. Hartl. The delivery problem: Optimizing hit rates in e-commerce deliveries. Transportation Research Part B: Methodological, 117:455–472, nov 2018. https://dx.doi.org/10.1016/j.trb.2018.09.011.
  11. Forrester Research, Inc. Forrester Data: Online Retail Forecast, 2017 to 2022 (Western Europe), 2016.
  12. M. Gajda, O. Gallay, R. Mansini, and F. Ranza. Optimizing last-mile delivery through crowdshipping on public transportation networks. Transportation Research Part C: Emerging Technologies, 179:105250, 2025. https://dx.doi.org/10.1016/j.trc.2025.105250.
  13. V. Garg, S. Niranjan, V. Prybutok, T. Pohlen, and D. Gligor. Drones in last-mile delivery: A systematic review on efficiency, accessibility, and sustainability. Transportation Research Part D: Transport and Environment, 123:103831, 2023. https://dx.doi.org/10.1016/j.trd.2023.103831.
  14. A. Gobbi, D. Manerba, R. Mansini, and R. Zanotti. A kernel search for a patient satisfaction-oriented nurse routing problem with time-windows. volume 52, page 1669 – 1674, 2019. https://dx.doi.org/10.1016/j.ifacol.2019.11.440.
  15. A. Lorenz, N. Madeja, and C. Leyh. A framework for assessing the sustainability impact of intelligent transport systems in the smart city context. pages 161–169, 2023. https://dx.doi.org/10.15439/2023F6002.
  16. Z. Luo, H. Qin, C. Che, and A. Lim. On service consistency in multi-period vehicle routing. European Journal of Operational Research, 243(3):731–744, 2015. https://dx.doi.org/10.1016/j.ejor.2014.12.019.
  17. F. Maffioli and A. Schiomachen. A mixed-integer model for solving ordering problems with side constraints. Annals of Operations Research, 69:277–297, 1997. https://dx.doi.org/10.1023/A:1018989130169.
  18. D. Manerba, R. Mansini, and R. Zanotti. Attended home delivery: reducing last-mile environmental impact by changing customer habits. IFAC-PapersOnLine, 51(5):55–60, 2018. https://dx.doi.org/10.1016/j.ifacol.2018.06.199.
  19. R. Mansini, F. Ranza, and R. Zanotti. Towards sustainable last-mile delivery: Introducing an off-peak urban policy to mitigate environmental and social impacts. IFAC-PapersOnLine, 58(2):186–191, 2024. https://dx.doi.org/10.1016/j.ifacol.2024.07.112.
  20. E. Marzal and L. Sebastia. Team orienteering problem with time windows and variable profit. page 347–350, 2022. https://dx.doi.org/10.15439/2022F158.
  21. Morgan Stanley. Here’s why e-commerce growth can stay stronger for longer. https://www.morganstanley.com/ideas/global-ecommerce-growth-forecast-2022, 2022. Accessed: 2025-07-18.
  22. K. Mousavi, M. Bodur, and M. J. Roorda. Stochastic last-mile delivery with crowd-shipping and mobile depots. Transportation Science, 56(3):612–630, 2022. https://dx.doi.org/10.1287/trsc.2021.1088.
  23. R. Spliet and G. Desaulniers. The discrete time window assignment vehicle routing problem. European Journal of Operational Research, 244(2):379–391, jul 2015. https://dx.doi.org/10.1016/j.ejor.2015.01.020.
  24. S. Voigt, M. Frank, P. Fontaine, and H. Kuhn. The vehicle routing problem with availability profiles. Transportation Science, 57(2):531–551, mar 2023. https://dx.doi.org/10.1287/trsc.2022.1182.