A Study on Disrupted Flight Recovery Based on Logic-Based Benders Decomposition Method

Aiming at the disrupted flight recovery problem, this paper established a mixed-integer programming model based on the resource assignment model to minimize the recovery cost. To deal with the large-scale examples, the Logic-Based Benders decomposition algorithm is designed to divide the problem int...

Full description

Bibliographic Details
Published in:	Aerospace
Main Authors:	Yunfang Peng, Xuechun Hu, Beixin Xia
Format:	Article
Language:	English
Published:	MDPI AG 2024-05-01
Subjects:	disrupted flight schedule recovery logic-based benders decomposition algorithm integer programming model constraint programming model
Online Access:	https://www.mdpi.com/2226-4310/11/5/378

Similar Items

Logic-Based Benders Decomposition for Unmanned Electric Tugboat Scheduling Considering Battery-Swapping Operations
by: Guodong Ma, et al.
Published: (2025-08-01)

A Bender’s Algorithm of Decomposition Used for the Parallel Machine Problem of Robotic Cell
by: Mohammad Reza Komari Alaei, et al.
Published: (2021-07-01)

A Generalized Benders Decomposition for Mixed-Integer Nonlinear Programming: Theory and Applications
by: Fadiah Hasna Nadiatul Haq, et al.
Published: (2024-11-01)

Research on nonlinear constraint assessment model of power grid based on generalized Benders decomposition
by: Bo Jia, et al.
Published: (2025-08-01)

Systematic Literature Review for Robust Mixed-Integer Linear Programming Models Using Benders Decomposition in Facility Location Problems
by: Fadiah Hasna Nadiatul Haq, et al.
Published: (2025-03-01)

A Benders’ Decomposition Approach for Renewable Generation Investment in Distribution Systems
by: Sergio Montoya-Bueno, et al.
Published: (2020-03-01)

Experimentation with Benders decomposition for solving the two-timescale stochastic generation capacity expansion problem
by: Goran Vojvodic, et al.
Published: (2023-01-01)

Generalized Benders Decomposition Method to Solve Big Mixed-Integer Nonlinear Optimization Problems with Convex Objective and Constraints Functions
by: Andrzej Karbowski
Published: (2021-10-01)

Flight Scheduling for Transportation of Packages Between Logistics Bases Using Drones
by: Ryo Nakagawa, et al.
Published: (2025-05-01)

Accelerated Benders’ Decomposition for Integrated Forward/Reverse Logistics Network Design under Uncertainty
by: Vahab Vahdat, et al.
Published: (2017-12-01)

Two-stage Stochastic Programing Based on the Accelerated Benders Decomposition for Designing Power Network Design under Uncertainty
by: Aliakbar Hasani
Published: (2017-06-01)

Benders Decomposition Method on Adjustable Robust Counterpart Optimization Model for Internet Shopping Online Problem
by: Diah Chaerani, et al.
Published: (2023-02-01)

Two Stage Stochastic Programing Based on the Sample Average Approximation and Accelerated Benders Decomposition for Designing Closed-loop Supply Chain Network Design under Uncertainty
by: Aliakbar Hasani
Published: (2017-08-01)

Benders Decomposition Algorithm for A Build-to-Order Supply Chain Problem Under Uncertainty
by: Malieheh Ebrahimi, et al.
Published: (2019-06-01)

Stochastic expansion planning of integrated energy system: A benders-based decomposition approach
by: Jinpeng Wang, et al.
Published: (2023-10-01)

Optimal Siting and Sizing of Used Battery Energy Storage Based on Accelerating Benders Decomposition
by: Dapeng Chen, et al.
Published: (2019-01-01)

Generalized Benders Decomposition to solve a nonlinear routing problem with queueing delay goal function
by: Kacper Kozerski, et al.
Published: (2025-10-01)

Computational Methods for Scheduling the Charging and Assignment of an On-Site Shared Electric Vehicle Fleet
by: Johannes Varga, et al.
Published: (2022-01-01)

Stochastic Due-Date Lot-Streaming Flowshop Scheduling with Benders Decomposition and Branch-and-Bound
by: SHI Yadong, LIU Ran, WANG Chengkai, WU Zerui
Published: (2024-08-01)

Model SMEs digital disruption management with business model canvas and integer programming
by: M. Imron Mas'ud, et al.
Published: (2022-06-01)

Optimal dispatch of an electricity-heat virtual power plant based on Benders decomposition
by: Yunxia Wu, et al.
Published: (2024-11-01)

Multi‐objective optimal configuration of stand‐alone microgrids based on Benders decomposition considering power supply reliability
by: Wei Wei, et al.
Published: (2022-06-01)

A Decomposition Algorithm for the Two-Stage Chance-Constrained Operating Room Scheduling Problem
by: Amirhossein Najjarbashi, et al.
Published: (2020-01-01)

Reliable planning of hinterland-port freight network against transfer disruption risks
by: Lei Wang, et al.
Published: (2022-11-01)

Joint Planning of Regional Integrated Energy System Based on Enhanced Benders Decomposition
by: LIU Bingwen, WU Xiong, CAO Binrui, MA Song, HE Wenwen
Published: (2024-10-01)

Benders decomposition for local access network design with two technologies
by: C. D. Randazzo, et al.
Published: (2001-01-01)

Integrating Sustainability into Supplier Selection and Order Quantity Allocation
by: Kamal Chaharsoghi, et al.
Published: (2014-02-01)

A Benders Decomposition Method to Solve an Integrated Logistics Network Designing Problem with Multiple Capacities
by: Nadieh Sodagari, et al.
Published: (2015-07-01)

A multi-objective mathematical model for the multi-warehouse order picking system using Benders decomposition algorithm
by: Fatemeh Nikkhoo, et al.
Published: (2023-11-01)

Implementation of Accelerating Benders Decomposition Algorithm for Supply Chain Considering New Product Development and Customer Relationship Management
by: Esmaeel Rezaei, et al.
Published: (2020-03-01)

An Accelerated Benders Decomposition Approach for the Multi-Level Multi-Capacitated Facility Location Problem
by: Khalil ABBAL, et al.
Published: (2025-03-01)

Benders decomposition for Supply Chain Network Redesign with Capacity planning and Multi-Period Pricing
by: Arash Khosravi, et al.
Published: (2017-11-01)

Upgrading Uncapacitated Multiple Allocation P-Hub‎ ‎Median‎ ‎Problem‎ ‎Using‎ ‎Benders Decomposition Algorithm
by: Ali Hosseinzadeh, et al.
Published: (2024-06-01)

A Bi-Level Programming Model for Closed-Loop Supply Chain Network Design with Competition between two chains in Uncertain Environment: A Benders Decomposition Solution
by: Hamed Fallah, et al.
Published: (2017-08-01)

The Aircraft Landing Problem
by: Jan Pelikan
Published: (2003-12-01)

Genetic Algorithm for Project Scheduling with Logical Relation
by: LIU Yao, SONG Yuanbin, LI Yunxiang
Published: (2020-01-01)

Mixed-Integer Linear Programming, Constraint Programming and a Novel Dedicated Heuristic for Production Scheduling in a Packaging Plant
by: Soukaina Oujana, et al.
Published: (2023-05-01)

Distributional robustness based on Wasserstein-metric approach for humanitarian logistics problem under road disruptions
by: Yingying Gao, et al.
Published: (2024-12-01)

An Integer Programming Based Approach to Delivery Drone Routing under Load-Dependent Flight Speed
by: Mao Nishira, et al.
Published: (2023-05-01)

Teaching logic programming: a review
by: Serhiy O. Semerikov, et al.
Published: (2025-03-01)