An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem

作者：Liao Ching Jong^*; Tjandradjaja Evi; Chung Tsui Ping

来源：Applied Soft Computing, 2012, 12(6): 1755-1764.

DOI：10.1016/j.asoc.2012.01.011

• Hybrid flow shop
• Particle swarm optimization
• Bottleneck heuristic
• Simulated annealing
• Scheduling

Hybrid flow shops (HFS) are common manufacturing environments in many industries, such as the glass, steel, paper and textile industries. In this paper, we present a particle swarm optimization (PSO) algorithm for the HFS scheduling problem with minimum makespan objective. The main contribution of this paper is to develop a new approach hybridizing PSO with bottleneck heuristic to fully exploit the bottleneck stage, and with simulated annealing to help escape from local optima. The proposed PSO algorithm is tested on the benchmark problems provided by Carlier and Neron. Experimental results show that the proposed algorithm outperforms all the compared algorithms in solving the HFS problem.

• 出版日期2012-6