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

发布时间：2018-04-23 00:04

  本文选题：多模式 + 资源受限　； 参考：《中国管理科学》2012年S1期

【摘要】：基于可抢占式的多模式资源受限的项目调度问题,本文充分利用遗传算法全局搜索能力强和禁忌搜索局部搜索能力强的特点,提出一种引入禁忌机制的遗传算法混合优化求解策略,可有利于帮助搜索程序提高寻优能力,并探讨算法中各参数的选取、设置及算法的实现方法。通过对标准数据库(PSPLIB)中的多模式资源受限项目调度问题的实例进行验算及与其他优化方法的结果比较,验证了本文所提方法的有效性和优越性。
[Abstract]:Based on the preemptible multi-mode resource constrained project scheduling problem, this paper makes full use of the global search ability of genetic algorithm and the strong local search ability of Tabu search. A genetic algorithm hybrid optimization strategy with Tabu mechanism is proposed, which can help the search program to improve its searching ability. The selection, setting and implementation of the algorithm parameters are also discussed. The effectiveness and superiority of the proposed method are verified by checking the example of multi-mode resource-constrained project scheduling problem in standard database PSPLIBand comparing with the results of other optimization methods.
【作者单位】： 同济大学经济与管理学院;上海大学管理学院;
【基金】：上海市博士后科研资助项目(11R21416300) 上海市优秀学术带头人计划(11XD1405100) 上海市重点学科建设项目资助(B310)
【分类号】：F062.4

【参考文献】

相关期刊论文 前4条

1 夏桂梅;曾建潮;;基于锦标赛选择遗传算法的随机微粒群算法[J];计算机工程与应用;2007年04期

2 张维存;康凯;;蚁群-粒子群算法求解多模式资源受限项目调度问题[J];计算机工程与应用;2007年34期

3 陈旺;李波;史彦军;滕弘飞;;求解RCPSP问题的带分布估计的差异演化算法[J];计算机工程与应用;2011年04期

4 方晨;王凌;;资源约束项目调度研究综述[J];控制与决策;2010年05期

【共引文献】

相关期刊论文 前10条

1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期

2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期

3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期

4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期

5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期

6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期

7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期

8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期

9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期

10 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期

相关会议论文 前10条

1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年

2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年

3 孙燕;孙峥;黄濵;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年

4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年

5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年

6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年

7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年

8 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年

9 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会（CCSP-99）论文集[C];1999年

10 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年

相关博士学位论文 前10条

1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年

2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年

3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

4 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年

5 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年

6 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年

7 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年

8 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年

9 殷源;干涉型集成光波导器件设计与实验研究[D];浙江大学;2010年

10 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年

相关硕士学位论文 前10条

1 赫英毅;毫米波段基于TE_（21）模差网络设计[D];中国工程物理研究院;2009年

2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年

3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年

4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年

5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年

7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年

8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年

9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年

10 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年

【二级参考文献】

相关期刊论文 前5条

1 宋健海,刘士新,王梦光,唐立新;钢铁企业产成品发货装船调度的模型与算法[J];东北大学学报;2002年01期

2 王凯;李原;张杰;;航空多项目资源约束下计划优化的改进型粒子群算法[J];航空制造技术;2008年19期

3 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期

4 许昌;常会友;徐俊;衣杨;;一种新的融合分布估计的蚁群优化算法[J];计算机科学;2010年02期

5 刘士新,王梦光,聂义勇;多执行模式资源受限工程调度问题的优化算法[J];系统工程学报;2001年01期

【相似文献】

相关期刊论文 前10条

1 罗荣桂;杨世宏;吴兵;何涛;;柔性资源受限的多项目调度问题研究[J];武汉理工大学学报(社会科学版);2006年06期

2 黄少荣;;项目调度及其优化[J];电脑与电信;2009年05期

3 单汨源;张冠群;晏敏;吴娟;;一种求解多模式资源受限项目调度问题的新方法[J];科技管理研究;2009年06期

4 宋红星;曹文彬;;基于双种群蚁群算法的多目标资源受限项目调度问题研究[J];信息系统工程;2010年04期

5 施骞;周意坤;;任务工期不确定资源受限项目调度问题研究现状及展望[J];项目管理技术;2013年02期

6 王宏;林丹;李敏强;;求解模糊资源受限项目调度问题的遗传算法[J];系统工程学报;2006年03期

7 程序;吴澄;;一种复杂项目调度问题的混合智能算法[J];计算机集成制造系统;2006年04期

8 彭武良;郝永平;;求解资源受限项目调度问题的改进粒子群算法[J];系统工程;2010年04期

9 徐进;费少梅;张树有;施岳定;;自适应粒子群求解资源动态分配项目调度问题[J];计算机集成制造系统;2011年08期

10 侯强;刘志霞;秦毅;;基于遗传算法的多模式资源受限项目调度问题[J];辽宁工程技术大学学报(社会科学版);2012年02期

相关会议论文 前3条

1 丁雪枫;尤建新;;多模式资源受限项目调度问题的混合优化算法研究[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

2 刘艳秋;张颖;汪定伟;王福利;;基于GA的RCPSP可靠性优化方法研究[A];2001年中国智能自动化会议论文集（下册）[C];2001年

3 周楷;何正文;;周期性支付的多模式Max-npv项目调度问题研究[A];中国企业运筹学学术交流大会论文集[C];2008年

相关博士学位论文 前8条

1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年

2 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年

3 陈卫明;动态环境下产品开发项目调度问题及其求解研究[D];华中科技大学;2011年

4 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年

5 彭武良;面向产品开发的项目调度问题及项目管理系统研究[D];东北大学;2008年

6 李诗娴;基于净现值的资源受限型项目调度问题研究[D];天津大学;2012年

7 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年

8 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年

相关硕士学位论文 前10条

1 张冠群;基于蚁群算法的多模式资源受限项目调度问题研究[D];湖南大学;2009年

2 傅奥;多目标资源受限项目调度问题蚁群算法研究[D];浙江大学;2008年

3 蒲娟;多目标模糊资源受限项目调度问题研究[D];郑州大学;2012年

4 薄银利;基于模块化外包的项目调度问题研究[D];兰州大学;2011年

5 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年

6 陈俊波;考虑施工设备租赁的项目调度问题研究[D];华中科技大学;2009年

7 刘雅婷;人力资源受限项目调度问题研究[D];华中科技大学;2007年

8 王伟;任务工期不确定的资源受限项目调度优化[D];浙江大学;2010年

9 朱晓璐;基于灰色斜率分析的资源受限项目调度问题研究与应用[D];重庆大学;2011年

10 陈志强;不确定资源约束下的项目调度问题研究[D];哈尔滨理工大学;2008年

，

本文编号：1789531