Veuillez utiliser cette adresse pour citer ce document :
https://rinacional.tecnm.mx/jspui/handle/TecNM/3612| Titre: | BÚSQUEDA TABÚ APLICADA AL PROBLEMA ROBUSTO DE ABASTECIMIENTO INTERNACIONAL CON CAPACIDAD FINITA (ROCIS) |
| Auteur(s): | Gomez Carpizo, Santiago |
| Date de publication: | 2007-10-01 |
| Editeur: | 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 |
| Collection(s) : | Maestría en Ciencias de la Computación |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| G93070115_donacion_tesis_bib.pdf | 519.38 kB | Adobe PDF | Voir/Ouvrir |
Ce document est protégé par copyright |
Ce document est autorisé sous une licence de type Licence Creative Commons
