Scheduling and route selection for military land moves using genetic algorithms

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 2, Issue , 1999, Pages 1118-1123

  Montana, David ^a   Bidwell, Garrett ^a   Vidaver, Gordon ^a   Herrero, Jose ^a  

^a BBN TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMOBILES; GENETIC ALGORITHMS; TRUCKS;

DEPARTURE TIME; DISTRIBUTION SCHEDULING; DOMAIN KNOWLEDGE; LARGE AMOUNTS; MILITARY LAND; ROUTE SELECTION; SINGLE SOURCE;

SCHEDULING;

EID: 84901421288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.782548     Document Type: Conference Paper

References (12)

1. Burke, E., Newall, J. & Weare, R. (1998). Initialisation Strategies and Diversity in Evolutionary Timetabling. Evolutionary Computation, 6(1), 81-102.
2. Davis, L. (1991). Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold.
3. Faulkenauer, E. (1994). A New Representation and Operators for Genetic Algorithms Applied to Grouping Problems. Evolutionary Computation, 2(2), 123-144.
4. Filipec, M., Skrlec, D. & Krajcar, S. (1998). An Efficient Implementation of Genetic Algorithms for Constrained Vehicle Routing Problem. Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, 2231-2236.
5. Gabbert, P. et al. (1991). A System for Learning Routes and Schedules with Genetic Algorithms. In R. Belew & L. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms, 430-436. San Mateo, CA: Morgan Kaufmann.
6. Gendreau, M., Laporte, G. & Potvin, J. (1997). Vehicle Routing: Modern Heuristics. In Aarts, E. & Lenstra, J. (Eds.), Local Search in Combinatorial Optimization. Chichester: Wiley, 311-336.
7. Golden, B. & Assad, A. (1988). Vehicle Routing: Methods and Studies. Studies in Management Science and Systems, 16, 7-45.
8. Grefenstette, J. (1987). Incorporating Problem Specific Knowledge in Genetic Algorithms. In L. Davis (Ed.), Genetic Algorithms and Simulated Annealing, 42-60. Los Altos, CA: Morgan Kaufmann.
9. Matthews, J. & Holt, C. (1996). So Many, So Much, So Far, So Fast. Washington, D. C.: United States Transportation Command and Office of the Chairman of the Joint Chiefs of Staff.
10. Montana, D., Brinn, M., Moore, S., & Bidwell, G. (1998). Genetic Algorithms for Complex, Real-Time Scheduling. Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, 2213-2218.
11. Montana, D., Herrero, J., Bidwell, G. & Vidaver, G. (1999). A Multi-Agent Society for Military Transportation Scheduling. Submitted to Evolutionary Computation.
12. Thangiah, S. (1995). An Adaptive Clustering Method using a Geometric Shape for Vehicle Routing Problems with Time Windows. In L. Eshelman (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms, 536-543. San Francisco: Morgan Kaufmann.