多种费用下具有时间转换约束的工期费用均衡项目调度研究

传统离散时间-费用均衡项目调度问题DTCTP未考虑各个活动执行时间差别,本文将时间转换约束引入传统DTCTP,同时考虑项目间接费用和联系合同双方的奖惩费用,形成多种费用条件下具有活动类型时间转换约束的工期-费用均衡项目调度模型DTCTPTSC,并对模型进行优化分析.实例结果表明,间接费用率对工期-费用决策产生影响的阈值减小,业主设置的奖惩因子对承包商的激励约束效果具有区间响应特点;进一步从业主和承包商双方角度探讨了奖惩因子的取值对各自行为的影响,分析结果对双方在项目谈判过程中具有借鉴意义.     

不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化

项目调度中的时间和费用是两个重要的指标,而在不确定环境下进度计划的鲁棒性则是保证项目平稳实施的关键。本文研究不确定环境下的多目标项目调度优化问题,以优化项目的工期、鲁棒值和成本为目标安排各活动的开始时间。基于此,作者构建多目标项目调度优化模型,将模型分解为三个子模型分析目标间的权衡关系,然后设计非劣排序遗传算法进行求解,应用精英保留策略和基于子模型权衡关系的优化策略优化算法,进行算法测试和算例参数敏感性分析。最后,应用上述方法研究一个项目实例,计算得到非劣解集,实例的敏感性分析结果进一步验证了三个目标间的权衡关系,据此提出资源的有效利用策略。本文的研究可以为多目标项目调度制定进度计划提供定量化决策支持。     

等效化简带有广义优先关系的时间-费用权衡问题

对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。     

以费用为独立变量的随机机会约束规划模型研究

美军提出的"以费用为独立变量(CAIV)"方法从论证阶段开始,就强调需求、性能与费用三者之间的平衡,并采用费用-效能综合权衡优化模型进行系统费用和性能参数的最优决策.但是该模型没有考虑采办过程中的不确定因素,且由于决策者往往很关心权衡结果中费用与性能的置信水平问题,因此提出要将采办中的不确定性因素作为随机变量引入权衡模型,建立一种综合权衡优化的随机机会约束规划模型,并进行了示例验证.     

柔性工期下的资源受限项目调度双目标优化研究

在项目调度过程中,活动工期应根据项目截止工期以及资源供给情况进行合理设置,而在传统的资源受限项目调度问题(RCPSP)中,活动的工期往往是已知且固定的,这在一定程度上限制了项目调度的灵活性。多模式下的项目调度方式虽然弥补了这一缺点,但其提供的工期-资源组合种类固定且有限,并不一定能保证包含最优的工期-资源组合。本文将活动工期作为项目调度问题的决策变量,允许其在一定范围内取值。这种柔性工期调度方式虽然增加了项目调度难度,但提高了项目调度灵活性,同时可以起到压缩项目完工时间的作用。为验证柔性工期调度方式对项目工期和成本的影响,本文建立了工期-成本双目标权衡优化模型,设计了两阶段嵌套算法(NSGAⅡ-RS)对其求解,实验证明,柔性工期调度策略是一种鲁棒性较好的项目完工时间压缩策略。     

具有时间区间惩罚工期指派资源约束最大费用最小化排序问题

研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的 是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每...     

协同设计资源的两级不确定调度问题研究及其求解

针对协同设计资源调度问题中存在的设计任务不确定、资源需求模糊以及任务进行过程中可能出现变化等情况,提出一种基于不确定规划和反应式调度的两级不确定调度模型,通过根据满足系数对最好及最坏规划进行折中的方法对模型进行转化,然后采用离散的自由搜索算法进行求解.通过实例,验证了该方法的有效性.     

区间数不等式约束不确定系统的线性规划

针对不等式约束含有区间参数的不确定优化命题。证明了现有几种区间不等式评价体系的统一性，并提出了一种μ^ 的改进准则。实例分析验证了用改进的评价准则对线性不等式约束进行处理的有效性。     

随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究

巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划稳定性,以减少事后变更和调整费用。因此,本文研究随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究,旨在为承包商生成具有一定鲁棒性的融资费用最小化基准进度。首先,界定研究问题并构建优化模型,在此考虑为活动插入时间缓冲所带来的成本及效用。其次,设计VNTS混合算法对模型进行求解,提炼相关性质以提高算法搜索效率,并在算例集合上进行算法测试。最后,通过案例对本文研究进行说明。研究结果可以为随机活动工期下承包商控制融资费用、提高项目收益,提供定量化决策支持。     

需求不确定的供应链两阶段订货模型

销售商如何在不确定需求的市场环境下根据制造商提供的订货条件进行合理订货是供应链管理的一个核心问题。本文利用信号博弈的原理从销售商的角度研究在不确定需求且传统需求预测方法失效的情况下，允许调整订货量的短生命周期产品两阶段订货模型，得到了在两次订货条件下销售商应该采取的最优订货量与调整策略以及制造商对契约灵活性限制的成本函数。     

