Multiple Vehicle-Types Timetabling Problem optimization: Focus on EnergyEfficiency and User Satisfaction Using the NSGA-II Algorithm
- Juan-Carlos Hernández-Marín
- Laura Cruz-Reyes
- Patricia Ruiz Villalobos
- Bernabé Dorronsoro Díaz
- Norberto García Castillo
- Paula Hernández Hernández
- Hector Joaquin Fraire Huacuja
Editorial: https://eventos.ujaen.es/_files/_event/_101359/_editorFiles/file/Eureka%20-%20Detailed%20Program_v3.pdf
Año de publicación: 2023
Tipo: Aportación congreso
Resumen
This article aims to present the results obtained in the solution of the Multiple Type Vehicle Scheduling Problem with Multiple Objectives (MVTTP), in order to improve the public transportation system, to address this problem, the algorithm is used evolutionary NSGA-II, which considers various types of vehicles and complies with the restrictions imposed by local public transportation authorities. The key objectives in the MVTTP model are the minimization of fuel consumption and the satisfaction of user demand. In solving this problem, the implementation of multiple genetic operators is proposed for the selection, crossover and mutation stages. Therefore, experiments were carried out with the NSGA-II algorithm using different combinations with the genetic operators implemented with the purpose of identifying the combinations of the operators that generated the best results in terms of solution quality, intensification and diversification. Therefore, as a result of the experiments carried out, a ranking was generated between the combinations made with the genetic operators,highlighting their strengths and weaknesses.