4.6 Article

A Matheuristic Algorithm for the Multiple-Depot Vehicle and Crew Scheduling Problem

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Management

Integrated and sequential solution methods for the cyclic bus driver rostering problem

Safae Er-Rbib et al.

Summary: This study proposes an integrated mixed-integer linear programming model and a new two-step matheuristic for the cyclic bus driver rostering problem, which efficiently computes high-quality solutions. The initial solutions obtained are optimal in most cases, demonstrating the effectiveness of the proposed matheuristic.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2021)

Article Operations Research & Management Science

Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows

Armando Teles Dauer et al.

Summary: This paper focuses on the multiple depot vehicle scheduling problem with heterogeneous fleet and time windows, presenting a time-space network modeling approach and two size reduction methods along with a mixed integer programming heuristic. Extensive testing and a real case study showed that the proposed methods achieved good performance and high-quality solutions within reasonable computational time.

OPTIMIZATION LETTERS (2021)

Article Computer Science, Interdisciplinary Applications

Solution approaches for integrated vehicle and crew scheduling with electric buses

Shyam S. G. Perumal et al.

Summary: The use of electric buses is expected to increase, but efficient scheduling of vehicles and crew is crucial for reducing operational costs. An integrated approach to electric vehicle and crew scheduling shows improvements in efficiency and cost savings in public transport systems.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Economics

Vehicle and reliable driver scheduling for public bus transportation systems

Alejandro Andrade-Michel et al.

Summary: This study proposes an integrated approach for the bus vehicle and driver scheduling problem, aiming to reduce the number of no-covered trips by considering driver's reliability information and improve user satisfaction. By comparing constraint programming model with variable neighborhood search, it demonstrates significant gains in covered trips when drivers' reliability is taken into account.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2021)

Article Computer Science, Interdisciplinary Applications

A matheuristic for large-scale capacitated clustering

Mario Gnagi et al.

Summary: Clustering deals with assigning similar objects to groups, and the capacitated p-median problem aims at minimizing the total distance from selected objects as cluster centers to their assigned objects while respecting capacity constraints. A new matheuristic algorithm is proposed to handle instances with up to 500,000 objects, outperforming the state-of-the-art approach in computational experiments for medium and large-scale instances. The algorithm is also extended to related capacitated clustering problems, such as the capacitated centered clustering problem, achieving new best-known solutions for test instances.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Artificial Intelligence

A cooperative coevolutionary optimization design of urban transit network and operating frequencies

Mingzhang Liang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Operations Research & Management Science

Robust Efficiency in Urban Public Transportation: Minimizing Delay Propagation in Cost-Efficient Bus Driver Schedules

Bastian Amberg et al.

TRANSPORTATION SCIENCE (2019)

Article Transportation Science & Technology

Bus and driver scheduling with mealtime windows for a single public bus route

Liujiang Kang et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2019)

Article Economics

A matheuristic for integrated timetabling and vehicle scheduling

Samuela Carosi et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2019)

Article Operations Research & Management Science

Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price

Marko Horvath et al.

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH (2019)

Article Management

An integrated algorithm for shift scheduling problems for local public transport companies

Claudio Ciancio et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2018)

Article Economics

Vehicle and Crew Scheduling for Flexible Bus Transportation Systems

Vincent Boyer et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2018)

Article Economics

Multiple depot vehicle scheduling with controlled trip shifting

Lucie Desfontaines et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2018)

Article Economics

A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem

Sarang Kulkarni et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2018)

Article Operations Research & Management Science

Variable neighborhood search: basics and variants

Pierre Hansen et al.

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION (2017)

Article Transportation Science & Technology

Integration of duty scheduling and rostering to increase driver satisfaction

Ralf Borndoerfer et al.

PUBLIC TRANSPORT (2017)

Article Management

Decomposition based hybrid metaheuristics

Guenther R. Raidl

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Review Economics

Planning, operation, and control of bus transport systems: A literature review

O. J. Ibarra-Rojas et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2015)

Article Management

A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern

Marta Mesquita et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

Article Transportation Science & Technology

Multiple depot vehicle and crew scheduling with time windows for scheduled trips

Natalia Kliewer et al.

PUBLIC TRANSPORT (2012)

Article Operations Research & Management Science

A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots

Ingmar Steinzen et al.

TRANSPORTATION SCIENCE (2010)

Article Engineering, Manufacturing

A comparison of five heuristics for the multiple depot vehicle scheduling problem

Ann-Sophie Pepin et al.

JOURNAL OF SCHEDULING (2009)

Article Computer Science, Interdisciplinary Applications

Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem

Marta Mesquita et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Management

A time-space network based exact optimization model for multi-depot bus scheduling

Natalia Kliewer et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Operations Research & Management Science

Multiple-depot integrated vehicle and crew scheduling

D Huisman et al.

TRANSPORTATION SCIENCE (2005)

Article Engineering, Manufacturing

Models and algorithms for integration of vehicle and crew scheduling

R Freling et al.

JOURNAL OF SCHEDULING (2003)

Article Operations Research & Management Science

Simultaneous vehicle and crew scheduling in urban mass transit systems

K Haase et al.

TRANSPORTATION SCIENCE (2001)