A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness

Ahn, 1991, Vehicle-routeing with time windows and time-varying congestion, J. Oper. Res. Soc., 42, 393, 10.1057/jors.1991.81 Barth, 2008, Real-world CO2 impacts of traffic congestion, Transp. Res. Rec.: J. Trans. Res. Board, 2058, 163, 10.3141/2058-20 Barth, 2005 Bektas, 2011, The pollution-routing problem, Transp. Res. B, 45, 1232, 10.1016/j.trb.2011.02.004 Chen, 2006, The real-time time-dependent Vehicle Routing Problem, Transp. Res. E, 42, 383, 10.1016/j.tre.2005.01.003 Cohen, 2011, 55 Dantzig, 1959, The truck dispatching problem, Manage. Sci., 6, 80, 10.1287/mnsc.6.1.80 Demir, 2014, A review of recent research on green road freight transportation, Eur. J. Oper. Res., 237, 775, 10.1016/j.ejor.2013.12.033 Demir, 2012, An adaptive large neighborhood search heuristic for the Pollution-Routing Problem, Eur. J. Oper. Res., 223, 346, 10.1016/j.ejor.2012.06.044 Eksioglu, 2009, The vehicle routing problem: a taxonomic review, Comput. Ind. Eng., 57, 1472, 10.1016/j.cie.2009.05.009 Environmental Protection Agency, 2012 Erdogan, 2012, A Green Vehicle Routing Problem, Transp. Res. E, 48, 100, 10.1016/j.tre.2011.08.001 Ericsson, 2006, Optimizing route choice for lowest fuel consumption—potential effects of a new driver support tool, Transp. Res. C—Emerg. Technol., 14, 369, 10.1016/j.trc.2006.10.001 Figliozzi, 2012, The time dependent vehicle routing problem with time windows: benchmark problems, an efficient solution algorithm, and solution characteristics, Transp. Res. E, 48, 616, 10.1016/j.tre.2011.11.006 Figliozzi, 2010, Vehicle routing problem for emissions minimization, Transp. Res. Rec.: J. Transp. Res. Board, 2197, 1, 10.3141/2197-01 Franceschetti, 2013, The time-dependent pollution-routing problem, Transp. Res. B, 56, 265, 10.1016/j.trb.2013.08.008 Gaur, 2013, Routing vehicles to minimize fuel consumption, Oper. Res. Lett., 41, 576, 10.1016/j.orl.2013.07.007 Golden, 2008 Hickman, 1999, Methodology for calculating transport emissions and energy consumption, Transp. Res. Lab., 69 Ichoua, 2003, Vehicle dispatching with time-dependent travel times, Eur. J. Oper. Res., 144, 379, 10.1016/S0377-2217(02)00147-9 International Road Transport Union, 2012 Jabali, 2012, Analysis of travel times and CO2 emissions in time-dependent vehicle routing, Prod. Oper. Manage., 21, 1060, 10.1111/j.1937-5956.2012.01338.x Kara, 2007, Energy minimizing vehicle routing problem, 62 Kuo, 2010, Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem, Comput. Ind. Eng., 59, 157, 10.1016/j.cie.2010.03.012 Kwon, 2013, Heterogeneous fixed fleet vehicle routing considering carbon emission, Transp. Res. D, 23, 81, 10.1016/j.trd.2013.04.001 Laporte, 2000, Classical and modern heuristics for the vehicle routing problem, Int. Trans. Oper. Res., 7, 285, 10.1111/j.1475-3995.2000.tb00200.x Lin, 2014, Survey of green vehicle routing problem: past and future trends, Expert Syst. Appl., 41, 1118, 10.1016/j.eswa.2013.07.107 Maden, 2010, Vehicle routing and scheduling with time-varying data: a case study, J. Oper. Res. Soc., 61, 515, 10.1057/jors.2009.116 Malandraki, 1992, Time-dependent vehicle-routing problems: formulations, properties and heuristic algorithms, Transp. Sci., 26, 185, 10.1287/trsc.26.3.185 2008 Sahin, 2009, An approach for analysing transportation costs and a case study, Eur. J. Oper. Res., 193, 1, 10.1016/j.ejor.2007.10.030 Tavares, 2008, A case study of fuel savings through optimization of MSW transportation routes, Manage. Environ. Qual.: Int. J., 19, 444, 10.1108/14777830810878632 The International Energy Agency, 2012, 10.1787/co2_fuel-2012-en Thomson Reuters Point Carbon, 2014 Toth, 2002, An overview of vehicle routing problems, vol. 9, 1 Wikimedia, 1997 Xiao, 2014, Variable neighborhood simulated annealing algorithm for capacitated vehicle routing problems, Eng. Opt., 46, 562, 10.1080/0305215X.2013.791813 Xiao, 2012, Development of a fuel consumption optimization model for the capacitated vehicle routing problem, Comput. Oper. Res., 39, 1419, 10.1016/j.cor.2011.08.013