A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection

Contexto: Los problemas de optimización permiten representar situaciones de la vida real, y con un método apropiado se puede llegar a una buena solución del problema. Conceptualmente, el problema bajo estudio se conoce como problema de planificación de ruta de autobuses escolares. El presente trabaj...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ana Camila Pérez Pérez, Eduardo Sánchez Ansola, Alejandro Rosete
Formato:	article
Lenguaje:	ES
Publicado:	Universidad Distrital Francisco José de Caldas 2021
Materias:	metaheurísticas modelo de optimización problema de planificación de rutas de autobuses escolares Engineering (General). Civil engineering (General) TA1-2040
Acceso en línea:	https://doaj.org/article/11b1a5161bfa463081fc703813938f96
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:11b1a5161bfa463081fc703813938f96
record_format	dspace
spelling	oai:doaj.org-article:11b1a5161bfa463081fc703813938f962021-11-04T23:54:31ZA Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection0121-750X2344-839310.14483/23448393.15835https://doaj.org/article/11b1a5161bfa463081fc703813938f962021-05-01T00:00:00Zhttps://revistas.udistrital.edu.co/index.php/reving/article/view/15835https://doaj.org/toc/0121-750Xhttps://doaj.org/toc/2344-8393Contexto: Los problemas de optimización permiten representar situaciones de la vida real, y con un método apropiado se puede llegar a una buena solución del problema. Conceptualmente, el problema bajo estudio se conoce como problema de planificación de ruta de autobuses escolares. El presente trabajo puede ser tomado como punto de partida para la creación de herramientas para este problema. Método: En este trabajo se diseñó e implementó un modelo matemático del problema basado en la literatura y se adaptó para su solución usando algoritmos metaheurísticos. Se implementaron tres operadores de mutación y un mecanismo de selección basado en pesos, según las mejoras que brindaba cada uno a la solución. Para evaluar los resultados, se realizó una comparación estadística con otra solución de la literatura a partir de la evaluación de 112 instancias del problema. Resultados: En la solución de las 112 instancias del problema se utilizaron los siguientes algoritmos: búsqueda tabú, variantes del escalador de colinas, recocido simulado y un portafolio de algoritmos que incluye a los anteriores. Los resultados reflejaron que el mejor comportamiento lo obtuvo el portafolio con resultados comparables a los de la literatura. Sin embargo, a medida que crece el número de instancias, los resultados tienden a empeorar. Conclusiones: Con esta investigación se obtuvo un modelo que permite representar el problema inicial, así como dos algoritmos para la búsqueda de soluciones utilizando metaheurísticas. Según los resultados obtenidos, los trabajos futuros deben encaminarse hacia nuevas formas de construcción de la solución inicial y la implementación de nuevos operadores de asignación y mutación.Ana Camila Pérez PérezEduardo Sánchez AnsolaAlejandro RoseteUniversidad Distrital Francisco José de Caldasarticlemetaheurísticasmodelo de optimizaciónproblema de planificación de rutas de autobuses escolaresEngineering (General). Civil engineering (General)TA1-2040ESIngeniería , Vol 26, Iss 2, Pp 233-253 (2021)
institution	DOAJ
collection	DOAJ
language	ES
topic	metaheurísticas modelo de optimización problema de planificación de rutas de autobuses escolares Engineering (General). Civil engineering (General) TA1-2040
spellingShingle	metaheurísticas modelo de optimización problema de planificación de rutas de autobuses escolares Engineering (General). Civil engineering (General) TA1-2040 Ana Camila Pérez Pérez Eduardo Sánchez Ansola Alejandro Rosete A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
description	Contexto: Los problemas de optimización permiten representar situaciones de la vida real, y con un método apropiado se puede llegar a una buena solución del problema. Conceptualmente, el problema bajo estudio se conoce como problema de planificación de ruta de autobuses escolares. El presente trabajo puede ser tomado como punto de partida para la creación de herramientas para este problema. Método: En este trabajo se diseñó e implementó un modelo matemático del problema basado en la literatura y se adaptó para su solución usando algoritmos metaheurísticos. Se implementaron tres operadores de mutación y un mecanismo de selección basado en pesos, según las mejoras que brindaba cada uno a la solución. Para evaluar los resultados, se realizó una comparación estadística con otra solución de la literatura a partir de la evaluación de 112 instancias del problema. Resultados: En la solución de las 112 instancias del problema se utilizaron los siguientes algoritmos: búsqueda tabú, variantes del escalador de colinas, recocido simulado y un portafolio de algoritmos que incluye a los anteriores. Los resultados reflejaron que el mejor comportamiento lo obtuvo el portafolio con resultados comparables a los de la literatura. Sin embargo, a medida que crece el número de instancias, los resultados tienden a empeorar. Conclusiones: Con esta investigación se obtuvo un modelo que permite representar el problema inicial, así como dos algoritmos para la búsqueda de soluciones utilizando metaheurísticas. Según los resultados obtenidos, los trabajos futuros deben encaminarse hacia nuevas formas de construcción de la solución inicial y la implementación de nuevos operadores de asignación y mutación.
format	article
author	Ana Camila Pérez Pérez Eduardo Sánchez Ansola Alejandro Rosete
author_facet	Ana Camila Pérez Pérez Eduardo Sánchez Ansola Alejandro Rosete
author_sort	Ana Camila Pérez Pérez
title	A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
title_short	A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
title_full	A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
title_fullStr	A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
title_full_unstemmed	A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
title_sort	metaheuristic solution for the school bus routing problem with homogeneous fleet and bus stop selection
publisher	Universidad Distrital Francisco José de Caldas
publishDate	2021
url	https://doaj.org/article/11b1a5161bfa463081fc703813938f96
work_keys_str_mv	AT anacamilaperezperez ametaheuristicsolutionfortheschoolbusroutingproblemwithhomogeneousfleetandbusstopselection AT eduardosanchezansola ametaheuristicsolutionfortheschoolbusroutingproblemwithhomogeneousfleetandbusstopselection AT alejandrorosete ametaheuristicsolutionfortheschoolbusroutingproblemwithhomogeneousfleetandbusstopselection AT anacamilaperezperez metaheuristicsolutionfortheschoolbusroutingproblemwithhomogeneousfleetandbusstopselection AT eduardosanchezansola metaheuristicsolutionfortheschoolbusroutingproblemwithhomogeneousfleetandbusstopselection AT alejandrorosete metaheuristicsolutionfortheschoolbusroutingproblemwithhomogeneousfleetandbusstopselection
_version_	1718444573545463808

A Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection

Ejemplares similares