不确定环境下考虑承包商过度自信的项目调度研究

1

作者 姚宗宇 张立辉 +1 位作者 曹蔷楠 刘小丽 《管理工程学报》 北大核心 2025年第4期284-296,共13页

在项目建设过程中,承包商通常表现出过度自信倾向,在计划阶段低估项目风险,由此导致工程延期、成本超支等不良后果。本文研究承包商过度自信行为对项目计划调度的影响,以及业主针对工期设置奖惩机制对承包商过度自信行为的激励效果。文... 在项目建设过程中,承包商通常表现出过度自信倾向,在计划阶段低估项目风险,由此导致工程延期、成本超支等不良后果。本文研究承包商过度自信行为对项目计划调度的影响,以及业主针对工期设置奖惩机制对承包商过度自信行为的激励效果。文章考虑承包商的过度自信表现为低估工期噪音方差,通过引入过度自信系数,基于不确定性理论构建考虑承包商过度自信的最小化成本机会约束模型;同时建立考虑业主设置奖惩机制的模型,对比分析奖惩机制对过度自信行为的影响。随后设计遗传算法求解。工程实例和仿真实验的结果表明,过度自信会降低承包商制定的调度计划在实际施工中应对风险干扰的能力,造成项目延期、成本超支,而业主设置奖惩机制能够有效减少过度自信的影响。本文的研究揭示了承包商过度自信对项目计划调度的负面影响,验证了奖惩机制对于减少过度自信影响的有效性,对于提高工程项目管理效率和减少管理风险具有指导意义。 展开更多

关键词 过度自信 不确定性理论 最低成本问题 奖惩机制。

在线阅读 下载PDF 职称材料

基于实数型遗传算法的电子系统可靠性最优分配 被引量：4

2

作者 任庆生 叶中行 曾进 《通信学报》 EI CSCD 北大核心 2000年第3期43-46,共4页

本文根据电子系统中最小成本问题和最大可靠性问题各自的特点 ,提出了用实数型遗传算法求解有约束的非线性最优化问题的方案。数值计算表明 ,实数型遗传算法在求解电子系统可靠性最优分配问题上能获得比传统的优化方法更好的结果。

关键词 实数型遗传算法 可靠性 电子系统

在线阅读 下载PDF 职称材料

广义运输问题的状态算法 被引量：1

3

作者 甘泉 殷翔 《南京工业大学学报（自然科学版）》 CAS 2005年第6期56-59,共4页

经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题。广义运输问题不能用运输问题的表上作业法进行求解。利用网络流算法对广义运输问题进行求解。我们首先将广义运输问题等价化... 经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题。广义运输问题不能用运输问题的表上作业法进行求解。利用网络流算法对广义运输问题进行求解。我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法。 展开更多

关键词 广义运输问题 最小费用循环流 状态算法

在线阅读 下载PDF 职称材料

一类带容量限制的运输问题 被引量：10

4

作者 董鹏 杨超 陈新 《海军工程大学学报》 CAS 2004年第5期96-99,共4页

考虑一类带容量限制的运输问题.采用构造辅助网络的方法,将运输网络中的每个配送中心均拆分成两个节点,构造出新弧,形成新的网络,把此类运输问题转换为最小费用流问题来解决.并在此基础上,考虑运输网络中配送中心的容量扩张问题.

关键词 运输问题 容量限制 容量扩张 最小费用流

在线阅读 下载PDF 职称材料

制造网络的一个最小费用最大流算法 被引量：2

5

作者 张远福 谭毓澄 余剑敏 《江西师范大学学报（自然科学版）》 CAS 北大核心 2007年第6期622-624,共3页

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.

关键词 制造网络流问题 最小费用最大流 层数

在线阅读 下载PDF 职称材料

用最小费用流的允许边算法求解运输问题

6

作者 熊德国 卯青叶 伍艺 《河南理工大学学报（自然科学版）》 CAS 北大核心 2015年第3期438-444,共7页

