Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models

DOI10.1287/OPRE.2021.2155MaRDI QIDQ5080634zbMATH OpenOpenAlexFDO

Authors Anantaram Balakrishnan, P. Mirchandani, Sifeng Lin

Publication date 31 May 2022

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.2021.2155

zbMATH Keywords

integer programmingtransportationcrew assignmentstrong formulationsurban transit

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Recommendations

• A Multicommodity Flow Approach to the Crew Rostering Problem
• scientific article; zbMATH DE number 1452994
• 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
• A model for bus crew scheduling problem with multiple duty types
• scientific article; zbMATH DE number 1683911
• Dynamic transport scheduling under multiple resource constraints
• The crew timetabling problem: an extension of the crew scheduling problem
• Modeling and solving a multimodal transportation problem with flexible-time and scheduled services

Cites work

• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A Multicommodity Flow Approach to the Crew Rostering Problem
• A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems
• A Set Partitioning Approach to the Crew Scheduling Problem
• A dynamic programming based algorithm for the crew scheduling problem.
• A tree search algorithm for the crew scheduling problem
• An annotated bibliography of personnel scheduling and rostering
• An exact algorithm for the simplified multiple depot crew scheduling problem
• Conflict graphs in solving integer programming problems
• Modeling and solving the crew rostering problem
• Network flows. Theory, algorithms, and applications.
• Optimal network design with end-to-end service requirements
• Rich vehicle routing problems: from a taxonomy to a definition
• Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem
• Staff scheduling and rostering: a review of applications, methods and models.
• The Fixed Job Schedule Problem with Spread-Time Constraints
• The Fixed Job Schedule Problem with Working-Time Constraints
• Vehicle and crew scheduling for urban bus lines
• Vehicle scheduling in public transit and Lagrangean pricing

Cited in

(2)

• scientific article; zbMATH DE number 1683911 (Why is no real title available?)
• A Multicommodity Flow Approach to the Crew Rostering Problem

This page was built for publication: Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5080634)