Cargo Aircraft Capacity Optimization: A Hybrid Approach Comprising a Genetic Algorithm and Large Neighborhood Search

Durak G., ÇETİN DEMİREL N.

Applied Sciences (Switzerland), cilt.15, sa.22, 2025 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 15 Sayı: 22
  • Basım Tarihi: 2025
  • Doi Numarası: 10.3390/app152211988
  • Dergi Adı: Applied Sciences (Switzerland)
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Directory of Open Access Journals
  • Anahtar Kelimeler: 3D cargo loading, air cargo optimization, capacity allocation, capacity optimization, cargo aircraft, container loading problem, packing problem, ULD loading
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

Air transportation has accelerated international trade, and the efficient use of cargo aircraft capacity supports logistics operations, reduces expenses, and benefits the environment. In this study, we formulate a mathematical programming model to solve the cargo aircraft capacity optimization problem and propose simplified approaches for practical applications. We investigate Mixed-Integer Linear Programming (MILP), Genetic Algorithm (GA), and Large Neighborhood Search (LNS) techniques. MILP yields optimal solutions for small instances but cannot handle large-scale, real-world problems due to excessive computation time; therefore, we combine the GA and LNS. The GA provides acceptable solutions rapidly, and LNS refines them by exploring larger solution spaces. Thus, this hybrid approach leverages the GA’s exploration capability and LNS’s exploitation ability to produce high-quality solutions efficiently. Our experimental results show that the hybrid GA-LNS method outperforms the MILP and single approaches in terms of capacity usage, loading duration, and computational time. This study provides an applicable model with practical constraints and guidelines for air cargo and cost reduction, operational efficiency, and safety.