关键链项目调度模型及遗传算法求解
发布时间:2017-11-24 12:12
本文关键词:关键链项目调度模型及遗传算法求解
【摘要】:对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.
【作者单位】: 沈阳理工大学经济与管理学院;东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室;
【基金】:国家自然科学基金资助项目(60604025)
【分类号】:TP18
【正文快照】: 0引言1997年,Goldratt将约束集理论(TOC)应用于项目管理领域,提出了项目管理的新方法———关键链方法(CCM)[1].该方法在项目管理中实现了计划调度技术与管理艺术有机结合,一经提出,迅速引起了企业界和学术界的广泛关注.Rand[2]探讨了关键链与传统项目管理方法之间的关系;Herr
【参考文献】
中国期刊全文数据库 前1条
1 刘士新;宋健海;唐加福;;资源受限项目调度中缓冲区的设定方法[J];系统工程学报;2006年04期
【共引文献】
中国期刊全文数据库 前1条
1 徐小琴;韩文民;;关键链汇入缓冲区的设置方法[J];工业工程与管理;2007年05期
中国博士学位论文全文数据库 前1条
1 王志坚;基于Petri网的企业信息化系统建模及关键技术研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前2条
1 沈志刚;资源约束下的关键链管理[D];河海大学;2007年
2 刘军;黄家坡一号隧道工程项目时间优化研究[D];哈尔滨工程大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期
2 刘士新,宋健海,唐加福;关键链——一种项目计划与调度新方法[J];控制与决策;2003年05期
【相似文献】
中国期刊全文数据库 前10条
1 武兆彪;电力系统软件研发项目管理[J];大众科技;2005年12期
2 李e,
本文编号:1222212
本文链接:https://www.wllwen.com/guanlilunwen/xiangmuguanli/1222212.html