05845166

a

05845166 Zheng, Tianmin Yamashiro, Mitsuo Solving no-wait flow shop scheduling problems by a hybrid quantum-inspired evolutionary algorithm. Sidorov, Grigori (ed.) et al., Advances in soft computing. 9th Mexican international conference on artificial intelligence, MICAI 2010, Pachuca, Mexico, November 8--13, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-16772-0/pbk). Lecture Notes in Computer Science 6438. Lecture Notes in Artificial Intelligence, 315-324 (2010). 2010 Berlin: Springer EN quantum-inspired evolutionary algorithm no-wait permutation flow shop differential operation local search

doi:10.1007/978-3-642-16773-7_27

Summary: This paper is the first to consider the hybrid quantum-inspired evolutionary algorithm (HQEA) on the no-wait permutation flow shop scheduling problem (PFSP) for minimizing the makespan. In this HQEA, the quantum chromosomes are encoded by using the quantum rotating angle and a simple but efficient converting mechanism for determining job sequence is proposed for the representation of solution firstly. Then, we adopt differential operation to perform the updating of quantum gate and the local search to perform exploitation in the promising permutation-based solutions. We make the simulations on famous benchmarks and the comparisons with other state-of-the-art approaches demonstrate the effectiveness of the proposed HQEA for no-wait flow shop scheduling problem.