Multi-depot multi-trip vehicle routing problem with time windows and release dates

Lu Zhen1, Chengle Ma1, Kai Wang1,2, Liyang Xiao1, Wei Zhang3
1School of Management, Shanghai University, Shang Da Road 99, Shanghai 200444, China
2Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA 02139, USA
3Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong

Tài liệu tham khảo

Alvarez, 2017, An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen, Comput. Oper. Res., 83, 1, 10.1016/j.cor.2017.02.001 Archetti, 2018, An iterated local search for the traveling salesman problem with release dates and completion time minimization, Comput. Oper. Res., 98, 24, 10.1016/j.cor.2018.05.001 Archetti, 2015, Complexity of routing problems with release dates, Eur. J. Oper. Res., 247, 797, 10.1016/j.ejor.2015.06.057 Bae, 2016, Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles, Appl. Math. Model., 40, 6536, 10.1016/j.apm.2016.01.059 Bent, 2004, A two-stage hybrid local search for the vehicle routing problem with time windows, Transportation Sci., 38, 515, 10.1287/trsc.1030.0049 Bettinelli, 2011, A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows, Transportation Res. Part C: Emerging Technol., 19, 723, 10.1016/j.trc.2010.07.008 Cattaruzza, 2016, The multi-trip vehicle routing problem with time windows and release dates, Transportation Sci., 50, 676, 10.1287/trsc.2015.0608 Dantzig, 1959, The truck dispatching problem, Manage. Sci., 6, 80, 10.1287/mnsc.6.1.80 Desrochers, 1992, A new optimization algorithm for the vehicle routing problem with time windows, Oper. Res., 40, 342, 10.1287/opre.40.2.342 Desaulniers, 1998, Multi-depot vehicle scheduling problems with time windows and waiting costs, Eur. J. Oper. Res., 111, 479, 10.1016/S0377-2217(97)00363-9 Dondo, 2009, A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows, Comput. Chem. Eng., 33, 513, 10.1016/j.compchemeng.2008.10.003 Eberhart, 1995, A new optimizer using particle swarm theory, Int. Symp. Micro Machine Hum. Sci., 2002, 39, 10.1109/MHS.1995.494215 Hernandez, 2016, Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows, Eur. J. Oper. Res., 249, 551, 10.1016/j.ejor.2015.08.040 Laporte, 2009, Fifty years of vehicle routing, Transportation Sci., 43, 408, 10.1287/trsc.1090.0301 Nagata, 2010, A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows, Comput. Oper. Res., 37, 724, 10.1016/j.cor.2009.06.022 Nagy, 2015, The vehicle routing problem with divisible deliveries and pickups, Transportation Sci., 49, 271, 10.1287/trsc.2013.0501 Nguyen, 2013, A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows, Eur. J. Oper. Res., 231, 43, 10.1016/j.ejor.2013.05.026 Pinedo, 2005 Potvin, 2009, State-of-the art review–-evolutionary algorithms for vehicle routing, Informs J. Comput., 21, 518, 10.1287/ijoc.1080.0312 Prins, 2009, Two memetic algorithms for heterogeneous fleet vehicle routing problems, Eng. Appl. Artif. Intell., 22, 916, 10.1016/j.engappai.2008.10.006 Reyes, 2018, Complexity of routing problems with release dates and deadlines, Eur. J. Oper. Res., 266, 29, 10.1016/j.ejor.2017.09.020 Salhi, 2013, The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation, Comput. Oper. Res., 52, 315 Shelbourne, 2017, The vehicle routing problem with release and due dates, INFORMS J. Computing, 29, 705, 10.1287/ijoc.2017.0756 Solomon, 1987, Algorithms for the vehicle routing and scheduling problems with time window constraints, Oper. Res., 35, 254, 10.1287/opre.35.2.254 State Post Bureau of The People’s Republic of China, 2018. China express development index from 2016 to 2018. http://www.spb.gov.cn/sj/zgkdfzzs/. Accessed by 13 April 2018. Tang, 2015, An exact algorithm for the multi-trip vehicle routing and scheduling problem of pickup and delivery of customers to the airport, Transp. Res. Part E, 73, 114, 10.1016/j.tre.2014.11.001 Toth, 2014 Vidal, 2012, A hybrid genetic algorithm for multidepot and periodic vehicle routing problems, Oper. Res., 60, 611, 10.1287/opre.1120.1048 Wassan, 2017, The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search, Comput. Oper. Res., 78, 454, 10.1016/j.cor.2015.12.017 Yan, 2015, A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows, Comput. Ind. Eng., 87, 383, 10.1016/j.cie.2015.05.034