Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3612| Title: | BÚSQUEDA TABÚ APLICADA AL PROBLEMA ROBUSTO DE ABASTECIMIENTO INTERNACIONAL CON CAPACIDAD FINITA (ROCIS) |
| Authors: | Gomez Carpizo, Santiago |
| Issue Date: | 2007-10-01 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G93070115_donacion_tesis_bib.pdf | 519.38 kB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