带跳不确定种群模型的稳定性

不确定种群模型通常由Liu过程驱动的不确定微分方程来描述,它主要用于处理连续的动态不确定系统。针对不确定动态系统中存在的剧烈漂移问题,本文提出带跳不确定种群模型,它是由Liu过程和不确定更新过程驱动的一类不确定微分方程。文章首先得出模型的解和解的分布函数。然后,给出t有限时带跳不确定微分方程依测度稳定和依均值稳定的概念。最后,讨论了t有限时带跳不确定种群模型的依测度稳定性和依均值稳定性以及它们之间的关系。     

带时间窗口的超市物流配送不确定规划模型

主要研究了不确定环境下带时间窗口的超市物流配送问题。假设超市的日需求量是不确定变量,在配送过程中车辆的行驶时间也为不确定变量。为了最小化配送过程中车辆行驶时间,建立了不确定机会约束模型。然后应用不确定变量的运算法则对模型进行等价转化,并为求解模型设计了算法。最后给出了一个数值算例来说明模型的实际应用。     

随机的库存-路径问题的机会约束规划模型与算法

随机需求下的库存-路径问题是一类复杂的组合优化问题.本文讨论了VMI背景下的库存-路径联合优化问题,构建了问题的机会约束规划模型,并将随机模拟、人工神经网络和遗传算法结合在一起,设计了求解问题的混合智能算法.实验表明算法性能良好.     

不确定条件下基于三元区间规划的生产计划模型

研究了不确定条件下的生产计划问题,当企业面临多种产品消耗的单位产能、单位生产利润以及企业的总产能和交货期等均为不确定变量时,如何确定出的各种产品的合理的投产量,以使得企业在规定的交货期内获得最大的收益.引入了三元区间数来描述生产计划模型中的各种变量,建立了相应的三元区间线性规划模型;然后利用三元区间线性规划的有关知识简化了该模型,求出了其弱最优解.模型与传统的生产计划模型相比更贴近生产的实际过程,能为生产决策者提供更好的技术支持.     

不确定理论下的DC型养老金的最优投资策略问题

在不确定理论的框架下,研究确定缴费(DC)型养老金的最优投资策略问题.以最小化二次损失函数为目标,分别在固定缴费和不确定缴费的情形下,建立养老金的最优化模型.利用不确定动态规划法,证明了不确定最优性原理,得出了不确定最优性方程,通过求解不确定最优性方程得到最优给付率和最优投资策略.     

基于不确定指数O-U过程带有浮动利率模型的亚式期权定价

不确定金融是不确定理论在现代金融领域的一种应用,在解决金融问题中发挥着越来越重要的作用。而利率是一个重要的经济指标,经常受到一些不确定因素的影响,在研究期权定价时,有必要考虑浮动利率。本文提出了一种新的不确定指数Ornstein-Uhlenbeck过程模型,假设利率服从不确定均值回复过程,研究了期权定价问题,运用α-轨道方法,分别推导了亚式看涨期权和看跌期权定价公式。最后,设计了计算期权价格的数值算法,并给出数值算例。     

具有非对称模糊加工时间工期指派调度优化问题的一类加权模型及其求解算法

根据模糊变量截集所表达的信息的重要程度,建立了模糊环境下工期指派调度优化问题的一类加权模型,该模型中工件加工时间为非对称三角模糊数,目标函数为极小化提前完工惩罚和拖期完工惩罚和的加权可能性均值.证明了当工件加工时间具有相同宽度比时,模型是多项式可解的,并给出了求解的多项式算法.数值实验表明加权模型与现有的非加权模型相比能有效的降低总费用.     

不确定条件下环境友好型资源分配二层规划模型

本文讨论了不确定条件下环境友好型的资源分配问题:其中总公司作为上层领导者在各下属工厂间合理分配资源,以期获得最大收益的同时降低对环境的污染程度;而作为下层从属者的各工厂决定各自产量以期获得最大利润。该问题中的产品价格、生产成本、资源成本等被考虑为随机变量,环境污染指数被考虑为模糊变量,因而本文构造了不确定条件下的机会约束二层资源分配模型。运用等价定理对模型进行转换,并采用交互式满意度法将二层模型转化为单层模型以便求解。最后通过数值算例证实了模型和算法的可行性与有效性。此外,由于模型含有影响模型解的参数,故基于满意度和置信水平分别进行了灵敏度分析,进一步验证了所提出模型的科学性。     

不确定延迟微分方程的LaSalle型定理(英文)

本文首次建立了不确定延迟微分方程的La Salle型定理,据此给出一些有用的不确定延迟微分方程的几乎必然稳定的判据.