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...
Autor principal: | |
---|---|
Formato: | Tesis |
Lenguaje: | Spanish / Castilian |
Publicado: |
2016
|
Materias: | |
Acceso en línea: | 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 |