多模式资源受限项目调度问题的双目标优化.pdfVIP

第 10 卷第1 期 石家庄铁道大学学报(社会科学版) Vo l. 10 No.1 2016 年 3 月 ]OURNAL OF SHUIAZHUANG TIEDAO UNIVERSITY( s(CIAL S(二IENCE EDITION) Mar.2016 文章编号:2095 - 0365(2016)01 - 0006 - 09 多模式资源受限项目调度问题的双目标优化 顾坤，徐哲 (北京航空航天大学经济管理学院，北京 10019 1) 摘 要:除了追求项目工期最短，减少资源需求量波动也是项目管理者需要考虑的问题， 但在实际项目执行时，追求较均衡的资源需求量则有可能导致项目延期，因此需要进行项目工 期和资源均衡程度的权衡。综合考虑资源的多样性与活动的多执行模式，以项目工期和资源 均衡为优化目标，建立多模式项目调度问题的双目标优化模型。提出一种基于非支配排序遗 传算法的双目标混合遗传算法来求解问题的柏累托最优解，在算法中设计违背约束的惩罚方 法和可行解的筛选过程。通过算例分析验证模型与算法的有效性，并分析网络参数和资源强 度对帕累托解集的影响，说明求解帕累托解集的必要性，为项目管理者确定项目调度方案提供 决策依据。 关键词:资源受限项目调度;多模式;双目标优化;资源均衡;遗传算法 中圈分类号:N945 文献标识码:A DOI: 1O.13319/j. cnki. sjztddxxbskb. 2016. 0 1. 02 始时间以使得项目工期最短[4J 。 项目调度是在满足活动优先关系约束、资源 项目管理者在优化项目工期的同时，尽量避 约束及其它项目需求的基础上，为项目中的每个 免造成可更新资源(如人力、大型机器、设备等)的 活动确定开始时间，形成基线进度计划，以满足项 目的某些绩效指标(如最小化项目工期、均衡资源 需求量出现高峰和低谷。因此，有时还会要 利用等)。经典的资源受限项目调度问题(Re- 求项目在满足活动优先关系和项目工期约束条件 source-Constrained Project Scheduling Problem , 下，在一定时间内合理安排每个活动的开工时间， 最小化资源使用量的变异，使资源高效均衡利用， RCPSP) 已经被证明是 NP 难问题，并得到了广泛 深入的研究[1] ，其主要工作包括项目进度计划的 即资源均衡问题(Resource Leveling Problem , RLP) 。 制定和资源的安排口]，每个活动具有单一的工期 在资源均衡问题中，多数研究假设不存在资 和资源需求量。一般可以通过增加活动的资源使 源约束，文献[5J 和文献[6J 在不考虑资源约束及 用量以缩短活动工期，从而形成不同的资源量与 给定项目截止日期的情形下，最小化资源使用量 工期组合，这就产生了多模式资源受限项目调度 问题(Multi-mode Resource-Constrained Project 与均值的方差;文献[5J 采用整数线性规划求解 Scheduling Problem , MRCPSP)口]，其中活动的 RLP，但是求解时间较长;文献[6J 借助非连续动 态规划成功解决小规模 RLP; 文献[7J 研究存在 每种执行模式对应特定的工期和