基于银行授信额度的Max-NPV项目调度问题研究 被引量：9

1

作者 任世科 何正文 徐渝 《管理工程学报》 CSSCI 北大核心 2009年第2期85-91,共7页

本文对基于银行授信额度的Max-NPV项目调度问题进行研究。首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索循环嵌套的启... 本文对基于银行授信额度的Max-NPV项目调度问题进行研究。首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索循环嵌套的启发式求解算法;最后对一个算例进行了求解分析,并讨论了银行授信额度及客户支付比例对项目收益的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度自由度的增加使得其净现值得到改善,在支付比例较低的条件下项目完成时间也随之提前;当客户支付比例提高时,项目净现值单调上升,而项目完成时间呈先提前后延迟的变化趋势。 展开更多

关键词 授信额度 max-npv项目调度 优化模型 启发式算法

在线阅读 下载PDF 职称材料

基于融资能力约束的多模式Max-npv项目调度优化:双重视角 被引量：3

2

作者 郑维博 何正文 刘人境 《运筹与管理》 CSSCI CSCD 北大核心 2016年第1期25-34,共10页

从项目双方的视角出发,研究融资能力约束下的Max-npv项目调度问题。首先进行问题界定,构建由两个子模型构成的多模式Max-npv项目调度优化模型。随后,鉴于问题的强NP-hard属性,设计针对两个子模型迭代循环求解的禁忌搜索启发式算法,得到... 从项目双方的视角出发,研究融资能力约束下的Max-npv项目调度问题。首先进行问题界定,构建由两个子模型构成的多模式Max-npv项目调度优化模型。随后,鉴于问题的强NP-hard属性,设计针对两个子模型迭代循环求解的禁忌搜索启发式算法,得到项目双方都满意的解。最后用一个实际案例对研究进行验证说明,并分析关键参数对合同双方收益的影响,结果表明:与实际进度安排相比,满意进度安排下合同双方的收益均有显著的提升;承包商和业主的融资能力、项目截止日期、承包商收益底线、折现率及支付比例均会对双方的收益产生重要影响。 展开更多

关键词 max-npv项目调度 双重视角 优化模型 禁忌搜索 融资能力约束

在线阅读 下载PDF 职称材料

共享经济环境下的资源约束Max-NPV多项目调度优化 被引量：3

3

作者 何一丹 何正文 +1 位作者 王能民 马志强 《中国管理科学》 CSSCI CSCD 北大核心 2024年第9期260-270,共11页

共享经济环境下,项目资源的配置方式发生了重大变化,由承包商安排企业内部资源变成了平台企业匹配加盟企业与项目需求。本文基于这一现实背景,研究了共享经济环境下的多项目资源约束Max-NPV调度优化问题。首先,对研究问题进行界定,在抽... 共享经济环境下,项目资源的配置方式发生了重大变化,由承包商安排企业内部资源变成了平台企业匹配加盟企业与项目需求。本文基于这一现实背景,研究了共享经济环境下的多项目资源约束Max-NPV调度优化问题。首先,对研究问题进行界定,在抽象共享经济本质特点的基础上,构建了其非线性整数规划优化模型;其次,针对问题的NP-hard属性,设计了问题求解的模拟退火启发式算法,据此获得多项目满意进度计划以及相应的加盟企业匹配方案;最后,用一个算例对研究进行了说明,并对关键参数进行了敏感性分析,得到如下结论:多项目的净现值随加盟企业数量、项目截止日期和支付比例的变大而上升,随着折现率的提高而下降;项目截止日期和加盟企业数量对净现值的影响具有边际收益递减效应,而且这两个参数中一个增加时,净现值对另一个的敏感性降低。本文的研究可以为共享经济环境下多项目进度计划的安排,以及加盟企业资源的调配提供定量化决策支持。 展开更多

关键词 max-npv多项目调度 优化模型 模拟退火算法 共享经济 资源约束

原文传递

随机工期下基于可更新资源约束的Max-npv项目鲁棒性调度优化 被引量：6

4

作者 郑维博 何正文 刘人境 《管理工程学报》 CSSCI CSCD 北大核心 2017年第4期186-193,共8页

