Research on job integration of multi-agent in multimodal transportation with time windows

Guiwu Xiong and Yong Wang

International Journal of Services, Economics and Management, 2010, vol. 2, issue 3/4, 307-321

Abstract: This study investigates the optimal model of Job Integration of Multi-agent in Multimodal Transportations with Time Windows (JIMMTTW). The model is formulated firstly using the graph structure. The problem is NP-Hard. An optimal strategy including two layers is proposed after analysing the characteristics of the formulated model. At the first layer, a combination of shift move, swap move and loop move is adopted to effectively assign jobs to agents. At the second layer, a genetic algorithm based on Taguchi method is adopted to find the optimal route with multimodal transportations through K-shortest paths. A numerical example with different time windows is performed to validate the formulated model and the proposed algorithm. The results indicate that the integration of jobs can only be carried out among several jobs for the same agent due to the effect of time window, and the total cost will increase with the restraint increment of time window, which is similar to the practical application. The results also demonstrate that the proposed algorithm can effectively and efficiently solve the JIMMTTW.

Keywords: time windows; multi-agent systems; MAS; job integration; Taguchi methods; genetic algorithms; neighbourhood search; agent-based systems; multimodal transportation. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=33369 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:injsem:v:2:y:2010:i:3/4:p:307-321

Access Statistics for this article

More articles in International Journal of Services, Economics and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().