The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic

Calvete, H.I. (Universidad de Zaragoza) ; Galé, C. (Universidad de Zaragoza) ; Iranzo, J.A. (Universidad de Zaragoza) ; Toth, P.

Resumen: The school bus routing problem (SBRP) involves interrelated decisions such as selecting the bus stops, allocating the students to the selected bus stops, and designing the routes for transporting the students to the school taking into account the bus capacity constraint, with the objective of minimizing the cost of the routes. This paper addresses the SBRP when the reaction of students to the selection of bus stops is taken into account, that is, when students are allowed to choose the selected bus stop that best suits them. A bilevel optimization model with multiple followers is formulated, and its transformation into a single-level mixed integer linear programming (MILP) model is proposed. A simple and effective metaheuristic algorithm is also developed to solve the problem. This algorithm involves solving four MILP problems at the beginning, which can be used to obtain tight upper bounds of the optimal solution. Extensive computational experiments on SBRP benchmark instances from the literature show the effectiveness of the proposed algorithm in terms of both the quality of the solution found and the required computing time.

Idioma: Inglés

DOI: 10.1111/itor.12951

Año: 2023

Publicado en: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH 30, 2 (2023), 1092-1119
ISSN: 0969-6016

Factor impacto JCR: 3.1 (2023)

Categ. JCR: MANAGEMENT rank: 171 / 401 = 0.426 (2023) - Q2 - T2
Categ. JCR: OPERATIONS RESEARCH & MANAGEMENT SCIENCE rank: 34 / 106 = 0.321 (2023) - Q2 - T1

Factor impacto SCIMAGO: 1.027 - Business and International Management (Q1) - Computer Science Applications (Q1) - Strategy and Management (Q1) - Management Science and Operations Research (Q1) - Management of Technology and Innovation (Q2)

Financiación: info:eu-repo/grantAgreement/ES/DGA/E41-17R
Financiación: info:eu-repo/grantAgreement/ES/DGA/E41-20R
Financiación: info:eu-repo/grantAgreement/ES/MICINN/PID2019-104263RB-C43
Financiación: info:eu-repo/grantAgreement/ES/MINECO/ECO2016-76567-C4-3-R

Tipo y forma: Artículo (Versión definitiva)

Área (Departamento): Área Estadís. Investig. Opera. (Dpto. Métodos Estadísticos)