Modelo matemático para la asignación de grúas pórtico a buques considerando el efecto de las mareas

Autores/as

  • Carlos Alberto Arango Pastrana Universidad del Valle. Cali, (Colombia) https://orcid.org/0000-0001-7314-816X
  • Cristhian Vidales Velez Universidad del Valle. Cali, (Colombia)
  • Jhon Edward Molina Agudelo Universidad del Valle. Cali, (Colombia)
  • Juan José Bravo Bastidas Universidad del Valle. Cali, (Colombia) https://orcid.org/0000-0001-5213-5765
  • Leidy Carolina Vargas Acuña Universidad del Valle. Cali, (Colombia)

DOI:

https://doi.org/10.17981/ingecuc.17.1.2021.14

Palabras clave:

mareas, asignación de grúas, programación entera mixta, terminal de contenedores

Resumen

Objetivo: Las operaciones asociadas con la carga y descarga de buques portacontenedores exigen el uso de grúas de muelle que representan uno de los recursos más caros de una terminal marítima. Por lo tanto, la asignación de grúas a barcos debe optimizarse. Este artículo propone un modelo matemático para optimizar la decisión de asignación de grúas a barcos, considerando el comportamiento de las mareas, que no es un factor comúnmente considerado en la literatura científica para problemas similares.

Metodología: se diseñó y probó un modelo matemático lineal entero mixto para el caso real de una terminal de contenedores en Buenaventura-Colombia con resultados satisfactorios.

Resultados: con la capacidad disponible, el modelo permite movilizar hasta 2800 contenedores por medio día, mientras que el número de contenedores por barco en el caso real no supera las 2000 unidades.

Conclusiones: La consideración de las mareas, combinada con el costo de penalización por tiempo de inactividad puede permitir el uso de un menor número de grúas con ahorros en el costo de energía.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

R. I. Peterkofsky & C. F. Daganzo, “A branch and bound solution method for the crane scheduling problem,” Transp Res Part B-Meth, vol. 24, no. 3, pp. 159–172, Jun. 1990. https://doi.org/10.1016/0191-2615(90)90014-P

A. Diabat & E. Theodorou, “An Integrated Quay Crane Assignment and Scheduling Problem,” Comput Ind Eng, vol. 73, no. 1 , pp. 115–123, Jul. 2014. https://doi.org/10.1016/j.cie.2013.12.012

L. Moccia, J. F. Cordeau, M. Gaudioso & G. Laporte, “A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal,” Nav Res Logist, vol. 53, no. 1, pp. 45–59, 2006. https://doi.org/10.1002/nav.20121

S. H. Jung & K. H. Kim, “Load scheduling for multiple quay cranes in port container terminals,” J Intell Manuf, vol. 17, no. 4, pp. 479–492, 2006. https://doi.org/10.1007/s10845-005-0020-y

W. C. Ng & K. L. Mak, “Quay crane scheduling in container terminals,” Eng Optim, vol. 38, no. 6, pp. 723–737, 2006. https://doi.org/10.1080/03052150600691038

K. H. Kim & Y. M. Park, “A crane scheduling method for port container terminals,” Eur J Oper Res, vol. 156, no. 3, pp. 752–768, Aug. 2004. https://doi.org/10.1016/S0377-2217(03)00133-4

A. V. Goodchild & C. F. Daganzo, “Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations,” Transp Sci, vol. 40, no. 4, pp. 473–483, Nov. 2006. https://doi.org/10.1287/trsc.1060.0148

A. V. Goodchild & C. F. Daganzo, “Crane double cycling in container ports: Planning methods and evaluation,” Transp Res Part B:Meth, vol. 41, no. 8, pp. 875–891, Oct. 2007. https://doi.org/10.1016/j.trb.2007.02.006

H. Zhang & K. H. Kim , “Maximizing the number of dual-cycle operations of quay cranes in container terminals,” Comput Ind Eng, vol. 56, no. 3, pp. 979–992, Apr. 2009. https://doi.org/10.1016/j.cie.2008.09.008

A. Lim, B. Rodrigues, F. Xiao & Y. Zhu, “Crane scheduling with spatial constraints,” Nav Res Logist, vol. 51, no. 3, pp. 386–406, 2004. https://doi.org/10.1002/nav.10123

D. H. Lee, H. Q. Wang & L. Miao, “Quay crane scheduling with non-interference constraints in port container terminals,” Transp Res Part E Logist Transp Rev, vol. 44, no. 1, pp. 124–135, Jan. 2008. https://doi.org/10.1016/j.tre.2006.08.001

J. He, “Berth allocation and quay crane assignment in a container terminal for the trade-off between time-saving and energy-saving,” Adv Eng Inform, vol. 30, no. 3, pp. 390–405, 2016. https://doi.org/10.1016/j.aei.2016.04.006

S. Yu, S. Wang & L. Zhen, “Quay crane scheduling problem with considering tidal impact and fuel consumption,” Flex Serv Manuf J, vol. 29, pp. 345–368, Dec. 2017. https://doi.org/10.1007/s10696-016-9248-4

A. Sheikholeslami, G. Ilati & M. Kobari, “The continuous dynamic berth allocation problem at a marine container terminal with tidal constraints in the access channel,” IJCE, vol. 12, no. 3 and A, pp. 344–353, 2014. Available: http://ijce.iust.ac.ir/article-1-848-en.html

Y. Du, Q. Chen, J. S. L. Lam, Y. Xu & J. X. Cao, “Modeling the impacts of tides and the virtual arrival policy in berth allocation,” TRSC, vol. 49, no. 3, pp. 939–956, 2015. https://doi.org/10.1287/trsc.2014.0568

D. Xu, C.L. Li & J.Y.T. Leung, “Berth allocation with time-dependent physical limitations on vessels,” Eur J Oper Res, vol. 216, no. 1, pp. 47–56, Jan. 2012. https://doi.org/10.1016/j.ejor.2011.07.012

O. Doerr & R. J. Sanchez, “Indicadores de productividad para la industria portuaria. Aplicable en América Latina y el Caribe,” CEPAL, SFGO, CL: ONU, pp. 1–76, 2006. Available: https://www.oas.org/cip/docs/areas_tecnicas/6_exelencia_gestion_port/3_ind_de_produc.pdf

Descargas

Publicado

2021-01-25

Cómo citar

Arango Pastrana, C. A., Vidales Velez, C., Molina Agudelo, J. E., Bravo Bastidas, J. J., & Vargas Acuña, L. C. (2021). Modelo matemático para la asignación de grúas pórtico a buques considerando el efecto de las mareas. Inge Cuc, 17(1), 177–187. https://doi.org/10.17981/ingecuc.17.1.2021.14

Número

Vol. 17 Núm. 1 (2021): (Enero - Junio)

Sección

Artículos

Licencia

Derechos de autor 2021 INGE CUC

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

Los artículos publicados son de exclusiva responsabilidad de sus autores y no reflejan necesariamente las opiniones del comité editorial. 

La Revista INGE CUC respeta los derechos morales de sus autores, los cuales ceden al comité editorial los derechos patrimoniales del material publicado.  A su vez, los autores informan que el presente trabajo es inédito y no ha sido publicado anteriormente. 

Todos los artículos están bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivadas 4.0 Internacional.

Licencia Creative Commons