活动分解和多资源约束下的时间费用均衡问题(TCTP)优化研究

以往的大多数研究假设没有考虑到活动分解和多资源约束对工期和成本的双重影响。基于此,本文构建了一个新的项目调度模型。首次将活动分解、广义优先关系、资源日历、活动持续时间等多种因素一同考虑,利用改进后节点网络图,建立约束规划(constraint programming,CP)优化进行调度研究。通过算例,得到有效的调度结果,验证了该模型的有效性和实用性,可为活动分解下的多资源约束问题在建筑工程或土木工程中提供参考。

考虑模糊工序工期的重复性项目时间费用权衡优化

为了减少不确定性对项目业绩目标的影响,提高进度计划的鲁棒性,研究模糊工序工期下的重复性项目离散时间费用权衡问题。通过模糊风险度量,建立考虑决策者风险偏好的模糊机会约束规划模型,目标是确定所有工序的最优执行模式(即模式列表),从而在满足事先设定的工期延误和费用超支风险水平条件下最小化项目预算。提出模式列表已知条件下,计算模糊总工期和模糊总费用隶属度函数的正向递归过程,并据此设计搜索最优模式列表的基于电磁机制的改进遗传算法(GA-EM)。利用一个实际工程案例验证算法的有效性,并通过数值实验分析算法的计算性能。结果表明,GA-EM能够给出满足给定工期延误和费用超支风险水平的模糊进度计划,预算的平均和最大百分比误差分别不大于0.096%和0.239%。

考虑软逻辑的重复性项目离散时间费用权衡问题

利用软逻辑优化重复性项目总工期与总费用,使同一工序中各子工序的施工顺序可以根据需要进行调整,同时考虑了工序的工作连续性要求,在此基础上,建立了多模式、带软逻辑的离散时间-费用权衡问题(DTCTP)优化模型,并提出了一种采用三段式整数编码和双层交叉算子的改进遗传算法.最后,通过一个算例验证了该方法的可行性和有效性.

路面行驶质量差异的当量出行时间费用

以国际平整度指数为中间指标,构建路面行驶质量指数与出行时间费用之间的定量关系,给出路面行驶质量变化带来的当量出行时间费用差异.通过已有四分之一车模型的动力方程,以高速公路为研究对象,对选定的50条道路在13个速度下的国际平整度指数进行仿真计算.以国际平整度指数为中间指标,利用已有不同速度下平整度指数与行驶质量指数的关系,给出每条道路在不同速度下的行驶质量指数.以80km·h-1的路面行驶质量指数为基准,给出了路面行驶质量指数差异与达到相同行驶质量时的行驶车速差异之间的关系.分析结果表明,两者具有良好的相关性.路面行驶质量变化对出行时间费用有显著影响,在出行选择行为分析、道路维修养护效益评估等相关研究中应予以考虑.

时间费用优化中松驰网络与群截面理论

本文解决了ＣＰＭ网络中时间──费用优化的两个核心问题：费用最低时每次压缩的最佳压缩量的求法，群截面的求法。

多约束水平运输问题的时间费用均衡(英文)

基于为顾客提供最佳服务的现代营销理念，剖析了从一定产地到一定销地所发生的运输问题，构建了时间费用均衡的目标模式及多目标约束水平ＭＣ２运输问题的数学模型．本文在建立一系列定义、定理的基础上，提出了认明时间费用均衡解空间的优化决策方法，并结合示例展现了这一方法在解决客观实际问题中的有效性．

道路时间费用预测模型研究

时间费用是公路建设和公路养护投资效益分析所必须考虑的经济指标之一。旅行时间费用、车辆运营费用和道路事故费用三者一起构成了道路的用户费用。随着公路网水平的提高、社会的发展和人们生活水平的不断提高 ,时间费用将在用户费用中占有更大的比重。本文就时间和由此产生的费用及费用计算方法进行初步探讨。

高速公路管理时间费用模型的研究

