A new approach to solve the flexible job shop problem based on a hybrid particle swarm optimization and Random-Restart Hill Climbing

2018 ◽  
Vol 125 ◽  
pp. 178-189 ◽  
Author(s):  
Edilson Reis Rodrigues Kato ◽  
Gabriel Diego de Aguiar Aranha ◽  
Roberto Hideaki Tsunaki
Keyword(s):  
Particle Swarm Optimization ◽  
Job Shop ◽  
Hill Climbing ◽  
Flexible Job Shop ◽  
Swarm Optimization ◽  
New Approach ◽  
Hybrid Particle ◽  
Hybrid Particle Swarm Optimization ◽  
Flexible Job Shop Problem ◽  
Random Restart

scholarly journals Applying the Particle Swarm Optimization + Hill-climbing in the Flexible Job-Shop problem

2017 ◽  
Vol 3 (2) ◽  
pp. 40
Author(s):  
João Baptista Cardia ◽  
Edilson Reis Rodrigues Kato
Keyword(s):  
Particle Swarm Optimization ◽  
Job Shop ◽  
Travelling Salesman Problem ◽  
Particle Swarm ◽  
Hill Climbing ◽  
Problem Solution ◽  
Flexible Job Shop ◽  
Swarm Optimization ◽  
Applied Approach ◽  
Flexible Job Shop Problem

The Flexible Job-Shop problem is a very interesting and important problem. In this paper it is studied an approach of the PSO (Particle Swarm Optimization) in the Flexible Job-Shop problem, the studied and applied approach is derived from a Travelling Salesman Problem solution with a few minor alterations, trying to reach the optimum values discovered by a series of other works. It is used only PSO and not mixed with any other auxiliary meta-heuristic.

Sign in / Sign up

Export Citation Format

Share Document