摘要
针对柔性作业车间调度完工时间最小化问题,提出了一种基于量子计算的量子进化算法。根据柔性作业车间调度问题的特点,设计出基于工序编码和基于机器编码的量子编码及解码方法。引入动态旋转角策略和跳跃基因算子,并通过实例验证了算法的有效性。
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.
出处
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第4期482-487,共6页
Journal of East China University of Science and Technology
基金
国家自然科学基金项目(61174040
61104178)
中央高校基本科研业务费资助
关键词
柔性作业车间调度
旋转角
跳跃基因算子
flexible job-shop scheduling problem
rotation angle
jumping gens operator
