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.

An integrated approach for an aircraft routing and fuel tankering problem

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

Integrated Scheduling of a Hybrid Manufacturing and Recovering System in a Multi-Product Multi-Stage Environment with Carbon Emission

Integration Optimization of Production and Utility System for Refinery-wide Planning

Integrated Model of Refining and Petrochemical Plant for Enterprise-Wide Optimization.

Optimizing Hydrogen-Powered Aircraft Fleet Operations: A Mixed Integer Optimization Approach with Carbon Emission Consideration

Ship's Response to Low-Sulfur Regulations: from the Perspective of Route, Speed and Refueling Strategy

Robust Engineering Strategy for Scheduling Optimization of Refinery Fuel Gas System

Effective Solution Approach for Integrated Optimization Models of Refinery Production and Utility System

Integrated optimization of production and utility system planning in refining industry

Multiperiod Planning Model for Integrated Optimization of a Refinery Production and Utility System

Integrated Model For Refinery Production And Pipeline System Scheduling

Modeling and Optimization of the Inland Container Transportation Problem Considering Multi-Size Containers, Fuel Consumption, and Carbon Emissions

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

Fleet Repositioning, Flag Switching, Transportation Scheduling, and Speed Optimization for Tanker Shipping Firms

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

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

Robust Design and Operations of Hydrocarbon Biofuel Supply Chain Integrating with Existing Petroleum Refineries Considering Unit Cost Objective

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

Optimizing vehicle route, schedule, and platoon formation considering time-dependent traffic congestion

A Study of TMA Aircraft Conflict-Free Routing and Operation: with Mixed Integer Linear Programming, Multi-Agent Path Finding, and Metaheuristic-Based Neighborhood Search