从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现... 从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现值的最大化。首先对研究问题进行界定。其次构建由两个子模型组成的项目调度优化模型,随后鉴于问题的强NP-hard属性,设计了禁忌搜索启发式算法求解找到承包商和业主均可接受的满意解。最后用一个实际案例对研究进行了验证说明,并分析了关键参数对合同双方项目收益的影响。结果表明,通过添加时间缓冲的方式可以提高项目的鲁棒性,保证项目的稳定执行。与此同时不同的业主支付方式能够弥补随机工期带来的双方收益损失,保证双方收益的最大化;折现率、支付比例和项目截止日期都会对双方收益产生影响。 展开更多

关键词 max-npv项目调度 随机工期 优化模型 鲁棒性 可更新资源约束

在线阅读 下载PDF 职称材料

资源约束型Max-npv项目调度问题的分枝定界算法

5

作者 李小锋 何正文 《西安工程大学学报》 CAS 2009年第1期93-97,共5页

研究资源约束下的Max-npv项目调度问题.首先给出该问题的数学模型,随后基于求解无资源约束Max-npv项目调度问题的快速递归搜索方法,设计资源约束型Max-npv项目调度问题的分枝定界算法。利用算例进行求解分析,验证了分枝定界算法的可行性... 研究资源约束下的Max-npv项目调度问题.首先给出该问题的数学模型,随后基于求解无资源约束Max-npv项目调度问题的快速递归搜索方法,设计资源约束型Max-npv项目调度问题的分枝定界算法。利用算例进行求解分析,验证了分枝定界算法的可行性.计算结果表明,项目收益随折现率的提高而下降,随截止日期的延长而上升. 展开更多

关键词 max-npv项目调度 资源约束 优化模型 快速递归搜索 分枝定界算法

在线阅读 下载PDF 职称材料

基于银行承兑汇票的Max-NPV项目调度研究 被引量：1

6

作者 韩丹丹 袁媛 《西安工业大学学报》 CAS 2014年第9期755-759,共5页

为了达到企业经济效益最大化的目标,在不考虑银行承兑汇票具有拆分业务的假设前提下,结合银行承兑汇票的贴现业务特征,建立以净现值最大为目标的项目调度模型并运用遗传算法对模型进行求解.结合西安市某施工单位的某个项目进行项目调度... 为了达到企业经济效益最大化的目标,在不考虑银行承兑汇票具有拆分业务的假设前提下,结合银行承兑汇票的贴现业务特征,建立以净现值最大为目标的项目调度模型并运用遗传算法对模型进行求解.结合西安市某施工单位的某个项目进行项目调度的实例分析,验证了模型的有效性. 展开更多

关键词 银行承兑汇票 净现值 M ax-N PV项目调度 遗传算法

在线阅读 下载PDF 职称材料

现金流平衡约束下的Max-npv项目调度 被引量：11

7

作者 何正文 刘人境 +1 位作者 胡信布 徐渝 《系统工程理论与实践》 EI CSCD 北大核心 2009年第3期132-141,共10页

首先对现金流平衡约束下的Max-npv项目调度问题进行界定,分析其不同于一般资源约束型Max-npv项目调度问题的基本特征,提炼研究的假设条件;随后构建问题的非线性整数规划优化模型,借助现金流平衡约束将项目费用、支付与融资联系起来,实... 首先对现金流平衡约束下的Max-npv项目调度问题进行界定,分析其不同于一般资源约束型Max-npv项目调度问题的基本特征,提炼研究的假设条件;随后构建问题的非线性整数规划优化模型,借助现金流平衡约束将项目费用、支付与融资联系起来,实现现金流出与流入的平衡;鉴于问题的特点及模型的组合属性,设计专门的模拟退火启发式算法对其进行求解;在随机生成的29160个标准算例上对算法进行测试,结果满意:算法可以在平均8.90秒求解所有算例,满意解与其上界的平均相对偏差为9.79%,平均变异系数为0.0024;最后通过一个算例对研究成果进行说明,分析影响项目收益的各种参数,得到如下结论:承包商项目净现值与融资费用率和质量保证金比例负线性相关,与支付比例和预付款比例正线性相关,与质量保证期和折现率负指数相关. 展开更多

关键词 现金流平衡 max-npv项目调度 优化模型 模拟退火启发式算法

原文传递

合同双方基于合作博弈的Max-npv项目调度优化 被引量：3

8

