An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem

• Published in: Advances in Mechanical Engineering Vol. 2013; no. 2013; pp. 1 - 13
• Main Authors: Cai, Qixiang, Zheng, Kun, Tang, Dunbing, Dai, Min
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Puplishing Corporation 2013; SAGE Publications; Sage Publications Ltd. (UK); SAGE Publishing
• Subjects: Algorithms; Genetic algorithms; Hormones; Mathematical models; Modulation; Optimization; Scheduling; Simulated annealing

A flexible flow-shop scheduling (FFS) with nonidentical parallel machines for minimizing the maximum completion time or makespan is a well-known combinational problem. Since the problem is known to be strongly NP-hard, optimization can either be the subject of optimization approaches or be implement...