Multi-trip time-dependent vehicle routing problem with time windows

European Journal of Operational Research - Tập 291 - Trang 218-231 - 2021
Binbin Pan1, Zhenzhen Zhang2, Andrew Lim1
1Department of Industrial Systems Engineering and Management, National University of Singapore, 117576 Singapore
2School of Economics and Management, Tongji University, Shanghai, 200092, China

Tài liệu tham khảo

Akpinar, 2016, Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem, Expert Systems with Applications, 61, 28, 10.1016/j.eswa.2016.05.023 Alonso, 2008, A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions, Journal of the Operational Research Society, 59, 963, 10.1057/palgrave.jors.2602405 Azi, 2007, An exact algorithm for a single-vehicle routing problem with time windows and multiple routes, European Journal of Operational Research, 178, 755, 10.1016/j.ejor.2006.02.019 Azi, 2010, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, European Journal of Operational Research, 202, 756, 10.1016/j.ejor.2009.06.034 Azi, 2014, An adaptive large neighborhood search for a vehicle routing problem with multiple routes, Computers & Operations Research, 41, 167, 10.1016/j.cor.2013.08.016 Balseiro, 2011, An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows, Computers & Operations Research, 38, 954, 10.1016/j.cor.2010.10.011 Battarra, 2009, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, Computers & Operations Research, 36, 3041, 10.1016/j.cor.2009.02.008 Brandao, 1997, A tabu search algorithm for the multi-trip vehicle routing and scheduling problem, European Journal of Operational Research, 100, 180, 10.1016/S0377-2217(97)00010-6 Cattaruzza, 2016, The multi-trip vehicle routing problem with time windows and release dates, Transportation Science, 50, 676, 10.1287/trsc.2015.0608 Cattaruzza, 2018, Vehicle routing problems with multiple trips, Annals of Operations Research, 271, 127, 10.1007/s10479-018-2988-7 Cattaruzza, 2014, A memetic algorithm for the multi trip vehicle routing problem, European Journal of Operational Research, 236, 833, 10.1016/j.ejor.2013.06.012 Dabia, 2013, Branch and price for the time-dependent vehicle routing problem with time windows, Transportation Science, 47, 380, 10.1287/trsc.1120.0445 Demir, 2012, An adaptive large neighborhood search heuristic for the pollution-routing problem, European Journal of Operational Research, 223, 346, 10.1016/j.ejor.2012.06.044 Donati, 2008, Time dependent vehicle routing problem with a multi ant colony system, European Journal of Operational Research, 185, 1174, 10.1016/j.ejor.2006.06.047 Figliozzi, 2012, The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics, Transportation Research Part E: Logistics and Transportation Review, 48, 616, 10.1016/j.tre.2011.11.006 François, 2019, Adaptive large neighborhood search for multitrip vehicle routing with time windows, Transportation Science, 53, 1706, 10.1287/trsc.2019.0909 François, 2016, Large neighborhood search for multi-trip vehicle routing, European Journal of Operational Research, 255, 422, 10.1016/j.ejor.2016.04.065 Gendreau, 2015, Time-dependent routing problems: a review, Computers & Operations Research, 64, 189, 10.1016/j.cor.2015.06.001 Gschwind, 2019, Adaptive large neighborhood search with a constant-time feasibility test for the dial-a-ride problem, Transportation Science, 53, 480, 10.1287/trsc.2018.0837 Hansen, 2019, Variable neighborhood search, 57 Hernandez, 2014, A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration, 4OR, 12, 235, 10.1007/s10288-013-0238-z Huang, 2017, Time-dependent vehicle routing problem with path flexibility, Transportation Research Part B: Methodological, 95, 169, 10.1016/j.trb.2016.10.013 IBM CPLEX (2017). IBM ILOG CPLEX 12.8.0 callable library. Ichoua, 2003, Vehicle dispatching with time-dependent travel times, European Journal of Operational Research, 144, 379, 10.1016/S0377-2217(02)00147-9 Lang, 2010, A two-stage algorithm for a dynamic multi-trip vehicle scheduling problem, 2, 188 Lim, 2017, Pickup and delivery service with manpower planning in Hong Kong public hospitals, Transportation Science, 51, 688, 10.1287/trsc.2015.0611 Liu, 2020, Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach, Knowledge-Based Systems, 188, 104813, 10.1016/j.knosys.2019.06.021 Liu, 2018, A branch-and-price algorithm for the multi-trip multi-repairman problem with time windows, Transportation Research Part E: Logistics and Transportation Review, 116, 25, 10.1016/j.tre.2018.05.009 López-Ibáñez, 2016, The IRACE package: Iterated racing for automatic algorithm configuration, Operations Research Perspectives, 3, 43, 10.1016/j.orp.2016.09.002 Macedo, 2011, Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model, European Journal of Operational Research, 214, 536, 10.1016/j.ejor.2011.04.037 Malandraki, 1992, Time dependent vehicle routing problems: formulations, properties and heuristic algorithms, Transportation Science, 26, 185, 10.1287/trsc.26.3.185 Nguyen, 2013, A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows, European Journal of Operational Research, 231, 43, 10.1016/j.ejor.2013.05.026 Nguyen, 2017, Multi-trip pickup and delivery problem with time windows and synchronization, Annals of Operations Research, 253, 899, 10.1007/s10479-015-2001-7 Olivera, 2007, Adaptive memory programming for the vehicle routing problem with multiple trips, Computers & Operations Research, 34, 28, 10.1016/j.cor.2005.02.044 Paradiso, 2020, An exact solution framework for multitrip vehicle-routing problems with time windows, Operations Research, 10.1287/opre.2019.1874 Petch, 2003, A multi-phase constructive heuristic for the vehicle routing problem with multiple trips, Discrete Applied Mathematics, 133, 69, 10.1016/S0166-218X(03)00434-7 Ropke, 2006, An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows, Transportation Science, 40, 455, 10.1287/trsc.1050.0135 Sun, 2018, The time-dependent capacitated profitable tour problem with time windows and precedence constraints, European Journal of Operational Research, 264, 1058, 10.1016/j.ejor.2017.07.004 Sun, 2018, The time-dependent pickup and delivery problem with time windows, Transportation Research Part B: Methodological, 116, 1, 10.1016/j.trb.2018.07.002 Sun, 2018, Solving the time-dependent multi-trip vehicle routing problem with time windows and an improved travel speed model by a hybrid solution algorithm, Cluster Computing, 1 Taillard, 1996, Vehicle routeing with multiple use of vehicles, Journal of the Operational Research Society, 47, 1065, 10.1057/jors.1996.133 Vidal, 2013, A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows, Computers & Operations Research, 40, 475, 10.1016/j.cor.2012.07.018 Vidal, 2014, A unified solution framework for multi-attribute vehicle routing problems, European Journal of Operational Research, 234, 658, 10.1016/j.ejor.2013.09.045 Wen, 2015, Minimum cost VRP with time-dependent speed data and congestion charge, Computers & Operations Research, 56, 41, 10.1016/j.cor.2014.10.007 Xiao, 2016, The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion, Transportation Research Part E: Logistics and Transportation Review, 88, 146, 10.1016/j.tre.2016.01.011 Zeng, 2016, Iterated tabu search and variable neighborhood descent for packing unequal circles into a circular container, European Journal of Operational Research, 250, 615, 10.1016/j.ejor.2015.09.001 Zhang, 2020, A time-dependent electric vehicle routing problem with congestion tolls, IEEE Transactions on Engineering Management Zhang, 2015, A memetic algorithm for the patient transportation problem, Omega, 54, 60, 10.1016/j.omega.2015.01.011 Zhang, 2015, An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints, Transportation Research Part B: Methodological, 82, 20, 10.1016/j.trb.2015.10.001