Abstract:Abstract The permutation flow shop scheduling problem (PFSP), which is one of the most important scheduling types, is widespread in the modern industries. With the increase of scheduling scale, the difficulty and computation time of solving the problem will increase exponentially. Adding the knowledge to intelligent algorithms is a good way to solve the complex and difficult scheduling problems in reasonable time. To deal with the complex PFSPs, this paper proposes an improved simulated annealing (SA) algorithm based on residual network (SARes). First, this paper defines the neighborhood of the PFSP and divides its key blocks. Second, the Residual Network (ResNet) is used to extract and train the features of key blocks. And, the trained parameters are stored in the SA algorithm to improve its performance. Afterwards, some key operators, including the initial temperature setting and temperature attenuation function of SA algorithm, are also modified. After every new solution is generated, the parameters trained by the ResNet are used for fast ergodic search until the local optimal solution found in the current neighborhood. Finally, the most famous benchmarks including part of TA benchmark are selected to verify the performance of the proposed SARes algorithm, and the comparisons with the-state-of-art methods are also conducted. The experimental results show that the proposed method has achieved good results by comparing with other algorithms. This paper also conducts experiments on network structure design, algorithm parameter selection, CPU time and other problems, and verifies the advantages of SARes algorithm from the aspects of stability and efficiency.

A Novel Block-shifting Simulated Annealing Algorithm for the No-Wait Flowshop Scheduling Problem.

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

An Optimal Block Knowledge Driven Backtracking Search Algorithm for Distributed Assembly No-wait Flow Shop Scheduling Problem

A Simulated Annealing Based Beam Search Algorithm for the Flow-Shop Scheduling Problem

Hybrid simulated annealing–slime mould algorithm for the non-permutation flow-shop scheduling problem

Adaptive Simulated Annealing Algorithm for Flow-Shop Scheduling Problem

Multi-temperature simulated annealing for optimizing mixed-blocking permutation flowshop scheduling problems

A Three-Phase Algorithm for Flowshop Scheduling with Blocking to Minimize Makespan

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

SA Algorithm Based on Block Properties of Large-Scale FSPs

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

An Efficient Method for No-Wait Flow Shop Scheduling to Minimize Makespan

An improved simulated annealing algorithm based on residual network for permutation flow shop scheduling

An Improved Iterated Greedy Algorithm with a Tabu-based Reconstruction Strategy for the No-Wait Flowshop Scheduling Problem

New benchmark algorithms for No-wait Flowshop Group Scheduling Problem with Sequence-Dependent Setup Times

Blocking flowshop scheduling problems with release dates

A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem

An Effective Hybrid Particle Swarm Optimization for No-Wait Flow Shop Scheduling

An Effective Water Wave Optimization Algorithm with Problem-Specific Knowledge for the Distributed Assembly Blocking Flow-Shop Scheduling Problem

New benchmark algorithm for hybrid flowshop scheduling with identical machines

A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time