DocumentCode :
2850494
Title :
Cooperative uncertain temporal reasoning for distributed transportation scheduling
Author :
Bouzid, Maroua ; Mouaddib, Abdel-Illah
Author_Institution :
CRIL, IUT, Lens, France
fYear :
1998
fDate :
3-7 Jul 1998
Firstpage :
397
Lastpage :
398
Abstract :
Transportation scheduling application consists of distributed transportation companies that have to carry out transportation orders which arrive dynamically. Each company has a set of trucks at their disposal. Each company should maximize the satisfaction of orders according to the availability of its trucks. The distributed AI approach is suitable for this application because of: first the complexity of a centralized scheduling algorithm and second the distributed nature of the application (companies and trucks are geographically distributed). Furthermore, the task of transportation is characterized by a high level of uncertainty regarding different factors such as the traffic density, the power of the truck used and soon that cannot be ignored. We present a suitable temporal representation of trucks taking the uncertainty of their availability into account by using the Fuzzy Characteristics Functions and an Extended Contract Net Protocol based on this representation to negotiate the delegation of orders from one company to another one
Keywords :
cooperative systems; distributed processing; fuzzy set theory; scheduling; temporal reasoning; transportation; uncertainty handling; Extended Contract Net Protocol; Fuzzy Characteristics Functions; centralized scheduling algorithm; cooperative uncertain temporal reasoning; delegation; distributed AI approach; distributed transportation companies; distributed transportation scheduling; temporal representation; transportation orders; transportation scheduling application; uncertainty; Artificial intelligence; Contracts; Dynamic scheduling; Fuzzy sets; Knowledge representation; Lenses; Pressing; Protocols; Road transportation; Scheduling algorithm; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multi Agent Systems, 1998. Proceedings. International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-8500-X
Type :
conf
DOI :
10.1109/ICMAS.1998.699231
Filename :
699231
Link To Document :
بازگشت