Article ID: | iaor20117095 |
Volume: | 25 |
Issue: | 3 |
Start Page Number: | 403 |
End Page Number: | 412 |
Publication Date: | Aug 2011 |
Journal: | Advanced Engineering Informatics |
Authors: | Khoo Li Pheng, Chen Chun-Hsien, Yin Xiao Feng |
Keywords: | vehicle routing & scheduling |
This paper describes a distributed agent system for dynamic port planning and scheduling. The proposed system comprises four agents, namely a port planning manager (PPM), a berth control agent (BCA), a shuttle allocation agent (SAA) and a yard storage agent (YSA). These agents communicate and cooperate with one another to work out the schedule for berth allocation and requirements for shuttles. Basically, the PPM maintains all the necessary information and provides a negotiation and communication locale for the BCA, SAA and YSA, which represent the berths, the shuttles and the container yard, respectively, to resolve their conflicts under its supervision. With the help of a GA‐enhanced dynamic scheduler, the BCA attempts to optimise the berth allocation schedule using the data such as ship arrival information retrieved from the PPM. As soon as the SAA receives the schedule from the BCA, it proceeds to check for the availability of shuttles and work out the requirement for shuttles. On the other hand, the YSA generates the yard storage allocation schedule and the truck/train schedule for the transportation of containers. A case study is conducted to illustrate the capability of the distributed agent system. It has been shown that the proposed system is able to successfully generate the schedules for both the BCA and the SAA.