Multi-Period Workload Balancing in Last-Mile Urban Delivery

References

• Analysys (2019) E-commerce digital process analysis: GMV of B2C market in China reached 1.52676 trillion RMB at the third quarter of 2019 (in Chinese). Accessed August 4, 2021, https://www.analysys.cn/article/detail/20019518. Google Scholar
• Apte UM, Mason FM (2006) Analysis and improvement of delivery operations at the San Francisco Public Library. J. Oper. Management 24(4):325–346.Crossref, Google Scholar
• Baldacci R, Hadjiconstantinou E, Mingozzi A (2004) An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Oper. Res. 52(5):723–738.Link, Google Scholar
• Baņos R, Ortega J, Gil C, Ferna̧ndez A, De Toro F (2013a) A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows. Comput. Indust. Engrg. 65(2):286–296.Crossref, Google Scholar
• Baņos R, Ortega J, Gil C, Ferna̧ndez A, De Toro F (2013b) A simulated annealing-based parallel multi-objective approach to vehicle routing problems with time windows. Expert Systems Appl. 40(5):1696–1707.Crossref, Google Scholar
• Blakeley F, Argüello B, Cao B, Hall W, Knolmajer J (2003) Optimizing periodic maintenance operations for Schindler Elevator Corporation. Interfaces 33(1):67–79.Link, Google Scholar
• Borgulya I (2008) An algorithm for the capacitated vehicle routing problem with route balancing. Central Eur. J. Oper. Res. 16(4):331–343.Crossref, Google Scholar
• Bowerman R, Hall B, Calamai P (1995) A multi-objective optimization approach to urban school bus routing: Formulation and solution method. Transportation Res. Part A Policy Practice 29(2):107–123.Crossref, Google Scholar
• Chen Q, Zhao L, Fransoo JC, Li Z (2019) Dual-mode inventory management under a chance credit constraint. OR Spectrum 41(1):147–178.Crossref, Google Scholar
• China Federation of Logistics & Purchasing, China Logistics Information Center (2017) Survey report for China e-commerce logistics and express employees (in Chinese). Accessed August 4, 2021, http://www.chinawuliu.com.cn/lhhzq/201704/29/320924.shtml.Google Scholar
• Corberán A, Fernández E, Laguna M, Martí R (2002) Heuristic solutions to the problem of routing school buses with multiple objectives. J. Oper. Res. Soc. 53(4):427–435.Crossref, Google Scholar
• Daganzo CF (1984) The length of tours in zones of different shapes. Transportation Res. Part B: Methodological 18(2):135–145.Crossref, Google Scholar
• Dobbs R, Manyika J, Woetzel J (2015) The four global forces breaking all the trends. McKinsey Global Institute (April 1), https://www.mckinsey.com/business-functions/strategy-and-corporate-finance/our-insights/the-four-global-forces-breaking-all-the-trends.Google Scholar
• Ecommerce Foundation (2017) Global ecommerce report 2017. Accessed August 4, 2021, https://eng.mazars.pl/Home/Insights/Our-publications/Reports-insights-archive/Global-E-commerce-Report-2017.Google Scholar
• Franz VH (2007) Ratios: A short guide to confidence limits and proper use. Preprint, submitted October 10, https://arxiv.org/abs/0710.2024.Google Scholar
• Garcia-Najera A, Bullinaria JA (2011) An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Comput. Oper. Res. 38(1):287–300.Crossref, Google Scholar
• Groër C, Golden B, Wasil E (2009) The balanced billing cycle vehicle routing problem. Networks 54(4):243–254.Crossref, Google Scholar
• Gulczynski D, Golden B, Wasil E (2011) The period vehicle routing problem: New heuristics and real-world variants. Transportation Res. Part E Logistics Transportation Rev. 47(5):648–668.Crossref, Google Scholar
• Halvorsen-Weare EE, Savelsbergh MWP (2016) The bi-objective mixed capacitated general routing problem with different route balance criteria. Eur. J. Oper. Res. 251(2):451–465.Crossref, Google Scholar
• Hamachera HW, Pedersen CR, Ruzika S (2007) Finding representative systems for discrete bicriterion optimization problems. Oper. Res. Lett. 35(3):336–344.Crossref, Google Scholar
• Huang Y, Savelsbergh MWP, Zhao L (2018) Designing logistics systems for home delivery in densely populated urban areas. Transportation Res. Part B Methodological 115:95–125.Crossref, Google Scholar
• iResearch (2019) 2019 China’s brand e-commerce service industry report. Accessed August 4, 2021, http://report.iresearch.cn/report/201906/3391.shtml.Google Scholar
• Jozefowiez N, Semet F, Talbi EG (2002) Parallel and hybrid models for multi-objective optimization: Application to the vehicle routing problem. Merelo Guervós JJ, Adamidis P, Beyer H-G, Fernández-Villacañas Martín JL, Schwefel HP, eds. Proc. Seventh Internat. Conf. Parallel Problem Solving Nature (Springer, Berlin), 271–280.Google Scholar
• Jozefowiez N, Semet F, Talbi EG (2006) Enhancements of NSGA II and its application to the vehicle routing problem with route balancing. Talbi E-G, Liardet P, Collet P, Lutton E, Schoenauer M, eds. Proc. Seventh Internat. Conf. Artificial Evolution (Springer, Berlin), 131–142.Google Scholar
• Jozefowiez N, Semet F, Talbi EG (2007) Target aiming Pareto search and its application to the vehicle routing problem with route balancing. J. Heuristics 13(5):455–469.Crossref, Google Scholar
• Jozefowiez N, Semet F, Talbi EG (2009) An evolutionary algorithm for the vehicle routing problem with route balancing. Eur. J. Oper. Res. 195(3):761–769.Crossref, Google Scholar
• Kim SH, Nelson BL (2006) On the asymptotic validity of fully sequential selection procedures for steady-state simulation. Oper. Res. 54(3):475–488.Link, Google Scholar
• Kritikos MN, Ioannou G (2010) The balanced cargo vehicle routing problem with time windows. Internat. J. Production Econom. 123(1):42–51.Crossref, Google Scholar
• Lacomme P, Prins C, Sevaux M (2006) A genetic algorithm for a bi-objective capacitated arc routing problem. Comput. Oper. Res. 33(12):3473–3493.Crossref, Google Scholar
• Lacomme P, Prins C, Prodhon C, Rena L (2015) A multi-start split based path relinking (MSSPR) approach for the vehicle routing problem with route balancing. Engrg. Appl. Artificial Intelligence 38(1):237–251.Crossref, Google Scholar
• Lee TR, Ueng JH (1999) A study of vehicle routing problems with load-balancing. Internat. J. Physical Distribution Logist. Management 29(10):646–658.Crossref, Google Scholar
• Liu CM, Chang TC, Huang LF (2006) Multi-objective heuristics for the vehicle routing problem. Internat. J. Oper. Res. 3(3):173–181.Google Scholar
• Liu R, Xie X, Garaix T (2013) Weekly home healthcare logistics. Proc. 10th IEEE Internat. Conf. Networking Sensing Control (IEEE, Piscataway, NJ), 282–287.Google Scholar
• Matl P, Hartl RF, Vidal T (2018) Workload equity in vehicle routing problems: A survey and analysis. Transportation Sci. 52(2):239–260.Link, Google Scholar
• Matl P, Hartl RF, Vidal T (2019a) Leveraging single-objective heuristics to solve bi-objective problems: Heuristic box splitting and its application to vehicle routing. Networks 73(4):382–400.Crossref, Google Scholar
• Matl P, Hartl RF, Vidal T (2019b) Workload equity in vehicle routing: The impact of alternative workload resources. Comput. Oper. Res. 110:116–129.Crossref, Google Scholar
• Melián-Batista B, De Santiago A, Angel-Bello F, Alvarez A (2014) A bi-objective vehicle routing problem with time windows: A real case in Tenerife. Appl. Soft Comput. 17:140–152.Crossref, Google Scholar
• Mourgaya M, Vanderbeck F (2007) Column generation based heuristic for tactical planning in multi-period vehicle routing. Eur. J. Oper. Res. 183(3):1028–1041.Crossref, Google Scholar
• Murata T, Itai R (2005) Multi-objective vehicle routing problems using two-fold EMO algorithms to enhance solution similarity on non-dominated solutions. Obayashi S, Kalyanmoy D, Poloni C, Hiroyasu T, Murata T, eds. Proc. Internat. Conf. Evolutionary Multi-Criterion Optim. (Springer, Berlin), 885–896.Google Scholar
• Murata T, Itai R (2007) Local search in two-fold EMO algorithm to enhance solution similarity for multi-objective vehicle routing problems. Obayashi S, Kalyanmoy D, Poloni C, Hiroyasu T, Murata T, eds. Proc. Internat. Conf. Evolutionary Multi-Criterion Optim. (Springer, Berlin), 201–215.Google Scholar
• Pacheco J, Martí R (2006) Tabu search for a multi-objective routing problem. J. Oper. Res. Soc. 57(1):29–37.Crossref, Google Scholar
• Pacheco J, Caballero R, Laguna M, Molina J (2013) Bi-objective bus routing: An application to school buses in rural areas. Transportation Sci. 47(3):397–411.Link, Google Scholar
• Pasia JM, Doerner KF, Hartl RF, Reimann M (2007a) A population-based local search for solving a bi-objective vehicle routing problem. Cotta C, van Hemert J, eds. Proc. Eur. Conf. Evolutionary Comput. Combinatorial Optim. (Springer, Berlin), 166–175.Google Scholar
• Pasia JM, Doerner KF, Hartl RF, Reimann M (2007b) Solving a bi-objective vehicle routing problem by Pareto-ant colony optimization. Stützle T, Birattari M, Hoos HH, eds. Proc. Internat. Workshop Engrg. Stochastic Local Search Algorithms (Springer, Berlin), 187–191.Google Scholar
• People’s Daily (2019) The trading volume of China’s postal service has increased by 7000 times in 70 years (in Chinese). Accessed August 4, 2021, http://www.gov.cn/xinwen/2019-09/18/content_5430750.htm.Google Scholar
• Pitney Bowes (2019) Parcel shipping index reports continued growth bolstered by China and emerging markets. Accessed August 4, 2021, http://news.pb.com/article_display.cfm?article_id=5910.Google Scholar
• Powell WB (2014) Clearing the jungle of stochastic optimization. Newman A, Leung J, eds. Bridging Data and Decisions (INFORMS, Catonsville, MD), 109–137.Link, Google Scholar
• Powell WB (2016) A unified framework for optimization under uncertainty. Gupta A, Capponi A, eds. Optimization Challenges in Complex, Networked and Risky Systems (INFORMS, Catonsville, MD), 45–83.Link, Google Scholar
• Powell WB (2019) A unified framework for stochastic optimization. Eur. J. Oper. Res. 275(3):795–821.Crossref, Google Scholar
• Powell WB (2022) Designing policies. Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Reiter P, Gutjahr WJ (2012) Exact hybrid algorithms for solving a bi-objective vehicle routing problem. Central Eur. J. Oper. Res. 20(1):19–43.Crossref, Google Scholar
• Ribeiro R, Lourenço HR (2001) A multi-objective model for a multi-period distribution management problem. Proc. First Internat. Conf. Integrated Logist. (Nanyang Technological University, Singapore), 463–471. Google Scholar
• Sarpong BM, Artigues C, Jozefowiez N (2013) Column generation for bi-objective vehicle routing problems with a min-max objective. Proc. 13th Workshop Algorithmic Approaches Transportation Modelling Optim. Systems (Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany), 137–149.Google Scholar
• Shi L, Ólafsson S (2000) Nested partitions method for stochastic optimization. Methodology Comput. Appl. Probab. 2(3):271–291.Crossref, Google Scholar
• State Post Bureau of PR China (2020) Statistics of the postal industry in 2019. Accessed August 4, 2021, http://www.spb.gov.cn/xw/dtxx_15079/202005/t20200519_2154947.html.Google Scholar
• Sutcliffe C, Board J (1990) Optimal solution of a vehicle-routeing problem: Transporting mentally handicapped adults to an adult training centre. J. Oper. Res. Soc. 41(1):61–67.Crossref, Google Scholar
• United Nations (2019) World urbanization prospects: The 2018 revision. Accessed August 4, 2021, https://population.un.org/wup/Publications/Files/WUP2018-Report.pdf.Google Scholar