Resource Type

Now showing items 1-2 of 2

Integración de algoritmos genéticos y redes de Petri como propuesta metodológica para la solución del time-dependent traveling Salesm problem.

Osorio Catañeda, César David (Universidad del ValleColombiaFACULTAD DE INGENIERÍAMAESTRÍA EN INGENIERÍA-ÉNFASIS INGENIERÍA INDUSTRIAL, 2021)

El Time Dependent Traveling Salesman Problem (TDTSP) es una generalización del conocido problema del agente viajero (TSP por sus siglas en ingles), en el que los tiempos de viaje entre un par de nodos depende del instante ...
Ruteo y programación del transporte escolar en flota homogénea desde su domicilio hasta la institución mediante algoritmos genéticos.

Caicedo Quiñonez, Kely (2018-09-27)

En la actualidad existe la necesidad de transportar personas u objetos de un lugar a otro, tal es el caso de las empresas de transporte de bienes, transporte de residuos sólidos, transporte escolar, urbano, entre otros. ...

Envíos recientes

Integración de algoritmos genéticos y redes de Petri como propuesta metodológica para la solución del time-dependent traveling Salesm problem.

Bravo Bastidas, Juan José | 2021

El Time Dependent Traveling Salesman Problem (TDTSP) es una generalización del conocido problema del agente viajero (TSP por sus siglas en ingles), en el que los tiempos de viaje entre un par de nodos depende del instante de tiempo en que dicho viaje se realice. En esta tesis el problema se divide en la exploración de las secuencias de visitas a los nodos, para posteriormente determinar el tiempo de inicio óptimo de dichas rutas. En este sentido se propone un algoritmo híbrido entre algoritmos genéticos y redes de Petri con el que se busca aprovechar, por un lado el buen desempeño de los algoritmos genéticos en problemas combinatorios como el sub-problema de secuenciación de visitas, y por otro lado las ventajas de modelado de las redes de Petri para abordar el sub-problema del manejo temporal del problema. El objetivo fue entonces el diseño del algoritmo híbrido como propuesta metodológica de solución al TDTSP. Se parte de la caracterización del problema desde los elementos conceptuales introducidos por Fox en 1973, hasta formulaciones más recientes y se propone una representación matemática del problema, así como una representación en red de Petri a partir de la cual se diseña una estructura cromosómica que siempre garantice la factibilidad de todas las soluciones exploradas por el algoritmo genético. Para la fase de evaluación del algoritmo se plantean dos ramas: la primera es la optimización del tiempo de inicio a través de programación matemática, y la segunda es el uso de la lógica de simulación de la red de Petri para obtener la función de desempeño a través del control estricto de la evolución del tiempo que brinda esta herramienta. El análisis computacional mostró que la rama de la lógica de simulación de la red de Petri tiene menor costo computacional que la optimización del tiempo de inicio, lo cual se traduce en que un mayor uso de la red de Petri en la fase de evaluación del algoritmo, trae mejoras de hasta un 83% en el costo computacional, sin afectar la calidad de las soluciones. La validación en instancias resalta esa calidad de las soluciones obtenidas con el algoritmo propuesto, y la aplicación en el caso real muestra la flexibilidad de la metodología y el potencial de aplicación en diversos contextos. Estos resultados hacen prever este enfoque como promisorio para trabajos futuros.

LEER
Ruteo y programación del transporte escolar en flota homogénea desde su domicilio hasta la institución mediante algoritmos genéticos.

Londoño Ortega, Julio César | 2018-09-27

En la actualidad existe la necesidad de transportar personas u objetos de un lugar a otro, tal es el caso de las empresas de transporte de bienes, transporte de residuos sólidos, transporte escolar, urbano, entre otros. Lo cual hace necesario que estas empresas definan las rutas de sus vehículos, por ello este tema es de gran importancia en la cadena de suministro ya que hace parte de su gestión logística. La institución caso de estudio pretende ofrecer el servicio de transporte escolar, para ello la institución contratará el servicio en una empresa privada, las cuales definen sus precios de acuerdo a la distancia recorrida para prestar el servicio. Debido a esto, la institución debe establecer las rutas de manera que minimice la distancia total de cada uno de los vehículos; generándose así un problema de ruteo abierto denominado dentro de la literatura OVRP (Open Vehicle Routing Problem, por sus siglas en Inglés) y específicamente, este problema se denomina el Problema de Ruteo Escolar SBRP (School Bus Routing Problem, por sus siglas en Inglés).

LEER

Resource Type

Integración de algoritmos genéticos y redes de Petri como propuesta metodológica para la solución del time-dependent traveling Salesm problem. ﻿

Ruteo y programación del transporte escolar en flota homogénea desde su domicilio hasta la institución mediante algoritmos genéticos. ﻿

Envíos recientes

Integración de algoritmos genéticos y redes de Petri como propuesta metodológica para la solución del time-dependent traveling Salesm problem.

Ruteo y programación del transporte escolar en flota homogénea desde su domicilio hasta la institución mediante algoritmos genéticos.

Integración de algoritmos genéticos y redes de Petri como propuesta metodológica para la solución del time-dependent traveling Salesm problem.

Ruteo y programación del transporte escolar en flota homogénea desde su domicilio hasta la institución mediante algoritmos genéticos.