How to cite this paper
Pardo-Peña, D., Álvarez-Martínez, D & Escobar, J. (2024). A GRASP algorithm for the bus crew scheduling problem.International Journal of Industrial Engineering Computations , 15(2), 443-456.
Refrences
Boyer, V., Ibarra-Rojas, O. J., & Ríos-Solís, Y. Á. (2018). Vehicle and crew scheduling for flexible bus transportation systems. Transportation Research Part B: Methodological, 112, 216-229.
Byrne, J. L. (1973). A Note on the Bus Crew Scheduling Methods of Bennett and Potts. Transportation Science, 7(2), 203-206.
Cárdenas-Parra, K. (2019). Modelo matemático lineal flexible para la rotación de turnos de trabajos de los conductores del sistema de transporte masivo del área metropolitana centro occidente. Bachelor Thesis, Universidad Tecnológica de Pereira. Access: https://repositorio.utp.edu.co/items/6f1684ad-6104-4324-8acb-a818656fc682
Cheng, J. H., & Chang, Y. H. (1999). Application of a fuzzy knowledge base on bus operations under uncertainty. In FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No. 99CH36315) (Vol. 3, pp. 1355-1360). IEEE.
Chen, M., & Niu, H. (2012a). A model for bus crew scheduling problem with multiple duty types. Discrete Dynamics in Nature and Society, 2012.
Chen, M., & Niu, H. (2012b). Research on the scheduling problem of urban bus crew based on impartiality. Procedia-Social and Behavioral Sciences, 43, 503-511.
Chen, S., & Shen, Y. (2013). An improved column generation algorithm for crew scheduling problems. Journal of Information and Computational Science, 10(1), 175-183.
Ciancio, C., Laganà, D., Musmanno, R., & Santoro, F. (2018). An integrated algorithm for shift scheduling problems for local public transport companies. Omega, 75, 139-153.
Costa, M. F., Fiedler, N. C., & Mauri, G. R. (2013). Clustering Search and Simulated Annealing to solve the driver scheduling problem for timber transport. Scientia Forestalis, 41(99), 299-305.
Dantzig, G. B. (1954). A comment on Edie's “Traffic delays at toll booths”. Journal of the Operations Research Society of America, 2(3), 339-341
Esquivel-González, G., Sedeño-Noda, A., & León, G. (2023). The problem of assigning bus drivers to trips in a Spanish public transport company. Engineering Optimization, 55(9), 1597-1615.
Fores, S., Proll, L., & Wren, A. (1999). An improved ILP system for driver scheduling (pp. 43-61). Springer Berlin Heidelberg.
Fores, S., Proll, L., & Wren, A. (2002). TRACS II: a hybrid IP/heuristic driver scheduling system for public transport. Journal of the Operational Research Society, 53(10), 1093-1100.
Forsyth P., & Wren A., (1997). An ant system for bus driver scheduling, in Proceedings of the 7th International Workshop on Computer-Aided Scheduling of Public Transport, Boston, Mass, USA, 1997.
Fournier, S. (2009). Branch-and-price algorithm for a real-life bus crew scheduling problem. ERPOSul.
Ghoseiri, K., & Morshedsolouk, F. (2006). ACS-TS: Train scheduling using ant colony system. Journal of Applied Mathematics and Decision Sciences, 2006.
Kang, L., Chen, S., & Meng, Q. (2019). Bus and driver scheduling with mealtime windows for a single public bus route. Transportation Research Part C: Emerging Technologies, 101, 145-160.
Kwan, R. S., Kwan, A. S., & Wren, A. (2001). Evolutionary driver scheduling with relief chains. Evolutionary Computation, 9(4), 445-460.
Li, J., & Kwan, R. S. (2003). A fuzzy genetic algorithm for driver scheduling. European Journal of Operational Research, 147(2), 334-344.
Ma, J., Ceder, A., Yang, Y., Liu, T., & Guan, W. (2016). A case study of Beijing bus crew scheduling: a variable neighborhood‐based approach. Journal of Advanced Transportation, 50(4), 434-445.
Martello, S., & Toth, P. (1992). Generalized assignment problems. In Algorithms and Computation: Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings 3 (pp. 351-369). Springer Berlin Heidelberg.
Masbah, N. A., Nordin, S. Z., & Ahmad, R. (2019). Binary linear programming model in solving bus crew problem as tactical fixed task scheduling. In Journal of Physics: Conference Series (Vol. 1212, No. 1, p. 012030). IOP Publishing.
Mazloumi, E., Mesbah, M., Ceder, A., Moridpour, S., & Currie, G. (2012). Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms. Transportation Research Part B: Methodological, 46(1), 217-234.
Moreno, C., Falcón, L., Escobar, J., Zuluaga, A., & Echeverri, E. (2019). Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems. Decision Science Letters, 8(4), 519-530.
Musliu, N. (2006). Heuristic methods for automatic rotating workforce scheduling. International Journal of Computational Intelligence Research, 2(4), 309-326.
Öztop, H., Eliiyi, U., Eliiyi, D. T., & Kandiller, L. (2017). A bus crew scheduling problem with eligibility constraints and time limitations. Transportation Research Procedia, 22, 222-231.
Perumal, S. S., Dollevoet, T., Huisman, D., Lusby, R. M., Larsen, J., & Riis, M. (2021). Solution approaches for integrated vehicle and crew scheduling with electric buses. Computers & Operations Research, 132, 105268.
Shen, Y., & Kwan, R. S. (2001). Tabu search for driver scheduling. In Computer-Aided Scheduling of Public Transport (pp. 121-135). Berlin, Heidelberg: Springer Berlin Heidelberg.
Shibghatullah, A. S., Eldabi, T., & Kuljis, J. (2006a). A proposed multiagent model for bus crew scheduling. In Proceedings of the 2006 Winter Simulation Conference (pp. 1554-1561). IEEE.
Shibghatullah, A. S., Eldabi, T., & Rzevski, G. (2006b). The requirements for a dynamic bus crew scheduling system. In Proceedings of the 10th International Conference on Computer-Aided Scheduling of Public Transport.
Smith, B. M. (1986). Bus crew scheduling using mathematical programming (Doctoral dissertation, University of Leeds).
Song, C., Guan, W., Ma, J., & Liu, T. (2015). Improved genetic algorithm with gene recombination for bus crew-scheduling problem. Mathematical Problems in Engineering, 2015, 1 – 14.
Wooldridge, M., Jennings, N. R., & Kinny, D. (2000). The Gaia methodology for agent-oriented analysis and design. Autonomous Agents and multi-agent systems, 3, 285-312.
Xue, F., Zhang, X., Hu, P., Ma, X., & Chen, C. (2023). Metro crew planning with heterogeneous duty paths and period-cycle pattern considerations. Computers & Industrial Engineering, 109354.
Young, A., & Wilkinson, J. C. (1966). The scheduling of buses and crews by computer. In Public Transport Association Annual Conference, Scarborough.
Zambonelli, F., Jennings, N. R., & Wooldridge, M. (2003). Developing multiagent systems: The Gaia methodology. ACM Transactions on Software Engineering and Methodology (TOSEM), 12(3), 317-370.
Byrne, J. L. (1973). A Note on the Bus Crew Scheduling Methods of Bennett and Potts. Transportation Science, 7(2), 203-206.
Cárdenas-Parra, K. (2019). Modelo matemático lineal flexible para la rotación de turnos de trabajos de los conductores del sistema de transporte masivo del área metropolitana centro occidente. Bachelor Thesis, Universidad Tecnológica de Pereira. Access: https://repositorio.utp.edu.co/items/6f1684ad-6104-4324-8acb-a818656fc682
Cheng, J. H., & Chang, Y. H. (1999). Application of a fuzzy knowledge base on bus operations under uncertainty. In FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No. 99CH36315) (Vol. 3, pp. 1355-1360). IEEE.
Chen, M., & Niu, H. (2012a). A model for bus crew scheduling problem with multiple duty types. Discrete Dynamics in Nature and Society, 2012.
Chen, M., & Niu, H. (2012b). Research on the scheduling problem of urban bus crew based on impartiality. Procedia-Social and Behavioral Sciences, 43, 503-511.
Chen, S., & Shen, Y. (2013). An improved column generation algorithm for crew scheduling problems. Journal of Information and Computational Science, 10(1), 175-183.
Ciancio, C., Laganà, D., Musmanno, R., & Santoro, F. (2018). An integrated algorithm for shift scheduling problems for local public transport companies. Omega, 75, 139-153.
Costa, M. F., Fiedler, N. C., & Mauri, G. R. (2013). Clustering Search and Simulated Annealing to solve the driver scheduling problem for timber transport. Scientia Forestalis, 41(99), 299-305.
Dantzig, G. B. (1954). A comment on Edie's “Traffic delays at toll booths”. Journal of the Operations Research Society of America, 2(3), 339-341
Esquivel-González, G., Sedeño-Noda, A., & León, G. (2023). The problem of assigning bus drivers to trips in a Spanish public transport company. Engineering Optimization, 55(9), 1597-1615.
Fores, S., Proll, L., & Wren, A. (1999). An improved ILP system for driver scheduling (pp. 43-61). Springer Berlin Heidelberg.
Fores, S., Proll, L., & Wren, A. (2002). TRACS II: a hybrid IP/heuristic driver scheduling system for public transport. Journal of the Operational Research Society, 53(10), 1093-1100.
Forsyth P., & Wren A., (1997). An ant system for bus driver scheduling, in Proceedings of the 7th International Workshop on Computer-Aided Scheduling of Public Transport, Boston, Mass, USA, 1997.
Fournier, S. (2009). Branch-and-price algorithm for a real-life bus crew scheduling problem. ERPOSul.
Ghoseiri, K., & Morshedsolouk, F. (2006). ACS-TS: Train scheduling using ant colony system. Journal of Applied Mathematics and Decision Sciences, 2006.
Kang, L., Chen, S., & Meng, Q. (2019). Bus and driver scheduling with mealtime windows for a single public bus route. Transportation Research Part C: Emerging Technologies, 101, 145-160.
Kwan, R. S., Kwan, A. S., & Wren, A. (2001). Evolutionary driver scheduling with relief chains. Evolutionary Computation, 9(4), 445-460.
Li, J., & Kwan, R. S. (2003). A fuzzy genetic algorithm for driver scheduling. European Journal of Operational Research, 147(2), 334-344.
Ma, J., Ceder, A., Yang, Y., Liu, T., & Guan, W. (2016). A case study of Beijing bus crew scheduling: a variable neighborhood‐based approach. Journal of Advanced Transportation, 50(4), 434-445.
Martello, S., & Toth, P. (1992). Generalized assignment problems. In Algorithms and Computation: Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings 3 (pp. 351-369). Springer Berlin Heidelberg.
Masbah, N. A., Nordin, S. Z., & Ahmad, R. (2019). Binary linear programming model in solving bus crew problem as tactical fixed task scheduling. In Journal of Physics: Conference Series (Vol. 1212, No. 1, p. 012030). IOP Publishing.
Mazloumi, E., Mesbah, M., Ceder, A., Moridpour, S., & Currie, G. (2012). Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms. Transportation Research Part B: Methodological, 46(1), 217-234.
Moreno, C., Falcón, L., Escobar, J., Zuluaga, A., & Echeverri, E. (2019). Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems. Decision Science Letters, 8(4), 519-530.
Musliu, N. (2006). Heuristic methods for automatic rotating workforce scheduling. International Journal of Computational Intelligence Research, 2(4), 309-326.
Öztop, H., Eliiyi, U., Eliiyi, D. T., & Kandiller, L. (2017). A bus crew scheduling problem with eligibility constraints and time limitations. Transportation Research Procedia, 22, 222-231.
Perumal, S. S., Dollevoet, T., Huisman, D., Lusby, R. M., Larsen, J., & Riis, M. (2021). Solution approaches for integrated vehicle and crew scheduling with electric buses. Computers & Operations Research, 132, 105268.
Shen, Y., & Kwan, R. S. (2001). Tabu search for driver scheduling. In Computer-Aided Scheduling of Public Transport (pp. 121-135). Berlin, Heidelberg: Springer Berlin Heidelberg.
Shibghatullah, A. S., Eldabi, T., & Kuljis, J. (2006a). A proposed multiagent model for bus crew scheduling. In Proceedings of the 2006 Winter Simulation Conference (pp. 1554-1561). IEEE.
Shibghatullah, A. S., Eldabi, T., & Rzevski, G. (2006b). The requirements for a dynamic bus crew scheduling system. In Proceedings of the 10th International Conference on Computer-Aided Scheduling of Public Transport.
Smith, B. M. (1986). Bus crew scheduling using mathematical programming (Doctoral dissertation, University of Leeds).
Song, C., Guan, W., Ma, J., & Liu, T. (2015). Improved genetic algorithm with gene recombination for bus crew-scheduling problem. Mathematical Problems in Engineering, 2015, 1 – 14.
Wooldridge, M., Jennings, N. R., & Kinny, D. (2000). The Gaia methodology for agent-oriented analysis and design. Autonomous Agents and multi-agent systems, 3, 285-312.
Xue, F., Zhang, X., Hu, P., Ma, X., & Chen, C. (2023). Metro crew planning with heterogeneous duty paths and period-cycle pattern considerations. Computers & Industrial Engineering, 109354.
Young, A., & Wilkinson, J. C. (1966). The scheduling of buses and crews by computer. In Public Transport Association Annual Conference, Scarborough.
Zambonelli, F., Jennings, N. R., & Wooldridge, M. (2003). Developing multiagent systems: The Gaia methodology. ACM Transactions on Software Engineering and Methodology (TOSEM), 12(3), 317-370.