文献类型：期刊文章

作　　者：张先超[1] 周泓[2]

机构地区：[1]北京大学工学院工业工程与管理系,北京100871 [2]北京航空航天大学经济管理学院,北京100191

出　　处：《计算机集成制造系统》

年　　份：2016

卷　　号：22

期　　号：3

起止页码：774-781

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP301] TH166[计算机类]