【摘 要】
：
资源受限项目调度问题和项目支付调度问题是承包商在项目中遇到的普遍而棘手的问题，如何在有限资源限制下合理调度活动以使得项目工期最短如何通过调度活动以及在与业主进行判
论文部分内容阅读
资源受限项目调度问题和项目支付调度问题是承包商在项目中遇到的普遍而棘手的问题，如何在有限资源限制下合理调度活动以使得项目工期最短如何通过调度活动以及在与业主进行判断时确定有利支付方式已达到自身的净现值最大是承包商最为关心的问题，并且一直吸引学者进行研究本文用嵌套分割算法求解这两类问题文中首先用关键路线法确定每个活动的相关时间参数以得到初始的搜索空间，选择活动对应的时间域进行分割得到搜索的子区域，分别在子区域中进行采样，采样采用基本的串行调度和并行调度方式，并引进期望指数对各个区域进行评价，选择得到更有可能得到最优解的区域并成为最可能区域，将整个剩余区域归并形成的区域称为裙域若此时的分割深度大于1时，在上一分割层次迭代时得到的裙域中进行采样，计算并比较此时最可能域与上一层的裙域的期望指数，若最可能域最优，则进入下一分割层次迭代，并将最可能域作为下一层待分割的区域；若裙域更优，则进行回溯操作嵌套分割算法是一种开放灵活的算法框架，根据这两类问题的特性，文中对于不同步骤设置了多种不同的机制通过嵌套分割算法求解这两类问题得到较好结果，求解结果优于绝大部分启发式算法，并且在大规模案例中体现尤为明显在求解时间效率上也大为改善，在大规模案例和使用串行调度作为采样方式时效果显著这两类问题的求解为承包商合理调度活动以及与业主谈判确立支付模式以及支付中涉及到一些参数时提供了重要的决策支持
其他文献
目前,水电占我国总发电量的20%左右,而水轮机调速系统作为水轮发电机组重要的控制系统之一,具有非最小相位、非线性和时变性等特点。针对水轮机调速系统的特性,本文开展了小型水轮机调速系统综合实验平台研究与开发。该小型水轮机调速系统综合实验平台不仅可以研究水轮机调速系统在运行过程中的特性以及可能出现的问题,而且可以为高等院校学生提供一个学习与研究水轮机调速系统的平台。本文主要完成了以下工作:首先,本文提
随着美国“发现计划”和日本MUSES-C计划的顺利进行，旨在揭示太阳系成因和生命起源的小行星探测活动越来越受到各国重视，成为了深空探测活动的一个重要分支。小行星探测器着陆
无人机遥感系统作为一种新型的对地观测手段,有别于传统的卫星遥感系统,具有灵活机动、高效便捷等优势,广泛应用于国土监测、资源勘探等领域。但是,由于无人机在航拍过程中,
随着生产力的发展，选煤厂旋转机械设备越来越复杂，应用也越来越广泛，一旦发生事故，将会造成严重的经济损失。对选煤厂旋转机械设备进行在线状态监测和故障诊断具有较大的经济效益
扩展频谱时域反射法（SSTDR）已被证明能有效的检测线缆间歇性故障。在SSTDR检测系统中，伪随机信号经余弦信号调制后作为SSTDR的测试信号，通过求取反射信号和本地参考信号的相关可
风能是一种世界公认的可持续可再生清洁能源,幅员辽阔的中国风能资源尤其丰富。我国风能发展迅速,风力发电在电力系统中的比重在不断增大,将在2020年实现15%的份额,成为继火电、水电后的第三大能源。国内风电事业发展的同时,风电管理模式已由过去简单、非信息化的粗放式管理逐渐向集中、信息化系统管理模式转变,从而大幅提高风能利用效率、增强风电场运行安全水平。本文围绕风力发电机故障特征提取与预警方法研究两个问
随着气候变化、环境问题日益凸显,“还城市一片蓝天”的任务也日趋严峻。为了响应节能减排降耗的目标,火电厂热工过程控制要求越来越高。面对日趋复杂的控制系统,如何实现稳
我国“富煤、贫油、少气”的能源特点决定了未来一段时间我国电力能源仍然主要依靠燃煤火力发电。随着我国火电站装机容量的不断增大,中速磨煤机直吹式制粉系统在电站中的应用越来越广泛。作为主要的制粉设备,中速磨煤机运行的安全性和经济性直接影响着电站锅炉的安全性和经济性。因此,对中速磨煤机进行建模与控制研究具有实际意义。本文从物质和能量传递角度出发来分析中速磨煤机的运行机理,并基于系统动力学原理,建立能反映中