Multi-objective Simulated Annealing for Permutation Flow Shop Problems

2009 ◽  
pp. 101-150 ◽  
Author(s):  
E. Mokotoff
Keyword(s):  
Simulated Annealing ◽  
Flow Shop ◽  
Multi Objective ◽  
Permutation Flow Shop

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

2020 ◽  
Author(s):  
Yang Li ◽  
Cuiyu Wang ◽  
Liang Gao ◽  
Yiguo Song ◽  
Xinyu Li
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Flow Shop ◽  
Structure Design ◽  
Flow Shop Scheduling ◽  
Residual Network ◽  
Design Algorithm ◽  
Shop Scheduling ◽  
Permutation Flow Shop Scheduling ◽  
Permutation Flow Shop

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.

Robust solutions in multi-objective stochastic permutation flow shop problem

2019 ◽  
Vol 137 ◽  
pp. 106026
Author(s):  
Eliana María González-Neira ◽  
Ana María Urrego-Torres ◽  
Ana María Cruz-Riveros ◽  
Catalina Henao-García ◽  
Jairo R. Montoya-Torres ◽  
...  
Keyword(s):  
Flow Shop ◽  
Robust Solutions ◽  
Multi Objective ◽  
Permutation Flow Shop ◽  
Flow Shop Problem

scholarly journals MULTI-OPERATOR HYBRID GENETIC ALGORITHM-SIMULATED ANNEALING FOR REENTRANT PERMUTATION FLOW-SHOP SCHEDULING

2021 ◽  
Vol 11 (3) ◽  
pp. 109-126
Author(s):  
Achmad Pratama Rifai ◽  
Putri Adriani Kusumastuti ◽  
Setyo Tri Windras Mara ◽  
Rachmadi Norcahyo ◽  
Siti Zawiah Md Dawal
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Flow Shop ◽  
Hybrid Genetic Algorithm ◽  
Flow Shop Scheduling ◽  
Shop Scheduling ◽  
Permutation Flow Shop Scheduling ◽  
Permutation Flow Shop
Sign in / Sign up

Export Citation Format

Share Document