将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分... 将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。 展开更多

关键词 运输问题 最小费用流 允许边算法

在线阅读 下载PDF 职称材料

一类带配送中心运输问题的容量扩张模型研究 被引量：3

7

作者 薛强 董鹏 罗朝晖 《海军工程大学学报》 CAS 北大核心 2006年第1期6-10,共5页

运输问题一般采用表上作业法来解决,考虑一类带配送中心的运输问题,若仍采用表上作业法,会使问题复杂化.文中采用一种构造辅助网络的方法:在运输网络中将每个配送中心均拆分成两个点,连接两点形成新弧,构造出新的网络,并给每条弧赋予参... 运输问题一般采用表上作业法来解决,考虑一类带配送中心的运输问题,若仍采用表上作业法,会使问题复杂化.文中采用一种构造辅助网络的方法:在运输网络中将每个配送中心均拆分成两个点,连接两点形成新弧,构造出新的网络,并给每条弧赋予参数,将此类运输问题转换为最小费用流模型来解决,可以使问题模型和运算简单化.在此基础上,考虑运输网络中配送中心和边的容量扩张问题. 展开更多

关键词 运输问题 容量扩张 辅助网络 配送中心 最小费用流

在线阅读 下载PDF 职称材料

最小费用最大流跨领域情感分类框架 被引量：1

8

作者 胡杨 冯旭鹏 +2 位作者 戴丹 刘利军 黄青松 《小型微型计算机系统》 CSCD 北大核心 2017年第1期49-55,共7页

在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分... 在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分类问题转化为最大化领域间传播信息量和最小化跨领域特征拟合损失量的双重最优化问题,并建立连接源领域和目标领域的费用容量网络,将信息量和损失量分别看作网络中的容量和费用权值,通过最小费用最大流框架解决上述双重最优化问题,调配训练数据特征权值.以更为直观的模型描述领域间的映射关系.实验发现,方法能有效提高跨领域情感分类的准确率. 展开更多

关键词 跨领域 情感分类 双重最优化问题 费用流量网络 最小费用最大流 领域映射关系

在线阅读 下载PDF 职称材料

求解排课表问题的一个启发式数值算法 被引量：6

9

作者 谢凡荣 《运筹与管理》 CSCD 2005年第5期36-40,共5页

为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用。该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解。

关键词 运筹学 决策支持系统 数值实验 排课表问题 典则型运输网络 最小费用最大流

在线阅读 下载PDF 职称材料

容量型最小费用流逆问题的可行性研究 被引量：3

10

作者 刘龙城 李超 崔佳 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第6期882-885,共4页

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用... 针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行. 展开更多

关键词 最小费用流 逆问题 负费圈 剩余网络 可行性

在线阅读 下载PDF 职称材料

动态最小费用路在L_1模下的逆问题讨论

11

作者 葛浩 姚恩瑜 《高校应用数学学报（A辑）》 CSCD 北大核心 2007年第4期405-410,共6页

考察动态最小费用路在L_1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间d_(ij)(t)分成最小可能运行时间d_(ij)~*和超出的运行时间(excess time)e_(ij)(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动... 考察动态最小费用路在L_1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间d_(ij)(t)分成最小可能运行时间d_(ij)~*和超出的运行时间(excess time)e_(ij)(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络G^T转化为静态问题,然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题. 展开更多

关键词 动态最小费用路 对偶 逆问题

在线阅读 下载PDF 职称材料

扩展Steiner树问题的选址应用研究

12

作者 韦春丽 徐彬 史占江 《科学技术与工程》 2009年第19期5843-5846,共4页

提出扩展Steiner树问题的选址模型,给出了该模型基于最小生成树的启发式算法。在此基础上,分析了一个居民点只能与一家连锁店相关联的选址问题,并用算例验证了该选址方案的可行性。

关键词 扩展Steiner树问题 选址 连锁店 最小生成树

在线阅读 下载PDF 职称材料