Vehicle and reliable driver scheduling for public bus transportation systems

被引：22

作者：

Andrade-Michel, Alejandro ^{[1
]}

Rios-Solis, Yasmin A. ^{[2
]}

Boyer, Vincent ^{[1
]}

机构：

[1] Univ Autonoma Nuevo Leon, Syst Engn, San Nicolas De Los Garza, Nuevo Leon, Mexico

[2] Tecnol Monterrey, Escuela Ingenier & Ciencias, Monterrey, Mexico

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2021年 / 145卷

关键词：

Vehicle scheduling; Driver scheduling; Driver's reliability; Constraint programming; Variable neighborhood search; Monte carlo method;

D O I：

10.1016/j.trb.2021.01.011

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

We propose the bus vehicle and reliable driver scheduling problem that is an integrated approach for the vehicle and the crew scheduling problems considering driver's reliability information to reduce the number of no-covered trips along the day and thus improve the user's satisfaction. An exact constraint programming model is proposed and compared with a variable neighborhood search that incorporates the driver's reliability and the trip's importance. The obtained trip-vehicle-driver assignments are evaluated on many scenarios with a Monte Carlo method to simulate the driver's absenteeism. Experimental results on randomly generated instances based on a real case study show our methodologies' efficiency and the enormous gains in covered trips when the drivers' reliability is considered. (C) 2021 Elsevier Ltd. All rights reserved.

引用

页码：290 / 301

页数：12

共 21 条

[1] On-line timetable re-scheduling in regional train services [J].

Adenso-Díaz, B ;

González, MO ;

González-Torre, P .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1999, 33 (06) :387-398

[2] THE MULTIMODAL AND MULTIPERIOD URBAN TRANSPORTATION INTEGRATED TIMETABLE CONSTRUCTION PROBLEM WITH DEMAND UNCERTAINTY [J].

Avila-Torres, Paulina ;

Lopez-Irarragorri, Fernando ;

Caballero, Rafael ;

Rios-Solis, Yasmn .

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (02) :447-472

[3] The value of service reliability [J].

Benezech, Vincent ;

Coulombel, Nicolas .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2013, 58 :1-15

[4]

Borndörfer R, 2008, LECT NOTES ECON MATH, V600, P3

[5] Vehicle and Crew Scheduling for Flexible Bus Transportation Systems [J].

Boyer, Vincent ;

Ibarra-Rojas, Omar J. ;

Rios-Solis, Yasmin A. .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 112 :216-229

[6] A matheuristic for integrated timetabling and vehicle scheduling [J].

Carosi, Samuela ;

Frangioni, Antonio ;

Galli, Laura ;

Girardi, Leopoldo ;

Vallese, Giuliano .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 127 :99-124

[7] Combining constraint programming and linear programming on an example of bus driver scheduling [J].

de Silva, A .

ANNALS OF OPERATIONS RESEARCH, 2001, 108 (1-4) :277-291

[8] Travel Plans in Public Transit Networks Using Artificial Intelligence Planning Models [J].

Elizalde-Ramirez, Fernando ;

Sanchez Nigenda, Romeo ;

Martinez-Salazar, Iris A. ;

Rios-Solis, Yasmin A. .

APPLIED ARTIFICIAL INTELLIGENCE, 2019, 33 (05) :440-461

[9] The value of reliability [J].

Fosgerau, Mogens ;

Karlstrom, Anders .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (01) :38-49

[10] Models and algorithms for integration of vehicle and crew scheduling [J].

Freling, R ;

Huisman, D ;

Wagelmans, APM .

JOURNAL OF SCHEDULING, 2003, 6 (01) :63-85

← 1 2 3 →