多目标资源受限项目鲁棒调度研究

《多目标资源受限项目鲁棒调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第2l卷第3期2012年6月运筹与管理OPEBATIONSRESEARCHANDMANAGEMENTSCIENCEV01．2l。No．3Jun．2012多目标资源受限项目鲁庞南生，孟俊姣棒调度研究(华北电力大学经济与管理学院，北京102206)摘要：由于资源受限项目调度属于NP—hard问题，传统的RCPSP主要集中于工期最短单一目标的基本同题研究，而忽略了项目调度对鲁棒性筹多目标属性特征的要求。本文以经典前串行进度生成机制为基础，弓f入了衡量项目稳定性的鲁棒性要素，创建了项目鲁棒调度串行生成机制(RSSGS)，提出了项目鲁棒性的测度新指标，构建了优化鲁棒结构的工期最短和鲁棒性最大

2、的双目标优化模型，并结合分层优化原理，设计了改进的SA算法。最后，采用算例验证了该模型的可行性和合理性。关键词：运筹学；鲁棒调度生成机制；RCPSP；SA算法：多目标模型中图分类号：F281文章标识码：A文章编号：1007-3221i2012)03-0027-06ResearchonMulti--ObjectiveRobustResource··ConstrainedProjectSchedulingPANGNan·sheng。MENGJun-jiao(Col如geofEconomicsandManagement，舶融ChinaElectricPowerUniversity，Beo

3、'ing102206，China)Abstract：Theresource—constrainedprojeetschedulingproblemisaNP-hardproblem。butthetraditionalRCPSPstillfocusesonthesingleobjectiveofmakespanminimizationandignorestherequirementsofthemulti-objectivefeature，suchaS，robustness．Inthispaper，basedontheclassicalserialschedulegenerations

4、cheme。afactormeasuringthestabilityofactivityisintroducedandrobustSSGSisputforward；withthepropositionofarobustmeasureindex．abi．objectiveoptimalmodelaimedatmakespanminimizationandrobustnessmaximizationisde—veloped；andcombinedwiththehierarchicaloptimizationprinciple，animprovedSAalgorithmispresent

5、ed．Finally，therdsuhsofthenumericalexampleshowthatthemodelisfeasible．Keywords：operationresearch；robustschedulegenerationscheme；RCPSP；SAalgorithm；muhi·objective0引言由于项目执行环境中不确定性，如因工作质量而造成的返工、资源供应不及时、活动工期估算的偏差等，使得活动的完成时同往往要多于计划工期，从而有可能造成项目实施后期无法调整和出现不能按期完成的风险。因此．项目调度的抗干扰能力应是项目调度中的重要考虑要素，而鲁棒性是衡量项目调

6、度稳定性的重要指标，研究项目调度鲁棒性有着重要理论和实际意义。目前，对项目鲁棒性调度的研究已引起了众多学者关注，并从不同的角度进行了探讨。如AI-FawzanandHaourai⋯最早在资源约束项目调度领域引入鲁棒性概念，并定义了质量鲁棒性(Qualityrobustness)和解鲁棒性(Solutionrobustness)两个基本概念，建立了工期最短和鲁棒性最大的双目标模型；BabakAbbasLzJ以活动的总自由时差作为鲁棒性的测度指标，提出了工期与总的自由时差线性加权的综合评价函数，并讨收疆日期：201I．O卜伪基金项目：田謇自瑞科学基金责助项目(7t071054)作者简介

7、：鹿南生【1962一)．男。剐教硬。博士。研究方向：项目管理与优化；孟俊赋(1987·)．女．硕士研霓生。研究方向：顷日管理与优化。28运筹与管理2012年第2l卷论了不同权重下的调度方案；OlivierLambrechtsH’评价了以活动自由时差之和作为度量项目调度鲁棒性的缺陷，提出了以活动的计划开始时间和实际执行时间偏差的加权和作为鲁棒性的度量方式，并依据不稳定的活动权重来分配自由时差的思想，构建了鲁棒调度的优化目标函数，并与传统的目标函数优化结果进行了比较分析；