×

zbMATH — the first resource for mathematics

A multiagent society for military transportation scheduling. (English) Zbl 0958.90047
Summary: We are in the process of buildiug a proof-of-concept automated system for scheduling all the transportation for the United States military down to a low level of detail. This is a huge problem currently handled by many hundreds of people across a large number and variety of organizations. Our approach is to use a multiagent society, with each agent performing a particular role for a particular organization. Use of a common multiagent infrastructure allows easy communication between agents, both within the transportation society and with external agents generating transportation requirements. We have demonstrated the feasibility of this approach on several large-scale deployment scenarios.

MSC:
90B35 Deterministic scheduling theory in operations research
90B06 Transportation, logistics and supply chain management
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] The design of a coordination language for multi-agent systems. In Intelligent Agents II: Agent Theories, Architectures and Languages, (eds). Springer: New York, 1996.
[2] So Many, So Much, So Far, So Fast. United States Transportation Command and Office of the Chairman of the Joint Chiefs of Staff: Washington, DC; 1996.
[3] Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press: Cambridge, MA, 1999.
[5] Implementing distributed AI systems using MACE. In Readings in Distributed Artificial Intelligence. Morgan Kaufmann: San Mateo, CA, 1988.
[6] GBB: a generic blackboard development system. Proceedings of the 5th National Conference on Artificial Intelligence, 1986.
[7] Using ontologies in multi-agent systems. 10th Knowledge Acquisition for Knowledge-Based Systems Workshop, 1996.
[8] Ontolingua: a mechanism to support portable ontologies. Technical Report KSL-91-66. Knowledge Systems Laboratory, Stanford University, 1992.
[9] et al. The belief-desire-intention model of agency. In Intelligent Agents V. (eds). Springer: Berlin, 1999, to appear
[10] A distributed and anonymous knowledge sharing approach to software interoperation. CIKM Workshop on Intelligent Information Agents, 1994.
[13] Effects of local information on group behavior. Proceedings of the 2nd International Conference on Multiagent Systems, AAAI Press: Menlo Park, CA, 1996; 315-321.
[15] 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.
[18] Genetic algorithm based scheduling in a dynamic manufacturing environment. IEEE Conference on Evolutionary Computation 1995; 439-443.
[22] Dynamic scheduling of computer tasks using genetic algorithms. Proceedings of the 1st International Conference on Evolutionary Computation 1994; 829-833.
[23] Schedule optimization using genetic algorithms. In Handbook of Genetic Algorithms (ed). Van Nostrand Reinhold: New York, 1991; 332-349.
[27] Genetic algorithms for complex, real-time scheduling. Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, 1998; 2213-2218.
[28] Handbook of Genetic Algorithms. Van Nostrand Reinhold: New York, 1991.
[30] Incorporating problem specific knowledge in genetic algorithms. In Genetic Algorithms and Simulated Annealing, (ed). Morgan Kaufmann: Los Altos, CA, 1987; 42-60.
[31] et al. A system for learning routes and schedules with genetic algorithms. In Proceedings of the 4th International Conference on Genetic Algorithms, (eds). Morgan Kaufmann: San Mateo, CA, 1991; 430-436.
[32] 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, (ed). Morgan Kaufmann: San Francisco, 1995; 536-543.
[33] Scheduling and route selection for military land moves using genetic algorithms. Submitted to 1999 Congress on Evolutionary Computation, 1999, submitted.
[36] How Nature Works: The Science of Self-Organized Criticality. Springer: New York, 1996. · Zbl 0894.00007
[37] Thriving on Chaos. Harper Collins: New York, 1987.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.