An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling
Open Access
- 2 February 2022
- journal article
- research article
- Published by Hindawi Limited in Computational Intelligence and Neuroscience
- Vol. 2022, 1-12
Abstract
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 problems 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.Keywords
This publication has 23 references indexed in Scilit:
- Heuristic rules for tie-breaking in the implementation of the NEH heuristic for permutation flow-shop schedulingInternational Journal of Operational Research, 2017
- High Level Architecture based simulation for aircraft carrier deck operations2016
- The hybrid flow shop scheduling problemEuropean Journal of Operational Research, 2010
- Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspectiveComputers & Operations Research, 2010
- Estimating order lead times in hybrid flowshops with different scheduling rulesComputers & Industrial Engineering, 2009
- Integer programming approach to reactive scheduling in make-to-order manufacturingMathematical and Computer Modelling, 2007
- A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problemEuropean Journal of Operational Research, 2007
- A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimizing total tardinessInternational Journal of Production Research, 2004
- Tabu Search1998
- Two-Stage, Hybrid Flowshop Scheduling ProblemJournal of the Operational Research Society, 1988