Research of MIP-HCO Model Based on k-Nearest Neighbor and Branch-and-Bound Algorithms in Aerospace Emergency Launch Missions

Xiangzhe Li, Feng Zhan (), Jinqing Huang and Yan Chen ()
Additional contact information
Xiangzhe Li: School of Computer and Electronic Information, Guangxi University, Nanning 530004, China
Feng Zhan: School of Computer and Electronic Information, Guangxi University, Nanning 530004, China
Jinqing Huang: School of Computer and Electronic Information, Guangxi University, Nanning 530004, China
Yan Chen: School of Computer and Electronic Information, Guangxi University, Nanning 530004, China

Mathematics, 2025, vol. 13, issue 10, 1-30

Abstract: This study proposes a mixed-integer programming-based hierarchical collaborative optimization (MIP-HCO) model to optimize the scheduling and execution of emergency launch missions, ensuring rapid response and performance maximization under constrained time and resources. The key innovation lies in integrating k-Nearest Neighbor (KNN) with Branch and Bound (B&B) to enhance computational efficiency and global optimality. The first layer constructs a spatiotemporal optimization model, considering launch sites, storage proximity, and process duration. The B&B algorithm solves mission scheduling, while a dynamic adjustment strategy optimizes launch vehicle reutilization. The second layer refines mission selection based on contribution assessment and re-optimizes scheduling using integer programming. KNN classification approximates scheduling quality, reducing B&B complexity and accelerating convergence. Results from simulation data and experimental simulations confirm that the KNN + B&B hybrid strategy optimizes scheduling efficiency, enabling launch systems to respond swiftly under emergencies while maximizing mission effectiveness.

Keywords: mixed-integer programming; branch and bound; k-nearest neighbors; aerospace emergency launch (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/10/1652/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/10/1652/ (text/html)

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:gam:jmathe:v:13:y:2025:i:10:p:1652-:d:1658463

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().