Fuel consumption optimization for vehicle routing problem with time windows

Journal of Convergence Information Technology

Volumn 6, Issue 10, 2011, Pages 332-338

  Wu, Xudong ^a   Ma, Shuai ^b   Shi, Yanjun ^b  

^a BEIHANG UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony algorithm; Fuel consumption optimization; VRPTW

Indexed keywords

ANT COLONY ALGORITHMS; IMPROVED ANT COLONY ALGORITHM; INITIAL SOLUTION; LOCAL SEARCH METHOD; NP-HARD PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VRPTW;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GLOBAL OPTIMIZATION; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; STEEL METALLURGY; VEHICLE ROUTING;

FUELS;

EID: 80355145096     PISSN: 19759320     EISSN: None     Source Type: Journal    
DOI: 10.4156/jcit.vol6.issue10.42     Document Type: Article

References (17)

1. Asim Munawar, Mohamed Wahib, Masaharu Munetomo, Kiyoshi Akama, "Implementation and Optimization of cGA+LS to solve Capacitated VRP over Cell/B.E. ", IJACT, Vol. 1, No. 2, pp. 16-28, 2009.
2. Baldacci, R., Hadjiconstantinou, E., Mingozzi A., "An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow Formula", Operations Research, vol. 52, pp.723-738, 2004.
3. Bräysy Olli, "Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms", Transportation Science, vol. 39, pp.104-118, 2005.
4. Ceselli A., Righini G., "A Column Generation Algorithm for a Rich Vehicle-Routing Problem", Transportation Science, Vol. 43, pp. 56-69, 2009
5. Dorigo M., "Optimization, learning, and natural algorithms", Ph.D. Thesis, Dip. Elettronica, Politecnico di Milano, Italy, 1992.
6. Dorigo Marco, Stützle Thomas, "Ant Colony Optimization", the MIT Press, 2004.
7. Gambardella Luca Maria, Taillard Éric and Agazzi Giovanni, "MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows", New Ideas in Optimization McGraw-Hill, London, UK, pp.63-76, 1999.
8. Geng-Jia Wang, Yuan-Biao Zhang, Jia-Wei Chen, "A Novel Algorithm to Solve the Vehicle Routing Problem with Time Windows: Imperialist Competitive Algorithm", AISS, Vol. 3, No. 5, pp. 108-116, 2011.
9. Ghiani G., Laganà D., "Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions", Journal of heuristics vol. 16, pp.211-233, 2010.
10. Groër C., Golden B., Wasil E., "A library of local search heuristics for the vehicle routing problem", Math. Prog. Comp., volume 2, pp.79-101, 2010
11. Jianqun Ling, "A fuel consumption modal for truck", Design & Manufacture of Diesel Engine, vol. 14, pp.248-251, 2006.
12. Nagata Y., Bräysy O., "A penalty-based edge assembly memetic algorithm for the vehicle routing problem time windows", Computers &Operations Research, vol.37, pp. 724-737, 2010.
13. Najera A. G., Bullinaria J. A., "An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows", Computers &Operations Research, vol. 38, pp.287-300, 2011.
14. Or, I. "Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking", Ph.D. thesis, Northwestern University, Evanston, IL. 1976.
15. Solomon M.M., "Algorithms for the vehicle routing and scheduling problems with time window constraints", Oper. Res., vol. 35, pp.254-265, 1987.
16. Stützle T., Holger H., "MAX-MIN Ant Systems", Future Generation Computer Systems, vol. 16, pp.889-914, 2000.
17. Toth P., Vigo D., "An overview of vehicle routing problems", The vehicle routing Problem, SIAM Monographs on Discrete Mathematics and Applications 9, Siam, pp.1-26, 2002.