【摘 要】
：
资源限制项目排序问题是项目管理的核心内容。现有的解析法和启发式算法在解决该类问题时存在明显缺陷,如计算量大、难以达到最优、缺少普适性等。为了设计出能克服上述缺陷
【出 处】
：
华北电力大学(北京) 华北电力大学
论文部分内容阅读
资源限制项目排序问题是项目管理的核心内容。现有的解析法和启发式算法在解决该类问题时存在明显缺陷,如计算量大、难以达到最优、缺少普适性等。为了设计出能克服上述缺陷的新算法,先在假设资源无限时做“理想网络计划”,再根据实际资源限制把“理想网络计划”中的平行工序调整为顺序工序,从而使项目排序问题分解为多个平行工序顺序优化的子问题,减小了工作的难度。本文研究其中一类子问题——将L个平行工序中的2N个调整为N对顺序工序。利用CPM网络自身的特点和机动时间规律,在考虑前、后继工序约束条件下,设计出带松弛量的N元行偶顺序优化算法,并分析算法的时间复杂性。该子问题的解决为资源限制项目排序问题的彻底解决奠定了基础。
其他文献
吸烟对男性生殖健康的影响一直没有得到足够的重视,对子代影响的研究更是寥寥无几.我们团队近十年的研究证实,吸烟会破坏睾丸的正常结构,改变睾丸和附睾中蛋白质表达谱,影响
报道刚果(金)维和官兵疖肿型嗜人瘤蝇蛆病一例.患者36岁,在刚果(金)维和8个月,否认其他传染病区居住史.穿着室外悬挂的衣服后数天,上腹部、右肩部分别出现伴有中央孔的疖肿,
无论是经典的竞争战略还是新兴的蓝海战略，都在力图通过提高买方价值，扩大企业赢利，保持并发展企业的竞争优势。本文在对竞争优势理论和蓝海战略思想综述的基础上，以了解产业结构
现阶段,交通运输行业有了新的发展方向,那就是高速铁路网的搭建.就目前来看,国家高速铁路网在发达地带和沿海地带正趋于完善,但是这一完善是较为局限的,一些内陆地区和欠发达
绩效考核工作是企业人才管理的一项非常重要的内容,它作为提高企业和员工绩效的重要工具显得越来越重要。绩效考核工作是否取得实效、开展是否顺利,充分体现了一个企业的现代
零售业是一个将产品直接销售给居民的行业,是一个被大家所熟知的行业,这个行业在国民经济中具有很重要的地位。本文试图研究在目前的经济环境中,在新兴电商企业快速发展的今天,传统的上市零售企业的运营效率的情况,以及探究影响其经营效率的因素。在分析了我国零售行业发展现状的基础上,本文基于30家上市零售企业2010—2015年的相关企业数据,通过构建DEA模型的方法,先测算了 30家企业在6年中的综合效率值。
近年来,随着办报质量和经营业绩的双双提升,报社职工工资福利大幅度改善。但当报社党委确立二次创业的奋斗目标并号召大家为之奋斗的时候,却明显感觉到人的精神状态并没有因
企业战略是企业在竞争激烈且多变的市场环境中，在对自身所处的外部环境和内部资源进行详细分析的基础上，做出的关于长期企业发展方向和经营范围的全局性的谋划或方案。正确的战
最近，一位名叫“盲探-小龙蛋”的网友，在短视频平台上分享了自己坐电梯时遇到的不便，意外地在互联网上掀起了不小的波澜。 从视频来看，这部电梯既没有语音播报也没有盲文标识，导致他完全不知道自己去到了哪一层。于是他苦笑着说“哎呀，太难了”，并表示“希望以后公共场所的电梯能够更加人性化一些”。 这本是残障人士出行困难的日常一角，“盲探-小龙蛋”的表达也相当温和，但评论区的网友们却有不同的声音。 有人
20世纪90年代以来，经济全球化和区域经济集团化趋势日益显著，跨国资本、劳动、技术和知识资源等生产要素的流动日渐活跃，世界各国经济的互补性、联动性和相关度进一步提升，相互之