Abstract: Aiming at the solution for permutation flow shop scheduling,a Simple Quantum-inspired Evolutionary Algorithm (SQEA) was improved to design a Variable Parameters Quantum-inspired Evolutionary Algorithm (VP-QEA),and to solve the permutation flow shop scheduling problem with objective of makespan.The schedule of jobs was represented by polar angles of quantum bits,which could cut the length of quantum chromosome.The mutation rate and number of local search iterations were changed in the computation process to enhance the ability of globally searching and locally optimization,and achieve the preferable globally optimal solutions.VP-QEA was used to solve some Benchmark problems of permutation flow shop scheduling,and the numerical simulation showed the effectiveness and efficiency of the proposed algorithm.

Key words: permutation flow shop, quantum-inspired evolutionary algorithm, scheduling, makespan, variable parameters

摘要： 针对置换流水车间调度问题的求解,改进了基本量子进化算法,设计了一种变参数量子进化算法,用以求解置换流水车间调度问题。使用量子位极角表示工件排序,缩短了染色体长度。在运算过程中改变变异率和局部寻优次数,以改善全局搜索和局部寻优性能、提高算法的全局最优性。运用变参数量子进化算法求解置换流水车间调度的Benchmark问题,数值实验表明,该算法具有良好的性能。

关键词: 置换流水车间, 量子进化算法, 调度, 工期, 变参数