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

A simulated annealing algorithm for the hybrid flow shop scheduling to minimize the number of tardy jobs

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

A Hybrid Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem

A Hybrid Approach to Large-Scale Job Shop Scheduling

A Simulated Annealing Algorithm Based on Bottleneck Jobs for the Open Shop Scheduling Problem

Adaptive Simulated Annealing Algorithm for Flow-Shop Scheduling Problem

Hybrid Flow Shop Scheduling of New Arrival Jobs and Locked Jobs

Immune simulated annealing algorithm for the job shop scheduling problem

A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective

Fuzzy-metaheuristic methods to solve a hybrid flow shop scheduling problem with pre-assignment

Hypothesis-test based simulated annealing for stochastic flow shop scheduling

Job Shop Scheduling by Simulated AnnealingAlgorithm Combined with Tabu Search

Bi-objective hybrid flow shop scheduling with common due date

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

An Iterated Greedy Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Total Tardiness Minimization

An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem

A Dispatching Rule-Based Hybrid Genetic Algorithm Focusing on Non-Delay Schedules for the Job Shop Scheduling Problem

Hybrid particle swarm optimization for stochastic flow shop scheduling with no-wait constraint

An Effective Hybrid Heuristic for Flow Shop Scheduling

Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling.

A hybrid genetic algorithm for the hybrid flow shop scheduling problem with machine blocking and sequence-dependent setup times