打印

作者

来源

JOURNAL OF URBAN PLANNING AND DEVELOPMENT,Vol.144,Issue2

语言

英文

关键字

Evolutionary algorithms; Vehicle-routing problems; School bus transportation; Combinatorial optimization; Metaheuristics; TABU SEARCH; VEHICLE; FORMULATION; CONSTRAINTS; COMPUTER; ROUTES

作者单位

[Agripa Sales, Leonardo de Padua; Melo, Cristiano Sousa] Univ Fed Ceara, Logist & Network Infrastruct Lab, Campus Pici,Bl 703, BR-60455960 Fortaleza, Ceara, Brazil. [de Oliveira e Bonates, Tiberius] Univ Fed Ceara, Dept Appl Stat & Math, Campus Pici,Bl 910, BR-60455760 Fortaleza, Ceara, Brazil. [Prata, Bruno de Athayde] Univ Fed Ceara, Dept Ind Engn, Campus Pici,Bl 714, BR-60440554 Fortaleza, Ceara, Brazil. Prata, BD (reprint author), Univ Fed Ceara, Dept Ind Engn, Campus Pici,Bl 714, BR-60440554 Fortaleza, Ceara, Brazil. E-Mail: leonardosales@alu.ufc.br; cristianomelo_88@hotmail.com; tb@ufc.br; baprata@ufc.br

摘要

The school bus routing problem is a hard, widely studied combinatorial optimization problem. However, little attention has been paid in the literature to the integration between the school bus routing problem and the design of the underlying network. This paper aims to present a new variant of the problem in which the following issues are taken into consideration: the determination of the set of stops to visit, the allocation of students to stops, the generation of routes, and the utilization of a heterogeneous fleet, with different fixed costs and capacities. It is presented as an integer programming formulation, a lower-bound technique, as well a greedy genetic and a memetic algorithm for the heterogenous fleet school bus routing problem (HFSBRP). The integer programming formulation has shown limited application to the solution of large size instances. Computational results on a set of 100 instances provide evidence of the quality of the solutions found by the memetic algorithm on large instances. (C) 2018 American Society of Civil Engineers.