Optimization of air vehicles operations using mixed-integer linear programming

C Schumacher, P R Chandler, M Pachter () and L S Pachter
Additional contact information
C Schumacher: Air Force Research Laboratory (AFRL/VACA) Wright-Patterson AFB
P R Chandler: Air Force Research Laboratory (AFRL/VACA) Wright-Patterson AFB
M Pachter: Air Force Institute of Technology (AFIT/ENG) Wright-Patterson AFB
L S Pachter: University of California at Berkeley

Journal of the Operational Research Society, 2007, vol. 58, issue 4, 516-527

Abstract: Abstract A scenario where multiple air vehicles are required to prosecute geographically dispersed targets is considered. Furthermore, multiple tasks are to be successively performed on each target, that is, the targets must be classified, attacked, and verified as destroyed. The optimal, for example, minimum time, performance of these tasks requires cooperation among the vehicles such that critical timing constraints are satisfied, that is, a target must be classified before it can be attacked, and an air vehicle is sent to a target area to verify its destruction only after the target has been attacked. In this paper, the optimal task assignment/scheduling problem is posed as a mixed-integer linear program (MILP). The solution of the MILP assigns all tasks to the vehicles and performs the scheduling in an optimal manner, including staged departure times. Coupled tasks involving timing and task order constraints are automatically addressed. When the air vehicles have sufficient endurance, the existence of a solution is guaranteed.

Keywords: linear programming; military; optimization; planning; scheduling (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602176 Abstract (text/html)
Access to full text is restricted to subscribers.

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:pal:jorsoc:v:58:y:2007:i:4:d:10.1057_palgrave.jors.2602176

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2602176

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().