在公路投资的效益组成中,旅行时间费用、车辆运营费用与事故费用一同构成道路用户的总费用。调查显示,我国的时间费用在道路用户费用中的比例呈快速上升趋势。研究表明,时间价值的确定是时间费用和时间效益评估的基础和关键。该文就高速公路路面管理系统,对时间和时间价值的理解、时间费用及时间效益等技术问题进行了分析探讨。

基于活动重叠的随机活动网络时间费用模型仿真研究

活动重叠是压缩项目工期的手段之一,也是并行工程思想的重要体现。针对活动重叠模式特性进行了深入分析,在重叠机理研究的基础上,运用仿真工具分析了活动重叠条件下的时间费用模型。通过对仿真结果的分析,将活动重叠时的时间费用交换问题与活动压缩时的时间费用交换问题统一起来。

一种通过最佳处理能力分配使并行计算的时间费用降低到最小的工具

本文介绍一种软件系统,OPAS(最佳分配系统),它把最佳分配策略加到并行计算时间费用特性的分析中。OPAS假设支持并行计算执行的基本系统具有有限数量的处理机,所有的处理机的速度相同,以及它们之间的通信通过一个共享存贮器实现。OPAS将时间费用定义为随输入、算法、数据结构、处理机速度、处理机数量以及处理能力分配的变化而变化的。在分析计算的时间费用中,OPAS首先使用我们以前开发的最佳分配策略来确定每节点得到的处理能力的总数,然后推导出该计算的时间费用。OPAS可以评价不同的时间费用特性,如最小时间费用,最大时间费用,平均时间费用以及时间费用的变化。它还可以测定加速与效率,以及描绘时间费用曲线和时间费用的分布。

基于相关机会规划思想的模糊随机时间费用均衡模型

对于实际工程的管理者和决策者来说,工程整体费用和工期之间如何达到均衡以及工程所处环境的不确定性是两个必须要面对和考虑的问题.基于相关机会规划的思想,针对随机性和模糊性并存的复杂不确定环境,提出了一类时间费用均衡模型.在建立的模型中,以模糊随机变量来刻画工程所处的复杂不确定环境.随后,结合模糊随机模拟方法和遗传算法设计了一种混合智能算法,用于求解该模型.最后,通过数值实验来验证所设计算法的有效性和稳定性.

基于时间-费用约束的虚拟物流企业项目分解研究

考虑时间和费用约束条件下的虚拟物流企业项目分解.找出虚拟物流网络中的最短时延路,若该路的时延大于时间约束,则虚拟物流企业盟主认为不能在规定时间内完成该虚拟物流项目,拒绝该物流项目;反之,则从所有满足时间约束的路中挑出一条最小费用的路,通过此路进行分解,若时间和费用都满足虚拟物流企业盟主的期望,则接受该虚拟物流项目.并给出一个算例.

计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究

在重复性项目中,如果一个工序适用软逻辑,则其在所有单元上的子工序可以任意改变施工顺序;当雇佣额外工作队后,同一工序中的多个子工序甚至可以同时执行。考虑软逻辑的重复性项目离散时间费用权衡问题(DTCTP-RPSL)旨在确定每个工序的执行模式、工作队分配方案和单元间的施工顺序,从而在满足给定截止日期条件下最小化项目总费用。已有研究均采用遗传算法求解此问题。但是,遗传算法属于启发式方法,不能保证解的最优性。本文首先建立了描述DTCTP-RPSL的混合整数线性规划(MILP)模型,然后从约束规划(CP)角度提出了求解此问题的CP模型。该模型以区间变量定义每个子工序,并利用CP表达式强迫所有变量在可行域内取值。与MILP模型相比,CP模型在保证解最优性的同时,减少了变量和约束的规模,提升了求解效率。数值实验表明,CP模型的性能优于MILP模型和遗传算法,能够在短时间内求出小规模和中等规模问题的最优解,以及较大规模问题的高质量解。

