Flight test scheduling: A generic model, lower bounds, and iterated local search

Hanqiao Tao, Guopeng Song, Roel Leus, Zhe Liang and Jiang Jiang

European Journal of Operational Research, 2026, vol. 328, issue 1, 49-63

Abstract: Flight tests play a critical role in the R&D process for new aircraft as they help verify the airworthiness and capabilities and expose design and manufacturing defects. During the test course, a large number of tasks need to be scheduled appropriately so that the flight tests can be completed with minimum cost and high efficiency. Therefore, there is a strong need for developing an efficient method that can generate high-quality test schedules. In this paper, we study flight test scheduling to minimize the number of required test flights, thereby decreasing the cost and time required during the entire test course. We establish a mixed-integer programming model to formally describe the problem, propose several computationally efficient lower bounds to help verify the quality of obtained solutions, and develop an iterated local search algorithm for generating a high-quality solution in an effective manner. Comprehensive computational experiments are performed to demonstrate the efficiency of our proposed algorithm. We report some general managerial insights based on the obtained computational results.

Keywords: Scheduling; Flight tests; Mixed-integer programming; Iterated local search (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725004588
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:328:y:2026:i:1:p:49-63

DOI: 10.1016/j.ejor.2025.06.001

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().