项目调度中的离散时间-费用平衡问题探讨

文章针对属强NP-hard的离散时间-费用平衡问题,对其进行分类研究,第一类是确定型网络的时间-费用平衡;第二类是随机型网络的时间-费用平衡。在此基础上,重点研究了近年来用元启发式算法求解离散时间-费用平衡问题的研究进展。最后,指出了该问题需进一步研究的方向。

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

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

具有时间转换约束的离散时间-费用权衡问题研究

离散时间-费用权衡问题(DTCTP)是项目进度中研究最多的双目标优化问题,它通常以三种形式出现:(1)P1:截止日期问题,在项目截止日期约束下使完成项目的总费用最小;(2)P2:预算问题,在费用预算约束下使项目工期最短;(3)P3:工期-费用曲线问题,找出全部有效的工期-费用模式集合。然而,考虑时间转换约束(TSC)的DTCTP却很少被关注。本文首先介绍时间转换约束的问题描述,在此基础上,建立具有活动类型时间转换约束的DTCTPTSC-P2模型;从实用角度出发,设计求解模型的遗传算法;最后,用一个真实项目实例说明模型的合理性和算法的有效性,对算例分析结果表明,该模型对承包商更准确地进行项目工期-费用权衡决策具有借鉴意义。

GPRs条件下时间-费用权衡问题的初始最优解

求解时间-费用权衡问题时,特别是在确定项目的最优时间-费用曲线时,首先必须找出初始最优解,即费用最低的总工期,然后在该解的基础上,用最低的压缩费用将总工期逐步缩短。在工序之间只有严格优先关系下,各工序的费用最低的工期就是初始最优解。但是当工序之间存在一般优先关系(简称GPRs)时,各工序都选用费用最低的工期往往无法满足既定的优先关系,使得项目不可行,因此必须考虑其它费用较高的工期,并且在时间约束范围内使得总费用最低。所以求解GPRs条件下时间-费用权衡问题的初始最优解是一个项目调度问题。针对该问题,首先,通过分析GPRs及其表示方法的特点,建立了该问题的数学模型;其次,通过对该模型进行对偶变换,将其等效转化为产销平衡的运输模型。运用已有的相关算法能够简便有效地求得该模型的最优解,并跟据初始-对偶关系可求得原问题的最优解。

模式约束和资源约束下的多模式时间-费用交换问题研究

针对多模式时间-费用交换问题,分析了作业模式之间的互斥和相容的关联关系,并同时考虑资源约束,建立了包含作业模式约束和资源约束的多模式时间-费用交换问题模型,并用带修复算子的遗传算法求解该模型.最后,通过算例验证了模型的合理性和算法的有效性.

等效化简连续型时间-费用权衡问题

大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单。另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性。在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化。

基于Lagrange松弛求解带有广义优先关系的离散型时间—费用权衡问题解的下界

时间-费用权衡问题(TCTP)是项目调度领域最重要的、用途最广的问题之一。然而,对于各工序具有多个模式,且工序间存在广义优先关系(GPRs)的情况,相应的TCTP目前却没有受到很多重视,该问题称为带有GPRs的离散型TCTP(DTCTP)。DTCTP是NP-hard问题,且工序调度在GPRs下会存在很多奇异现象,有悖于常规理论和方法。因此,启发式方法有必要被用于求解该类型的大规模问题。而为了评估启发式方法的效果,需要得到原问题的解的尽量紧的下界。该文基于Lagrange松弛、分解和对偶,计算出带有GPRs的DTCTP的一个较紧的下界。

离散时间系统混合l_1/H_∞-控制问题

研究MIMO离散时间系统混合l1/H∞_控制问题 .通过引入辅助优化问题 ,证明了目标优化值关于约束H∞ 指标的连续依赖性及其辅助问题最优化解的存在性 ,同时证明了辅助优化问题的截断序列问题解的收敛性 ,且其极限为混合l1/H∞_控制优化的辅助问题的最优化解 .还给出了优化目标值的上下界逼近 .

离散时间-资源权衡问题测试问题集构建及其特征参数影响

为了较好地测试和比较离散时间-资源权衡问题的算法绩效,在考虑网络结构和其他相关特征参数的情况下构建离散时间-资源权衡问题的测试问题集,通过大量仿真研究特征参数对算法求解的影响。结果表明:任务节点个数越多并且排序强度越小,离散时间-资源权衡问题求解难度越大;可用资源量对离散时间-资源权衡问题的求解没有明显单一影响。

管控一体柔性装配线平衡问题研究

