DOI:
https://doi.org/10.14483/23448393.15835Published:
2021-05-30Issue:
Vol. 26 No. 2 (2021): May - AugustSection:
Systems EngineeringA Metaheuristic Solution for the School Bus Routing Problem with Homogeneous Fleet and Bus Stop Selection
Keywords:
metaheurísticas, modelo de optimización, problema de planificación de rutas de autobuses escolares (es).Keywords:
metaheuristics, optimization model, school bus routing problem (en).Downloads
References
R. Newton, and W. Thomas, “Design of school bus routes by computer”, Socio-Economic Planning Sciences, vol. 3, no. 1, pp. 75-85, 1969. https://doi.org/10.1016/0038-0121(69)90051-2 DOI: https://doi.org/10.1016/0038-0121(69)90051-2
L. Li, and Z. Fu, “The school bus routing problem: A case study”, Journal of the Operational Research Society, vol. 53, no. 5, pp. 552-558, 2002. https://doi.org/10.1057/palgrave.jors.2601341 DOI: https://doi.org/10.1057/palgrave.jors.2601341
F. Machado, D. Simões, S. Vieira, N. Ramos, “A mixed load capacitated rural school bus routing problem with heterogeneous fleet: Algorithms for the Brazilian context”, Expert Systems with Applications, vol. 56, pp. 320-334, 2016, https://doi.org/10.1016/j.eswa.2016.03.005 DOI: https://doi.org/10.1016/j.eswa.2016.03.005
M. Fonseca, J. Sarubbi, C. Silva, M. Porto, and N. Ramos, “A real geographical application for the school bus routing problem”, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), 2014. https://doi.org/10.1109/ITSC.2014.6958132 DOI: https://doi.org/10.1109/ITSC.2014.6958132
E. López y J. Romero, “Un aproximación híbrida de generación de columnas y agrupación para resolver el problema de ruteo de buses escolares con ventanas de tiempo”, Ingeniería, vol. 20, no. 1, pp. 111-127, 2015. http://dx.doi.org/10.14483/udistrital.jour.reving.2015.1.a07 DOI: https://doi.org/10.14483/udistrital.jour.reving.2015.1.a07
A. Bock, E. Grant, J. Könemann, and L. Sanità, “The school bus problem on trees”, Algorithmica, vol. 67, pp. 49-64, 2013. https://doi.org/10.1007/s00453-012-9711-x DOI: https://doi.org/10.1007/s00453-012-9711-x
D. Moura, R. de Camargo, S. Conceição, M. Porto, and N. Nunes, “A multi-loading school bus routing problem”, Expert Systems with Applications, vol. 101, pp. 228-242, 2018. https://doi.org/10.1016/j.eswa.2018.02.014 DOI: https://doi.org/10.1016/j.eswa.2018.02.014
E. Talbi, Metaheuristics: From Design to Implementation, John Wiley & Sons, Inc., 2009, p. 500.
J. Park, and B.-I. Kim, “The school bus routing problem: A review”, European Journal of Operational Research, vol. 202, no. 2, pp. 311-319, 2010. https://doi.org/10.1016/j.ejor.2009.05.017 DOI: https://doi.org/10.1016/j.ejor.2009.05.017
W. Ellegood, S. Solomon, J. North, and J. Campbell, “School bus routing problem: Contemporary trends and research directions”, Omega, vol. 95, 2020. https://doi.org/10.1016/j.omega.2019.03.014 DOI: https://doi.org/10.1016/j.omega.2019.03.014
J. Riera-Ledesma, and J. J. Salazar-González, “A column generation approach for a school bus routing problem with resource constraints”, Computers and Operations Research, vol. 40, no. 2, pp. 566-583, 2013. https://doi.org/10.1016/j.cor.2012.08.011 DOI: https://doi.org/10.1016/j.cor.2012.08.011
R. Bowerman, B. Hall, and P. Calamai, “A multi-objective optimization approach to urban school bus routing: Formulation and solution method”, Transportation Research Part A: Policy and Practice, vol. 29, no. 2, pp. 107- 123, 1995. https://doi.org/10.1016/0965-8564(94)E0006-U DOI: https://doi.org/10.1016/0965-8564(94)E0006-U
P. Schittekat, J. Kinable, K. Sörensen, M. Sevaux, F. Spieksma, and J. Springael, “A metaheuristic [1]for the school bus routing problem with bus stop selection”, European Journal of Operational Research, vol. 229, no. 2, pp. 518-528, 2013. https://doi.org/10.1016/j.ejor.2013.02.025 DOI: https://doi.org/10.1016/j.ejor.2013.02.025
X. Chen, Y. Kong, L. Dang, Y. Hou, and X. Ye, “Exact and metaheuristic approaches for a bi-objective school bus scheduling problem”, Plos One, vol. 10, no. 7, 2015. https://doi.org/10.1371/journal.pone.0132600 DOI: https://doi.org/10.1371/journal.pone.0132600
M. Spada, M. Bierlaire, and T. M. Liebling, “Decision-aiding methodology for the school bus routing and scheduling problem”, Transportation Science, vol. 39, no. 4, pp. 443-556, 2005. https://doi.org/10.1287/trsc.1040.0096 DOI: https://doi.org/10.1287/trsc.1040.0096
D.-S. Chen, H. A. Kallsen, H.-C. Chen, and V.-C. Tseng, “A bus routing system for rural school districts”, Computers & Industrial Engineering, vol. 19, no. 1-4, pp. 322-325, 1990. https://doi.org/10.1016/0360-8352(90)90131-5 DOI: https://doi.org/10.1016/0360-8352(90)90131-5
J. Kinable, F. Spieksma, and G. Vanden, “School bus routing: a column generation approach”, International Transactions in Operational Research, vol. 21, no. 3, pp. 453-478, 2014. https://doi.org/10.1111/itor.12080 DOI: https://doi.org/10.1111/itor.12080
S. Ezquerro, J. Moura, Á. Ibeas, and J. Benavente, “Optimization model for school transportation design based on economic and social efficiency”, Transport Policy, vol. 67, pp. 93-101, 2018. https://doi.org/10.1016/j.tranpol.2018.01.015 DOI: https://doi.org/10.1016/j.tranpol.2018.01.015
H. Caceres, R. Batta, and Q. He, “School bus routing with stochastic demand and duration constraints”, Transportation Science, vol. 51, no. 4, pp. 1031-1386, 2017. https://doi.org/10.1287/trsc.2016.0721 DOI: https://doi.org/10.1287/trsc.2016.0721
F. de Souza Lima, D. Pereira, S. da Conceição, and R. Camargo, “A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads”, 4OR-A Quarterly Journal of Operations Research, vol. 15, pp. 359-386, 2017. https://doi.org/10.1007/s10288-017-0340-8 DOI: https://doi.org/10.1007/s10288-017-0340-8
J. Pacheco, and R. Martí, “Tabu search for a multi-objective routing problem”, Journal of the Operational Research Society, vol. 57, no. 1, 2006. https://doi.org/10.1057/palgrave.jors.2601917 DOI: https://doi.org/10.1057/palgrave.jors.2601917
A. Corberán, E. Fernández, M. Laguna, and R. Martí, “Heuristic solutions to the problem of routing school buses with multiple objectives”, Journal of Operational Research Society, vol. 53, no. 4, 2002. https://doi.org/10.1057/palgrave.jors.2601324 DOI: https://doi.org/10.1057/palgrave.jors.2601324
L. Sales, C. Sousa, T. de Oliveira, and B. Athayde, “Memetic algorithm for the heterogeneous fleet school bus routing problem”, Journal of Urban Planning Development, vol. 144, no. 2, 2018. DOI: https://doi.org/10.1061/(ASCE)UP.1943-5444.0000454
J. Braca, J. Bramel, B. Posner, and D. Simchi-Levi, “A computerized approach to the New York Cityschool bus routing problem”, IIE Transactions, vol. 29, pp. 693-702, 1997. https://doi.org/10.1023/A:1018526202990 DOI: https://doi.org/10.1080/07408179708966379
G. Astorga, B. Crawford, R. Soto, E. Monfroy, J. García y E. Cortés, “Un enfoque de meta- optimización para resolver el problema de cobertura de conjunto”, Ingeniería, vol. 23, no. 3, pp. 274- 288, 2018. https://doi.org/10.14483/23448393.13247 DOI: https://doi.org/10.14483/23448393.13247
J. Fajardo, “Soft Computing en problemas de optimización dinámicos”, Tesis Doctoral, Universidad de Granada, Granada, 2016, http://hdl.handle.net/10481/42206
R. Lewis, K. Smith-Miles, and K. Phillips, “The school bus routing problem: An analysis and algorithm”, Brankovic L., Ryan J., Smyth W. (eds), Combinatorial Algorithm, vol. 10765, Springer, pp. 287- 298, 2018. https://doi.org/10.1007/978-3-319-78825-8_24 DOI: https://doi.org/10.1007/978-3-319-78825-8_24
E. Toro, A. Escobar, and M. Granada, “Literature review on the vehicle routing problem in the green transportation context”, Luna Azul, vol. 42, pp. 362-387, 2016. DOI: https://doi.org/10.17151/luaz.2016.42.21
D. H. Wolpert, and W. G. Macready, “No free lunch theorems for optimization”, IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1997. https://doi.org/10.1109/4235.585893 DOI: https://doi.org/10.1109/4235.585893
J. Derrac, S. García, D. Molina, and F. Herrera, “A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms”, Swarm and Evolutionary Computation, vol. 1, no. 1, pp. 3-18, 2011. https://doi.org/10.1016/j.swevo.2011.02.002 DOI: https://doi.org/10.1016/j.swevo.2011.02.002
How to Cite
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Download Citation
License
Copyright (c) 2021 Ana Camila Pérez Pérez, Eduardo, Alejandro Rosete
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
From the edition of the V23N3 of year 2018 forward, the Creative Commons License "Attribution-Non-Commercial - No Derivative Works " is changed to the following:
Attribution - Non-Commercial - Share the same: this license allows others to distribute, remix, retouch, and create from your work in a non-commercial way, as long as they give you credit and license their new creations under the same conditions.
2.jpg)
