转移资源受限多项目调度的改进量子遗传算法

作     者：郭云涛 陈志 白思俊 GUO Yun-tao;CHEN Zhi;BAI Si-jun

作者机构：西北工业大学管理学院陕西西安710072 

基　　金：国家自然科学基金项目(71172123) 陕西省软科学项目(2012KRM85) 西北工业大学人文社科与管理振兴基金项目(RW201105) 航空科学基金资助项目(2012ZG53083) 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2014年第19卷第3期

页      码：33-39页

摘      要：传统的资源受限多项目调度问题没有考虑资源在项目内部以及项目之间的转移时间,针对考虑了资源转移的多项目调度问题提出了一种改进的量子遗传算法。算法采用改进的并行进度生成机制,结合多项目任务优先权以及资源转移优先权设计了基于角度的编码方法,该编码能够转换成双链随机键编码,增加了种群的多样性,给出了量子旋转门以及随机组合量子非门算子,同时将混沌变异引入量子遗传算法中,避免了早熟现象。设计了相应的算例,并将本文算法与各种优先规则和普通遗传算法的求解效果进行了比较。实验表明:改进的量子遗传算法能够有效地求解转移资源受限多项目调度问题,并且求解质量和时间均优于普通遗传算法。

主 题 词：多项目调度 资源受限 资源转移时间 量子遗传算法 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1007-5429.2014.03.006

馆 藏 号：203116613...