Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: An application to road feeder service planning in air cargo transportation

DOI10.1007/s00291-007-0110-7zbMath1160.90469OpenAlexW2016472402MaRDI QIDQ1017968

D. Malcherek, P. Bartodziej, Ulrich Derigs, Ulrich Vogel

Publication date: 13 May 2009

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00291-007-0110-7

zbMATH Keywords

column generationmetaheuristicsair cargo road feeder servicerest constraintsvehicle and crew scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic scheduling theory in operations research (90B36) Case-oriented studies in operations research (90B90)

Related Items

The synchronized arc and node routing problem: application to road marking, Heuristics for dynamic and stochastic inventory-routing, A hybrid method for the probabilistic maximal covering location-allocation problem, Time-dependent performance approximation of truck handling operations at an air cargo terminal, Vehicle routing with compartments: applications, modelling and heuristics, The inventory-routing problem with transshipment, Robust pricing for airlines with partial information

Cites Work

• A new approach for crew pairing problems by column generation with an application to air transportation
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• Models and algorithms for integration of vehicle and crew scheduling
• Best practice simulated annealing for the airline crew scheduling problem
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• Column Generation