Hybrid Genetic Simulated Annealing Algorithm for Improved Flow Shop Scheduling with Makespan Criterion

Hybrid Genetic Simulated Annealing Algorithm for Improved Flow Shop Scheduling with Makespan Criterion

Flow shop scheduling problems have a wide range of real-world applications in intelligent manufacturing. Since they are known to be NP-hard for more than two machines, we propose a hybrid genetic simulated annealing (HGSA) algorithm for flow shop scheduling problems. In the HGSA algorithm, in order...

Full description

Bibliographic Details
Main Authors: Hongjing Wei, Shaobo Li, Houmin Jiang, Jie Hu, Jianjun Hu
Format: Article
Language:English
Published: MDPI AG 2018-12-01
Series:Applied Sciences
Subjects:
flow shop scheduling
makespan
hybrid algorithm
genetic algorithms
simulated annealing
Online Access:https://www.mdpi.com/2076-3417/8/12/2621

Similar Items

Similar Items