导读:本文包含了时间费用权衡问题论文开题报告文献综述及选题提纲参考文献，主要关键词:项目调度,离散型时间—费用权衡问题,广义优先关系,下界
时间费用权衡问题论文文献综述
苏志雄,魏汉英[1]（2019）在《基于Lagrange松弛求解带有广义优先关系的离散型时间—费用权衡问题解的下界》一文中研究指出时间—费用权衡问题(TCTP)是项目调度领域最重要的、用途最广的问题之一。然而,对于各工序具有多个模式,且工序间存在广义优先关系(GPRs)的情况,相应的TCTP目前却没有受到很多重视,该问题称为带有GPRs的离散型TCTP(DTCTP)。DTCTP是NP-hard问题,且工序调度在GPRs下会存在很多奇异现象,有悖于常规理论和方法。因此,启发式方法有必要被用于求解该类型的大规模问题。而为了评估启发式方法的效果,需要得到原问题的解的尽量紧的下界。该文基于Lagrange松弛、分解和对偶,计算出带有GPRs的DTCTP的一个较紧的下界。(本文来源于《南昌工程学院学报》期刊2019年04期）
苏志雄,乞建勋,阚芝南[2]（2015）在《等效化简带有广义优先关系的时间-费用权衡问题》一文中研究指出对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第叁,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。(本文来源于《运筹与管理》期刊2015年05期）
熊俊[3]（2015）在《LOB中基于学习—遗忘效应的时间费用权衡问题研究》一文中研究指出学习-遗忘效应近年来已经被建筑领域广泛认可,其带来的影响能够清晰地表现在实际施工进度中。但是,鉴于学习-遗忘效应在建筑领域起步晚,研究还处于起步阶段,所以目前在利用一些经典的调度方法制定调度方案时很少考虑到学习-遗忘效应的影响。平衡线法(Line-of-Balance, LOB)是常用的项目计划与调度方法,是项目调度方法的基础。但是,LOB和学习-遗忘效应两者结合的研究较少,相关理论研究还不是很完善,甚至考虑学习-遗忘效应后LOB存在一些明显的缺陷,造成工期索赔中的责任划分难以解决、计划调度方案失真等问题。在此背景下,研究学习-遗忘效应如何影响LOB具有重要价值。学习-遗忘效应在重复性项目调度领域的特点很明显,而LOB是一种已被广泛接受和使用的项目调度基本方法。因此,本文针对LOB与学习-遗忘效应进行了深入的研究,提出了考虑学习-遗忘效应的LOB。在学习-遗忘效应下将LOB科学地应用于实际建设项目中,管理者能做出更加符合实际的调度计划,有助于解决工期索赔等问题。时间费用权衡问题是项目调度中的一种双目标优化问题。但是,目前在解决该问题的过程中很少考虑到学习-遗忘效应的影响,因而导致管理者难以得到最优方案等问题。本文分析了在时间费用权衡问题中考虑学习-遗忘效应的必要性,并结合考虑学习-遗忘效应后的新LOB,提出了一种基于学习-遗忘效应的时间费用权衡优化模型。最终,设计了一种双链式整数编码和带有惩罚函数的改进粒子群算法进行求解,通过实例说明了算法的有效性并对比了LOB变化前后对项目调度方案结果的影响。结果表明,新LOB得到的调度方案明显优于原LOB。本文提高了LOB在实际项目调度中的准确性和应用性,解决了考虑学习-遗忘效应下的时间费用权衡问题,不仅对减少工期索赔问题的发生具有重要意义,而且有利于项目计划人员制定科学、准确且经济的调度方案。(本文来源于《华北电力大学》期刊2015-06-01）
张立辉,邹鑫,乞建勋[4]（2013）在《考虑软逻辑的重复性项目离散时间费用权衡问题》一文中研究指出利用软逻辑优化重复性项目总工期与总费用,使同一工序中各子工序的施工顺序可以根据需要进行调整,同时考虑了工序的工作连续性要求,在此基础上,建立了多模式、带软逻辑的离散时间-费用权衡问题(DTCTP)优化模型,并提出了一种采用叁段式整数编码和双层交叉算子的改进遗传算法.最后,通过一个算例验证了该方法的可行性和有效性.(本文来源于《系统工程学报》期刊2013年04期）
孙德栋[5]（2013）在《基于网络特性分析的时间费用权衡问题研究》一文中研究指出随着经济的发展,项目管理在社会发展中的地位越来越重要,项目管理的叁大目标是时间、成本和质量管理,时间、成本管理是紧密联系、相互制约的,对时间和费用进行综合优化的时间-费用权衡问题是项目管理中一个非常重要的方面,在实际中有着重要意义。求解时间-费用权衡问题的方法很多,本论文主要研究如何充分结合关键路线法(Critical Path Method,简称CPM)网络计划的特点,特别是机动时间的特性规律,实现对求解时间-费用权衡问题的有效求解。对时间-费用权衡问题的研究始于上世纪六十年代初,并且所涉及的范围在随后的几十年中大为扩展,但在问题的解决上却一直未取得突破性进展,最主要的瓶颈就是解决该类问题时所遇到的高复杂度和大计算量。为了消除该瓶颈,本论文采用新的思路,通过简化问题所涉及的计算对象来降低求解时所面临的高复杂度和大计算量,而不是去设计或改进解决问题的算法。本论文用关键路线法网络计划技术作为工具,在机动时间特性研究的基础上,把超大型工序网络化简为等效的简单网络,从而使不可计算的问题转化为可计算的问题,使很复杂的问题转化为比较简单的问题,尤其是利用化简后的网络求解时间-费用权衡问题,无论使用任何一种算法其计算量都会大大减小。因此,本论文的研究不仅具有重要的理论意义,而且具有极大的实用价值。除了等效化简,本文进一步采用了另外两个措施来简化时间-费用权衡问题的求解过程,一个是确定每部压缩的最大有效压缩量,另一个是修正各工序的工期压缩量。确定每部压缩的最大有效压缩量,目的是为了用最少的压缩步骤实现对总工期最有效的压缩,原理为,在一步压缩中,压缩网络中的关键路线,当网络中出现新的关键路线时,停止压缩,此时压缩的量就是该步压缩的最大有效压缩量。修正各工序的工期压缩量,主要是根据全局优化的一个基本原理,即,步步最优不等于全局最优。即使每部压缩都用最低的压缩费用,并且压缩量也都是最大有效压缩量,但是最终的压缩效果仍然可能不是最优的,甚至可能是最差的,因此,为了实现全局最优的压缩效果,需要对各工序的压缩量进行修正,使其成为真正最优的压缩量。修正压缩量的主要原理是,如果某关键工序的压缩量最优,那么它被压缩后必定仍是关键工序；如果它被压缩后成为非关键工序,则此时的压缩量必定不是最优的,需要进行修正,也就是将其工期延长,直到该工序重新成为关键工序为止。本论文研究的主要内容如下：1.对关键路线法进行了拓展。传统关键路线法可用于确定各工序时间的可取范围,各工序的时间参数通常自身没有严格限制,而是受总工期和其它工序的限制,并且用关键路线法表示出来。但是如果某些工序的时间参数自身带有一定限制,如只能在某时刻开始,或某时刻结束,那么在它的影响下,其它工序的时间参数会有什么样的变化,运用传统关键路线法无法得知。因此,本文对这类情况进行了分析,提出了拓展的关键路线法,用于求解在该情况下各工序时间参数的取值范围。2.运用CPM网络计划并结合网络流算法是当前使用最广泛的求解时间-费用权衡问题的方法,具有一定的优越性,但是也具有较明显的缺点。本文针对其优点和缺点,指出了要想提高该方法的求解效果和准确性,应对哪些方面进行改进,并且提出了对这些方面进行改进的原理。3.提出直接法的改进方法来求解时间-费用权衡问题。根据直接法的改进原理,提出了改进措施,例如,提出了新的等效化简时间-费用权衡问题的方法,提出了确定工期压缩过程中每步压缩的最大有效压缩量,以及工期压缩量的合理修正等,并利用这些措施提出了直接法的两种改进方法。4.提出求解连续型时间-费用权衡问题的新算法。借鉴直接法的改进原理和思路,从新的角度对时间-费用权衡问题进行分析,给出了新的求解思路和方法。(本文来源于《华北电力大学》期刊2013-03-01）
苏志雄,乞建勋,王强[6]（2013）在《GPRs条件下时间-费用权衡问题的初始最优解》一文中研究指出求解时间-费用权衡问题时,特别是在确定项目的最优时间-费用曲线时,首先必须找出初始最优解,即费用最低的总工期,然后在该解的基础上,用最低的压缩费用将总工期逐步缩短。在工序之间只有严格优先关系下,各工序的费用最低的工期就是初始最优解。但是当工序之间存在一般优先关系(简称GPRs)时,各工序都选用费用最低的工期往往无法满足既定的优先关系,使得项目不可行,因此必须考虑其它费用较高的工期,并且在时间约束范围内使得总费用最低。所以求解GPRs条件下时间-费用权衡问题的初始最优解是一个项目调度问题。针对该问题,首先,通过分析GPRs及其表示方法的特点,建立了该问题的数学模型;其次,通过对该模型进行对偶变换,将其等效转化为产销平衡的运输模型。运用已有的相关算法能够简便有效地求得该模型的最优解,并跟据初始-对偶关系可求得原问题的最优解。(本文来源于《管理工程学报》期刊2013年01期）
乞建勋,孙德栋,苏志雄[7]（2012）在《等效化简连续型时间-费用权衡问题》一文中研究指出大型工程项目中的连续型时间-费用权衡问题是复杂的项目调度问题,特别是非线性问题,需要先用适当的分段线性函数近似逼近原先的非线性时间-费用函数。等效化简是有效减少其计算量,进而使其便于求解的理想方法。针对该问题,本文采用等效化简的方法,把大型问题转化为等价的小型问题,即在不影响解的最优性的前提下,减少问题所涉及的工序数量,并减小工序的工期范围,使原来不可计算的问题变得可以计算,使复杂的问题变得简单。另外,减小工序的工期范围,便于用更精细的分段线性函数来近似逼近原非线性函数,从而提高解的准确性。在该原理的基础上,本文以CPM网络为工具,利用机动时间与网络中路长的关系,寻找求解原问题过程中的冗余工序,以及非冗余工序的冗余工期,并将其去掉,进而实现问题的等效简化。(本文来源于《技术经济与管理研究》期刊2012年12期）
黄明[8]（2012）在《离散的时间—费用权衡问题方法研究》一文中研究指出项目调度问题(Project Scheduling Problem)是研究如何合理地安排项目的活动模式以使特定的目标函数达到最优，它是项目管理中的核心内容。时间-费用权衡问题(Time Cost Trade-off Problem，TCTP)是项目调度中被广泛研究的问题，一般被描述为通过增加额外费用来加速活动执行，使在满足预算约束下项目的总完工时间最小或者使在给定总工期期限内项目的总费用最少。本文研究离散的时间-费用权衡问题(Discrete Time Cost Trade-off Problem，DTCTP)。首先在第一章介绍了TCTP的基本概念及分类，并着重对DTCTP进行了介绍，给出了其数学模型和网络表示法；第二章介绍了DTCTP-D在一般网络中的求解算法，然后提出了新的试探法；第叁章介绍DTCTP-D在串并联网络中的收缩算法，并给出了收缩运算中结合律的证明；第四章对收缩算法进行了一定的推广，使其能够在更一般的网络结构中得到应用；最后第五章综述了论文的结果以及提出了一些对今后研究工作的展望。(本文来源于《苏州大学》期刊2012-04-01）
王森浩,曾炜,方建[9]（2011）在《项目管理中离散型时间-费用权衡问题研究综述》一文中研究指出离散型时间-费用权衡问题主要用于解决项目管理中的时间与费用二者的统筹优化,本文通过文献综述的形式,对近期该问题的研究进行了系统性的总结。在分析了离散型时间-费用权衡问题的基本构成框架与解法后,列举了四种新的研究趋势。最后,根据决策环境的变化,指出了未来该问题的研究方向。(本文来源于《2011年全国电子信息技术与应用学术会议论文集》期刊2011-11-16）
单绘芳,杨乃定,张静文[10]（2010）在《多种资源约束的多模式折现流离散时间-费用权衡问题》一文中研究指出针对带折现流的时间-费用权衡问题研究未充分考虑资源约束的现状,本文以净现值最大化为优化目标,从整个项目实施过程的视角分析现金流动情况,并将业主的支付、合同双方约定的奖励惩罚以及项目的间接费用考虑到目标函数中,综合考虑可更新和不可更新资源约束,形成多种资源约束的多模式折现流离散时间-费用权衡问题(MRCDTCTPDF)及其数学模型,设计了求解该问题的改进遗传算法,并通过数值实验验证了模型的有效性。结果表明在以净现值最大为追求目标时,业主的奖惩机制对承包商的影响作用较小,且在满足工期限制的前提下为非里程碑活动选择较长工期以推迟现金流出的做法更有利于承包商获取较大收益。(本文来源于《系统工程》期刊2010年03期）
时间费用权衡问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第叁,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
时间费用权衡问题论文参考文献
[1].苏志雄,魏汉英.基于Lagrange松弛求解带有广义优先关系的离散型时间—费用权衡问题解的下界[J].南昌工程学院学报.2019
[2].苏志雄,乞建勋,阚芝南.等效化简带有广义优先关系的时间-费用权衡问题[J].运筹与管理.2015
[3].熊俊.LOB中基于学习—遗忘效应的时间费用权衡问题研究[D].华北电力大学.2015
[4].张立辉,邹鑫,乞建勋.考虑软逻辑的重复性项目离散时间费用权衡问题[J].系统工程学报.2013
[5].孙德栋.基于网络特性分析的时间费用权衡问题研究[D].华北电力大学.2013
[6].苏志雄,乞建勋,王强.GPRs条件下时间-费用权衡问题的初始最优解[J].管理工程学报.2013
[7].乞建勋,孙德栋,苏志雄.等效化简连续型时间-费用权衡问题[J].技术经济与管理研究.2012
[8].黄明.离散的时间—费用权衡问题方法研究[D].苏州大学.2012
[9].王森浩,曾炜,方建.项目管理中离散型时间-费用权衡问题研究综述[C].2011年全国电子信息技术与应用学术会议论文集.2011
[10].单绘芳,杨乃定,张静文.多种资源约束的多模式折现流离散时间-费用权衡问题[J].系统工程.2010
标签：项目调度; 离散型时间—费用权衡问题; 广义优先关系; 下界;