1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Título :	BÚSQUEDA TABÚ APLICADA AL PROBLEMA ROBUSTO DE ABASTECIMIENTO INTERNACIONAL CON CAPACIDAD FINITA (ROCIS)
Autor :	Gomez Carpizo, Santiago
Fecha de publicación :	2007-10-01
Editorial :	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Descripción :	l 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.
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Aparece en las colecciones:	Maestría en Ciencias de la Computación

Este ítem está protegido por copyright original Visualizar la licencia

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