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...

Full description

Saved in:
Bibliographic Details
Published in:Computational intelligence and neuroscience Vol. 2022; pp. 1 - 12
Main Authors: Meng, Xianglei, Wang, Nengjian, Liu, Jue, Liu, Qinhui
Format: Journal Article
Language:English
Published: United States Hindawi 02.02.2022
John Wiley & Sons, Inc
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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