变参数量子进化算法及其在求解置换流水车间调度问题中的应用

作     者：张先超 周泓 ZHANG Xianchao;ZHOU Hong

作者机构：北京大学工学院工业工程与管理系北京100871 北京航空航天大学经济管理学院北京100191 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2016年第22卷第3期

页      码：774-781页

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

主 题 词：置换流水车间 量子进化算法 调度 工期 变参数 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 080202[080202] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13196/j.cims.2016.03.021

馆 藏 号：203320857...