An improved genetic algorithm on logistics delivery in E-business

Proceedings - Third International Conference on Natural Computation, ICNC 2007

Volumn 3, Issue , 2007, Pages 765-769

  Taoshen, Li ^a   Jingli, Wu ^b  

^a GUANGXI UNIVERSITY   (China)

^b GUANGXI NORMAL UNIVERSITY   (China)

Author keywords

Crossover operator; Genetic algorithm; Logistics delivery; Route crossover (RC); VRPTM

Indexed keywords

DECISION MAKING; ELECTRONIC COMMERCE; INTELLIGENT AGENTS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

CROSSOVER OPERATORS; LOGISTIC INDUSTRY; LOGISTICS DELIVERY; ROUTE CROSSOVER (RC);

GENETIC ALGORITHMS;

EID: 38049083031     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2007.211     Document Type: Conference Paper

References (13)

1. J. K. Lenstra, Rinnooy, A. H. G. Kan. Complexity of vehicle routing and scheduling problems. Networks, 1981, 11(2): 221-227
2. D.de Werra and A. Hertz, Tabu search techniques: a tutorial and an application to neural networks. OR Sepktrum, 1989, 11: 131-141
3. M. Mitchell and S. Forrest, Genetic Algorithms and Artificial Life,[Online document], 1993 November, HTTP: http://www.santafe.edu/~mm/GA. Alife.ps
4. R. H. Storer, S. D. Wu and R Vaccari, New Search Spaces for Sequencing Problems With Application to Job Shop Scheduling, Management Science,1992,38(10): 1495-1509.
5. D. E. Goldberg and R. Lingle, Alleles, Loci, and the Traveling Salesman Problem, SIAM Journal of Optimization,1985, 51: 515-529.
6. D. M. Tate and A. E. Smith, A Genetic Approach to the Quadratic Assignment Problem, Computers and Operations Research, 1995, 22(1): 73-83
7. S.R. Thangiah, I. H. Osman, R. Vinayagamoorthy, and T. Sun. Algorithms for the Vehicle Routing Problems with Time Deadlines. American Journal of Mathematical and Management Sciences, 1995, 13(3-4): 323-355.
8. J. Y. Potvin and S. Gengio, The vehicle routing problem with time windows part II: genetic search. INFORMS Journal on Computing,1996,8(2): 165-172
9. J. Berger, M. Salois and R. Begin, A hybrid genetic algorithm for the vehicle routing problem with time windows. In Proceedings of the 12th Bienneal Conference of the Canadian Society for Computational Studies of Intelligence, Sringer-Verlag, 1998, pp. 114-127
10. J. Homberger and H. Gehring, Two evolutionary meta-heuristics for the for the vehicle routing problem with time windows. INFORMS Journal on Computing, 1999,37(3): 297-318
11. O. Bräysy, A new algorithm for the vehicle routing problem with time windows based on the hybridization of a genetic algorithm and routing construction heuristics. In Proc. of the University of Vaasa, Research, 1999, 227
12. O. Bräysy, J. Berger and M. Barkaoui, A new hybrid evolutionary algorithm for the vehicle routing problem with time windows. Presented at the Route 2000-Workshop, Skodsborg, Denmark,2000
13. B. Ombuki, M. Nakamura and M. Osamu, A hybrid search based on genetic algorithms and tabu search for vehicle routing. In the 6th IASTED Int. Conf. on Artificial Intelligence and Soft Computing, 2002, 176-181.