An Or-opt NSGA-II algorithm for multi-objective vehicle routing problem with time windows

4th IEEE Conference on Automation Science and Engineering, CASE 2008

Volumn , Issue , 2008, Pages 309-314

  Huayu, Xu ^a   Wenhui, Fan ^a   Tian, Wei ^a   Lijun, Yu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CIRCUIT THEORY; HEURISTIC ALGORITHMS; MATLAB; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING; PROBLEM SOLVING; ROUTING ALGORITHMS; WINDOWS;

DISTRIBUTION CENTERS; EFFICIENT ALGORITHMS; HEURISTIC; HYBRID ALGORITHMS; MICHIGAN , US; NSGA-II; OBJECTIVE MODELS; OPTIMIZATION ALGORITHMS; RUNNING SPEEDS; VEHICLE NUMBERS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

VEHICLE ROUTING;

EID: 54949102447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2008.4626505     Document Type: Conference Paper

References (23)

1. Dantzig, Ramser, The Truck Dispatching Problem, Management Science, Vol. 6, No. 1. (Oct., 1959), pp. 80-91
2. Marius M. Solomon, Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, Vol. 35, No. 2. (Mar. - Apr., 1987), pp. 254-265.
3. Desrochers M., Lenstra J. K., Savelsbergh M. W. P., Soumis F., Vehicle Routing with Time Windows: Optimization and Approximation, Vehicle Routing: Methods and Studies, Section II, pp. 65-84.
4. Fisher L., Vehicle Routing with Time Windows: Two Optimization Algorithms, Operations Research, Vol.45, No.3, (1997), pp.488-492
5. Brian Kallehauge., Formulations and exact algorithms for the vehicle routing problem with time windows, Computers & Operations Research, 35 (2008) 2307-2330
6. Srinivas N. and Kalyanmoy Deb, Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms, Evolutionary Computation 2 (1994), no. 3, 221 - 248.
7. Oliver I. M., Smith D. J., Holland J. R. C., A Study of Permutation Crossover Operators on the Travelling Salesman Problem, Proceedings of the Third International Conference on Genetic Algorìthm, 1989
8. Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan, A Fast Elitist Multiobjective Genetic Algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation 6 (2002), no. 2, 182 - 197.
9. Lin, Computer solutions of the travelling salesman problem. Bell Syst. tech. J. 44, 2245-2269 (1965).
10. Christofides N., Eilon S., An algorithm for the Vehicle-Dispatching Problem, Operations Research, Vol. 20, No. 3. (Sep., 1969), pp. 309-318.
11. Orloff C. S., Route Constrained Fleet Scheduling, Transportation Science, 1976, Vol.10, No.2, pp. 149-166.
12. Gilbert Babin, Stéphanie Deneault, Gilbert Laporte, Improvements to the Or-opt Heuristic for the Symmetric Traveling Salesman Problem, Cahier du Gerad no. G-2005-02. Gerad-Group for Research in Decision Analysis. Montréal, Québec, Canada. January 2005.
13. Lawrence D. Bodin, Twenty Years of Routing and Scheduling, Operations Research, Vol. 38, No. 4. (Jul. - Aug., 1990), pp. 571-579
14. Bodin, L.; Golden, B.; Assad, A.; Ball, M., Routing and scheduling of vehicles and crews: the state of the art, Computers & Operations Research, Vol.10, Issue: 2, P63-211, 1983.
15. Kevin Bott, Ronald H. Ballow, Research Perspectives in Vehicle Routing and Scheduling, Trans. Res.A., Vol.20A. No.3, p.239-243, 1986
16. Jozefowiez, N.; Semet, F.; Talbi, E.-G., Parallel and hybrid models for multi-objective optimization: application to the vehicle routing problem, Parallel Problem Solving from Nature - PPSN VII. 7th International Conference. Proceedings (Lecture Notes in Computer Science Vol.2439) P 271-80, 2002
17. Murata, T; Itai, R, Multi-objective vehicle routing problems using two-fold EMO algorithms to enhance solution similarity on non-dominated solutions, Evolutionary Multi-Criterion Optimization, Volume: 3410 Pages: 885-896 Published: 2005
18. Watanabe, S.; Sakakibara, K., A multiobjectivization approach for vehicle routing problems, Evolutionary Multi-Criterion Optimization. 4th International Conference, EMO 2007. Proceedings (Lecture Notes in Computer Science Vol.4403)|Evolutionary Multi-Criterion Optimization. 4th International Conference, EMO 2007. Proceedings (Lecture Notes in Computer Science Vol.4403) P.660-72|xix+954, 2007
19. Qian, Z; Gao, LQ; Hu, XP, Multi-objective optimal scheduling for vehicle routing problem (MVRP) based on improved genetic algorithm (IGA), Proceedings of 2002 International Conference on Management Science & Engineering, VOLS I & II P 494-498, 2002
20. Ombuki, B; Ross, BJ; Hanshar, F, Multi-objective genetic algorithms for vehicle routing problem with time windows, Applied Intelligence, Volume: 24 Issue: 1 Pages: 17-30 Published: FEB 2006
21. Tan, KC; Chew, YH; Lee, LH, A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems, European Journal of Operational Research, Vol.172, Issue:3, p.855-885, 2006
22. Lin, JJ, A GA-based multi-objective decision making for optimal vehicle transportation, Journal of Information Science and Engineering, Volume: 24 Pages: 237-260 Published: 2008
23. Jozefowiez, N; Semet, F; Talbi, EG, Enhancements of NSGA II and its application to the vehicle routing problem with route balancing, Artificial Evolution, Volume: 3871 Pages: 131-142 Published: 2006