A multiagent society for military transportation scheduling

Journal of Scheduling

Volumn 3, Issue 4, 2000, Pages 225-246

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

^a BBN TECHNOLOGIES   (United States)

Author keywords

Multiagent society; Scheduling; Transportation

Indexed keywords

EID: 0347068996     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1425(200007/08)3:4<225::AID-JOS44>3.0.CO;2-R     Document Type: Article

References (37)

1. Barbuceanu M, Fox M. The design of a coordination language for multi-agent systems. In Intelligent Agents II: Agent Theories, Architectures and Languages, Woolridge M, Muller J, Tambe M (eds). Springer: New York, 1996.
2. Matthews J, Holt C. So Many, So Much, So Fast, So Fast. United States Transportation Command and Office of the Chairman of the Joint Chiefs of Staff: Washington, DC; 1996.
3. Weiss G. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press: Cambridge, MA, 1999.
4. Genesereth M, Ketchpel, S. Software agents. Communications of the ACM 1994; 37(7).
5. Gasser L, Braganza C, Herman N. Implementing distributed AI systems using MACE. In Readings in Distributed Artificial Intelligence. Morgan Kaufmann: San Mateo, CA, 1988.
6. Corkill D, Gallagher K, Murray K. GBB: a generic blackboard development system. Proceedings of the 5th National Conference on Artificial Intelligence, 1986.
7. Falasconi S, Lanzola G, Stefanelli M. Using ontologies in multi-agent systems. 10th Knowledge Acquisition for Knowledge-Based Systems Workshop, 1996.
8. Gruber T. Ontolingua: a mechanism to support portable ontologies. Technical Report KSL-91-66. Knowledge Systems Laboratory, Stanford University, 1992.
9. Georgeff M et al. The belief-desire-intention model of agency. In Intelligent Agents V. Jenning N, Muller J, Woolridge M (eds). Springer: Berlin, 1999, to appear.
10. Genesereth M, Singh N, Syed M. A distributed and anonymous knowledge sharing approach to software interoperation. CIKM Workshop on Intelligent Information Agents, 1994.
11. Davis R, Smith R. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 1983; 20(1): 63-109.
12. Hogg T, Huberman B. Controlling chaos in distributed systems. IEEE Transactions on Systems, Man, and Cybernetics 1991; 21(6).
13. Sen S, Roychowdhury S, Arora N. Effects of local information on group behavior. Proceedings of the 2nd International Conference on Multiagent Systems, AAAI Press: Menlo Park, CA, 1996; 315-321.
14. Reynolds C. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics 1987; 21(4):25-34.
15. Montana D, Czerwinski S. Evolving control laws for a network of traffic signals. Genetic Programming 1996: Proceedings of the 1st Annual Conference, MIT Press: Cambridge, MA, 1996; 333-338.
16. Sen S, Durfee E. A formal study of distributed meeting scheduling. Group Decision and Negotiation 1998; 7: 265-289.
17. Montana D. Introduction to the special issue: evolutionary algorithms for scheduling. Evolutionary Computation 1998; 6(1):v-ix.
18. Bierwirth C, Kropfer H, Mattfeld D, Rixen I. Genetic algorithm based scheduling in a dynamic manufacturing environment. IEEE Conference on Evolutionary Computation 1995; 439-443.
19. Deb K, Chakroborty P. Time scheduling of transit systems with transfer considerations using genetic algorithms. Evolutionary Computation 1998; 6(1):1-24.
20. Hart E, ROSS P, Nelson J. Solving a real-world problem using an evolving heuristically driven schedule builder. Evolutionary Computation 1998; 6(1):61-80.
21. Burke E, Newall J, Weare R. Initialisation strategies and diversity in evolutionary timetabling. Evolutionary Computation 1998; 6(1):81-102.
22. Gonzalez C, Wainwright R. Dynamic scheduling of computer tasks using genetic algorithms. Proceedings of the 1st International Conference on Evolutionary Computation 1994; 829-833.
23. Syswerda G. Schedule optimization using genetic algorithms. In Handbook of Genetic Algorithms Davis L (ed). Van Nostrand Reinhold: New York, 1991; 332-349.
24. Levine D. Application of a hybrid genetic algorithm to airline crew scheduling. Computers and Operations Research 1996; 23(6):547-558.
25. Halhal D, Walters GA, Ouazar D, Savic DA. Water network rehabilitation with structure messy genetic algorithm. Journal of Water Resources Planning and Management 1997; 123(3):137-146.
26. Nordstrom A-L, Tufekci S. A genetic algorithm for the talent scheduling problem. Computers and Operations Research 1994; 21(8):927-940.
27. Montana D, Brinn M, Moore S, Bidwell G. Genetic algorithms for complex, real-time scheduling. Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, 1998; 2213-2218.
28. Davis L. Handbook of Genetic Algorithms. Van Nostrand Reinhold: New York, 1991.
29. Coello Coello C. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems. An International Journal 1999; 1(3):269-308.
30. Grefenstette J. Incorporating problem specific knowledge in genetic algorithms. In Genetic Algorithms and Simulated Annealing, Davis L (ed). Morgan Kaufmann: Los Altos, CA, 1987; 42-60.
31. Gabbert P. et al. A system for learning routes and schedules with genetic algorithms. In Proceedings of the 4th International Conference on Genetic Algorithms, Belew R, Booker L (eds). Morgan Kaufmann: San Mateo, CA, 1991; 430-436.
32. Thangiah S. An adaptive clustering method using a geometric shape for vehicle routing problems with time windows. In Proceedings of the 6th International Conference on Genetic Algorithms, Eshelman L (ed). Morgan Kaufmann: San Francisco, 1995; 536-543.
33. Montana D, Bidwell G, Vidaver G, Herrero J. Scheduling and route selection for military land moves using genetic algorithms. Submitted to 1999 Congress on Evolutionary Computation, 1999, submitted.
34. Stojkovic M, Soumis F. The operational airline crew scheduling problem. Transportation Science 1998; 32(3): 232-245.
35. Day P, Ryan D. Flight attendant rostering for short-haul airline operations. Operations Research 1997; 45(5): 649-661.
36. Bak P. How Nature Works: The Science of Self-Organised Criticality. Springer: New York, 1996.
37. Peters T. Thriving on Chaos. Harper Collins: New York, 1987.