Abstract: We are in the process of building 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.