<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>2227-1899</journal-id>
<journal-title><![CDATA[Revista Cubana de Ciencias Informáticas]]></journal-title>
<abbrev-journal-title><![CDATA[Rev cuba cienc informat]]></abbrev-journal-title>
<issn>2227-1899</issn>
<publisher>
<publisher-name><![CDATA[Editorial Ediciones Futuro]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S2227-18992016000500003</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Un modelo de optimización difuso para el problema de atraque de barcos]]></article-title>
<article-title xml:lang="en"><![CDATA[A fuzzy optimization model for the berth allocation problem]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Gutierrez S]]></surname>
<given-names><![CDATA[Flabio]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Rodríguez M.]]></surname>
<given-names><![CDATA[Mario]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Barber S]]></surname>
<given-names><![CDATA[Federico]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Vergara M]]></surname>
<given-names><![CDATA[Edmundo]]></given-names>
</name>
<xref ref-type="aff" rid="A03"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Universidad Nacional de Piura  ]]></institution>
<addr-line><![CDATA[ Piura]]></addr-line>
<country>Perú</country>
</aff>
<aff id="A02">
<institution><![CDATA[,Universidad Politécnica de Valencia  ]]></institution>
<addr-line><![CDATA[ Valencia]]></addr-line>
<country>España</country>
</aff>
<aff id="A03">
<institution><![CDATA[,Universidad Nacional de Trujillo.  ]]></institution>
<addr-line><![CDATA[ Trujillo]]></addr-line>
<country>Perú</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>00</month>
<year>2016</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>00</month>
<year>2016</year>
</pub-date>
<volume>10</volume>
<fpage>27</fpage>
<lpage>42</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_arttext&amp;pid=S2227-18992016000500003&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_abstract&amp;pid=S2227-18992016000500003&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.sld.cu/scielo.php?script=sci_pdf&amp;pid=S2227-18992016000500003&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[RESUMEN El problema de asignación de atraques (BAP) en un terminal marítimo de contenedores se define como la asignación factible de atraques a los barcos entrantes. En este trabajo, desarrollamos un modelo de optimización difusa para el BAP continuo y dinámico. Se asume que el tiempo de llegada de los barcos es impreciso, en el sentido que los barcos pueden adelantarse o retrasarse hasta una tolerancia permitida. Se utilizan conjuntos difusos para representar la imprecisión en la llegada de los barcos. Para la solución del modelo se aplica el método de &#945; - cortes. El modelo propuesto ha sido codificado en CPLEX y evaluado en diferentes instancias. Los resultados obtenidos muestran que el modelo propuesto puede ayudar a los administradores de un terminal marítimo de contenedores, pues tiene a su disposición planes de atraque con diferente grado de adelanto o retraso permitido y optimizados respecto al tiempo de espera.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[ABSTRACT The berth allocation problem (BAP) in a maritime container terminal is defined as a feasible allocation of berths to incoming vessels. In this paper, we developed a fuzzy mathematical programming model for continuous and dynamic BAP. It is assumed that the arriving time of vessels is imprecise, in the sense that the vessels can have an advance or delay but only up to a permitted tolerance. Fuzzy sets are used to represent the imprecision. &#945; - cuts method is applied to the model solution. The proposed model has been codified in CPLEX solver and evaluated in different instances. The obtained results show that the proposed model can help the container terminal managers, since it has available berth plans with different degrees of allowed advance or delay, which are optimized according to the waiting time.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[alpha - cortes]]></kwd>
<kwd lng="es"><![CDATA[conjuntos difusos]]></kwd>
<kwd lng="es"><![CDATA[imprecisión]]></kwd>
<kwd lng="es"><![CDATA[optimización difusa]]></kwd>
<kwd lng="es"><![CDATA[problema de asignación de atraque]]></kwd>
<kwd lng="en"><![CDATA[alpha - cuts]]></kwd>
<kwd lng="en"><![CDATA[fuzzy sets]]></kwd>
<kwd lng="en"><![CDATA[imprecision]]></kwd>
<kwd lng="en"><![CDATA[fuzzy optimizaticon]]></kwd>
<kwd lng="en"><![CDATA[berth allocation problema]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[ <p align="right"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"><B>ART&Iacute;CULO  ORIGINAL</B></font></p>     <p>&nbsp;</p>     <p><font size="4"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Un modelo de optimizaci&oacute;n  difuso para el problema de atraque de barcos</font></strong></font></p>     <p>&nbsp;</p>     <p><font size="3"><strong><font face="Verdana, Arial, Helvetica, sans-serif">A  fuzzy optimization model for the berth allocation problem</font></strong></font></p>     <p>&nbsp;</p>     <p>&nbsp;</p>     <P><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif"><strong>Flabio Gutierrez S.<sup>1*</sup></strong>,Mario Rodr&iacute;guez M.<strong><sup>2</sup></strong>, Federico Barber S.</font></strong><font face="Verdana, Arial, Helvetica, sans-serif"><strong><sup>2</sup>, Edmundo Vergara M.<sup>3</sup></strong></font></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><sup>1</sup>Universidad Nacional de Piura. Urb. Miraflores s/n, Castilla, Piura,  Per&uacute;.&nbsp;&nbsp;&nbsp;&nbsp; flabio@unp.edu.pe    <br>     <sup>2</sup>Universidad  Polit&eacute;cnica de Valencia. Camino de Vera, s/n, 46022 Valencia, Espa&ntilde;a. {<a href="mailto:mrodriguez@dsic.upv.es">mrodriguez,fbarber}@dsic.upv.es</a>  cesia212009@hotmail.com, <a href="mailto:oscars.quiroz@gmail.com">oscars.quiroz@gmail.com</a></font><font size="2" face="Verdana, Arial, Helvetica, sans-serif"></font>    ]]></body>
<body><![CDATA[<br>     <font size="2" face="Verdana, Arial, Helvetica, sans-serif"><sup>3</sup>Universidad  Nacional de Trujillo. Calle Diego de Almagro 344, Trujillo, Per&uacute;.  evergara@unitru.edu.pe</font>    <br>     <br> </p>     <P><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><span class="class">*Autor para la correspondencia: </span>flabio@unp.edu.pe </font>     <p>&nbsp;</p>     <p>&nbsp;</p> <hr>     <P><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b>RESUMEN</b> </font>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El problema de  asignaci&oacute;n de atraques (BAP) en un terminal mar&iacute;timo de contenedores se define  como la asignaci&oacute;n factible de atraques a los barcos entrantes. En este  trabajo, desarrollamos un modelo de optimizaci&oacute;n difusa para el BAP continuo y  din&aacute;mico. Se asume que el tiempo de llegada de los barcos es impreciso, en el  sentido que los barcos pueden adelantarse o retrasarse hasta una tolerancia  permitida. Se utilizan conjuntos difusos para representar la imprecisi&oacute;n en la  llegada de los barcos. Para la soluci&oacute;n del modelo se aplica el m&eacute;todo de &alpha; &ndash;  cortes. El modelo propuesto ha sido codificado en CPLEX y evaluado en  diferentes instancias. Los resultados obtenidos muestran que el modelo  propuesto puede ayudar a los administradores de un terminal mar&iacute;timo de contenedores,  pues tiene a su disposici&oacute;n planes de atraque con diferente grado de adelanto o  retraso permitido y optimizados respecto al tiempo de espera.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b><span lang=EN-GB>Palabras clave:</span></b> alpha &ndash; cortes,  conjuntos difusos, imprecisi&oacute;n, optimizaci&oacute;n difusa, problema de asignaci&oacute;n de  atraque</font></p> <hr>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b><span lang=EN-GB>ABSTRACT</span></b> </font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">The berth allocation  problem (BAP) in a maritime container terminal is defined as a feasible  allocation of berths to incoming vessels. In this paper, we developed a fuzzy  mathematical programming model for continuous and dynamic BAP. It is assumed  that the arriving time of vessels is imprecise, in the sense that the vessels  can have an advance or delay but only up to a permitted tolerance.&nbsp; Fuzzy sets are used to represent the  imprecision. &alpha; &ndash;  cuts method is applied to the model solution.&nbsp;  The proposed model has been codified in CPLEX solver and evaluated in  different instances. The obtained results show that the proposed model can help  the container terminal managers, since it has available berth plans with  different degrees of allowed advance or delay, which are optimized according to  the waiting time.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><b><span lang=EN-GB>Key words: </span></b>alpha  &ndash; cuts, fuzzy sets, imprecision, fuzzy optimizaticon, berth allocation problema.</font></p> <hr>     <p>&nbsp;</p>     <p>&nbsp;</p>     <p><font size="3" face="Verdana, Arial, Helvetica, sans-serif"><b>INTRODUCCI&Oacute;N</b></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Aproximadamente  el 80% del mercado global se lleva a cabo a trav&eacute;s del mar (Buhrkal  y otros, 2011), y mayormente se transfieren  en contenedores. Los contenedores son cajas grandes de metal hechas en medidas  est&aacute;ndar y se miden en m&uacute;ltiplos de 20 pies llamado <em>&ldquo;twenty-foot equivalent units&rdquo;</em> (TEU).&nbsp; El volumen del comercio en contenedores en el  2012, lleg&oacute; a 155 millones de TEUs. (U. N. Publications, 2013). Los terminales portuarios que manejan  contenedores son llamados terminales mar&iacute;timos de contenedores (TMC), estos  tienen diferentes y m&aacute;s complejas operaciones que los puertos de pasajeros o  los puertos de carga y descarga a granel.&nbsp;  Un TMC, generalmente sirve como zona de transbordo entre barcos y  veh&iacute;culos terrestres (trenes o camiones). Los TMC, son sistemas abiertos con  tres &aacute;reas diferenciadas (ver <a href="#f01">Figura 1</a>): el &aacute;rea de atraque, donde los barcos  son atracados para el servicio (cargar o descargar contenedores); el patio de  almacenamiento de contenedores, donde los contenedores se almacenan  temporalmente mientras esperan a ser exportados o importados; y el &aacute;rea de  recepci&oacute;n y entrega, que conecta el terminal de contenedores con el sistema de  transporte al interior de un pa&iacute;s (abastecimiento para la exportaci&oacute;n o  distribuci&oacute;n en caso de importaci&oacute;n). Cada uno de ellos presenta diferentes  problemas de planificaci&oacute;n y scheduling para ser optimizados (Steenken,  y otros, 2004), por ejemplo, la asignaci&oacute;n  de muelle, planificaci&oacute;n de la estiba, scheduling de las gr&uacute;as del muelle deben  ser gestionados en el &aacute;rea de atraque; el problema de apilamiento de  contenedores, las operaciones de transporte horizontal deben llevarse a cabo en  el patio de contenedores.</font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/f0103517.jpg" alt="f01" width="524" height="294"><a name="f01"></a></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En este trabajo se aborda el problema de asignaci&oacute;n de atraques, tambi&eacute;n  conocido como BAP (<em>Berth Allocation Problem</em>),  un problema NP-duro de optimizaci&oacute;n combinatoria (Lim,  1998), que consiste en asignar a  cada barco entrante una posici&oacute;n de atraque en el muelle. Una vez que el barco  llega al puerto, entra en tiempo de espera para atracar en el muelle. Los  administradores de los TMC se enfrentan a dos decisiones relacionadas: <em>d&oacute;nde y cu&aacute;ndo</em> los barcos deben atracar.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los tiempos reales de  la llegada de los barcos son bastante inciertos, esta incertidumbre depende,  por ejemplo, de las condiciones meteorol&oacute;gicas (vientos, tormentas), problemas  t&eacute;cnicos, otros terminales que el barco tiene que visitar o por otras razones.  Los barcos pueden llegar respectivamente antes o despu&eacute;s de su tiempo de  llegada prevista (Bruggeling, y otros, 2011; Laumanns, y otros, 2010), s&oacute;lo la mitad de los barcos llega a tiempo (Consultants  D, 2008). Esto tiene efectos en las operaciones de carga y descarga, otras  actividades del terminal, y, por tanto, en los servicios requeridos por el  cliente. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los administradores de  los TMC cambian o revisan los planes, pero una revisi&oacute;n frecuente del plan de  atraque no es deseable desde el punto de vista de la planificaci&oacute;n de recursos (Dai, 2008). Por lo tanto, la capacidad de adaptaci&oacute;n del plan de atraque es  importante para la buena performance del sistema que maneja un TMC. Como  resultado, el posible adelanto o retraso en la llegada de los barcos, debe  considerarse al hacer un plan de atraque.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Hay varios tipos de  incertidumbre, como la aleatoriedad, imprecisi&oacute;n (ambig&uuml;edad, vaguedad), la  confusi&oacute;n. Varios tipos de incertidumbre puede ser categorizados como estoc&aacute;sticos  o difusos (Zimmermann, 2001).</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los  conjuntos difusos est&aacute;n especialmente concebidos para hacer frente a la  imprecisi&oacute;n.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En este trabajo se  presenta un modelo difuso para el BAP continuo y din&aacute;mico. Se asume que el  tiempo de llegada de los barcos es impreciso, en el sentido que los barcos  pueden adelantarse o retrasarse en su llegada.</font></p>     <p>&nbsp;</p>     <p><font face="Verdana, Arial, Helvetica, sans-serif"><strong><font size="3">MATERIALES Y M&Eacute;TODOS </font></strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Revisi&oacute;n de  literatura</strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Hay varios  atributos para clasificar los modelos relacionados con el BAP (Bierwirth and Meisel,  2010), los m&aacute;s  importantes son: el espacial y el temporal. &nbsp;El atributo espacial puede ser discreto o  continuo. Para el caso discreto, el muelle es visto como un conjunto finito de  atraques, donde cada atraque se describe por segmentos de longitud fija,  usualmente, un atraque solo sirve a un barco a la vez; para el caso continuo,  los barcos pueden atracar en posiciones arbitrarias dentro de los l&iacute;mites del  muelle. El atributo temporal puede ser est&aacute;tico o din&aacute;mico. Para el caso  est&aacute;tico, se asume que todos los barcos est&aacute;n en el puerto antes de realizar el  plan de atraque; en el caso din&aacute;mico, los barcos pueden llegar al puerto en  diferentes tiempos, durante el horizonte de planificaci&oacute;n.&nbsp; &nbsp;En (Bierwirth and Meisel,  2010; Stahlbock and Vo&yuml;, 2008), los autores hacen una exhaustiva revisi&oacute;n de la  literatura existente sobre el BAP. Hasta donde conocemos, en la literatura hay  muy pocos estudios que traten el BAP con datos imprecisos. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Un trabajo que  trat&oacute; con entornos deterministas y difusos para la distribuci&oacute;n de contenedores  fue presentado en (Seyedhoseini &amp;  Damghani, 2009). Los autores  desarrollaron un modelo de programaci&oacute;n binaria con par&aacute;metros difusos. Las  distancias entre el muelle y la zona de terminales, el n&uacute;mero de contenedores  en un barco que ha llegado y la estimaci&oacute;n del &aacute;rea disponible en cada terminal  en un puerto, fueron asumidos en una condici&oacute;n imprecisa. La imprecisi&oacute;n se  represent&oacute; con n&uacute;meros difusos trapezoidales. El objetivo es minimizar la distancia  total recorrida por los contenedores desde el barco, hasta a la zona de  terminales que les fueron asignados.&nbsp; El  problema de asignaci&oacute;n de atraques es tratado como un BAP discreto y est&aacute;tico y  no consideran imprecisi&oacute;n en la llegada de los barcos. Un modelo planteado como  problema lineal entero mixto (MILP) difuso para el BAP discreto y din&aacute;mico fue  propuesto en (Meli&aacute;n -Batista, y otros, 2010). Los tiempos de llegada de los barcos est&aacute;n  representados por n&uacute;meros difusos triangulares. Se presenta el modelo y el  dise&ntilde;o de un m&eacute;todo de soluci&oacute;n basada en MILP param&eacute;trica, aunque no se  muestra su evaluaci&oacute;n, pero, no tratan el BAP continuo. Seg&uacute;n (Bierwirth, 2010), para el dise&ntilde;o de un modelo continuo, la  planificaci&oacute;n del atraque es m&aacute;s complicada que para un dise&ntilde;o discreto, pero  se tiene la ventaja de una mejor utilizaci&oacute;n del espacio del muelle. En (Guti&eacute;rrez, y otros, 2014), se propone un modelo MILP difuso para el  BAP continuo y din&aacute;mico, el modelo solo contempla  posibles retrasos, pero no la posibilidad de adelantarse. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En este trabajo proponemos un modelo de optimizaci&oacute;n difusa para el BAP  continuo y din&aacute;mico. Suponemos que los barcos pueden retrasarse o adelantarse  un cierto tiempo tolerable o permitido. Esta tolerancia se representa con un  conjunto difuso con funci&oacute;n de pertenencia de tipo triangular.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Conjuntos Difusos</strong></font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los conjuntos difusos ofrecen un entorno flexible para optimizar  sistemas complejos. A continuaci&oacute;n, se presenta algunos conceptos necesarios en  el planteamiento de este trabajo.</font></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Definici&oacute;n 1.</font></strong><font face="Verdana, Arial, Helvetica, sans-serif">&nbsp; Sea <em>X </em>el  universo del discurso, un conjunto difuso <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> en <em>X </em>es un conjunto de pares: <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> <img src="/img/revistas/rcci/v10s1/fo0203517.jpg" alt="fo02" width="143" height="22"></font></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Donde <img src="/img/revistas/rcci/v10s1/fo0303517.jpg" alt="fo03" width="94" height="20"> es  llamada<em> funci&oacute;n de pertenencia,</em> <img src="/img/revistas/rcci/v10s1/fo0403517.jpg" alt="fo04" width="19" height="20">(x) representa  el grado en que<em> x </em>pertenece al  conjunto <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23">.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para  nuestros prop&oacute;sitos, nos restringimos a conjuntos difusos definidos en el  conjunto de los n&uacute;meros reales <img src="/img/revistas/rcci/v10s1/fo0503517.jpg" alt="fo05" width="21" height="19">Una  funci&oacute;n de pertenencia puede ser triangular, trapezoidal, sigmoidal, etc.</font></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Definici&oacute;n 2.</font></strong><font face="Verdana, Arial, Helvetica, sans-serif">&nbsp;&nbsp;&nbsp;&nbsp; El conjunto difuso <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> en <img src="/img/revistas/rcci/v10s1/fo0503517.jpg" alt="fo05" width="21" height="19"> es normal si&nbsp;&nbsp; <img src="/img/revistas/rcci/v10s1/fo0603517.jpg" alt="fo06" width="115" height="25"> </font></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Definici&oacute;n 3.</strong>&nbsp;&nbsp; El conjunto difuso <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> en <img src="/img/revistas/rcci/v10s1/fo0503517.jpg" alt="fo05" width="21" height="19"> es convexo  si y solamente si la funci&oacute;n de pertenencia de <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> satisface  la inecuaci&oacute;n. <img src="/img/revistas/rcci/v10s1/fo0703517.jpg" alt="fo07" width="500" height="25"></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>Definici&oacute;n 4.</strong>&nbsp;&nbsp;&nbsp;&nbsp; Un n&uacute;mero difuso es un conjunto difuso  normal y convexo</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Un  n&uacute;mero difuso triangular (NDT) (Figura 2) puede ser representado  &nbsp;como <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> = (a<sub>1</sub>, a<sub>2</sub> , a<sub>3</sub>) </font></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Definici&oacute;n 5.</font></strong><font face="Verdana, Arial, Helvetica, sans-serif">&nbsp;&nbsp;&nbsp;&nbsp; Sea <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> = (a<sub>1</sub>, a<sub>2</sub> , a<sub>3</sub>) un n&uacute;mero  difuso y un n&uacute;mero real&nbsp; </font><font face="Verdana, Arial, Helvetica, sans-serif"><img src="/img/revistas/rcci/v10s1/fo0803517.jpg" alt="fo08" width="76" height="19"> Se  llama <img src="/img/revistas/rcci/v10s1/fo0903517.jpg" alt="fo09" width="106" height="21"> al conjunto  cl&aacute;sico <img src="/img/revistas/rcci/v10s1/fo1003517.jpg" alt="fo10" width="208" height="21"></font></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El  concepto de <img src="/img/revistas/rcci/v10s1/fo1103517.jpg" alt="fo11" width="72" height="16">permite  un enfoque muy interesante de la teor&iacute;a de conjuntos difusos, ya que la familia  formada por los <img src="/img/revistas/rcci/v10s1/fo1103517.jpg" alt="fo11" width="72" height="16"> contiene  toda la informaci&oacute;n sobre el conjunto difuso. Mediante el ajuste del valor <em>a</em> se  puede determinar el rango o conjunto de valores que satisfacen un determinado  grado de pertenencia (presunci&oacute;n, certeza, son otras expresiones utilizadas), o  expresado de otra manera el nivel de satisfacci&oacute;n, precisi&oacute;n del resultado o  robustez del modelo.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Si consideramos el conjunto  difuso con funci&oacute;n de pertenencia de tipo triangular, </font>A = <font size="2" face="Verdana, Arial, Helvetica, sans-serif">(a<sub>1</sub>, a<sub>2</sub> , a<sub>3</sub>) </font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">de la  <a href="#f02">Figura 2</a>, entonces:</font> <img src="/img/revistas/rcci/v10s1/fo1203517.jpg" alt="fo12" width="290" height="21"></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/f0203517.jpg" alt="f02" width="422" height="199"><a name="f02"></a></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Distribuciones de posibilidad</font></strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">La ambig&uuml;edad se puede representar con distribuciones  de posibilidad (Zadeh, 1999). Estas distribuciones permiten formalizar de manera muy fidedigna gran  cantidad de situaciones en la que se estiman magnitudes localizadas en el  futuro. La medida de posibilidad de un evento puede ser interpretado como el  grado de posibilidad de su ocurrencia en virtud de la distribuci&oacute;n de  posibilidad. Entre los diversos tipos de distribuciones, la triangular y la  trapezoidal son los m&aacute;s comunes en la soluci&oacute;n de problemas de programaci&oacute;n  matem&aacute;tica posibilista.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Formalmente, las distribuciones de posibilidad son  n&uacute;meros difusos, nos concentraremos en el NDT <img src="/img/revistas/rcci/v10s1/fo0103517.jpg" alt="fo01" width="15" height="23"> = (a<sub>1</sub>, a<sub>2</sub> , a<sub>3</sub>) el cual est&aacute; determinado por tres cantidades: a<sub>2</sub> es el valor con m&aacute;s posibilidad de ocurrencia, a<sub>1</sub> y a<sub>3</sub> son  los valores l&iacute;mites inferior y superior permitidos, respectivamente ( <a href="#f02">Figura 2</a>).  Por ejemplo, estos valores l&iacute;mite pueden interpretarse como el m&aacute;s pesimista y  el m&aacute;s optimista, en funci&oacute;n del contexto.</font></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Programaci&oacute;n matem&aacute;tica difusa</font></strong></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">La programaci&oacute;n matem&aacute;tica  difusa puede ser de gran ayuda para manejar situaciones en problemas de  optimizaci&oacute;n que incluye par&aacute;metros imprecisos (Luhandjul, 2007). &nbsp;Hay diferentes enfoques para la programaci&oacute;n matem&aacute;tica difusa dependiendo  del tipo de imprecisi&oacute;n en los par&aacute;metros del modelo a optimizar. La  programaci&oacute;n difusa trata con par&aacute;metros vagos (Ram&iacute;k, 2001), por otra parte, la  programaci&oacute;n posibilista trata la ambig&uuml;edad, es decir, los datos disponibles  se conocen exactamente, aunque estos datos pueden variar dentro de un l&iacute;mite de  tolerancia. En este caso, los par&aacute;metros se consideran como n&uacute;meros difusos  asociados con distribuciones de posibilidad (Lai and Hwang 1992; Lodwick and  Untiedt, 2010). </font></p>     <p>&nbsp;</p>     <p><font face="Verdana, Arial, Helvetica, sans-serif"><strong><font size="3">RESULTADOS Y DISCUSI&Oacute;N </font></strong></font></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Modelo BAP difuso con  imprecisi&oacute;n en la llegada de los barcos.</font></strong> </font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En esta secci&oacute;n, se presenta  un modelo difuso para el BAP continuo y din&aacute;mico. Se inicia presentando la  notaci&oacute;n de los principales par&aacute;metros que se utilizaron en el modelo (<a href="#f03">Figura  3</a>):</font> </p>     <p align="center"><img src="/img/revistas/rcci/v10s1/f0303517.jpg" alt="f03" width="449" height="257"><a name="f03"></a></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">L:  longitud total del muelle del TMC; H: horizonte de planificaci&oacute;n.&nbsp; V: el conjunto de barcos entrantes. Los datos  del problema para cada barco i <img src="/img/revistas/rcci/v10s1/fo1303517.jpg" alt="fo13" width="10" height="8">V est&aacute;n dadas por : <em>ai</em> : tiempo de llegada al  puerto; <em>wi</em> = <em>mi </em>- <em>ai</em>, tiempo de espera del barco desde que llega hasta que  atraca; <em>li</em> : longitud del  barco; <em>hi</em> : tiempo de  estancia del barco en el lugar de atraque (tiempo de servicio). Con estos  datos, se deben decidir las variables: <em>mi</em> : Tiempo de atraque del barco;&nbsp;&nbsp; pi  : Posici&oacute;n donde ser&aacute; atracado el barco. El tiempo de partida del barco <em>di</em> depender&aacute; de <em>mi</em> y <em>hi</em>. La posici&oacute;n de atraque <em>pi</em> se determinar&aacute; de acuerdo a la longitud de barco. Adem&aacute;s,  se tiene en cuenta las siguientes suposiciones: Toda la informaci&oacute;n relativa a  los barcos en espera se conoce de antemano, cada barco tiene un calado menor o  igual que el muelle, el momento de atraque y desatraque no consume tiempo, est&aacute;  permitido el atraque simult&aacute;neo, no se considera distancia de seguridad entre  los barcos. El objetivo es distribuir los barcos, minimizando el tiempo total  de espera <img src="/img/revistas/rcci/v10s1/fo1403517.jpg" alt="fo14" width="154" height="22"> cumpliendo ciertas restricciones: el tiempo de atraque debe ser  al menos el mismo que el tiempo de llegada: <em>mi</em> &ge; <em>ai</em>, hay suficiente  espacio contiguo en el muelle para atracar la embarcaci&oacute;n: <em>pi</em> + <em>li</em> &le; L. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Se  asume que el tiempo de llegada de un barco es ambigua (imprecisa), en el sentido  que los barcos pueden adelantarse o retrasarse hasta una cierta tolerancia  permitida.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">La  llegada de cada barco se representa con una distribuci&oacute;n de posibilidad  triangular como en la  <a href="#f02">Figura 2</a>, es decir, se considera que la llegada no ser&aacute;  antes de a<sub>1</sub></font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">, ni despu&eacute;s  de a<sub>2</sub>, la llegada  con la m&aacute;xima posibilidad es a<sub>3</sub>.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En  la <a href="/img/revistas/rcci/v10s1/f0403517.jpg" target="_blank">Figura 4</a>, se muestra las distribuciones de posibilidad triangulares para la  llegada de tres barcos. Por ejemplo, para el barco 1, la llegada no ser&aacute; antes  de la 1 am., ni despu&eacute;s de las 4 a.m. la llegada con la m&aacute;xima posibilidad es a  las 2 a.m.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Formalmente,  consideramos que la imprecisi&oacute;n en la llegada de los barcos es un NDT <img src="/img/revistas/rcci/v10s1/fo1503517.jpg" alt="fo15" width="10" height="12"> = (a<sub>1</sub>, a<sub>2</sub> , a<sub>3</sub>)</font> </p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Con  la posibilidad de adelanto o retraso en las llegadas y en base al modelo determinista  (Kim and Moon, 2003), se  propuso el siguiente modelo difuso para manejar la imprecisi&oacute;n en el BAP.</font></p>     <p><img src="/img/revistas/rcci/v10s1/fo1603517.jpg" alt="fo16" width="513" height="308"></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Donde <img src="/img/revistas/rcci/v10s1/fo1703517.jpg" alt="fo17" width="24" height="26"> es una  variable de decisi&oacute;n que indica si el barco i &nbsp;est&aacute;  localizado a la izquierda del barco j en el atraque ( <img src="/img/revistas/rcci/v10s1/fo1703517.jpg" alt="fo17" width="24" height="26"> = 1), <img src="/img/revistas/rcci/v10s1/fo1803517.jpg" alt="fo18" width="23" height="28"> = 1 indica que el tiempo de atraque del barco i &nbsp;est&aacute; antes que el del barco j. M es una constante entera grande. La restricci&oacute;n  (6), obliga que para un barco j &nbsp;que atraca despu&eacute;s del barco i, su tiempo  de atraque m<sub>j</sub> &nbsp;incluya la precisi&oacute;n que se le puede tolerar  al barco i. &nbsp;El modelo (1) -(8) representa a un problema de  programaci&oacute;n lineal entero mixto difuso, cuyo m&eacute;todo de soluci&oacute;n se presenta en  la siguiente secci&oacute;n.</font></p>     ]]></body>
<body><![CDATA[<p><strong>Soluci&oacute;n del modelo BAP difuso</strong></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">De acuerdo a la secci&oacute;n previa  la llegada imprecisa de un barco se representa con el NDT <img src="/img/revistas/rcci/v10s1/fo1503517.jpg" alt="fo15" width="10" height="12"> = (a<sub>1</sub>, a<sub>2</sub> , a<sub>3</sub>). Seg&uacute;n  la definici&oacute;n 6, su <img src="/img/revistas/rcci/v10s1/fo1103517.jpg" alt="fo11" width="72" height="16">est&aacute;  dado por:&nbsp;&nbsp;&nbsp;   <img src="/img/revistas/rcci/v10s1/fo1903517.jpg" alt="fo19" width="309" height="24"></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El <img src="/img/revistas/rcci/v10s1/fo1103517.jpg" alt="fo11" width="72" height="16">corte  representa el intervalo de tiempo que se permite o tolera en la llegada de un  barco, para un grado de precisi&oacute;n <em>a</em>. El  tama&ntilde;o de ese intervalo&nbsp; <strong>T</strong>(<em>a</em>) = (1 - <em>a</em>) (a<sub>3</sub> - a<sub>1</sub> ) , es el tiempo que se tolera en la llegada del barco, el cual debe ser  tomado en cuenta en el tiempo de atraque del barco que atracar&aacute; despu&eacute;s. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Se puede observar que para el  valor </font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif"><em>a</em>, el  adelanto permitido es: <strong>ta</strong>(<em>a</em>)</font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">= (1 - <em>a</em>) (a<sub>2</sub> - a<sub>1</sub> ), el  retraso permitido es:&nbsp;&nbsp;<strong>tr</strong>(<em>a</em>)</font> <font size="2" face="Verdana, Arial, Helvetica, sans-serif">= (1 - <em>a</em>) (a<sub>3</sub> - a<sub>2</sub> ) ,&nbsp;&nbsp; con lo cual</font>&nbsp;&nbsp;&nbsp; <font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>T</strong>(<em>a</em>)</font> = <font size="2" face="Verdana, Arial, Helvetica, sans-serif"> <strong>ta</strong>(<em>a</em>)</font> + <font size="2" face="Verdana, Arial, Helvetica, sans-serif"><strong>tr</strong>(<em>a</em>)</font>.</p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En la  <a href="/img/revistas/rcci/v10s1/f0403517.jpg" target="_blank">Figura 4</a>, se muestra los alfa cortes <img src="/img/revistas/rcci/v10s1/fo2003517.jpg" alt="fo20" width="148" height="22"> para  la llegada de tres barcos, con un nivel&nbsp;&nbsp; <em>a</em> = 0.5. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Utilizando los alfa cortes como m&eacute;todo de desfuzificaci&oacute;n a la llegada  difusa de los barcos, una soluci&oacute;n al modelo BAP difuso se obtiene del  siguiente modelo param&eacute;trico MILP.</font> <a href="#f05"><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Figura 5</font> </a></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/f0503517.jpg" alt="f05" width="475" height="400"><a name="f05"></a></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El  horizonte de planificaci&oacute;n est&aacute; dado por <img src="/img/revistas/rcci/v10s1/fo2103517.jpg" alt="fo21" width="247" height="24"></font></p>     <p><font size="2"><strong><font face="Verdana, Arial, Helvetica, sans-serif">Evaluaci&oacute;n</font></strong> </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los experimentos  fueron realizados en 50 instancias, que consisten de 8 barcos con una  distribuci&oacute;n uniforme en los tiempos de llegada imprecisos. Todas las  instancias tienen las mismas caracter&iacute;sticas de los barcos (tiempo de servicio  y longitud), as&iacute; como el tiempo de llegada con m&aacute;s posibilidad a2. Pero, todas  las instancias tienen diferentes valores para el m&iacute;nimo y m&aacute;ximo tiempo de  llegada permitido, a1 y a3 respectivamente.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">La longitud del muelle es L=700. El algoritmo  ha sido codificado y resuelto en forma &oacute;ptima en CPLEX. Las instancias fueron  resueltas en una computadora personal equipada con un Core (TM) i5 &ndash; 4210U CPU  2.4 Ghz con 8.00 Gb RAM. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los experimentos se llevaron a cabo con un  &quot;timeout&quot; (tiempo de c&oacute;mputo m&aacute;ximo) de 60 minutos.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para el reporte de los datos,  se utilizan los par&aacute;metros siguientes: m1i: Tiempo de atraque m&iacute;nimo  permitido, m2i: Tiempo de atraque &oacute;ptimo, m3i: Tiempo de  atraque m&aacute;ximo permitido, tai: Tiempo de adelanto permitido, tri:  Tiempo de retraso permitido, d1i: Tiempo de salida m&iacute;nimo permitido,  d2i: Tiempo de salida &oacute;ptimo, d3i: Tiempo de salida  m&aacute;ximo permitido. </font></p>     <p align="center"><img src="/img/revistas/rcci/v10s1/t0103517.jpg" alt="t01" width="312" height="262"><a name="t01"></a></p>     <p align="center">&nbsp;</p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Una instancia se muestra en la <a href="#t01">Tabla 1</a>, en la <a href="/img/revistas/rcci/v10s1/f0603517.jpg" target="_blank">Figura 6</a>, se muestra las funciones de pertenencia para la llegada de  los barcos de la instancia de la <a href="#t01">Tabla 1</a>. Por ejemplo, el barco V1 debe llegar  a las 8 unidades de tiempo, pero se le permite adelantarse y retrasarse hasta 4  y 34 unidades de tiempo respectivamente. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El valor de <em>a</em> , representa el grado precisi&oacute;n permitido a los  barcos. Por ejemplo, <em>a</em> = 1, significa una llegada exacta es decir, no se tolera  adelantos y retrasos;&nbsp; <em>a</em> = 0 , es la m&aacute;xima ausencia de precisi&oacute;n (imprecisi&oacute;n)  permitida.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para cada una de las instancias y para cada uno de los barcos, considerando  once grados de retrasos&alpha; = <em>{1;0,9;...;0}</em>, se generaron 11  planes de atraque.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Como un ejemplo ilustrativo, para la instancia de la  <a href="#t01">Tabla 1</a>, tres planes de atraque diferentes se muestran en la <a href="/img/revistas/rcci/v10s1/t0203517.jpg" target="_blank">Tabla 2</a>, y en forma  gr&aacute;fica en la <a href="/img/revistas/rcci/v10s1/f0703517.jpg" target="_blank">Figura 7</a>. Estos planes fueron obtenidos con el modelo  param&eacute;trico, variando el valor de <em>&alpha; = {O; 0,5; 1</em>}.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para &alpha;<em>=1</em>,  en todos los barcos los adelantos y retrasos son <em>ta = 0</em> y <em>tr =0</em> respectivamente,  es decir no se permite adelantos y retrasos en los barcos (parte superior de la  <a href="/img/revistas/rcci/v10s1/f0703517.jpg" target="_blank">Figura 7</a>). &nbsp;En la mayor&iacute;a de los casos, si un barco se  atrasa en llegar respecto a su tiempo preciso de llegada este plan deja de ser  v&aacute;lido.&nbsp; Por ejemplo, el barco <em>V3</em> tiene un tiempo de atraque <em>m2=32</em> y tiempo de salida <em>d2=119,</em> si este barco se atrasa, el  barco <em>V8</em> no puede atracar en su  tiempo asignado <em>m2 = 119</em>, y el que le  sigue, el barco <em>V7</em> tampoco puede  atracar en su tiempo asignado <em>m2</em> =  265. Para un n&uacute;mero mayor de barcos (como es en la realidad), el retraso de los  barcos complica a&uacute;n m&aacute;s los planes de atraque.</font></p>     ]]></body>
<body><![CDATA[<p align="left"><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para un grado de precisi&oacute;n &alpha;=0,5, por ejemplo, para el  barco <em>V3</em>, el tiempo de atraque &oacute;ptimo  es <em>m2=32</em>, el adelanto permitido es <em>ta= 7</em>, el retraso permitido es <em>tr = 9</em>, es decir, el barco puede atracar  en el intervalo de tiempo [25, 41], y puede salir en el intervalo de tiempo  [112, 128].&nbsp; Despu&eacute;s del barco <em>V3</em>, el barco <em>V8</em> puede atracar en el tiempo <em>m2  = 128</em> con un adelanto permitido de <em>ta  =21 </em>y retraso permitido de <em>tr=0,5</em>,  el tiempo &oacute;ptimo de atraque es <em>m2 = 148,5</em>,  pero pude atracar en el intervalo de tiempo [128; 149] (Ver <a href="/img/revistas/rcci/v10s1/f0703517.jpg" target="_blank">Figura 7</a>, parte  intermedia). </font></p>     <p align="left"><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En <em>&alpha;=0</em> (m&iacute;nima precisi&oacute;n permitida), los adelantos y retrasos son incrementados, por  ejemplo, para el barco <em>V3</em>, el tiempo  &oacute;ptimo de atraque es <em>m2=32</em> (el mismo  que para <em>&alpha; = 0:5</em>), pero el adelanto  permitido es <em>ta=14</em> y el retraso  permitido es <em>tr=18</em>. Por lo tanto, el  intervalo de tiempo donde el barco puede atracar es <em>[18, 50] </em>(Ver <a href="/img/revistas/rcci/v10s1/f0703517.jpg" target="_blank">Figura 7</a>, parte inferior).</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Por la forma como se ha construido el modelo, para cada valor de &alpha;, los  adelantos y retrasos permitidos son proporcionales a su tiempo m&aacute;ximo adelanto  y de retraso. Por ejemplo, para &alpha;=0,5, el barco <em>V1 </em>puede adelantarse y retrasarse hasta un m&aacute;ximo de 2 y 13 unidades  de tiempo respectivamente. Si &alpha;=0, los adelantos y retrasos para el barco <em>V1</em>, son 4 y 26 respectivamente (Ver  <a href="/img/revistas/rcci/v10s1/t0203517.jpg" target="_blank">Tabla 2</a>) </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para las cincuenta instancias, la <a href="/img/revistas/rcci/v10s1/f0803517.jpg" target="_blank">Figura 8 (a)</a>,  ilustra la variaci&oacute;n del promedio de la funci&oacute;n objetivo (FO) con respecto al  grado de precisi&oacute;n &alpha;. Hay una relaci&oacute;n lineal entre el grado de precisi&oacute;n y el  promedio de la FO, el decremento del grado de precisi&oacute;n, incrementa el promedio  de la FO, por ejemplo, para un grado de precisi&oacute;n &alpha; = 0,5, el promedio de la FO  es 459,27; y para &alpha; = 0 el promedio de la FO es 516,90.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El tomador de decisiones del  TMC, puede escoger un plan de acuerdo al par (&alpha;; Funci&oacute;n Objetivo) que sea una  soluci&oacute;n satisfactoria. Por ejemplo, si se desea el plan m&aacute;s &oacute;ptimo, aunque no  permita adelantos ni retrasos en la llegada de los barcos, puede escoger el par  (1; 401); si se desea un plan con 0,5 de precisi&oacute;n en la llegada de los barcos,  aunque se pierda optimalidad, tiene la posibilidad de elegir el par (0,5; 459,27)</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Por otro lado, en la<a href="/img/revistas/rcci/v10s1/f0803517.jpg" target="_blank">Figura 8 (b)</a>, se muestra el promedio del <em>Tw</em> y el tiempo de c&oacute;mputo de las 50 instancias  para los diferentes grados de precisi&oacute;n permitidos. El menor <em>Tw</em> = 401 se obtiene con tiempo de 2:59  segundos, correspondiente a un grado de precisi&oacute;n &alpha; = 1; y el mayor <em>Tw</em> = 516,90, se obtiene en un tiempo de  2,95 segundos correspondiente a un grado de precisi&oacute;n &alpha; = 1.</font></p>     <p>&nbsp;</p>     <p><font face="Verdana, Arial, Helvetica, sans-serif" size="3"><B>CONCLUSIONES</B></font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El sistema de un TMC requiere herramientas que  ayuden a los administradores en la toma de decisiones. El BAP es uno de los  problemas m&aacute;s cr&iacute;ticos y estudiados en los TMC. Muchas investigaciones se han  desarrollado sobre el BAP, sin embargo, la mayor&iacute;a asume que la llegada de los  barcos es determinista. Esto no es real, en la pr&aacute;ctica pueden ocurrir  adelantos o retrasos en las llegadas de los barcos. Por lo tanto, la  adaptabilidad de un plan de atraque es importante para el rendimiento global  del sistema en un TMC.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">En este trabajo, se ha presentado un modelo MILP  difuso para el BAP continuo y din&aacute;mico. En el modelo propuesto, se asumi&oacute; que  el tiempo de llegada de los barcos es impreciso, en el sentido que los barcos  pueden adelantarse o retrasarse hasta un grado de tolerancia permitido. Esta  imprecisi&oacute;n se represent&oacute; mediante conjuntos difusos con funci&oacute;n de pertenencia  de forma triangular.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Se utiliz&oacute; el m&eacute;todo de <img src="/img/revistas/rcci/v10s1/fo1103517.jpg" alt="fo11" width="72" height="16"> para  transformarlo en un problema de programaci&oacute;n lineal param&eacute;trica. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">El modelo  propuesto fue codificado y resuelto en forma &oacute;ptima con la herramienta de  optimizaci&oacute;n CPLEX. El modelo ha sido  evaluado por medio de 50 instancias de ocho barcos. Se utiliz&oacute; ocho barcos con fines  ilustrativos, pero el modelo se comporta de la misma manera para un n&uacute;mero mayor de barcos.</font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Los  resultados obtenidos mostraron que el procedimiento puede ayudar a los  administradores de un TMC en la toma de decisiones, pues tiene a su disposici&oacute;n planes de atraque con  diferentes grados de precisi&oacute;n y optimizados respecto al tiempo de espera, con la caracter&iacute;stica que, a m&aacute;s precisi&oacute;n en la llegada de un barco,  el modelo le otorga un tiempo de atraque m&aacute;s preciso. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Finalmente, como resultado de  la investigaci&oacute;n, se abren posibilidades para  futuras investigaciones: </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">(i)&nbsp; Extender el modelo propuesto, para tratar con  problemas de optimizaci&oacute;n que contemplen la imprecisi&oacute;n que aparece en las llegadas y el tiempo de servicio de los barcos. </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">(ii)&nbsp; Usar metaheuristicas con  optimizaci&oacute;n difusa con el fin de solucionar  en forma m&aacute;s eficiente el BAP difuso.</font></p>     <p>&nbsp;</p>     <p><strong><font size="3" face="Verdana, Arial, Helvetica, sans-serif">AGRADECIMIENTOS</font></strong></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Para la realizaci&oacute;n de este trabajo se ha contado con  ayuda del Fondo para la Innovaci&oacute;n Ciencia y Tecnolog&iacute;a del Per&uacute; FINCyT&nbsp; (Proyecto&nbsp;&nbsp;&nbsp;  PIBA-2-P-069-14).</font></p>     <p>&nbsp;</p>     ]]></body>
<body><![CDATA[<p align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3"><B>REFERENCIAS    BIBLIOGR&Aacute;FICAS</B></font>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">BIERWIRTH,  C. &amp; MEISEL, F. A survey of berth allocation and quay crane scheduling  problems in container terminals. European Journal of Operational Research,  2010, 202: p.615 627.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">BRUGGELING,  M.; VERBRAECK, A. &amp; HONIG, H. Decision support for container terminal berth  planning: Integration and visualization of terminal information. In Proceedings  van de VervoerslogistiekeWerkdagen. University Press, Zelzate, 2011, p. 263 -  283.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">BUHRKAL,  K.; et al.&nbsp; Models for the discrete berth  allocation problem: A computational comparison. Transportation Research Part E:  Logistics and Transportation Review, 2011, 47(4): p. 461-473.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">CONSULTANTS  D. The drewry container shipper insightthird quarter 2008. Drewry Shipping  Consultants: London. 2008, p.83.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">DAI,  J., LIN, W.; MOORTHY, R. &amp; TEO, C. Berth allocation planning optimization  in container terminals. Supply Chain Analysis, 2008, p. 69-104.     </font></p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">GUTI&Eacute;RREZ,  F; RODR&Iacute;GUEZ; M.; BARBER F.; VERGARA E. Un modelo de optimizaci&oacute;n difuso para  asignaci&oacute;n de atraques con retrasos en la llegada de los barcos. X SELASI. X  Seminario Euro Latinoamericano de Sistemas de Ingenier&iacute;a. La  Habana &ndash; Cuba. 2014, p. 758-770.</font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">KIM,  K. &amp; MOON. K. Berth scheduling by simulated annealing. TransportationResearchPart  B: Methodological, 2003,37(6): p.541-560.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">LAI,  Y.&nbsp; &amp; HWANG, C. A new approach to  some possibilistic linear programming problems. Fuzzy Sets and Systems, 1992,  49(2): p.121-133.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">LAUMANNS,  M.; et al. Robust adaptive resource allocation in container terminals.  En&nbsp;Proc. 25th Mini-EURO Conf. Uncertainty and Robustness in Planning and  Decision Making, Coimbra, Portugal, eds. CH Antunes, DR Insua and LC Dias.  2010. p. 501-517.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">LIM. A. The berth planning problem. Operations  Research Letters, 1998, 22(2): p.105- 110.    </font></p>     ]]></body>
<body><![CDATA[<!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">LODWICK,  W. &amp; UNTIEDT, E. Introduction  to fuzzy and possibilistic optimization. En&nbsp;<em>Fuzzy  Optimization</em>. Springer Berlin Heidelberg, 2010. p.  33-62.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">LUHANDJUL,  M. Fuzzy mathematical programming: Theory, applications and extension. <em>Journal of Uncertain Systems</em>, 2007,  1(2): p.124-136.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">MELI&Aacute;N-BATISTA,  B.; MORENO-VEGA, J.&nbsp; &amp;  GALDEANO, J. Una primera aproximaci&oacute;n al problema de asignaci&oacute;n de atraques con  tiempos de llegada difusos. <em>XV  Congreso Espa&ntilde;ol Sobre Tecnolog&iacute;as y L&oacute;gica Fuzzy</em>, 2010.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">RAM&Iacute;K,  J. Soft computing: overview and recent developments in fuzzy optimization. Ostravsk&aacute;univerzita,  Listopad, 2001, p.33-42, 2001.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">SEYEDHOSEINI,  S.&nbsp; &amp; DAMGHANI, K. Fuzzy containers  allocation problem in maritime terminal.&nbsp;Journal of Industrial Engineering  and Management, 2009, 2(2); p. 323-33 </font><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">STAHLBOCK,  R. &amp; VO&Yuml;, S. Operations research at container terminals: a literatura  update. Or Spectrum, 2008, 30(1): p.1-52.</font></p>     ]]></body>
<body><![CDATA[<p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">STEENKEN,  D.; VO&Yuml;, S. &amp; STAHLBOCK, R. Container terminal operation and operations  research-a classification and literature review. OR spectrum, 2004, 26(1):  p.3-49.</font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">U.N.  PUBLICATIONS.&nbsp; Review of maritime  transport. United Nations Conference on Trade and Development (UNTAC), 2013, p.  23- 24.     </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">ZADEH,  L. Fuzzy sets as a basis for a theory of possibility. <em>Fuzzy sets and systems</em>, 1999, 100: p.9-34.    </font></p>     <!-- ref --><p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">ZIMMERMANN,  H. Fuzzy set theory and its applications. Fourth, Revised Edition. Springer,  2001.    </font></p>     <p name="_ENREF_1">&nbsp;</p>     <p name="_ENREF_1">&nbsp;</p>     <p><font size="2" face="Verdana, Arial, Helvetica, sans-serif">Recibido: 17/08/2016    ]]></body>
<body><![CDATA[<br> Aceptado: 10/10/2016</font></p>      ]]></body><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[BIERWIRTH]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[MEISEL]]></surname>
<given-names><![CDATA[F]]></given-names>
</name>
</person-group>
<source><![CDATA[A survey of berth allocation and quay crane scheduling problems in container terminals.]]></source>
<year>2010</year>
<volume>202</volume>
<page-range>p.615 627</page-range></nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[BRUGGELING]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[VERBRAECK]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
<name>
<surname><![CDATA[HONIG]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
</person-group>
<source><![CDATA[Decision support for container terminal berth planning: Integration and visualization of terminal information.]]></source>
<year>2011</year>
<page-range>263 - 283</page-range><publisher-name><![CDATA[University Press, Zelzate]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[BUHRKAL]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Models for the discrete berth allocation problem: A computational comparison.]]></article-title>
<source><![CDATA[]]></source>
<year>2011</year>
<volume>47</volume>
<numero>4</numero>
<issue>4</issue>
<page-range>461-473</page-range></nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[CONSULTANTS]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
</person-group>
<source><![CDATA[The drewry container shipper insightthird quarter 2008]]></source>
<year>2008</year>
<page-range>p.83</page-range><publisher-loc><![CDATA[^eLondon London]]></publisher-loc>
<publisher-name><![CDATA[Drewry Shipping Consultants]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[DAI]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[LIN]]></surname>
<given-names><![CDATA[W]]></given-names>
</name>
<name>
<surname><![CDATA[MOORTHY]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[TEO]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
</person-group>
<source><![CDATA[Berth allocation planning optimization in container terminals.]]></source>
<year>2008</year>
<page-range>p. 69-104</page-range></nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[GUTIÉRREZ]]></surname>
<given-names><![CDATA[F]]></given-names>
</name>
<name>
<surname><![CDATA[RODRÍGUEZ]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
<name>
<surname><![CDATA[BARBER]]></surname>
<given-names><![CDATA[F]]></given-names>
</name>
<name>
<surname><![CDATA[VERGARA]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<source><![CDATA[Un modelo de optimización difuso para asignación de atraques con retrasos en la llegada de los barcos.]]></source>
<year>2014</year>
<page-range>758-770</page-range><publisher-loc><![CDATA[^e. La Habana . La Habana]]></publisher-loc>
</nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[KIM]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
<name>
<surname><![CDATA[MOON]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Berth scheduling by simulated annealing]]></article-title>
<source><![CDATA[]]></source>
<year>2003</year>
<volume>37</volume>
<numero>6</numero>
<issue>6</issue>
<page-range>p.541-560</page-range></nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LAI]]></surname>
<given-names><![CDATA[Y]]></given-names>
</name>
<name>
<surname><![CDATA[HWANG]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[A new approach to some possibilistic linear programming problems]]></article-title>
<source><![CDATA[]]></source>
<year>1992</year>
<volume>49</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>p.121-133</page-range></nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LAUMANNS]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<source><![CDATA[Robust adaptive resource allocation in container terminals.]]></source>
<year>2010</year>
<page-range>501-517</page-range></nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LIM]]></surname>
<given-names><![CDATA[A]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[The berth planning problem]]></article-title>
<source><![CDATA[]]></source>
<year>1998</year>
<volume>22</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>p.105- 110</page-range></nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LODWICK]]></surname>
<given-names><![CDATA[W]]></given-names>
</name>
<name>
<surname><![CDATA[UNTIEDT]]></surname>
<given-names><![CDATA[E]]></given-names>
</name>
</person-group>
<source><![CDATA[Introduction to fuzzy and possibilistic optimization.]]></source>
<year>2010</year>
<page-range>. 33-62</page-range><publisher-name><![CDATA[Springer Berlin Heidelberg]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[LUHANDJUL]]></surname>
<given-names><![CDATA[M]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Fuzzy mathematical programming: Theory, applications and extension]]></article-title>
<source><![CDATA[]]></source>
<year>2007</year>
<volume>1</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>p.124-136</page-range></nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[MELIÁN-BATISTA]]></surname>
<given-names><![CDATA[B]]></given-names>
</name>
<name>
<surname><![CDATA[MORENO-VEGA]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
<name>
<surname><![CDATA[GALDEANO]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
</person-group>
<source><![CDATA[Una primera aproximación al problema de asignación de atraques con tiempos de llegada difusos.]]></source>
<year>2010</year>
</nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[RAMÍK]]></surname>
<given-names><![CDATA[J]]></given-names>
</name>
</person-group>
<source><![CDATA[Soft computing: overview and recent developments in fuzzy optimization.]]></source>
<year>2001</year>
<page-range>p.33-42</page-range><publisher-name><![CDATA[Ostravskáuniverzita, Listopad]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[SEYEDHOSEINI]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
<name>
<surname><![CDATA[DAMGHANI]]></surname>
<given-names><![CDATA[K]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Fuzzy containers allocation problem in maritime terminal]]></article-title>
<source><![CDATA[]]></source>
<year>2009</year>
<volume>2</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>p. 323-33</page-range></nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[STAHLBOCK]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
<name>
<surname><![CDATA[VO&#376;]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
</person-group>
<source><![CDATA[Operations research at container terminals: a literatura update]]></source>
<year>2008</year>
<page-range>p.1-52</page-range></nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[STEENKEN]]></surname>
<given-names><![CDATA[D]]></given-names>
</name>
<name>
<surname><![CDATA[VO&#376;]]></surname>
<given-names><![CDATA[S]]></given-names>
</name>
<name>
<surname><![CDATA[STAHLBOCK]]></surname>
<given-names><![CDATA[R]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Container terminal operation and operations research-a classification and literature review]]></article-title>
<source><![CDATA[]]></source>
<year>2004</year>
<volume>26</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>p.3-49</page-range></nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="">
<collab>U.N. PUBLICATIONS</collab>
<source><![CDATA[Review of maritime transport. United Nations Conference on Trade and Development (UNTAC)]]></source>
<year>2013</year>
<page-range>p. 23- 24</page-range></nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[ZADEH]]></surname>
<given-names><![CDATA[L]]></given-names>
</name>
</person-group>
<source><![CDATA[Fuzzy sets as a basis for a theory of possibility]]></source>
<year>1999</year>
<volume>100</volume>
<page-range>.9-34</page-range></nlm-citation>
</ref>
<ref id="B20">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[ZIMMERMANN]]></surname>
<given-names><![CDATA[H]]></given-names>
</name>
</person-group>
<source><![CDATA[Fuzzy set theory and its applications.]]></source>
<year>2001</year>
<publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
