A New School Bus Routing Problem Considering Gender Separation, Special Students and Mix Loading: A Genetic Algorithm Approach
- Autor(en)
- Alireza Rashidi-Komijan, Peiman Ghasemi, Kaveh Khalili-damghani
- Abstrakt
In developing countries, whereas the urban bus network is a major part of public transportation system, it is necessary to try to find the best design and routing for bus network. Optimum design of school bus routes is very important. Non-optimal solutions for this problem may increase traveling time, fuel consumption, and depreciation rate of the fleet. A new bus routing problem is presented in this study. A multi-objective mixed integer model is proposed to handle the associated problem. Minimization of transportation cost as well as traveling time is the main objectives. The main contributions of this paper are considering gender separation as well as mixed-loading properties in the school bus routing problem. Moreover, special and handicapped students are considered in this problem. The proposed model is applied in a real case study including 4 schools in Tehran. The results indicate the efficiency of the proposed model in comparison with the existing system. This comparison shows that the students’ travelling time is reduced by 28% for Peyvand middle smart school, 24% for Tehran international school, 13% for Hemmat School and 21% for Nikan High school. A customized Genetic Algorithm (GA) is proposed to solve the model. Penalty functions are used to handle the several constraints of the problem in Genetic Algorithm. The results justify the applicability and efficacy of the both proposed model and solution approach.
- Organisation(en)
- Externe Organisation(en)
- Islamic Azad University
- Journal
- Journal of Optimization in Industrial Engineering
- Band
- 14
- Seiten
- 23-39
- Anzahl der Seiten
- 17
- ISSN
- 2251-9904
- DOI
- https://doi.org/10.22094/JOIE.2020.1891023.1722
- Publikationsdatum
- 09-2020
- Peer-reviewed
- Ja
- ÖFOS 2012
- 101016 Optimierung
- Schlagwörter
- ASJC Scopus Sachgebiete
- Industrial and Manufacturing Engineering
- Sustainable Development Goals
- SDG 11 – Nachhaltige Städte und Gemeinden
- Link zum Portal
- https://ucrisportal.univie.ac.at/de/publications/c1a82b8d-dafd-4500-9865-c24c87f8c3bf