Fleet assignment and routing with schedule synchronization constraints

Article Abstract:

A new kind of constraints, related to schedule synchronization, is presented in the problem formulation of aircraft fleet assignment and routing problems. An optimal solution strategy is suggested. The strategy is based on Dantzig-Wolfe decomposition/column generation. The resulting master problem is composed of flight coverage constraints, as in usual applications, and of schedule synchronization constraints. The corresponding subproblem is a shortest path problem with time windows and linear costs on the time variables, and is solved by an optimal dynamic programming algorithm.

Scheduled Airlines, Scheduled Air Transportation, Management Theory & Techniques, Methods, Dynamic programming, Branch and bound algorithms, Decomposition method

---

Locomotive assignment with heterogeneous consists at CN North America

Article Abstract:

Computational experiments were performed to schedule the assignment of locomotives to train segments for a large railroad network. The nonlinear integer programming problem, which was characterized as a multi-commodity network flow problem and decomposed into many subproblems, was solved using a branch-and-bound procedure involving Dantzwig-Wolfe decomposition. The results indicated an improvement of seven percent over existing solutions using actual data from Canadian National North America.

Railroads, Rail Transportation, Operations Research, Management science, Case studies, Railroad management, CN North America

---

Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues

Article Abstract:

Solving the periodic airline fleet assignment problems with time windows, using integer programming, is analyzed.

United States, Canada, Management dynamics, Analysis, Integer programming, Company business management

Similar abstracts:

• Abstracts: The joint replenishment problem with variable production costs. Equilibrium constrained optimization problems
• Abstracts: Positive half-products and scheduling with controllable processing times. Scheduling with controllable release dates and processing times: Makespan minimization
• Abstracts: Object modeling and path computation for multimodal travel systems. A dynamic network loading model for mesosimulation in transportation systems
• Abstracts: Object modeling and path computation for multimodal travel systems. part 2 Fuzzy graphs modelling for HazMat telegeomonitoring

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.