收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带有活动重叠的资源受限项目调度问题建模与求解

于静  徐哲  李洪波  
【摘要】:在新产品研发项目中,常常通过活动重叠缩短工期,但是重叠会带来返工风险,进而造成额外的时间和资源的消耗.将活动重叠分为自然重叠和强制重叠,采用设计结构矩阵、紧前重叠活动时间因子矩阵、紧后重叠活动时间因子矩阵和重叠返工影响矩阵量化重叠返工对时间和资源的影响.以最小化研发项目工期为目标,建立了带有活动重叠的资源受限项目调度问题优化模型,并设计了改进的遗传算法进行求解.该算法采用基于优先规则的编码机制,并将考虑活动重叠的进度生成机制作为解码方法.实例研究结果表明,提出的考虑活动重叠的模型与算法,不仅可以缩短项目工期,而且同时使项目资源的使用更加均衡.最后在随机生成的算例集合上测试了算法的有效性.

知网文化
【相似文献】
中国期刊全文数据库 前8条
1 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期
2 周蓉;叶春明;;基于粒子群的多目标多执行模式项目调度[J];上海理工大学学报;2013年01期
3 喻小光;战德臣;聂兰顺;;应用遗传模拟退火算法实现资源受限项目调度[J];计算机工程与应用;2009年24期
4 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期
5 宫丽娜;;基于蚁群-关键链的资源受限项目调度[J];嘉兴学院学报;2014年03期
6 施国强;李伯虎;柴旭东;;基于着色Petri网的复杂产品开发多项目调度建模研究[J];系统仿真学报;2007年17期
7 陶乾;阮锦新;常会友;顾春琴;陈强;;PSO算法扰动优化策略及其收敛性研究[J];华南师范大学学报(自然科学版);2014年04期
8 ;[J];;年期
中国硕士学位论文全文数据库 前3条
1 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年
2 王媛媛;基于多Agent的双重资源约束项目调度算法[D];北京工业大学;2012年
3 马艳;重复性项目调度中时间—资源权衡问题研究[D];华北电力大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978