Abstract: To solve the flexible job shop scheduling problem of uncertain processing time, triangular fuzzy numbers are used to characterize the relevant time parameters and a Hybrid Quantum Particle Swarm Optimization (HQPSO) is proposed. On the basis of making full use of the global search capability of Quantum Particle Swarm Optimization, the search efficiency is increased by designing a boundary repair strategy and a cooperative update strategy. Meanwhile, the cross-operator and path relinking technique are used to in the operation sequence mapped by the excellent particles, which makes up the disadvantages of the insufficient ability of deeply exploration of the most continuous algorithms when solving discrete problems. Five classic test examples and an instance of an optical fiber manufacturing workshop are analyzed and show that the proposed method is better than the original QPSO and three other algorithms mentioned in recent literature and has good practical value.

Key words: fuzzy flexible job shop, maximum fuzzy completion time, triangular fuzzy number, quantum particle swarm optimization, path relinking technique