International Journal of Intelligent Systems and Applications (IJISA)
IJISA Vol. 2, No. 2, 8 Dec. 2010
Cover page and Table of Contents: PDF (size: 384KB)
Multi-agent-based Fuzzy Dispatching for Trucks at Container Terminal
Full Text (PDF, 384KB), PP.41-47
Views: 0 Downloads: 0
Author(s)
Meng Yu
1,*
Yanwei Zhang
1
Index Terms
Terminal, Container Truck Dispatching, Contract Net Protocol, Fuzzy control, Multi-Agent System
Abstract
At container terminals, containers are transported from the marshalling yard to the quay and vice versa by Container Trucks (CTs). This study discusses how to dispatch CTs by utilizing information about pickup and delivery locations and time in future delivery tasks based on dynamic dispatching strategy in which multiple tasks are matched with multiple CTs. n this paper, Multi-agent system (MAS) is used as the basis for an intelligent dispatch system. To aim at that the characteristic of management of container terminal is how to optimize resource of terminal, the trends of decision-making way for management of container terminal, research and application of Multi-Agent system is summarized. Relationship between transport tasks and service of CTS has been taken as a contract net using the fuzzy set theory and method. Considering the load of communication and consultation efficiency in system, the bidirectional negotiation mechanism is adopted. The dispatching model based on Contract Network Protocol (CNP) using bidirectional negotiation is provided for assigning optimal delivery tasks to CTs and fuzzy reasoning process of dispatching decisions is suggested. The method has both virtues of precision of static planning and flexibility of CNP and has been confirmed by cases.
Cite This Paper
Meng Yu, Yanwei Zhang,"Multi-agent-based Fuzzy Dispatching for Trucks at Container Terminal", International Journal of Intelligent Systems and Applications(IJISA), vol.2, no.2, pp.41-47, 2010. DOI: 10.5815/ijisa.2010.02.06
Reference
[1] QIAN Yong-xing, Truck Process System of Container Terminals. Port & Waterway Engineering. No.5,2005, pp.62-66.
[2] Meng Yu and Shaomei wang. Study on Scheduling System Based on Multi-Agent of Container Terminal. Proceedings 2006 10th International Conference on Computer Supported Cooperative Work in Design 2006,pp.579~584.
[3] ZENG Qing-cheng and YANG Zhong-zhen, A scheduling model and Q-learning algorithm for yard trailers at container terminals, Journal of Harbin Engineering University, Vol.29,No.1,2008,pp1-4.
[4] De Koster R, Le-Anh T and Vander Meer J R. Testing and classifying vehicle dispatching rules in three real-world settings, Journal of Operations Management, No.22,2004, pp.369-386.
[5] Huynh, Nathan, Walton and C. Michael, Robust scheduling of truck arrivals at marine container terminals, Journal of Transportation Engineering, No.134,2008, pp. 347-353.
[6] Vu Duc Nguyen and Kap Hwan Kim, A dispatching method for automated lifting vehicles in automated port container terminals, Computers & Industrial Engineering, Vol.56 No.3, 2009, pp1002-1020.
[7] Li Bin, Li Wenfeng and Zhang Yu, Agent-based modeling and simulation for vehicle dispatching at container terminals. Journal of System Simulation,No.20,2008, pp.5158-5161.
[8] MA Jian-hong, WANG Wan-sen and JI Qiu, Multi-expert Agent cooperation based on ameliorated contract net, Computer Applications, Vol.24 No.11, 2004,pp.47-49.
[9] LIAO Qiang , ZHOUKai and ZHANG Bopeng, “Research on Job-Shop Dynamic Scheduling Problem Based on Field Bus and Multi-Agent”, Chinese Mechanical Engineering, July,2000,11(7),pp.757-760.
[10] DEGANO, C.,PELLEGRINO, A, “Multi-Agent Coordination and Collaboration for Control and Optimization Strategies in an Intermodal Container Terminal”, IEEE International Engineering Management Conference (IEMC-2002), Cambridge, UK, IEEE.
[11] REBOLLO, M., JULIAN, V., CARRASCOSA, C.,BOTTI, V., “A Multi-Agent System for the Automation of a Port Container Terminal”, Autonomous Agents 2000 workshop on Agents in Industry., Barcelona,Spain.
[12] THURSTON, T., HU, H., (2002), “Distributed Agent Architecture Automation”, 26th International Computer Software and Conference , 2002, Oxford, UK. pp.81-90.
[13] Wen CHEN，Shilong WANG， HUANG He, “Research on ant colony algorithm for multi-agent based workshop dynamic scheduling”, Modular Machine Tool & Automatic Manufacturing Technique, 2004,06,pp.58-59,61.