An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling

Aviation ordnance handling is critical to the firepower projection of the time-critical cyclic flight operation on aircraft carriers. The complexity of the problem depends on the supply and demand features of ordnance. This paper examines the scheduling of aviation ordnance handling of an operationa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational intelligence and neuroscience Ročník 2022; s. 1 - 12
Hlavní autoři: Meng, Xianglei, Wang, Nengjian, Liu, Jue, Liu, Qinhui
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States Hindawi 02.02.2022
John Wiley & Sons, Inc
Témata:
Aeronautics
Aircraft
Aircraft carriers
Algorithms
Analysis
Aviation
Computer Simulation
Elevators & escalators
Embedding
Employment
Flight operations
Genetic algorithms
Handling
Heuristic
Integer programming
Job shop scheduling
Job shops
Neural networks
Optimization
Ordnance
Parameters
Perturbation methods
Problem solving
Scheduling
Search process
Simulated annealing
Simulation
Weapons
Australia
ISSN:1687-5265, 1687-5273, 1687-5273
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Aviation ordnance handling is critical to the firepower projection of the time-critical cyclic flight operation on aircraft carriers. The complexity of the problem depends on the supply and demand features of ordnance. This paper examines the scheduling of aviation ordnance handling of an operational aircraft carrier under the framework of hybrid flow shop scheduling (HFS) and derives a method based on the simulated annealing (SA) algorithm to get the HFS problem’s solution. The proposed method achieves the minimum possible flow time by optimizing the ordnance assignment through different stages. The traditional SA algorithm depends heavily on the heuristic scheme and consumes too much time to compute the optimal solution. To solve the problem, this paper improves the SA by embedding a task-based encoding method and a matrix perturbation method. The improved SA remains independent of the heuristic scheme and effectively propagates the local search process. Since the performance of SA is also influenced by its embedded parameters, orthogonal tests were carried out to carefully compare and select these parameters. Finally, different ordnance loading plans were simulated to reveal the advantage of the improved SA. The simulation results show that the improved SA (ISA) can generate better and faster solution than the traditional SA. This research provides a practical solution to stochastic HFS problems.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Academic Editor: Daqing Gong
ISSN:1687-5265
1687-5273
1687-5273
DOI:10.1155/2022/1843675