受限资源的项目调度问题的分枝定界算法

来源 :中国水运(理论版) | 被引量 : 0次 | 上传用户:cuicuiCUICUI123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目实施过程中往往受到不同作业之间的资源共享与冲突以及它们之间的先后调度关系的约束,因此在资源受限的情况下如何调度作业以满足该项目的资源要求并缩短整个项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的项目调度问题的数学模型.本文描述的算法基于分支定界法,并进行了优化,在保证各个作业紧前关系与资源约束的条件下,能够合理调度,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了该算法可以得到较好的项目进度计划,并有较高的效率.
其他文献
Apple公司推出的QuickTime VR技术是一种基于静态图象处理的能够在微机平台上实现的初级虚拟现实技术.QuickTime VR技术具有研发成本低廉、运行速度快、文件空间小、真实感强
本文讨论的系统针对海洋生态环境保护等的重大需求,结合海洋环境业务化监测计划,利用ArcGIS开发及运行平台和数据库技术,准实时、智能化获取监控区的环境信息,并以平面分布图
Web Services是Internet上新兴的应用通信和集成技术,本文先介绍工作流和Web Services技术,然后结合工作流系统和Web Services的技术优点,通过实际开发实例介绍基于Web Servi
本文讨论使用.NET CF开发移动订单管理系统,使企业的业务员能移动办公,远程查询和输入订单,大大节省企业的运营成本,提高工作效率.
当各界关注网络空间国家安全重大问题热潮高涨之际,发生在网民和广大消费者身边的信息安全问题也在悄然升级,不断演绎新的版本,手法更加老到,甚至连一些专业人士稍不小心也会中招
本文讨论使用简单工厂的设计模式,使用户在开发管理信息系统时可以支持多种数据库系统.
本文对遗传算法应用于结构优化设计时的数学模型、约束条件处理、初始种群的产生及其遗传算法控制参数的选择几个关键因素进行了分析;对优化设计中约束条件的处理方法、种群
树立和落实科学发展观,把发展作为第一要务,从战略高度思考和谋划长江通信,使长江通信各项工作紧紧把握时代脉搏,适应时代需要,服从和服务于沿江经济社会发展,促进长江通信的
随着社会的发展,环境问题越来越得到重视,同时也推动了绿色供应链的快速发展.本文在分析绿色供应链的内涵的基础上,结合模糊评价,对绿色供应链的绩效评价体系构建与评价做出
首先对国内外有关战略实施中的测量、控制和风险的研究文献进行了总结,对战略实施测量和控制进行了分类总结,指出战略实施测量关注的领域和存在的缺陷.在对战略实施控制进行