多模式资源受限项目调度问题的混合优化算法研究.pdfVIP

多模式资源受限项目调度问题的混合优化算法研究 丁雪枫1，2 尤建新1 1.同济大学经济与管理学院，上海2000922.上海大学管理学院，上海200444 摘要：基于可抢占式的多模式资源受限的项目调度问题，本文充分利用遗传算法全局有哪些信誉好的足球投注网站能力强和禁忌有哪些信誉好的足球投注网站局 部有哪些信誉好的足球投注网站能力强的特点，提出一种引入禁忌机制的遗传算法混合优化求解策略，可有利于帮助有哪些信誉好的足球投注网站程序提高寻优能 力，并探讨算法中各参数的选取、设置及算法的实现方法。通过对标准数据库(PSPLIB)中的多模式资源受限项目 调度问题的实例进行验算及与其他优化方法的结果比较，验证了本文所提方法的有效性和优越性。 关键词：多模式；资源受限；项目调度；遗传算法；禁忌有哪些信誉好的足球投注网站 F237 A BH一’01^L七L1 个任务组成 务，不占用！ 目及其相关f 亍各任务的 周郁相似任，进 『 卜也会使有哪些信誉好的足球投注网站无i l上能力差。 i并为其产生 手采用竞争劫 的个体．『作荛 r遗传交叉 j同的子代 自性，避免』 StudiesonAHybridOptimalAlgorithmforMulti-mode Resource-constrainedProjectSchedulingProblem DINGXue-feng1，2YOUJian-xin1 1.SchoolofEconomicsandManagement,TongjiUniversity,Shanghai200092,China 2.SchoolofManagement,ShanghaiUniversity,Shanghai200444,China Abstract:Basedonpreemptivemulti-moderesource-constrainedprojectschedulingproblem,bytakingadvantageof strongglobalsearchcapabilityofgeneticalgorithmandlocalsearchcapabilityoftabusearch,ahybridoptimization solutionstrategythatintroducebothgeneticandtaboomechanismisproposed,whichmayhelpimprovethewhole searchingprogrammingsoptimizationability.Meanwhile,theselection,settingofparametersandalgorithmimple mentationmethodarealsoexplored.Bytestingonmulti-moderesource-constrainedprojectschedulingproblemin stancesfromstandarddatabase(PSPLIB)andcomparingtheresultswithotheroptimalalgorithms,theproposedal gorithmshowsbettereffectivenessandsuperiority. Keywords:multi-mode;resource-constrained;projectscheduling;geneticalgorithm;tabusearch 多模式资源受限项目调度问题的混合优化算法研究 作者： DING Xue-feng， 丁雪枫， YOU Jian-xin， 尤建新 作者单位： DING Xue-feng(School of Economics and Management,Tongji University,Shanghai 200092,China;School of Management,Shanghai University,Shanghai 200444,China)， 丁雪枫(同济大学 经济与管理学院,上海200092;上海大学管理学院,上海200444)，