项目调度中的时间-费用权衡问题研究综述

项目管理中,通过增加额外费用来加速执行项目的某些活动,以此达到缩短项目工期的目的,这就是在项目调度文献中被广泛研究的时间-费用权衡问题。这篇文章将时间-费用权衡问题分为两类来研究:第一类是活动的执行时间和费用之间有连续函数关系的连续时间-费用权衡;第二类为时间和费用之间没有函数关系的离散时间-费用权衡。详细介绍离散时间-费用权衡问题近10年的研究进展,包括问题的求解算法、模型改进等。从更贴近实际项目实施的角度,介绍了具有时间转换约束的离散时间-费用权衡问题。最后,指出了时间-费用权衡问题需要进一步研究的几个方向。

多模式资源约束型折现流时间-费用权衡项目进度

传统离散时间-费用权衡(DTCTP)项目进度研究以费用最小化为目标,无资源约束和间接费用,这与实际工程项目的实施不相符。提出多模式资源约束型折现流时间-费用权衡项目进度问题(MRCTCTPDF),以净现值为优化目标,考虑项目执行中的各项资金流:活动费用、业主的支付及与奖惩机制联系的奖金(罚金)、项目的间接费用;并且将活动费用区分为不变费用和可变费用。建立MRCTCTPDF的数学模型,通过一个数值实例验证模型的有效性。结果表明,项目的最优进度安排与业主的支付行为及资源约束密切相关,这对承包商进行项目工期-费用权衡决策具有重要的借鉴意义。

基于激励遗传算法的动态时间/费用优化

人们在处理网络计划的优化问题时,往往忽视了资金的时间价值,而且取得项目最大净现值的技术开发已经大大落后于对资源配置与资源优化的分析.本文建立了动态时间/费用优化的数学模型,提出了改进的激励遗传算法,并且将激励遗传算法应用于模型的求解.最后,通过分析比较,得出动态时间/费用优化的结论才更为可靠与准确的结论.

项目进度中的离散时间-费用决策问题研究

离散时间-费用权衡问题(DTCTP)是项目进度文献中被研究最多的双目标优化问题,它通常以三种形式出现:1)P1:截止日期问题;2)P2:预算问题;3)P3:工期-费用曲线问题.然而,对问题研究都集中在P1上,P2被关注较少.首先建立了与一般项目网络对应的P2的数学模型,在分析模型特征基础上,设计求解模型的遗传算法.最后,通过3个数值实例,验证模型的正确性和算法的有效性.

时间和费用不确定的网络计划资源均衡优化

研究了基于网络计划活动的时间、费用是随机分布,且活动持续时间上费用分配(时间—费用模型)非均匀分布的工期固定—单资源(投资资金)均衡优化问题。对时间和费用具有不确定性的网络计划进行Monte-Carlo仿真以及仿真输出的统计分析,获得了n次仿真输出结果的代表性样本。以代表性样本的仿真输出数据构造一个确定性网络计划,并根据实际情况假定该确定性网络计划各活动持续时间上费用的分配服从Weibull分布,由此在整个周期内迭加得到一个多峰的Weibill时间—费用模型。最后,采用启发式的“削峰填谷法”对呈现“高峰”和“低谷”落差很大的,具有很强的不均衡性Weibill时间—费用模型进行均衡优化,得到了一个较为均衡的投资强度分布。

净收益最大化的时间-费用交换问题研究

有关时间—费用交换问题的研究主要集中在对活动的时间—费用函数关系类型与求解方法的讨论上 ,而没有考虑收入与资源对决策的影响 .本文讨论了当收入与项目进程中里程碑的实现时间相关时的时间—费用交换问题 ,提出了以净收益最大化为目标的优化模型 ,并设计了 3种利用不同新解生成机制的模拟退火过程 .通过对一个实例的对比计算说明了该模型的有效性 .同时还利用随机产生的 6 0个实例对 3种模拟退火过程的性能进行了测试 .