针对影响管控一体柔性装配线平衡因素的复杂性与多样性问题,提出一种基于实时分析工序装配柔性因子的管控策略和改进型遗传算法的优化处理方法。首先综合权衡管控一体柔性装配线不平衡的各类因素,为装配工序建立装配次数-预期时间函数与平衡模型;其次在管控决策台对平衡状态实时分析的基础上,构建了基于改进型遗传算法的优化处理模型,并给出基于动态工位分割算法和动态交叉、变异概率的算法改进步骤。

多种资源约束的多模式折现流离散时间-费用权衡问题

针对带折现流的时间-费用权衡问题研究未充分考虑资源约束的现状,本文以净现值最大化为优化目标,从整个项目实施过程的视角分析现金流动情况,并将业主的支付、合同双方约定的奖励惩罚以及项目的间接费用考虑到目标函数中,综合考虑可更新和不可更新资源约束,形成多种资源约束的多模式折现流离散时间-费用权衡问题(MRCDTCTPDF)及其数学模型,设计了求解该问题的改进遗传算法,并通过数值实验验证了模型的有效性。结果表明在以净现值最大为追求目标时,业主的奖惩机制对承包商的影响作用较小,且在满足工期限制的前提下为非里程碑活动选择较长工期以推迟现金流出的做法更有利于承包商获取较大收益。

资源约束下的时间-费用交换问题研究

传统的活动网络时间 -费用交换问题着重研究如何通过增加费用压缩活动工期以实现项目费用最小 ,而没有考虑资源的约束 .考虑资源可用量限制情况下 ,建立了资源约束下的时间 -费用交换问题模型 .采用特殊编码方式为该模型设计了启发式遗传算法并编写了 VC++5 .0程序 ,用数值实例说明了该模型的合理性和程序的有效性 .该模型对项目业主和承包商之间的合同谈判决策具有借鉴意义 .

“生物开关”系统平衡点稳定性的讨论

该文主要考虑两种浓度分别为x,y的互相抑制的蛋白质的相互作用,通过三种不同形式的讨论得出:离散-时间动力系统和自治微分系统是描述同一生物现象的两种不同方式,其对应的平衡点是一样的,从而具有相同的稳定性。

关于社会主义商品流通领域的经济规律问题——与高涤陈、陶琲同志商榷

《商业经济研究》1983年第2期、第3期刊载高涤陈、陶琲同志两篇论述流通领域经济规律的文章(以下简称高、陶文上篇、下篇),读了之后,确实感到这是一个重要的理论问题,对现实有重大的指导意义。流通领域有没有它特有的经济规律,社会主义商品流通有没有特殊的经济规律;如果有,怎样去认识和利用这些规律为四化建设服务,我认为都是很有必要加以探讨和研究的。现将我的一些粗浅看法求教于高、陶两同志和其它从事理论和实际工作的同志。

库存问题刍议

一、引言库存的重要性是显而易见的。国家没有粮食库存,遇到战争或荒年就不可想象;工厂没有原材料库存就会严重影响生产;商店没有备货就会影响经营。即使是一个家庭若没有一定燃料和粮食的储备,也会影响正常生活。但是库存并不是越多越好,如一个商店,如果库存太多造成积压,就会大量占用流动资金。

考虑生态环境影响的大型建设项目多目标优化决策

大型建设项目是我国社会和经济发展的重要驱动因素,而决策是其关键环节,在很大程度上决定着其能否持久和充分的发挥作用。学界对于项目的工期、成本和质量这三个非常重要的方面展开了大量研究,而随着社会文明的进步,可持续发展战略进一步实践和落实,生态环境日益受到重视,逐渐成为与经济发展同等重要的关键要素,大型建设项目在决策阶段需基于生态环境的角度考虑项目价值。本文研究考虑生态环境影响的大型建设项目多目标优化决策,建立了离散时间-成本-质量-环境平衡问题(discrete time-cost-qualityenvironment trade-off problem,DTCQETP)的多目标优化模型及其算法,将最小化工期、最小化成本、最小化质量缺陷和最小化环境影响作为目标函数,然后,基于该模型的特征提出了模糊自适应混合遗传算法用以来求DTCQETP的最优解,最后,锦屏二级水电站大型深埋隧道群建设项目作为一个真实的案例来证明该优化方法的经济有效性、技术有效性以及社会生态有效性。与现有模型相比,该模型更加接近实际,不仅将三维的时间-成本-质量、时间-成本-环境平衡模型拓展为四维的时间-成本-质量-环境平衡优化模型,而且还考虑了环境影响的模糊不确定性。特别是,本文假设环境影响特征是模糊数,用一定的置信水平和假设水平来描述,因此用模糊逻辑来处理一定执行模式下的项目环境影响。