dor_id: 29510

506.#.#.a: Público

502.#.#.a:

590.#.#.d: si

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), SCOPUS, Red de Revistas Cientificas de America Latina y el Caribe,España y Portugal (Redalyc), Scientific Electronic Library Online (SciELO), eJournal, Periódica: Índice de Revistas Latinoamericanas en Ciencias, Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Digital Bibliography & Library Project (DBLP)

561.#.#.u: https://www.cic.ipn.mx/

561.#.#.a: Centro de Investigación en Computación

650.#.4.x: Ciencias Sociales y Económicas

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://revistas.unam.mx/index.php/cys/

351.#.#.b: Computación y Sistemas

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural

883.#.#.1: http://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://revistas.unam.mx/index.php/cys/article/view/19037/18064

524.#.#.a: Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real. (2010). Computación y Sistemas; Vol 13, No 004, 2010. Recuperado de https://repositorio.unam.mx/contenidos/29510

720.#.#.a: Delgado Orta, José Francisco ; González Barbosa, Juan Javier ; Fraire Huacuja, Héctor Joaquín ; Morales Rodríguez, María Lucila ; Martínez Flores, José Antonio

245.1.0.a: Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real

502.#.#.c: Instituto Politécnico Nacional

561.1.#.a: Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN

264.#.0.c: 2010

264.#.1.c: 2010-08-25

653.#.#.a: Optimización; Problema De Asignación De Rutas; Horarios Y Cargas (roslop); Problema De Enrutado De Vehículos (vrp); Problema Vrp Enriquecido

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2010-08-25, para un uso diferente consultar al responsable jurídico del repositorio por medio de computacion-y-sistemas@cic.ipn.mx

884.#.#.k: http://revistas.unam.mx/index.php/cys/article/view/19037

041.#.7.h: spa

520.3.#.a: Éste trabajo presenta un método exacto para el problema de Asignación de Rutas, Horarios y Cargas (RoSLoP). El objetivo de RoSLoP consiste en optimizar el proceso de entrega de productos embotellados en una compañía caso de estudio. El problema RoSLoP, formulado a través del conocido Problema de Enrutado de Vehículos (VRP), ha sido resuelto como una variable VRP enriquecida a través de métodos aproximados. El método exacto usa una función de transformación lineal, la cual permite la reducción de la complejidad del problema a un problema de programación entera. La solución óptima para éste método establece las métricas del desempeño para los métodos aproximados, los cuales alcanzan una eficiencia del 100% en distancia recorrida y 75% en vehículos utilizados, objetivos del VRP. La función de transformación reduce el tiempo del cálculo de 55 a cuatro segundos. Éstos resultados demuestran las ventajas del modelado matemático para reducir la dimensionalidad de problemas NP-Duros, lo cual permite la obtención de una solución óptima del problema RoSLoP. Éste modelado puede ser aplicado para obtener las soluciones óptimas para problemas del mundo real.

773.1.#.t: Computación y Sistemas; Vol 13, No 004 (2010)

022.#.#.a: 1405-5546

handle: 31d5d6d9c4985d54

harvesting_date: 2019-02-06 00:00:00.0

856.#.0.q: application/pdf

last_modified: 2019-04-12 00:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

_deleted_conflicts: 2-01f8da21936c9d46f3dbae4e2569d442

No entro en nada

No entro en nada 2

Artículo

Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real. (2010). Computación y Sistemas; Vol 13, No 004, 2010. Recuperado de https://repositorio.unam.mx/contenidos/29510

Descripción del recurso

Colaborador(es)
Delgado Orta, José Francisco ; González Barbosa, Juan Javier ; Fraire Huacuja, Héctor Joaquín ; Morales Rodríguez, María Lucila ; Martínez Flores, José Antonio
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Construcción de una Solución Óptima para un Problema de Asignación de Rutas, Horarios y Cargas del Mundo Real
Fecha
2010-08-25
Resumen
Éste trabajo presenta un método exacto para el problema de Asignación de Rutas, Horarios y Cargas (RoSLoP). El objetivo de RoSLoP consiste en optimizar el proceso de entrega de productos embotellados en una compañía caso de estudio. El problema RoSLoP, formulado a través del conocido Problema de Enrutado de Vehículos (VRP), ha sido resuelto como una variable VRP enriquecida a través de métodos aproximados. El método exacto usa una función de transformación lineal, la cual permite la reducción de la complejidad del problema a un problema de programación entera. La solución óptima para éste método establece las métricas del desempeño para los métodos aproximados, los cuales alcanzan una eficiencia del 100% en distancia recorrida y 75% en vehículos utilizados, objetivos del VRP. La función de transformación reduce el tiempo del cálculo de 55 a cuatro segundos. Éstos resultados demuestran las ventajas del modelado matemático para reducir la dimensionalidad de problemas NP-Duros, lo cual permite la obtención de una solución óptima del problema RoSLoP. Éste modelado puede ser aplicado para obtener las soluciones óptimas para problemas del mundo real.
Tema
Optimización; Problema De Asignación De Rutas; Horarios Y Cargas (roslop); Problema De Enrutado De Vehículos (vrp); Problema Vrp Enriquecido
Idioma
spa
ISSN
1405-5546

Enlaces