Fuzziness in the Berth Allocation Problem
- 201 Downloads
The berth allocation problem (BAP) in a marine terminal container is defined as the feasible berth allocation to the incoming vessels. In this work, we present two models of fuzzy optimization for the continuous and dynamic BAP. The arrival time of vessels are assumed to be imprecise, meaning that the vessel can be late or early up to a threshold allowed. Triangular fuzzy numbers represent the imprecision of the arrivals. The first model is a fuzzy MILP (Mixed Integer Lineal Programming) and allow us to obtain berthing plans with different degrees of precision; the second one is a model of Fully Fuzzy Linear Programming (FFLP) and allow us to obtain a fuzzy berthing plan adaptable to possible incidences in the vessel arrivals. The models proposed has been implemented in CPLEX and evaluated in a benchmark developed to this end. For both models, with a timeout of 60 min, CPLEX find the optimum solution to instances up to 10 vessels; for instances between 10 and 45 vessels it find a non-optimum solution and for bigger instants no solution is founded.
KeywordsBerth Allocation Problem (BAP) Mixed Integer Liner Programming (MILP) Berth Planning Vessel Arrivals Incoming Vessels
This work was supported by INNOVATE-PERU, Project N PIBA-2-P-069-14.
- 2.Bruggeling, M., Verbraeck, A., Honig, H.: Decision support for container terminal berth planning: integration and visualization of terminal information. In: Proceedings of the Van de Vervoers logistieke Werkdagen (VLW2011), University Press, Zelzate, pp. 263–283 (2011)Google Scholar
- 4.Exposito-Izquiero, C., Lalla-Ruiz, E., Lamata, T., Melian-Batista, B., Moreno-Vega, J.: Fuzzy optimization models for seaside port logistics: berthing and quay crane scheduling. In: Computational Intelligence, pp. 323–343. Springer International Publishing (2016)Google Scholar
- 5.Gutierrez, F., Vergara, E., Rodrguez, M., Barber, F.: Un modelo de optimizacin difuso para el problema de atraque de barcos. Investigacin Operacional 38(2), 160–169 (2017)Google Scholar
- 8.Laumanns, M., et al.: Robust adaptive resource allocation in container terminals. In: Proceedings of the 25th Mini-EURO Conference Uncertainty and Robustness in Planning and Decision Making, Coimbra, Portugal, pp. 501–517 (2010)Google Scholar
- 10.Luhandjula, M.K.: Fuzzy mathematical programming: theory, applications and extension. J. Uncertain Syst. 1(2), 124–136 (2007)Google Scholar
- 11.Nasseri, S.H., Behmanesh, E., Taleshian, F., Abdolalipoor, M., Taghi-Nezhad, N.A.: Fullyfuzzy linear programming with inequality constraints. Int. J. Ind. Math. 5(4), 309–316 (2013)Google Scholar
- 17.Young-Jou, L., Hwang, C.: Fuzzy Mathematical Programming: Methods and Applications, vol. 394. Springer Science & Business Media (2012)Google Scholar
- 19.Zimmermann, H.: Fuzzy Set Theory and Its Applications, Fourth Revised Edition. Springer, Berlin (2001)Google Scholar