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

DOI10.1016/j.ejor.2005.02.030zbMath1142.90354OpenAlexW1978902070MaRDI QIDQ2433529

Taïeb Mellouli, Natalia Kliewer, Leena M. Suhl

Publication date: 27 October 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.02.030

zbMATH Keywords

decision support systemstransportationtime-space networkvehicle schedulingmulti-depot bus scheduling

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Related Items (27)

A time-space network based international transportation scheduling problem incorporating CO\(_2\) emission levels ⋮ Integrated model for timetabling and circulation planning on an urban rail transit line: a coupled network-based flow formulation ⋮ A comparison of five heuristics for the multiple depot vehicle scheduling problem ⋮ Electric bus planning \& scheduling: a review of related problems and methodologies ⋮ The dynamic vehicle rescheduling problem ⋮ A decomposable self-adaptive projection-based prediction-correction algorithm for convex time space network flow problem ⋮ Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem ⋮ A study on flow decomposition methods for scheduling of electric buses in public transport based on aggregated time-space network models ⋮ A flow allocation strategy for routing over multiple flow classes with an application to air cargo terminals ⋮ An efficient solution approach for real-world driver scheduling problems in urban bus transportation ⋮ New partial aggregations for multicommodity network flow problems: an application to the fixed-charge network design problem ⋮ Scheduling the vehicles of bus rapid transit systems: a case study ⋮ Integrated bus timetabling and scheduling with a mutation-based evolutionary scheme maximizing headway quality and connections ⋮ Integrating micro-depot freight transport in existing public transport services ⋮ Vehicle scheduling based on variable trip times with expected on-time performance ⋮ A simulation study of an on‐demand transportation system ⋮ Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price ⋮ Review of real-time vehicle schedule recovery methods in transportation services ⋮ Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows ⋮ Stabilized dynamic constraint aggregation for solving set partitioning problems ⋮ Driver scheduling based on “driver-friendly” vehicle schedules ⋮ Vehicle scheduling problem with loss in bus ridership ⋮ Locomotive fuel management with inline refueling ⋮ Fleet management for autonomous vehicles using flows in time-expanded networks ⋮ Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem ⋮ Integrated timetabling and vehicle scheduling with balanced departure times ⋮ Public transit planning and scheduling based on AVL data in China

Uses Software

• CPLEX
• MOPS

Cites Work

• Unnamed Item
• Unnamed Item
• An exact algorithm for multiple depot bus scheduling
• The fleet assignment problem: Solving a large scale integer program
• Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem
• On some matching problems arising in vehicle scheduling models
• A branch and bound algorithm for the multiple depot vehicle scheduling problem
• A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem

This page was built for publication: A time-space network based exact optimization model for multi-depot bus scheduling