Research on job integration of multi-agent in multimodal transportation with time windows Online publication date: Tue, 01-Jun-2010
by Guiwu Xiong, Yong Wang
International Journal of Services, Economics and Management (IJSEM), Vol. 2, No. 3/4, 2010
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services, Economics and Management (IJSEM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com