Problema biobjetivo del agente viajero con múltiples viajes.
Objetivos y método de estudio: En este trabajo se estudia un problema con potenciales aplicaciones prácticas. Se dispone de un conjunto de clientes que demandan un producto; la distancia entre cada par de ellos, así como el tiempo que demora su atención también es conocida. Se cuenta con un depósito...
| Main Author: | |
|---|---|
| Format: | Tesis |
| Language: | Spanish / Castilian |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://eprints.uanl.mx/14132/1/1080237846.pdf |
| _version_ | 1824348387458154496 |
|---|---|
| author | Valdés García, Eduardo |
| author_facet | Valdés García, Eduardo |
| author_sort | Valdés García, Eduardo |
| collection | Tesis |
| description | Objetivos y método de estudio: En este trabajo se estudia un problema con potenciales aplicaciones prácticas. Se dispone de un conjunto de clientes que demandan un producto; la distancia entre cada par de ellos, así como el tiempo que demora su atención también es conocida. Se cuenta con un depósito o centro de distribución y un vehículo repartidor de capacidad limitada, con la capacidad de regresar a recargar al depósito cuando sea necesario. El objetivo es determinar el camino a seguir para que el vehículo visite a todos los clientes y determine un buen compromiso entre la distancia total recorrida y el tiempo promedio de espera de los clientes. En otras palabras, la ruta que minimice los costos de transportación y maximice el nivel de servicio de los clientes. Se proponen formulaciones matemáticas para el problema y algoritmos metaheurísticos de solución.
Contribuciones y conlusiones: Tanto las formulaciones, las soluciones referencia calculadas y los algoritmos propuestos, son considerados contribuciones. Un problema con estas características nunca ha sido abordado de acuerdo a la revisión literaria presentada. |
| first_indexed | 2025-02-06T03:12:31Z |
| format | Tesis |
| id | eptesis-14132 |
| institution | UANL |
| language | Spanish / Castilian |
| last_indexed | 2025-02-06T03:12:31Z |
| publishDate | 2016 |
| record_format | eprints |
| spelling | eptesis-141322019-12-04T14:30:38Z http://eprints.uanl.mx/14132/ Problema biobjetivo del agente viajero con múltiples viajes. Valdés García, Eduardo T Tecnología en General Objetivos y método de estudio: En este trabajo se estudia un problema con potenciales aplicaciones prácticas. Se dispone de un conjunto de clientes que demandan un producto; la distancia entre cada par de ellos, así como el tiempo que demora su atención también es conocida. Se cuenta con un depósito o centro de distribución y un vehículo repartidor de capacidad limitada, con la capacidad de regresar a recargar al depósito cuando sea necesario. El objetivo es determinar el camino a seguir para que el vehículo visite a todos los clientes y determine un buen compromiso entre la distancia total recorrida y el tiempo promedio de espera de los clientes. En otras palabras, la ruta que minimice los costos de transportación y maximice el nivel de servicio de los clientes. Se proponen formulaciones matemáticas para el problema y algoritmos metaheurísticos de solución. Contribuciones y conlusiones: Tanto las formulaciones, las soluciones referencia calculadas y los algoritmos propuestos, son considerados contribuciones. Un problema con estas características nunca ha sido abordado de acuerdo a la revisión literaria presentada. 2016 Tesis NonPeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/14132/1/1080237846.pdf http://eprints.uanl.mx/14132/1.haspreviewThumbnailVersion/1080237846.pdf Valdés García, Eduardo (2016) Problema biobjetivo del agente viajero con múltiples viajes. Maestría thesis, Universidad Autónoma de Nuevo León. |
| spellingShingle | T Tecnología en General Valdés García, Eduardo Problema biobjetivo del agente viajero con múltiples viajes. |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/tesis.png |
| title | Problema biobjetivo del agente viajero con múltiples viajes. |
| title_full | Problema biobjetivo del agente viajero con múltiples viajes. |
| title_fullStr | Problema biobjetivo del agente viajero con múltiples viajes. |
| title_full_unstemmed | Problema biobjetivo del agente viajero con múltiples viajes. |
| title_short | Problema biobjetivo del agente viajero con múltiples viajes. |
| title_sort | problema biobjetivo del agente viajero con multiples viajes |
| topic | T Tecnología en General |
| url | http://eprints.uanl.mx/14132/1/1080237846.pdf |
| work_keys_str_mv | AT valdesgarciaeduardo problemabiobjetivodelagenteviajeroconmultiplesviajes |