Problema de rutas con múltiples depósitos y ventanas de tiempo
En la cadena de suministro intervienen diversos componentes que actúan para lograr que el producto llegue a las manos del cliente en condiciones óptimas; uno de estos factores es la distribución de los productos de los depósitos (almacenes) a los clientes (o minoristas), buscando que dicho proceso s...
| Main Author: | |
|---|---|
| Format: | Tesis |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://eprints.uanl.mx/4148/1/1080253731.pdf |
| _version_ | 1824369348387536896 |
|---|---|
| author | Báez Viezca, Sarahí Berenice |
| author_facet | Báez Viezca, Sarahí Berenice |
| author_sort | Báez Viezca, Sarahí Berenice |
| collection | Repositorio Institucional |
| description | En la cadena de suministro intervienen diversos componentes que actúan para lograr que el producto llegue a las manos del cliente en condiciones óptimas; uno de estos factores es la distribución de los productos de los depósitos (almacenes) a los clientes (o minoristas), buscando que dicho proceso se realice con un costo mínimo y cumpliendo ciertas especificaciones para la entrega del producto a los clientes. Es por ello que el problema de rutas con múltiples depósitos (Multi-Depot Vehicle Routing Problem, MDVRP) busca satisfacer la demanda de todos los clientes minimizando el costo total de las rutas que parten de distintos depósitos para entregar los productos a los clientes, más aún si los clientes especifican horarios para la recepción de los productos, éste problema se conoce como un problema de rutas con múltiples depósitos y ventanas de tiempo (Multi-Depot Vehicle Routing Problem with Time Windows, MDVRPTW). Este problema, es clasificado como NP-hard debido al gran costo computacional que se requeriría para encontrar una solución óptima de manera exhaustiva. Es por ello que en este trabajo se propone abordar tal problema con un algoritmo constructivo basado en la idea de rutear primero y agrupar después. Posteriormente se aplicará una etapa de mejora a la solución inicial dada en la primera etapa, buscando con esto encontrar soluciones cercanas al óptimo para este problema. |
| format | Tesis |
| id | eprints-4148 |
| institution | UANL |
| language | English |
| publishDate | 2014 |
| record_format | eprints |
| spelling | eprints-41482022-02-09T22:07:44Z http://eprints.uanl.mx/4148/ Problema de rutas con múltiples depósitos y ventanas de tiempo Báez Viezca, Sarahí Berenice QA Matemáticas, Ciencias computacionales En la cadena de suministro intervienen diversos componentes que actúan para lograr que el producto llegue a las manos del cliente en condiciones óptimas; uno de estos factores es la distribución de los productos de los depósitos (almacenes) a los clientes (o minoristas), buscando que dicho proceso se realice con un costo mínimo y cumpliendo ciertas especificaciones para la entrega del producto a los clientes. Es por ello que el problema de rutas con múltiples depósitos (Multi-Depot Vehicle Routing Problem, MDVRP) busca satisfacer la demanda de todos los clientes minimizando el costo total de las rutas que parten de distintos depósitos para entregar los productos a los clientes, más aún si los clientes especifican horarios para la recepción de los productos, éste problema se conoce como un problema de rutas con múltiples depósitos y ventanas de tiempo (Multi-Depot Vehicle Routing Problem with Time Windows, MDVRPTW). Este problema, es clasificado como NP-hard debido al gran costo computacional que se requeriría para encontrar una solución óptima de manera exhaustiva. Es por ello que en este trabajo se propone abordar tal problema con un algoritmo constructivo basado en la idea de rutear primero y agrupar después. Posteriormente se aplicará una etapa de mejora a la solución inicial dada en la primera etapa, buscando con esto encontrar soluciones cercanas al óptimo para este problema. 2014 Tesis NonPeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/4148/1/1080253731.pdf http://eprints.uanl.mx/4148/1.haspreviewThumbnailVersion/1080253731.pdf Báez Viezca, Sarahí Berenice (2014) Problema de rutas con múltiples depósitos y ventanas de tiempo. Maestría thesis, Universidad Autónoma de Nuevo León. |
| spellingShingle | QA Matemáticas, Ciencias computacionales Báez Viezca, Sarahí Berenice Problema de rutas con múltiples depósitos y ventanas de tiempo |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Problema de rutas con múltiples depósitos y ventanas de tiempo |
| title_full | Problema de rutas con múltiples depósitos y ventanas de tiempo |
| title_fullStr | Problema de rutas con múltiples depósitos y ventanas de tiempo |
| title_full_unstemmed | Problema de rutas con múltiples depósitos y ventanas de tiempo |
| title_short | Problema de rutas con múltiples depósitos y ventanas de tiempo |
| title_sort | problema de rutas con multiples depositos y ventanas de tiempo |
| topic | QA Matemáticas, Ciencias computacionales |
| url | http://eprints.uanl.mx/4148/1/1080253731.pdf |
| work_keys_str_mv | AT baezviezcasarahiberenice problemaderutasconmultiplesdepositosyventanasdetiempo |