123939 20241125101123.0 doi 10.1111/itor.12951 sideral 124392 ART-2023-124392 eng Calvete, H.I. Universidad de Zaragoza (orcid)0000-0001-7603-9380 The school bus routing problem with student choice: a bilevel approach and a simple and effective metaheuristic 2023 Access copy available to the general public Unrestricted 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. info:eu-repo/grantAgreement/ES/DGA/E41-17R info:eu-repo/grantAgreement/ES/DGA/E41-20R info:eu-repo/grantAgreement/ES/MICINN/PID2019-104263RB-C43 info:eu-repo/grantAgreement/ES/MINECO/ECO2016-76567-C4-3-R info:eu-repo/semantics/openAccess All rights reserved http://www.europeana.eu/rights/rr-f/ 3.1 2023 MANAGEMENT 171 / 407 = 0.42 2023 Q2 T2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE 34 / 106 = 0.321 2023 Q2 T1 1.027 2023 Business and International Management 2023 Q1 Computer Science Applications 2023 Q1 Strategy and Management 2023 Q1 Management Science and Operations Research 2023 Q1 Management of Technology and Innovation 2023 Q2 7.8 2023 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Galé, C. Universidad de Zaragoza (orcid)0000-0002-5630-3719 Iranzo, J.A. Universidad de Zaragoza (orcid)0000-0001-9993-9816 Toth, P. 2007 265 Universidad de Zaragoza Dpto. Métodos Estadísticos Área Estadís. Investig. Opera. 30, 2 (2023), 1092-1119 Int. trans. oper. res. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH 0969-6016 462501 http://zaguan.unizar.es/record/123939/files/texto_completo.pdf Versión publicada 2210400 http://zaguan.unizar.es/record/123939/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:123939 articulos driver 2024-11-22-11:57:00 ARTICLE