Fuzzy Optimization Models for Seaside Port Logistics

Belén Melián-Batista, Christopher Expósito-Izquierdo, Eduardo Lalla-Ruiz, María Teresa Lamata, J. Marcos Moreno-Vega


The main goal of maritime container terminals is to serve the container vessels arriving at port. This means that they must be berthed in a position along the quay, a subset of quay cranes must be assigned to them and work schedules have to be planned for unloading the import containers and loading the export containers onto each container vessel. This work addresses the Tactical Berth Allocation Problem, in which the vessels are assigned to a given berth, and the Quay Crane Scheduling Problem, for which the work schedules of the quay cranes are determined. Due to the fact that the nature of this environment gives rise to inaccurate knowledge about the information related to the incoming vessels, the aforementioned optimization problems are tackled considering fuzzy arrival times for the vessels and fuzzy processing times for the loading/unloading operations.


  1. Bierwirth, C. and Meisel, F. (2009). A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling, 12(4):345-360.
  2. Bierwirth, C. and Meisel, F. (2010). A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research, 202(3):615 - 627.
  3. Cadenas, J. and Verdegay, J. (2006). A primer on fuzzy optimization models and methods. Iranian Journal of Fuzzy Systems, 3(1):1-21.
  4. Froyland, G., Koch, T., Megow, N., Duane, E., and Wren, H. (2008). Optimizing the landside operation of a container terminal. OR Spectrum, 30(1):53-75.
  5. Giallombardo, G., Moccia, L., Salani, M., and Vacca, I. (2010). Modeling and solving the tactical berth allocation problem. Transportation Research Part B: Methodological, 44(2):232-245.
  6. Hansen, P., Mladenovic, N., and Pérez, J. A. M. (2010). Variable neighbourhood search: methods and applications. Annals of Operations Research, 175(1):367- 407.
  7. Herrera, F. and Verdegay, J. (1995). Three models of fuzzy integer linear programming. European J. of Operational Research, 83(3):581 - 593.
  8. Kim, K., Park, Y.-M., and Jin, M.-J. (2008). An optimal layout of container yards. OR Spectrum, 30(4):675- 695.
  9. Kim, K. H. and Park, Y.-M. (2004). A crane scheduling method for port container terminals. European Journal of Operational Research, 156(3):752-768.
  10. Lalla-Ruiz, E., Melián-Batista, B., and Moreno-Vega, J. M. (2012). Artificial intelligence hybrid heuristic based on tabu search for the dynamic berth allocation problem. Engineering Applications of Artificial Intelligence, 25(6):1132 - 1141.
  11. Meisel, F. (2010). Seaside Operations Planning in Container Terminals. Contributions to Management Science. Physica-Verlag HD.
  12. Petering, M. E. (2011). Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals. Transportation Research Part E: Logistics and Transportation Review, 47(1):85 - 103.
  13. Sammarra, M., Cordeau, J.-F., Laporte, G., and Monaco, M. F. (2007). A tabu search heuristic for the quay crane scheduling problem. Journal of Scheduling, 10(4-5):327-336.
  14. Sancho-Royo, A., Pelta, D., and Verdegay, J. (2006). A proposal of metaheuristics based in the cooperation between operators in combinatorial optimization problems. In Proceedings of the IEEE 20-th International Parallel and Distributed Processing Symposium, Rhodes, Greece.
  15. Stahlbock, R. and Voß, S. (2008). Operations research at container terminals: a literature update. OR Spectrum, 30:1-52.
  16. Tiwari, A., Knowles, J., Avineri, E., Dahal, K., and Roy, R. (2006). Applications of Soft Computing : Recent Trends (Advances in Soft Computing Series). Springer.
  17. Verdegay, J. (2003). Fuzzy Sets based Heuristics for Optimization. Studies in Fuzziness and Soft Computing. Springer.
  18. Wang, X. and Kerre, E. (1996). On the classification and the dependencies of the ordering methods. In Ruan, D., editor, Fuzzy Logic Foundation and Industrial Applications. International Series in Intelligent Technologies, pages 73-90. Kluwer.
  19. Wiegmans, B. W., Rietveld, P., and Nijkamp, P. (2001). Container terminal services and quality. Serie Research Memoranda 0040, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.

Paper Citation

in Harvard Style

Melián-Batista B., Expósito-Izquierdo C., Lalla-Ruiz E., Teresa Lamata M. and Moreno-Vega J. (2013). Fuzzy Optimization Models for Seaside Port Logistics . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: SCA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 289-299. DOI: 10.5220/0004652202890299

in Bibtex Style

author={Belén Melián-Batista and Christopher Expósito-Izquierdo and Eduardo Lalla-Ruiz and María Teresa Lamata and J. Marcos Moreno-Vega},
title={Fuzzy Optimization Models for Seaside Port Logistics},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: SCA, (IJCCI 2013)},

in EndNote Style

JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: SCA, (IJCCI 2013)
TI - Fuzzy Optimization Models for Seaside Port Logistics
SN - 978-989-8565-77-8
AU - Melián-Batista B.
AU - Expósito-Izquierdo C.
AU - Lalla-Ruiz E.
AU - Teresa Lamata M.
AU - Moreno-Vega J.
PY - 2013
SP - 289
EP - 299
DO - 10.5220/0004652202890299