Self-Adaptive Cuckoo Search Algorithm For Hybrid Flowshop Makespan Problem

As a typical NP-hard combination optimization problem, the hybrid flow shop widely exists in manufacturing systems. In this paper, a mathematical model of hybrid flow shop is farmulated, and then a new encoding and decoding method based on matrix is designed, together with Self-Adaptive Cuckoo Search(SACS) algorithm to minimize the makespan of this problem. The main contribution of this paper is to develop a new approach hybridizing CS with bottleneck heuristic method to fully exploit the bottleneck stage, and then bring in a self-adaptive