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

作者：郭云涛; 陈志; 白思俊

来源：工业工程与管理, 2014, (03): 33-39.

DOI：10.19495/j.cnki.1007-5429.2014.03.006

• 多项目调度
• 资源受限
• 资源转移时间
• 量子遗传算法 multi-project scheduling
• resource-constrained
• resource transfer times
• quantum genetic algorithm

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

• 出版日期2014
• 单位西北工业大学