Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro
En este trabajo nosotros consideramos el problema de planeación de producción y distribución de una cadena de suministro en una red, que consiste de un conjunto de centros de distribución que buscan dar servicio a un conjunto de minoristas, y dichos centros de distribución abastecidos por un conjunt...
| Autor principal: | |
|---|---|
| Formato: | Tesis |
| Lenguaje: | Spanish / Castilian |
| Publicado: |
2014
|
| Materias: | |
| Acceso en línea: | http://eprints.uanl.mx/11758/1/1080215605.pdf |
| _version_ | 1824347721114320896 |
|---|---|
| author | Muñoz Sánchez, Rafael |
| author_facet | Muñoz Sánchez, Rafael |
| author_sort | Muñoz Sánchez, Rafael |
| collection | Tesis |
| description | En este trabajo nosotros consideramos el problema de planeación de producción y distribución de una cadena de suministro en una red, que consiste de un conjunto de centros de distribución que buscan dar servicio a un conjunto de minoristas, y dichos centros de distribución abastecidos por un conjunto de plantas, buscando minimizar los costos de transportación en la red y de operación en las plantas, basado en el problema propuesto por Herminia y Calvete en 2011. El problema es formulado como un programa matemático binivel donde el nivel superior (líder) consiste en fijar las rutas de distribución de productos enviados de los centros de distribución a los minoristas, satisfaciendo sus demandas sin exceder de un tiempo límite de duración de cada ruta. Por otro lado, en el nivel inferior (seguidor) se reciben las órdenes de cada centro de distribución y se deciden
cuales plantas producirán estas órdenes satisfaciendo las demandas allí conjuntadas sin sobrepasar las capacidades de producción de las plantas. La función objetivo del
nivel superior minimiza los costos incurridos en el envío de los productos desde los centros de distribución hacia los minoristas y los costos asociados al envío desde las
plantas hasta los centros de distribución considerando un costo de descarga por artículo. En el nivel inferior se busca minimizar los costos de operación en las plantas.
En este trabajo proponemos un algoritmo heurístico basado en el equilibrio de Stackelberg y la Búsqueda Dispersa. El algoritmo propuesto consiste en aplicar la búsqueda dispersa en las variables del nivel superior encontrando la mejor respuesta del nivel inferior para cada solución obtenida por la búsqueda dispersa obteniendo así
un equilibrio entre estos dos niveles. Nuestro algoritmo ha mostrado ser competitivo y brinda buenos resultados comparados con los publicados por Herminia y Calvete en
2011. |
| first_indexed | 2025-02-06T02:53:01Z |
| format | Tesis |
| id | eptesis-11758 |
| institution | UANL |
| language | Spanish / Castilian |
| last_indexed | 2025-02-06T02:53:01Z |
| publishDate | 2014 |
| record_format | eprints |
| spelling | eptesis-117582016-11-28T20:34:09Z http://eprints.uanl.mx/11758/ Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro Muñoz Sánchez, Rafael QA Matemáticas, Ciencias computacionales En este trabajo nosotros consideramos el problema de planeación de producción y distribución de una cadena de suministro en una red, que consiste de un conjunto de centros de distribución que buscan dar servicio a un conjunto de minoristas, y dichos centros de distribución abastecidos por un conjunto de plantas, buscando minimizar los costos de transportación en la red y de operación en las plantas, basado en el problema propuesto por Herminia y Calvete en 2011. El problema es formulado como un programa matemático binivel donde el nivel superior (líder) consiste en fijar las rutas de distribución de productos enviados de los centros de distribución a los minoristas, satisfaciendo sus demandas sin exceder de un tiempo límite de duración de cada ruta. Por otro lado, en el nivel inferior (seguidor) se reciben las órdenes de cada centro de distribución y se deciden cuales plantas producirán estas órdenes satisfaciendo las demandas allí conjuntadas sin sobrepasar las capacidades de producción de las plantas. La función objetivo del nivel superior minimiza los costos incurridos en el envío de los productos desde los centros de distribución hacia los minoristas y los costos asociados al envío desde las plantas hasta los centros de distribución considerando un costo de descarga por artículo. En el nivel inferior se busca minimizar los costos de operación en las plantas. En este trabajo proponemos un algoritmo heurístico basado en el equilibrio de Stackelberg y la Búsqueda Dispersa. El algoritmo propuesto consiste en aplicar la búsqueda dispersa en las variables del nivel superior encontrando la mejor respuesta del nivel inferior para cada solución obtenida por la búsqueda dispersa obteniendo así un equilibrio entre estos dos niveles. Nuestro algoritmo ha mostrado ser competitivo y brinda buenos resultados comparados con los publicados por Herminia y Calvete en 2011. 2014 Tesis NonPeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/11758/1/1080215605.pdf http://eprints.uanl.mx/11758/1.haspreviewThumbnailVersion/1080215605.pdf Muñoz Sánchez, Rafael (2014) Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro. Maestría thesis, Universidad Autónoma de Nuevo León. |
| spellingShingle | QA Matemáticas, Ciencias computacionales Muñoz Sánchez, Rafael Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/tesis.png |
| title | Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro |
| title_full | Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro |
| title_fullStr | Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro |
| title_full_unstemmed | Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro |
| title_short | Un algoritmo basado en la búsqueda dispersa para resolver el problema de producción distribución de una cadena de suministro |
| title_sort | un algoritmo basado en la busqueda dispersa para resolver el problema de produccion distribucion de una cadena de suministro |
| topic | QA Matemáticas, Ciencias computacionales |
| url | http://eprints.uanl.mx/11758/1/1080215605.pdf |
| work_keys_str_mv | AT munozsanchezrafael unalgoritmobasadoenlabusquedadispersapararesolverelproblemadeproducciondistribuciondeunacadenadesuministro |