作者 李兰英 何正文 刘人境 《工业工程与管理》 CSSCI 北大核心 2016年第5期42-48,91,共8页

从合同双方的双重视角出发,研究了合同双方基于合作博弈的多模式Max-npv项目调度优化问题。在合作博弈中,承包商和业主基于合作的态度对项目调度进行优化,以降低项目成本,增加合同双方的共同利益。作者首先对所研究问题进行了界定,在此... 从合同双方的双重视角出发,研究了合同双方基于合作博弈的多模式Max-npv项目调度优化问题。在合作博弈中,承包商和业主基于合作的态度对项目调度进行优化,以降低项目成本,增加合同双方的共同利益。作者首先对所研究问题进行了界定,在此基础上建立了基于合作博弈的合同双方共同受益最大化子模型和共同收益分割子模型。鉴于问题的属性,设计了模拟退火启发式算法。最后,用一个实际案例对研究进行验证说明,并与不合作情况下的结果进行对比,得到如下结论:与不合作情况相比,合作情况下承包商和业主的项目收益均有显著提升。可为承包商和业主对于项目支付和进度安排提供决策支持,有助于合同双方协调彼此的合作关系,取得一个双赢的结果。 展开更多

关键词 合同双方 max-npv项目调度 合作博弈 优化模型 模拟退火算法

原文传递

考虑融资费用的Max-NPV项目调度优化研究

9

作者 宁敏静 李玲 +2 位作者 何兵 逄健 郑小强 《项目管理技术》 2024年第10期60-68,共9页

融资费用对承包商的净现值有重要影响。通过考虑融资费用的承包商Max-NPV项目进度问题,优化承包商现金流管理,以实现项目收益最大化。首先,构建优化模型对考虑融资费用的承包商净现值进行刻画;其次,根据模型特征设计双层嵌套模拟退火算... 融资费用对承包商的净现值有重要影响。通过考虑融资费用的承包商Max-NPV项目进度问题,优化承包商现金流管理,以实现项目收益最大化。首先,构建优化模型对考虑融资费用的承包商净现值进行刻画;其次,根据模型特征设计双层嵌套模拟退火算法求解;最后,进行实际案例研究,并分析关键参数对项目目标的影响。结果表明:承包商的自有资金比例及业主的支付次数、预付款比例、支付比例的增加都能够增加项目净现值,降低融资费用;折现率和贷款利率也会对承包商净现值和融资费用产生重大影响。该结果可以帮助承包商制订合理的项目调度计划,为降低承包商融资费用和提高净现值收益提供理论支持。 展开更多

关键词 max-npv 融资费用 项目进度计划 调度优化 模拟退火启发式算法

原文传递

双重资源约束下的净现值最大化多项目调度优化 被引量：1

10

作者 何华 何正文 +1 位作者 曹芳芳 王能民 《中国管理科学》 北大核心 2025年第12期146-159,共14页

在现实中,多项目的实施通常需要可重复使用和不可重复使用两类资源,前者为可在不同项目之间流转共享的全局资源,而后者为专用于某一单个项目上的本地资源。本文基于这一现实背景,研究双重资源约束下的净现值最大化多项目调度问题。首先... 在现实中,多项目的实施通常需要可重复使用和不可重复使用两类资源,前者为可在不同项目之间流转共享的全局资源,而后者为专用于某一单个项目上的本地资源。本文基于这一现实背景,研究双重资源约束下的净现值最大化多项目调度问题。首先,介绍可重复使用全局资源与不可重复使用本地资源及其在多项目之间配置的现实及理论背景;其次,界定所研究问题,构建相应的优化模型并凝练其基本性质;再次,针对模型的特点开发问题求解的三层嵌套禁忌搜索启发式算法,并基于所凝练的性质设计算法的改进措施;最后,通过大规模的计算实验对模型和算法进行验证。本文的研究结论如下:与基准禁忌搜索算法相比,内嵌改进措施的算法具有较为明显的优势,且这种优势随着问题规模的扩大而变大;多项目净现值随着可重复使用全局资源强度、不可重复使用本地资源可用量、项目截止时间、里程碑活动数、预付款比例、中间支付比例等参数的增大而上升,随着可重复使用全局资源因子和折现率的增大而下降。 展开更多

