柔性资源受限多项目调度的混沌粒子群算法研究

摘要：

【摘要】为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。
【关键词】柔性资源；粒子群；多项目调度；混沌；
【基金】国家教育部人文社会科学规划基金资助项目(10YJA630187);高等学校博士点基金资助项目(20093120110008);上海市重点学科建设资助项目(S30504);上海市教育委员会科研创新资助项目(12ZS133);上海市研究生创新基金资助项目(JWCXSL1102)

引言：

【引言】柔性资源受限的项目调度问题是资源受限项目调度问题中的一种。柔性资源受限的项目调度问题可描述为: 存在具有不同技能的有限资源，这些资源被称为柔性资源，而完成一项工序则需要不同的技能，为了在资源不冲突的情况下，合理安排各个工序，使整个项目的最终完成时间最短。对于柔性资源受限问题的研究源于柔性资源受限的车间调度问题，后运用在项目调度研究上，而目前使用较多的方法是建立一个简单的0-1 资源技能矩阵。例如喻小光等人通过建立两级映射模型表达任务—能力—资源的关系求解了资源均衡情况下的项目调度问题; 黄敏镁等人通过建立任务—技能矩阵和资源—技能矩阵，使用改进的遗传算法，采用拓扑排序和最大流理论对产品开发项目实例进行了研究。

作者：

陈君兰；叶春明

作者单位：

上海理工大学；