Metaheuristics Approaches to Solve the Employee Bus Routing Problem With Clustering-Based Bus Stop Selection
in: Artificial Intelligence and Machine Learning Applications in Civil, Mechanical, and Industrial Engineering, Bekdaş G., Nigdeli S.M., Yücel M., Editor, Igı Global Publications, Pennsylvania, pp.216-239, 2019
- Publication Type: Book Chapter / Chapter Research Book
- Publication Date: 2019
- Publisher: Igı Global Publications
- City: Pennsylvania
- Page Numbers: pp.216-239
- Editors: Bekdaş G., Nigdeli S.M., Yücel M., Editor
- Istanbul University-Cerrahpasa Affiliated: Yes
Abstract
Vehicle routing problem (VRP) is a complex problem in the Operations Research topic. School bus routing (SBR) is one of the application areas of VRP. It is also possible to examine the employee bus routing problem in the direction of SBR problem. This chapter presents a case study with data taken from a retail company for capacitated employee bus routing problem. A mathematical model was developed based on minimizing the total bus route distance. The number and location of bus stops were determined using k-means and fuzzy c-means clustering algorithms. LINGO optimization software was utilized to solve the mathematical model. Then, due to NP-Hard nature of the bus routing problem, simulated annealing (SA) and genetic algorithm (GA)-based approaches were proposed to solve the real-world problem. Finally, the performances of the proposed approaches were evaluated by comparing with classical heuristics such as saving algorithm and nearest neighbor algorithm. The numerical results showed that the proposed GA-based approach with k-means performed better than other approaches.