Abstract
Designing the last mile delivery system in a lean way has become an important part of serving customers efficiently and economically. However, in practice, the uncertainty in customer demand and travel times often means vehicles capacity may be exceeded along the planed route and vehicles miss theses time windows, increasing the cost, reducing efficiency and decreasing the customer satisfaction. Previous studies have lacked an uncertainty-based view, and few studies have discussed how to develop an uncertain model. To address this issue, the bi-level routing problem for the last mile delivery is formulated as a robust vehicle routing problem with uncertain customer demand and travel times. In addition, a modified simulated annealing algorithm is proposed and tested in computational experiments. The results show that the proposed model has good performance for uncertainty processing.
Supported by the National Social Science Fund of China (Grant No. 18BJY066), Fundamental Research Funds for the Central Universities (Grant No. 106112016CDJXZ338825), Chongqing key industrial generic key technological innovation projects (Grant No. cstc2015zdcy-ztzx60009), Chongqing Science and Technology Research Program (Grant No. cstc2015yykfC60002).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ben-Tal, A., Ghaoui, L., Nemirovski, A.: Robust Optimization (2009)
Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004). https://doi.org/10.1287/opre.1030.0065
Han, J., Lee, C., Park, S.: A robust scenario approach for the vehicle routing problem with uncertain travel times. Transp. Sci. 48(3), 373–390 (2014). https://doi.org/10.1287/trsc.2013.0476
Hu, C., Lu, J., Liu, X., Zhang, G.: Robust vehicle routing problem with hard time windows under demand and travel time uncertainty. Comput. Oper. Res. 94, 139–153 (2018). https://doi.org/10.1016/j.cor.2018.02.006
Kloimüllner, C., Papazek, P., Hu, B., Raidl, G.R.: A cluster-first route-second approach for balancing bicycle sharing systems. In: Moreno-DÃaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2015. LNCS, vol. 9520, pp. 439–446. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-27340-2_55
López-Santana, E., RodrÃguez-Vásquez, W., Méndez-Giraldo, G.: A hybrid expert system, clustering and ant colony optimization approach for scheduling and routing problem in courier services. Int. J. Ind. Eng. Comput. 9(3), 369–396 (2018). https://doi.org/10.5267/j.ijiec.2017.8.001
Taş, D., Dellaert, N., Van Woensel, T., De Kok, T.: Vehicle routing problem with stochastic travel times including soft time windows and service costs. Comput. Oper. Res. 40(1), 214–224 (2013). https://doi.org/10.1016/j.cor.2012.06.008
Zhou, L., Lin, Y., Wang, X., Zhou, F.: Model and algorithm for bilevel multisized terminal location-routing problem for the last mile delivery. Int. Trans. Oper. Res. (2017). https://doi.org/10.1111/itor.12399
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huang, X., Lin, Y., Zhu, Y., Li, L., Qu, H., Li, J. (2018). Robust Bi-level Routing Problem for the Last Mile Delivery Under Demand and Travel Time Uncertainty. In: Li, K., Fei, M., Du, D., Yang, Z., Yang, D. (eds) Intelligent Computing and Internet of Things. ICSEE IMIOT 2018 2018. Communications in Computer and Information Science, vol 924. Springer, Singapore. https://doi.org/10.1007/978-981-13-2384-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-2384-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2383-6
Online ISBN: 978-981-13-2384-3
eBook Packages: Computer ScienceComputer Science (R0)