An Agent-Based Solution for the Berth Allocation Problem
Keywords:Artificial Intelligence, Decision support system, Multiagent architecture, Ports planning
This work presents the development of MABAP, a decision supportÂ system based on the agent technology that helps in solving the problem of berthÂ allocation for ships within a port. The Berth Allocation Problem (BAP) regardsÂ the logistics involved in planning and controlling the berthing of vessels. A softwareÂ architecture in terms of agents is presented; Berths and Ships representing the actorsÂ in the system, BerthRequest and BerthPlanner as representatives of ships and berthsÂ in the planning process, and finally the Dock and Central agents representing theÂ dock or pier. The architecture modeling was done using PASSI methodology for theÂ design of agent-oriented systems, and the implementation was done in JADE, a JavabasedÂ development environment for multiagent systems. To validate the resultingÂ support system, tests were carried out in which the user can choose different portpolicyÂ scenarios, ranging from maximizing vessels throughput to maximize berthsÂ use.
United Nations Conference on Trade And Development (UNCTAD), Review Maritime Transport, Cap V, pp. 73-74, Cap VII. 2005.
Wooldridge, M., An Introduction to Multiagent Systems, Dept. of Electronic Engineering, Queen Mary & Westfield College, 2002.
Burrafato, P., Cossentino, M. Designing a Multi-Agent Solution for a Bookstore With the PASSI Methodology, In Fourth International Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS-2002), 2002, pp. 27-28.
FIPA, Contract Net Interaction Protocol Specification. Available at: www.fipa.org/specs/fipa00029/SC00029H.pdf
Daganzo, C., The Crane Scheduling Problem, Transportation Research B 23B, 1989, 159-175. http://dx.doi.org/10.1016/0191-2615(89)90001-5
Cubillos, C., Crawford, D., RodrÃguez, N., MADARP: A Distributed Agent-based System for On-Line DARP. In: I. Stojmenovic et al. (Eds.): ISPA 2007, Springer Heidelberg LNCS, Vol. 4742, 160-169, 2007.
Botti, V.J. Multi-Agent System Technology in a Port Container Terminal Automation, European Research Consortium for Informatics and Mathematics News, Vol. January, No 56, 37-39, 2004.
Nwana, H.S., Ndumu, D.T., An Introduction to Agent Technology, Re-Drawn by Mobile Computing, Dept. of IECS, Feng Chua University, R.O.C., 2003.
Cubillos, C., Urra, E., RodrÃguez, N., Application of Genetic Algorithms for the DARPTW Problem, INT J COMPUT COMMUN, ISSN 1841-9836, 4(2):127-136, 2009.
Pinedo, M. Scheduling: Theory, Algorithms and Systems, Prentice-Hall, Englewood Cliffs, NJ. 1995.
Garey, M. R., Johnson, D. S., Computers and Intractability: A guide to the Theory of NP-Completeness, Freeman, San Francisco. 1979.
Imai, A., Nishimura, F., Papadimitriou, S., The dynamic berth allocation problem for a container port, Transportation Research 35B, 401-417. 2001. http://dx.doi.org/10.1016/S0191-2615(99)00057-0
Imai, A., Nagaiwa, K. Chan, W. T., Efficient planning of berth allocation for contenedor terminals in Asia, Journal of Advanced Transportation, 31, 75-94. 1997. http://dx.doi.org/10.1002/atr.5670310107
Papadimitriou, C. H., Steiglitz, K., Combinatorial Optimization; Algorithms and Complexity, Prentice-Hall, Englewood Cliff, NJ. 1982.
Jaw, J. Odoni, A. R. Psaraftis, H. N. Wilson, N.M.H. A heuristic algorithm for the Multi- Vehicle Advance-Request Dial-a-Ride Problem with Time Windows, Transportation Research B, 20B(2): 243 - 257, 1986. http://dx.doi.org/10.1016/0191-2615(86)90020-2
Cabrera-Paniagua, D., Herrera, G., Cubillos, C., Donoso, M. Towards a Model for Dynamic Formation and Operation of Virtual Organizations for Transportation, Studies in Informatics and Control, ISSN 1220-1766, 20 (3): 255-264, 2011.
Cubillos, C., Donoso M., RodrÃguez N., Guidi-Polanco F., Cabrera-Paniagua D., Towards Open Agent Systems Through Dynamic Incorporation, INT J COMPUT COMMUN, ISSN 1841-9836, 5(5):675-683, 2010.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.