Fleet assignment and routing with schedule synchronization constraints

DOI10.1016/S0377-2217(98)00343-9MaRDI QIDQ1806762zbMATH OpenOpenAlexFDO

Authors Irina Ioachim, Jacques Desrosiers, François Soumis, Nicolas Bélanger

Publication date 8 November 1999

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

Full work available at URL https://doi.org/10.1016/s0377-2217(98)00343-9

zbMATH Keywords

dynamic programmingschedulingtime windowsbranch and boundroutingDantzig-Wolfe decompositionair transportationweekly aircraft fleet assignment

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Dynamic programming (90C39) Transportation, logistics and supply chain management (90B06)

Recommendations

• Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues
• Advances in the Optimization of Airline Fleet Assignment
• Integrated airline scheduling
• Daily Aircraft Routing and Scheduling
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3912132 (Why is no real title available?)
• scientific article; zbMATH DE number 29203 (Why is no real title available?)
• scientific article; zbMATH DE number 1452994 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
• A new branching strategy for time constrained routing problems with application to backhauling
• A reoptimization algorithm for the shortest path problem with time windows
• An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
• An exact algorithm for IP column generation
• Branch-and-price: Column generation for solving huge integer programs
• Daily Aircraft Routing and Scheduling
• Decomposition Principle for Linear Programs
• Integer Programming Formulation of Traveling Salesman Problems
• Savings by Split Delivery Routing
• Scheduling School Buses
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• The fleet assignment problem: Solving a large scale integer program

Cited in

(29)

• Selective routing problem with synchronization
• The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
• From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
• Exact algorithms for electric vehicle-routing problems with time windows
• A convoy scheduling problem
• Network flow-based approaches for integrated aircraft fleeting and routing
• Branch-and-price for a class of nonconvex mixed-integer nonlinear programs
• The consistent vehicle routing problem with heterogeneous fleet
• An exact solution method for a rich helicopter flight scheduling problem arising in offshore oil and gas logistics
• Daily aircraft routing for amphibious ready groups
• Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
• Scheduling of transportation fleet maintenance service by an improved Lipschitz optimization algorithm
• Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies
• The vehicle routing problem with profits and consistency constraints
• Analyzing and exploiting the competitiveness of scenarios for negotiating convoy formation under time constraints
• Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location
• A comparison of column-generation approaches to the synchronized pickup and delivery problem
• Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues
• Solving routing problems with pairwise synchronization constraints
• The vehicle routing problem with time windows and temporal dependencies
• Linear formulations for the vehicle routing problem with synchronization constraints
• Column generation for vehicle routing problems with multiple synchronization constraints
• A time-indexed generalized vehicle routing model and stabilized column generation for military aircraft mission planning
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
• Exact approaches for integrated aircraft fleeting and routing at TunisAir
• The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Fleet assignment and routing with schedule synchronization constraints

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