Un modelo de optimización difusa para el problema de atraque de barcos

Abstract

El problema de asignaci n de atraques (BAP) "Berth Allocation Problem" en un terminal mar timo de contenedores (TMC) se de ne como la asignaci n factible de atraques a los barcos entrantes. Diversos factores de incertidumbre afectan para lograr planes de atraque que optimicen el uso del muelle. En esta tesis se desarroll dos modelos de programaci n matemÆtica difusa para el BAP cont nuo y dinÆmico. Se asumi que el tiempo de llegada de los barcos es impreciso, es decir, que los barcos pueden adelantarse o retrasarse hasta una tolerancia permitida. La imprecisi n se represent con nœmeros difusos triangulares. Se utilizo mØtodos de soluci n que transforman un modelo de programaci n matemÆtica difusa en un modelo auxiliar de programaci n matemÆtica clÆsica. Los modelos fueron programados en CPLEX y evaluados en diferentes instancias. El primer modelo, para cada grado de imprecisi n en la llegada de los barcos, proporciona un plan de atraque que otorga holguras de tiempo para soportar los posibles adelantos y retrasos. El segundo modelo, proporciona un solo plan de atraque robusto, que soportan posibles adelantos y retrasos de los barcos. Los resultados muestran que los modelos propuestos pueden ayudar a los administradores de un TMC, pues, tienen a su disposici n planes de atraque optimizados respecto al tiempo de espera de los barcos, que soportan la imprecisi n en la llegada de los barcos.