一种基于CPM的多资源约束项目调度启发式方法研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:huihuishou4001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源约束项目调度问题是项目进度管理中的典型问题。解决这类问题必须同时处理工序的前后关系约束和资源约束,使得它比一般调度问题更加难以解决,属于NP-难问题。文章在回顾了资源约束项目调度问题的发展历程和研究现状的基础上,结合CPM和平行工序顺序优化理论,提出了一种多资源约束项目调度的新的启发式方法——基于重心优先规则的启发式方法,给出了算法步骤。最后,文章构建了多资源约束项目启发式方法评价研究系统,将基于重心优先规则的启发式方法与现有其他启发式方法比较,证实了该方法的求解效果和执行效率。
其他文献
从企业产生至今,企业治理走过了一段长长的单边治理的道路,即由资本所有者单独享有剩余索取权和剩余控制权。但随着经济的发展,其他利益相关者的地位逐步提高,债权人、经营者、职工和政府都以各种方式体现着对企业治理的影响,单边治理模式的缺陷表现得越来越明显,未来企业治理的发展趋势是利益相关者共同治理。各利益相关者都需要根据企业提供的会计信息参与公司治理,不同的利益相关者因其利益实现因素不同,其信息需求也会有
土木工程的投入资金、社会效益和规模都较大,因此土木工程在设计结构时经济性和安全性需要重点考虑.本文主要讨论了目前土木工程结构设计出现的一些问题,并针对这些问题提出
随着知识经济的发展,企业必须使知识在企业内部流动从而获得更大的价值。知识的重要价值吸引了众多学者研究知识转移过程。但是多数学者只对知识转移过程进行了阶段划分和描述
朱熹不仅是宋代理学的集大成者,也是宋代楚辞学的代表人物.受其理学思想影响,所作《楚辞集注》带有了鲜明的理学特色.这一点在《天问》的注解中体现得尤为突出.如他用理气论
随着我国社会经济的不断发展,也为电力企业的改革提供机会,基于此,本文分析了电力营销管理中精细化管理存在营销管理制度不完善、相关的营销人员的综合素质不足和电力企业缺
各种数字都在显示,1994年对于定西活塞环厂来说,是一个“丰收年”:全年完成产值1301万元,销售收入1152万元,上缴利税119万元。与1987年相比,产值、销售收入、利税分别增长4.
南方多没人,日与水居也。七岁而能涉,十岁而能浮,十五而能没矣。夫没者岂苟然哉?必将有得于水之道者。日与水居,则十五而得其道;生不识水,则虽壮见舟而畏之。故北方之勇者,问于没人,而求其所以没,以其言试之河,未有不溺者也。——宋·苏轼《苏东坡集》
期刊
随着市场经济体制改革的深入,传统的城镇化战略导致的城市化与工业化不协调的现状已经阻碍到经济的发展,新型城镇化战略综合试点工作在全国开展试点工作。厦门作为东南沿海城镇
期刊
跟随大数据时代到来的不仅有日益增加的生产生活便利,还有对网络安全带来的一系列威胁,特别是严重冲击了企业的网络安全建设,也给企业在新时期构建良好的网络安全防护体系提