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

摘要：

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

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

分类号：C935(管理学)

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

在线出版日期：2014-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：33-39