点击次数：

论文类型：期刊论文

发表时间：2014-06-13

发表刊物：计算机集成制造系统

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：21

期号：2

页面范围：495-502

ISSN号：1006-5911

关键字：惩罚系数;柔性作业车间调度;双链结构编码;非支配解排序;量子遗传算法

摘要：针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法.通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;针对柔性作业调度问题的特点,提出基于机器分配链和工序链的双链结构编码方法和Hadamard变异策略,并在模糊集合理论的基础上引入对非支配解的优化排序策略和拥挤距离选择策略.将方法应用于Kacem算例和某机械模具车闻调度,并与其他经典算法进行比较,验证了所提方法的有效性.