| 量子进化算法在柔性作业车间调度问题中的应用 |
| |
| 引用本文： | 张建明,顾幸生. 量子进化算法在柔性作业车间调度问题中的应用[J]. 医学教育探索, 2012, 0(4): 482-487 |
| |
| 作者姓名： | 张建明 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所,上海 200237;浙江理工大学数学系,杭州 310018;华东理工大学自动化研究所,上海 200237 |
| |
| 基金项目： | 国家自然科学基金项目(61174040,61104178),中央高校基本科研业务费资助 |
| |
| 摘 要： | 针对柔性作业车间调度完工时间最小化问题，提出了一种基于量子计算的量子进化算法。根据柔性作业车间调度问题的特点，设计出基于工序编码和基于机器编码的量子编码及解码方法。引入动态旋转角策略和跳跃基因算子，并通过实例验证了算法的有效性。
|
| 关 键 词： | 柔性作业车间调度； 旋转角； 跳跃基因算子 |
| 收稿时间： | 2011-12-29 |
Quantum Evolutionary Algorithm for Flexible Job Shop Scheduling Problems |
| |
| ZHANG Jian-ming and GU Xing-sheng. Quantum Evolutionary Algorithm for Flexible Job Shop Scheduling Problems[J]. Researches in Medical Education, 2012, 0(4): 482-487 |
| |
| Authors: | ZHANG Jian-ming and GU Xing-sheng |
| |
| Affiliation: | Institute of Automation, East China University of Science and Technology, Shanghai 200237, China; Department of Mathematics, Zhejiang Sci Tech University, Hangzhou 310018, China;Institute of Automation, East China University of Science and Technology, Shanghai 200237, China |
| |
| 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. |
| |
| Keywords: | flexible job shop scheduling problem rotation angle jumping gens operator |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
|
点击此处可从《医学教育探索》下载全文 |
|