关键词 多项目调度 净现值最大化 优化模型 禁忌搜索算法 双重资源约束

原文传递

不同业主支付方式下基于鲁棒性阈值的净现值最大化项目调度优化 被引量：1

11

作者 王艳婷 郑维博 +1 位作者 马志强 何正文 《中国管理科学》 北大核心 2025年第4期185-196,共12页

针对不确定环境下业主支付对项目现金流分布与收益的影响,通过添加时间缓冲定义鲁棒性阈值,研究不同业主支付方式下净现值最大化问题。首先,界定问题并构建了不同支付方式下基于鲁棒性阈值约束的两阶段净现值最大化调度优化模型;随后,... 针对不确定环境下业主支付对项目现金流分布与收益的影响,通过添加时间缓冲定义鲁棒性阈值,研究不同业主支付方式下净现值最大化问题。首先,界定问题并构建了不同支付方式下基于鲁棒性阈值约束的两阶段净现值最大化调度优化模型;随后,针对问题NP-hard属性,设计了禁忌搜索启发式算法,并与变邻域启发式算法、多重迭代和随机生成算法进行对比测试,分析关键参数对项目目标影响。结果表明:不同支付方式对承包商净现值有重要影响,进展型支付表现效果最好;同时,合理设置鲁棒性阈值能够增加项目净现值。本文研究为不确定环境下承包商制定最优支付策略与进度安排,确保项目顺利实施并取得最佳收益,提供了定量化决策支持。 展开更多

关键词 净现值最大化项目调度 不同支付方式 鲁棒性阈值 优化模型 启发式算法

原文传递

基于合同双方交互作用的项目调度优化 被引量：13

12

作者 何正文 刘人境 胡信布 《管理科学学报》 CSSCI 北大核心 2014年第8期48-59,共12页

基于实际项目管理中,承包商和业主的利益与行为相互交织的基本事实,研究合同双方交互作用下的项目调度优化问题.首先对所研究问题进行界定,其中,业主通过支付安排对承包商施加影响以取得一个理想的项目收益,而承包商则通过调整活动进度... 基于实际项目管理中,承包商和业主的利益与行为相互交织的基本事实,研究合同双方交互作用下的项目调度优化问题.首先对所研究问题进行界定,其中,业主通过支付安排对承包商施加影响以取得一个理想的项目收益,而承包商则通过调整活动进度对业主的安排产生反作用,并借此追求自身项目收益的最大化.在此基础上,以项目净现值最大化为目标,构建了由业主和承包商两个子模型构成的项目调度优化模型.鉴于问题的强NP-hard属性,设计专门的禁忌搜索启发式算法,并在随机生成的标准算例集合上对算法进行测试,结果表明该算法是求解问题的有效算法.最后,用算例对研究进行说明,得到如下结论:随着项目截止日期的延后或承包商收益底线的提高,业主的收益呈下降趋势而承包商的收益呈上升趋势. 展开更多

关键词 max-npv项目调度 合同双方交互作用 优化模型 禁忌搜索

在线阅读 下载PDF 职称材料

基于时间窗延迟的资源约束项目调度双层优化研究 被引量：2

13

作者 刘国山 王敏 张转霞 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期6-12,27,共8页

本研究从业主—承包商交互的视角构建了一种RCPSP(resource-constrained project scheduling problem)双层优化模型,即在可更新资源约束条件下,项目双方如何进行交互决策达到双方NPV(Net present value)最大化的目标。首先对研究问题进... 本研究从业主—承包商交互的视角构建了一种RCPSP(resource-constrained project scheduling problem)双层优化模型,即在可更新资源约束条件下,项目双方如何进行交互决策达到双方NPV(Net present value)最大化的目标。首先对研究问题进行界定,构建资源约束下的max-NPV项目调度双层优化模型;然后利用延迟优先规则设计了一种基于时间窗延迟的嵌套式自适应遗传算法来求解该模型,以达到双方NPV最大化;最后用一个算例验证算法的有效性,同时通过PSPLIB数值实验说明算法的稳定性,并分析关键参数对项目双方收益的影响。研究结果为项目进程的安排以及奖励机制的设计提供依据,以提高双方利益。 展开更多

关键词 项目调度 时间窗延迟 自适应遗传算法 双层优化 max-npv

在线阅读 下载PDF 职称材料