Abstract:The commercial and operations planning in airlines has traditionally been a hierarchical process starting with flight schedule design, followed by fleet assignment, aircraft rotation planning and finally the crew scheduling. The hierarchical planning approach has a drawback that the optimal solution for a planning phase higher in hierarchy may either be infeasible for the subsequent phase or may lead to a sub‐optimal overall solution. In this paper, we solve a profit‐maximizing integrated planning model for clean‐sheet "rotated" schedule design with flight re‐time option and crew scheduling for a low‐cost carrier (LCC) in an emerging market. While the aircraft rotation problem has been traditionally modeled in the literature as a daily routing of individual aircraft for maintenance requirement, in this work we address the requirement of planned aircraft rotations as part of schedule design for LCCs. The planned aircraft routing is important in our case to create as many via‐flights as possible due to the underserved nature of the emerging market. We solve this large‐scale integer‐programming problem using two approaches – Benders Decomposition and Lagrangian Relaxation. For Lagrangian Relaxation, we exploit the special structure of our problem and intuitive understanding behind the Lagrangian duals to develop a multiplier adjustment approach to find an improved lower bound of integrated model solution. The crew‐pairing sub‐problem is solved using column generation through multi‐label shortest path algorithm followed by branch‐and‐price for integer solution. We test our solution methodology on a flight universe of 378 unique flights for different problem sizes by varying the number of aircraft available for operations. Our computational results show that within a reasonable run time of few hours both the approaches, Benders Decomposition and Lagrangian Relaxation, are successful in finding lower bounds of the integrated model solution, which are higher than the solution of traditional hierarchical approach by 0.5%–2.5%. We find Lagrangian Relaxation methodology to usually attain an improved solution faster than the Benders Decomposition approach, particularly for large‐scale problems.

A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

Competitive integrated airline schedule design and fleet assignment

Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice

Time-of-day Vehicle Mileage Fees for Congestion Mitigation and Revenue Generation: A Simulation-Based Optimization Method and Its Real-World Application

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Integrated commercial and operations planning model for schedule design, aircraft rotation and crew scheduling in airlines

An online optimization-based procedure for the assignment of airplane seats

An integrated optimization mode for multi-type aircraft flight scheduling and routing problem

Integrated optimization of train stop planning and ticket pricing with equity concerns of passengers for high-speed railways

A hybrid machine learning-optimization approach to pricing and train formation problem under demand uncertainty

Dynamic revenue management in a passenger rail network under price and fleet management decisions

Joint Optimization of Multistage Pricing and Seat Allocation for High-Speed Railways Integrating Pre-Sale Period Division

Airline integrated robust scheduling with a variable neighborhood search based heuristic

Joint Optimization of Ticket Pricing Strategy and Train Stop Plan for High-Speed Railway: A Case Study

A multi-objective train scheduling model and solution

Metaheuristic-based simulation optimization approach to network revenue management with an improved self-adjusting bid price function

An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem

Airline Seat Inventory Control Based on Passenger Choice Behavior

Pricing in non-convex electricity markets with flexible trade-off of pricing properties