广义网络多目标优化调度及其算法的-研究

《广义网络多目标优化调度及其算法的-研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华北电力大学硕士学位论文摘要广义网络调度问题实质是在广义网络时序关系下通过活动进度的合理安排使得项目关注的目标得到优化。传统的项目调度问题研究往往是在无延迟网络，仅考虑可更新资源的基础上对项目工期进行优化。实际上它忽视广义网络下的活动时序关系、活动的执行模式、资源类别等其他因素对活动进度安排的影响。另外，随着企业对项目目标要求的提高，在项目目标优化上，项目管理者并不只是一味地追求工期最短，还关注其它目标，如资源均衡程度、抗风险能力等等。为此，针对传统项目调度安排研究中有关活动执行模式和活动间的时序关系假设条件和缺陷，本文研究了活动多执行模式、广义网络关系、可更新资源和不可更新资

2、源两种资源约束对调度安排的影响，建立了综合考虑工期、时问鲁棒性、资源均衡多目标分层优化模型。同时，对求解模型的算法也进行了进一步地研究，将串行进度生成机制与遗传算法、模拟退火算法相结合，利用优先权数作为编码，采用串行进度生成机制作为解码方式对目标函数进行求解，并对遗传退火过程中的交叉机制和多目标选择策略进行了分析，形成了新型的遗传退火算法，并通过算例对模型进行了求解分析，验证模型和算法的可行性。在基本完成预期研究目标的同时，本文也发现了研究过程中存在的问题，如何克服这些不足，通过更为科学的方法建立项目进度目标体系，以及将算法与禁忌等其它算法结合起来寻求更好地解决项目调度问题的算

3、法都将是今后值得思考的方向。关键词：多目标优化；广义时序关系；多执行模式；串行进度；遗传退火华北电力大学硕士学位论文AbstractTheessenceofthegeneralizednetworkschedulingpr．oblemisthrou曲thereasonablearrallgementoftheprogressoftheactivitiestomakethegoaloftheprojecttooptimizationingeneralizednetworktimingrelationships．Thetraditionalresearchonproiectsche

4、duleproblemsusuallvthidksthatthenetofprojectscheduleisano．delaynetworkandtheactivities’resourcesareaUrenewableresources．Infact，iti髓oredthetimingrelationshipsinthegeneralizednetwork，dif：ferenteXecutionmodeoftheactivities，resourcetⅥ)eandsoon．WiththeincreasingdemaJldforthepr(){ectobiectives，pro

5、jectmanagersnotiustbIill【11vpursuetheshortestduration，butalsoconcemedaboutothergoals，suchasresourceequilibrium1evel，theabilitVtoresistrisk．Therefore，Aimingatthedefectsoftheassumptionsofexecutionmodef．0ractivitiesandnetrelationsbet、Ⅳeenactivities，the1)aperstudiestheinfluenceofthemultipleexecu

6、tionmode，j：乏eneralizednetw01_krelations，tworesourcecons仃aints(therenewableresourcesandthenon．renewableresources)onschedulingarraJlgements，andbuildmulti．obiectivehierarchicaloptimizationmodelforthetime1imit，timeI．obustnessandresourcesequilibrium．Atthesalnetime．thea1gorithmtos01vethenlodelisth

7、e如rtherstudied，whichiscombinedserialschedulegenerationmechamsmswithgelleticalgorithmsandsimulatedannealingalgorithm．Thealgoritllmusesprio“tVnumberasacodeandSerialschedulegenerationmechanismasthewavofdecodingtos01vetheob{ective缸nction．Inaddition，the