A Model for Cooperative Transportation Scheduling

Abstract

The MARS system is described which models cooperative scheduling witldn a society of shipping companies as a multiagent system. Emphasis is placed on the functionality of the system as a whole -the solution of the global scheduling problem emerges from local decision-making and problem-solving strategies. An extension of the contract net protocol is presented; we show that it can be used to obtain good initial solutiom for complex resource allocation problems. By introducing global information based upon auction protocols, this initial solution can be improved significantly. Experimental results are provided evaluating the performance of different cooperative scheduling strategies. Although the concepts for resource scheduling are presented solely for the transportation domain, their abstraction is useful for a broad variety of resource allocation problems. The MARS system solves the dynmnic scheduling problem where no complete specification of the problem is available a priori; thus, it is designed as an on-line system based upon anytime algorithms.

Extracted Key Phrases

5 Figures and Tables

Statistics

0510'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

90 Citations

Semantic Scholar estimates that this publication has 90 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Fischer1995AMF, title={A Model for Cooperative Transportation Scheduling}, author={Klaus Fischer and J{\"{o}rg P. M{\"{u}ller and Markus Pischel and Darius Schier}, booktitle={ICMAS}, year={1995} }