高级检索

    张建明, 顾幸生. 量子进化算法在柔性作业车间调度问题中的应用[J]. 华东理工大学学报(自然科学版), 2012, (4): 482-487.
    引用本文: 张建明, 顾幸生. 量子进化算法在柔性作业车间调度问题中的应用[J]. 华东理工大学学报(自然科学版), 2012, (4): 482-487.
    ZHANG Jian-ming, GU Xing-sheng. Quantum Evolutionary Algorithm for Flexible Job Shop Scheduling Problems[J]. Journal of East China University of Science and Technology, 2012, (4): 482-487.
    Citation: ZHANG Jian-ming, GU Xing-sheng. Quantum Evolutionary Algorithm for Flexible Job Shop Scheduling Problems[J]. Journal of East China University of Science and Technology, 2012, (4): 482-487.

    量子进化算法在柔性作业车间调度问题中的应用

    Quantum Evolutionary Algorithm for Flexible Job Shop Scheduling Problems

    • 摘要: 针对柔性作业车间调度完工时间最小化问题,提出了一种基于量子计算的量子进化算法。根据柔性作业车间调度问题的特点,设计出基于工序编码和基于机器编码的量子编码及解码方法。引入动态旋转角策略和跳跃基因算子,并通过实例验证了算法的有效性。

       

      Abstract: In this paper, a quantum evolutionary algorithm is proposed for flexible job shop scheduling problems with the objective to minimize the makespan. Aiming at the features of the flexible job shop scheduling problems, both the working procedures based encoding method and the machine based decoding method are proposed. Moreover, dynamic rotation angle and jumping gens operator are utilized in the proposed algorithm. Finally, simulation results are provided to demonstrate the effectiveness and the applicability of the proposed algorithm.

       

    /

    返回文章
    返回