Por favor, use este identificador para citar o enlazar este ítem: http://200.188.131.162:8080/jspui/handle/123456789/375
Título : Búsqueda tabú aplicada al problema robusto de abastecimiento internacional con capacidad finita (rocis)
Autor : GOMEZ CARPIZO, SANTIAGO
Palabras clave : 7
Fecha de publicación : 2007-10
Editorial : IT Ciudad Madero
Descripción : El problema robusto del abastecimiento internacional con capacidad finita (ROCIS), consiste en seleccionar un conjunto de proveedores, para satisfacer la demanda de productos de un conjunto de plantas localizadas en diferentes países. En esta tesis, se analizan diferentes estrategias de prioridades para la generación de soluciones iniciales de la búsqueda tabú del problema ROCIS. Las cuales, se utilizan para elegir los proveedores que se incorporan a una solución inicial. La primera, consiste en dar prioridad a los proveedores de menor costo fijo y mayor capacidad de producción, mientras que la segunda, incorpora el valor esperado del costo de enviar productos del proveedor a todas las plantas. Una limitación de la primera alternativa es que no considera el costo de envío y aún cuando este factor sí es considerado por la segunda, el mecanismo que se utiliza resulta demasiado pesimista. En este trabajo, se propone modificar el mecanismo de incorporación del costo de envío, para que se consideren únicamente las plantas hacia las que resulta más económico el envío de los productos desde el sitio del proveedor. Para validar lo anterior, se proponen dos modelos alternativos. Los resultados experimentales muestran que una de las estrategias propuestas logra reducir en un 3.32% el consumo de recursos requeridos para resolver las instancias y en un 21.05% los recursos requeridos para llegar a la mejor solución. Además de esta reducción en el consumo de recursos, se logra incrementar la calidad de la solución en un 1.14%. Dado lo alentador de los resultados, actualmente se esta trabajando en la aplicación de estas estrategias en la mejora del desempeño de la solución de ROCIS que utiliza reencadenamiento de trayectorias.
URI : http://200.188.131.162:8080/jspui/handle/123456789/375
Aparece en las colecciones: Tesis de Maestría



Este ítem está protegido por copyright original



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons