陕西省自然科学基金(2009JM9001)
- 作品数：9 被引量：59H指数：5
- 相关作者：徐渝何正文刘人境任世科贾涛更多>>
- 相关机构：西安交通大学更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：社会学经济管理更多>>
- 基于不同支付条件的现金流均衡项目调度优化被引量：8
- 2011年
- 以现金流均衡为目标,研究不同支付条件下的项目调度问题.在对所研究问题进行界定的基础上,构建了基于里程碑事件支付条件的优化模型,并将其扩展为基于累计时间、累计挣值和累计费用等支付条件的优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试,并与其他两种启发式算法进行比较;最后用一个算例对研究进行说明,比较分析支付条件对承包商现金流均衡目标的影响.研究结论如下:不同支付条件下的现金流均衡结果差异显著,随着支付次数、支付比例和项目截止日期的增大,承包商更易实现现金流出与流入的均衡.
- 何正文刘人境徐渝
- 关键词：项目调度支付条件禁忌搜索
- 基于资源约束的突发事件应急救援鲁棒性调度优化被引量：9
- 2013年
- 突发事件应急救援的调度优化,对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题,其中,鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和,目标是在资源可用量及救援期限的约束下,安排活动开始时间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的0-1规划优化模型,针对其NP-hard属性,基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析,得到如下结论:给定网络结构及时间参数,利用权重系数的定义可以将时间缓冲分配到重要活动上,由此提高应急救援计划的鲁棒性;随着资源可用量的增加,计划的鲁棒性呈上升趋势,而当救援期限延长时,计划的鲁棒性单调增加。本文研究可为突发事件应急救援基准计划的制定提供决策支持。
- 胡信布何正文徐渝
- 关键词：资源约束
- 双目标突发事件应急救援前摄性调度优化被引量：9
- 2012年
- 本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。
- 何正文贾涛徐渝
- 关键词：应急管理
- 基于现金流均衡目标的多模式项目调度问题研究被引量：13
- 2011年
- 首先对基于现金流均衡目标的多模式项目调度问题进行界定;随后定义两组0-1决策变量并构建问题的优化模型;鉴于问题的强NP-hard属性,设计专门的模拟退火启发式算法;最后用一个实例对研究进行说明,并计算分析关键参数对目标函数的影响。结果表明:承包商最大累计资金缺口随项目截止日期的延迟、支付比例和预付款比例的提高而减小,随着质量保证金比例的提高而增大。
- 何正文刘人境徐渝
- 基于资金约束的项目支付进度问题研究被引量：5
- 2012年
- 研究资金约束下的项目支付进度安排问题,其中活动具有多种执行模式,目标是最大化项目净现值.首先界定研究假设条件并定义文中用到的符号;随后构建问题的非线性整数规划优化模型;针对其强NP-hard属性,设计三层迭代循环嵌套的禁忌搜索启发式算法;以多重迭代改进算法为对比基准,在随机生成的3240个标准算例上对算法进行测试,结果表明:禁忌搜索获得的满意解质量远高于多重迭代改进,但其计算时间要长于后者.该研究可为承包商安排项目进度及平衡现金流提供决策支持.
- 何正文任世科徐渝
- 银行授信约束多模式工期最小化项目进度问题研究被引量：1
- 2010年
- 本文研究银行授信额度约束下活动具有多种执行模式的工期最小化项目进度问题。首先对所研究问题进行界定;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索嵌套的启发式求解算法;最后对一个算例进行了求解分析,讨论了银行授信额度对项目进度安排及完成时间的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度的可用资金随之增加,使得项目可以在较短的时间内完成;然而,如果在此过程中业主对承包商的支付总量保持不变,那么承包商的项目收益会随完成时间的提前而下降。
- 何正文刘人境徐渝
- 关键词：项目管理模拟退火
- 基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法被引量：4
- 2010年
- 研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.
- 何正文刘人境徐渝
- 关键词：模拟退火禁忌搜索
- 基于联合视角的项目支付问题及其模拟退火启发式算法
- 2012年
- 从合同双方的联合视角出发,研究项目支付进度问题。其中,支付与项目事件相联系,任务是合理地安排支付事件、活动执行模式及事件发生时间,以使合同双方的共同收益最大化并使二者都能接受相应的安排。在对问题进行界定的基础上,构建由两个子模型构成的优化模型。针对问题的强NP-hard属性,设计包含两个子模块的模拟退火启发式算法,并在随机生成的标准算例集合上对算法进行测试,结果表明,该算法是求解问题的有效算法。最后,用一个算例对研究进行说明,得到如下结论:如果合同双方均按自身偏好进行决策,那么将会导致一种双输的结果;如果他们能够相互合作和协调,那么都可从项目中获得更高的收益。本文的研究可以为合同双方关于项目支付进度安排的谈判提供决策支持。
- 任世科何正文徐渝
- 基于随机活动工期的资源约束项目鲁棒性调度优化被引量：20
- 2013年
- 项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响.作者研究具有随机活动工期的资源约束项目鲁棒性调度问题,目标是在可更新资源和项目工期约束下安排活动的开始时间,以实现项目进度计划鲁棒性的最大化.首先对所研究问题进行界定并用一个示例对其进行说明.随后构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成三种启发式算法.最后在随机生成的标准算例集合上对算法进行测试,分析项目活动数、项目工期和资源强度等参数对算法绩效的影响,并用一个算例对研究进行说明,得到如下结论:禁忌搜索的满意解质量明显高于其他两种算法;当资源强度或项目工期增大时,平均目标函数值上升,禁忌搜索的求解优势增强.研究结果可为不确定条件下项目进度计划的制定提供决策支持.
- 何正文刘人境徐渝
- 关键词：启发式算法鲁棒性
