基于贪心策略的资源约束多项目调度方法
[Abstract]:In the process of project implementation, resource sharing and conflict between different projects are often involved. Therefore, how to schedule projects to meet the resource requirements of different projects and shorten the duration of each project and the total duration of multiple projects is an important problem in the case of resource constraints. Based on the analysis of the problem, a mathematical model of multi-project scheduling problem with resource constraints is established, and a multi-project scheduling algorithm based on greedy policy is designed. The feasibility of this method is verified by the application of examples and comparison with other algorithms.
【作者单位】： 北京航空航天大学机械工程及自动化学院;西北工业大学机电学院;中国科学技术协会科技导报社;中国航天工程咨询中心;
【基金】：国家科技支撑计划课题(2006BAF01A04)
【分类号】：C934
【参考文献】
相关期刊论文 前5条
1 刘士新;宋健海;唐加福;;基于关键链的资源受限项目调度新方法[J];自动化学报;2006年01期
2 国亮;邓祥辉;国蓉;;基于遗传算法的多项目资源约束优化问题研究[J];西安工业大学学报;2007年06期
3 邓林义;林焰;金朝光;陈明;;资源约束下多项目调度的拓扑优化方法[J];系统仿真学报;2007年16期
4 郭研,宁宣熙;利用遗传算法求解多项目资源平衡问题[J];系统工程理论与实践;2005年10期
5 寿涌毅;资源约束下多项目调度的迭代算法[J];浙江大学学报(工学版);2004年08期
【共引文献】
相关期刊论文 前10条
1 胡波;刘建民;;资源供给不足时的多项目施工资源动态分配模型[J];长沙交通学院学报;2007年02期
2 喻瑛;;多模式资源受限项目调度问题的混合遗传算法[J];东南大学学报(自然科学版);2008年04期
3 施国洪;陈敬贤;马汉武;陈黎卿;;基于混合智能算法的多资源约束项目优化调度[J];工程设计学报;2008年02期
4 曾茜;张著洪;;资源受限多项目选择计划模型及其免疫优化决策方案[J];系统工程;2008年03期
5 宋全记;;基于多智能体技术解决多项目资源受限调度问题的方法研究[J];硅谷;2010年22期
6 方炜;欧立雄;;多项目环境下新产品研发项目资源分配问题研究[J];管理工程学报;2005年S1期
7 黄敏镁;罗荣桂;;柔性资源约束下的产品开发项目优化调度研究[J];管理工程学报;2010年04期
8 徐小琴;韩文民;;关键链汇入缓冲区的设置方法[J];工业工程与管理;2007年05期
9 周雪;陈友玲;;基于多项目关键链的ETO型企业计划管理方法[J];工业工程与管理;2008年05期
10 崔南方;刘娟;;基于Project 2003的关键链启发式算法[J];工业工程与管理;2009年03期
相关会议论文 前4条
1 施国强;李伯虎;柴旭东;;复杂产品开发多项目调度建模研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
2 曹俊杰;侍洪波;;资源受限多订单选择计划模型及其改进遗传优化决策方案[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 张著洪;夏林丽;;动态多项目多任务选择计划模型及其智能决策[A];Proceedings of 2010 The 3rd International Conference on Computational Intelligence and Industrial Application(Volume 6)[C];2010年
4 ;Identifying the Critical Chain in the Critical Chain Project Management[A];Proceedings of 2010 International Conference on Management Science (ICMS 2010)[C];2010年
相关博士学位论文 前10条
1 李敬花;基于多Agent的多型号生产调度技术研究[D];哈尔滨工业大学;2006年
2 宋丽红;软件组织多项目协同管理研究[D];天津大学;2006年
3 陈宁;基于IT的多项目共享资源均衡配置模型研究[D];西南交通大学;2007年
4 王志坚;基于Petri网的企业信息化系统建模及关键技术研究[D];中南大学;2007年
5 苏少辉;MC模式下ETO产品项目管理关键技术研究[D];浙江大学;2007年
6 许晓栋;基于单件生产模式的模具生产计划管理系统研究[D];上海交通大学;2007年
7 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年
8 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年
9 刘雷;建设项目动态联盟运作模式研究[D];南京航空航天大学;2008年
10 祁神军;建设企业集团多项目资源优化配置研究[D];华中科技大学;2009年
相关硕士学位论文 前10条
1 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年
2 张晓光;基于关键链技术的施工项目工期优化研究[D];辽宁工程技术大学;2010年
3 历彦波;H公司新产品开发多项目管理的方法研究[D];中国海洋大学;2010年
4 邵红旗;F公司YK项目的进度管理研究[D];华东理工大学;2011年
5 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年
6 肖新兰;基于关键链的整车开发项目工期风险传递机制研究[D];南京航空航天大学;2010年
7 张彩明;建筑施工企业基于战略发展的多项目管理研究[D];天津大学;2010年
8 陆敏杰;汽车物流资源约束项目管理研究[D];上海交通大学;2010年
9 程三川;航天型号项目计划编制与进度控制关键技术研究[D];西北工业大学;2006年
10 林晶晶;企业多项目管理中的人力资源配置研究[D];西南交通大学;2006年
【二级参考文献】
相关期刊论文 前9条
1 高雷阜;资源分配的多目标优化动态规划模型[J];辽宁工程技术大学学报(自然科学版);2001年05期
2 方炜;欧立雄;;多项目环境下新产品研发项目资源分配问题研究[J];管理工程学报;2005年S1期
3 周永华,陈禹六;多项目环境下经营过程配置优化[J];计算机集成制造系统-CIMS;2003年06期
4 傅杰,李仁发;基于权值的优先调度算法[J];系统仿真学报;2005年10期
5 谈烨,仲伟俊,徐南荣;多种资源受限多项目排序问题的两层决策方法[J];系统工程理论与实践;2001年02期
6 郭研,宁宣熙;利用遗传算法求解多项目资源平衡问题[J];系统工程理论与实践;2005年10期
7 田军,寇纪淞,李敏强;利用遗传算法优化施工网络计划[J];系统工程理论与实践;1999年05期
8 毛义华;网络优化技术在工程索赔管理中的应用[J];浙江大学学报(工学版);2000年04期
9 寿涌毅;资源约束下多项目调度的迭代算法[J];浙江大学学报(工学版);2004年08期
【相似文献】
相关期刊论文 前10条
1 付芳;周泓;;多项目人力资源调度实证研究[J];管理工程学报;2011年03期
2 贺澜涛;;基于资源约束的企业绩效与利益相关者管理[J];经营管理者;2011年12期
3 于雪霞;;低碳时代经济增长与资源约束[J];资源与产业;2011年04期
4 马小平;;资源约束与中国经济的可持续发展[J];经营管理者;2011年13期
5 陈泽伟;司维;;“转变”化解环境资源约束[J];w，
本文编号：2315452
本文链接：https://www.wllwen.com/guanlilunwen/tongjijuecelunwen/2315452.html
