Development of a fuel consumption optimization model for the capacitated vehicle routing problem

Computers & Operations Research - Tập 39 Số 7 - Trang 1419-1431 - 2012
Yiyong Xiao1, Qiuhong Zhao2, Ikou Kaku3, Yuchun Xu4
1School of Reliability and System Engineering, Beihang University, Beijing 100191, China
2School of Economics and Management, Beihang University, Beijing 100191, China
3Department of Management Science and Engineering, Akita Prefectural University, Akita 015-0055, Japan
4School of Applied Science, Cranfield University, Cranfield, Bedford MK43 0AL, UK#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Altinkemer, 1990, Heuristics for delivery problems with constant error guarantees, Transportation Science, 24, 294, 10.1287/trsc.24.4.294

Assad, 1995, Arc routing methods and applications, vol. 8, 375

Baldacci, 2004, An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formula, Operations Research, 52, 723, 10.1287/opre.1040.0111

Benjamin, 2010, Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities, Computers and Operations Research, 37, 2270, 10.1016/j.cor.2010.03.019

Bodin, 1990, Twenty years of routing and scheduling, Operations Research, 38, 571, 10.1287/opre.38.4.571

Cerny, 1985, Thermo dynamical approach to the traveling salesman problem: an efficient simulation algorithm, Journal of Optimization Theory and Applications, 45, 41, 10.1007/BF00940812

Christofides, 1979, The vehicle routing problem, 315

Dantzig, 1959, The truck dispatching problem, Management Science, 6, 80, 10.1287/mnsc.6.1.80

Ericsson, 2006, Optimizing route choice for lowest fuel consumption—potential effects of a new driver support tool, Transportation Research Part C—Emerging Technologies, 14, 369, 10.1016/j.trc.2006.10.001

1988

Golden, 2008

Golden, 1998, The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results, 33

Haimovich, 1985, Bounds and heuristics for capacitated routing problems, Mathematics of Operations Research, 10, 527, 10.1287/moor.10.4.527

Hoff, 2010, Industrial aspects and literature survey: fleet composition and routing, Computers and Operations Research, 37, 2041, 10.1016/j.cor.2010.03.015

Hopfield, 1985, Neural computation of decisions in optimization problems, Biological Cybernetics, 52, 141, 10.1007/BF00339943

Itoyama, 1995, The VRP modeling and simulated annealing algorithm, Joint Report of the Institute of Mathematical Statistics, 77, 277

Kaku, 2003, The deterministic annealing algorithms for vehicle routing problems, International Journal of Smart Engineering System Design, 5, 327, 10.1080/10255810390224080

Kara, 2007, Energy minimizing vehicle routing problem, 62

Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671

Laporte, 1992, The vehicle routing problem: an overview of exact and approximate algorithms, European Journal of Operational Research, 59, 345, 10.1016/0377-2217(92)90192-C

Laporte, 1997, Vehicle routing, 223

Laporte, 1995, Routing problems: a bibliography, Annals of Operational Research, 61, 227, 10.1007/BF02098290

Lin, 2009, Applying hybrid meta-heuristics for capacitated vehicle routing problem, Expert Systems with Applications, 36, 1505, 10.1016/j.eswa.2007.11.060

Metropolis, 1953, Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, 1087, 10.1063/1.1699114

Potvin, 2009, Evolutionary algorithms for vehicle routing, INFORMS Journal on Computing, 21, 518, 10.1287/ijoc.1080.0312

Sahin, 2009, An approach for analysing transportation costs and a case study, European Journal of Operational Research, 193, 1, 10.1016/j.ejor.2007.10.030

Tavares, 2008, A case study of fuel savings through optimization of MSW transportation routes, Management of Environmental Quality: An International Journal, 19, 444, 10.1108/14777830810878632

Toth, 2002, An overview of vehicle routing problems, vol. 9, 1

Coyle M. Effects of Payload on the Fuel Consumption of Trucks. Department of Transport; 2007. 〈http://www.freightbestpractice.org.uk/effects-of-payload-on-fuel-consumption-of-trucks〉.

Downloading Center for Research Papers in China. 〈http://www.studa.net/chengben/080715/09130279.html〉 [Accessed 27 September 2010].

Goodyear Website. 〈http://www.goodyear.com/truck/pdf/commercialtiresystems/FuelEcon.pdf〉 [Accessed 23 March 2010].

Japanese Government Website. 〈http://www.mlit.go.jp/common/000037099.pdf〉 [Accessed 18 March 2010].

Wikipedia. 〈http://en.wikipedia.org/wiki/Coefficient_of_determination〉.