A solution for multi-objective commodity vehicle routing problem by NSGA-II

2014 14th International Conference on Hybrid Intelligent Systems, HIS 2014

Volumn , Issue , 2014, Pages 12-17

  Shamshirband, Shahaboddin ^a   Shojafar, Mohammad ^b   Hosseinabadi, Ali A R ^c   Abraham, Ajith ^d,e  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

^d SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

^e VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

multi objective; non dominated sorting genetic algorithm II (NSGA II); Pareto optimal solutions; timewindows; Vehicle routing problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; EFFICIENCY; GENETIC ALGORITHMS; INTEGER PROGRAMMING; INTELLIGENT SYSTEMS; NETWORK ROUTING; PARETO PRINCIPLE; ROUTING ALGORITHMS; SALES; VEHICLE ROUTING; VEHICLES;

MULTI OBJECTIVE; NON DOMINATED SORTING GENETIC ALGORITHM II (NSGA II); PARETO OPTIMAL SOLUTIONS; TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

PROBLEM SOLVING;

EID: 84949924087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2014.7086201     Document Type: Conference Paper

References (12)

1. G.B. Dantzig and J.M. Ramser, " The truck dispatching problem, " Management Science, vol. 6, pp. 81-91, 1959.
2. J-F. Cordeau, G. Laporte, M.W.P. Savelsbergh, and D. Vigo, Vehicle routing, In C. Barnhart & G. Laporte (Eds.), Transportation. Elsevier, 2007.
3. A. Ahmadi et al., " An efficient routing algorithm to preserve kcoverage in wireless sensor networks, ' The Journal of Supercomputing, 68(2), pp. 599-623, 2014.
4. G. Laporte, " Fifty Years of Vehicle Routing, ' Transportation Science, 43(4), pp. 408-416, 2009.
5. N. El-Sherbeny, " Resolution of a vehicle routing problem with multiobjective simulated annealing method', Ph.D. thesis, Faculte Polytechnique de Mons, Mons, Belgique, 2001.
6. R. Tavakkoli-Moghaddam, M. Gazanfari, M. Alinaghianb, A. Salamatbakhsh, and N. Norouzi, " A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing, ' Journal of Manufacturing Systems, vol. 30, pp. 83-92, 2011.
7. K. Ghoseiri and S.F. Ghannadpour, " Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm, ' Applied Soft Computing, vol. 10, pp. 1096-1107, 2010.
8. D. Feillet, P. Dejax, and M. Gendreau, " Traveling salesman problems with profits, ' Transportation Science, vol. 36, pp. 188-205, 2005.
9. C.A. Coello Coello, D.A. Van Veldhuizen, and G.B. Lamont, Evolutionary Algorithms for Solving Multi-objective Problems, Genetic and Evolutionary Computation Series, Springer, 2002.
10. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, " A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II, ' In proc. of parallel problem solving, pp. 849-858, 2000.
11. A. Garcia-Najera and J.A. Bullinaria, " An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows, ' Computers & Operations Research, vol. 38, pp. 287-300, 2011.
12. M.M. Solomon, " Algorithms for the vehicle routing and scheduling problem with time windows constraints, ' Operations Research, vol. 35, pp. 254-265, 1987.