首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 430 毫秒
1.
时间和费用不确定的网络计划资源均衡优化   总被引:7,自引:2,他引:7  
徐哲  李科  刘荣 《系统仿真学报》2005,17(10):2500-2503,2516
研究了基于网络计划活动的时间、费用是随机分布,且活动持续时间上费用分配(时间-费用模型)非均匀分布的工期固定-单资源(投资资金)均衡优化问题。对时间和费用具有不确定性的网络计划进行Monte—Carlo仿真以及仿真输出的统计分析,获得了n次仿真输出结果的代表性样本。以代表性样本的仿真输出数据构造一个确定性网络计划,并根据实际情况假定该确定性网络计划各活动持续时间上费用的分配服从Weibull分布,由此在整个周期内迭加得到一个多峰的Weibill时间-费用模型。最后,采用启发式的“削峰填谷法”对呈现“高峰”和“低谷”落差很大的,具有很强的不均衡性Weibill时间-费用模型进行均衡优化,得到了一个较为均衡的投资强度分布。  相似文献   

2.
GERT网络时间──费用优化数学模型(Ⅰ)   总被引:1,自引:0,他引:1  
对于肯定型网络或是随机型网络在时间-费用线性关系条件下, 网络的时间一费用最优化问题已得到较好地解决;但在GERT网络中, 当时间-费用为非线性关系时, 优化问题至今尚未有完善的解决方法。本文旨在对于GERT网络中时间-费用为非线性关系时, 阐述了追加费用与缩短作业时间的一般性关系, 进而建立了一个多目标数学规划模型。该模型主要研究如何在各活动中分配追加费用, 求出最佳方案, 使得总追加费用最省并且缩短工期方差最大。该模型的建立对网络理论的基础研究和实际应用方法有一定的现实意义和参考价值。  相似文献   

3.
本文解决了CPM网络中时间──费用优化的两个核心问题:费用最低时每次压缩的最佳压缩量的求法,群截面的求法。  相似文献   

4.
基于仿真的随机活动网络进度费用联合风险   总被引:2,自引:1,他引:1  
针对复杂随机活动网络活动时间、费用随机性和相关性特点,采用蒙特卡罗方法随机抽取时间、费用样本,再利用乔列斯基因子分解法,将独立分布的时间和费用随机样本转化为相关的随机样本,建立了时间和费用为相关随机变量的随机活动网络仿真模型.通过算例结果的比较分析,说明新模型可以更准确地预测项目的风险概率,进行时间-费用交换分析以及进行项目工期和费用优化.  相似文献   

5.
现金流优化的网络进度计划问题研究综述   总被引:6,自引:2,他引:4  
网络进度计划优化问题的研究主要以最短工期为优化目标,因而进度计划在财务方面对项目的影响被大大忽略略了。A.Russell提出以净现值作为优化目标,首先研究了现金流优化的网络进度计划问题。本文对该领域的研究文献进行了调研,分别概述了支付进度计划问题,资源约束问题以及时间-费用交换问题的研究情况和成果。  相似文献   

6.
针对EPC模式下设计-采购-施工任务并行执行的多目标联合优化问题,构建基于z标记的多参量灰色图形评审技术模型。首先,借鉴计划评审技术网络的建模思路,构建由3个分别表示设计-采购-施工任务执行流程的子图形评审技术网络图构成的多参量灰色图形评审技术网络分析模型;然后,在探讨正常执行活动与返工执行活动的时间与费用、费用与质量之间函数关系的基础上,提出基于三元区间数形式表征输入参量与输出参量不确定性的并行执行时间、费用与质量的矩母函数构造方法;其次,在分析设计-采购-施工任务并行执行下多参量灰色图形评审技术网络各参量求解方法的基础上,给出了该网络关键性时间节点开始执行时间与总执行时长的求解方法;最后,依据EPC模式下建设项目需求,分别构造了基于进度导向型与质量导向型的多目标联合优化模型,并以某会议中心项目为例,验证了所构建模型的有效性。研究成果为评估EPC模式下设计-采购-施工任务在并行执行过程中的进度、费用与质量目标的达成情况提供了科学的定量化分析方法,同时也为EPC模式在中国情景下的推广奠定了理论基础。  相似文献   

7.
提出一种将库存控制决策和设施选址模型相结合的优化方法,用来解决一类多商品物流网络优化设计问题, 网络内的用户需求是随机的且服从正态分布,优化设计的目的是在满足一定服务水平的前提下,最小化物流网络内包括建设费用、储存费用 和运输费用在内的总成本费用,建立了一个能同时描述设施选址决策和库存决策的多商品物流网络设计问题的非线性混合整数优化模型,并使用组合模拟退火算法对其进行求解分析,最后的算例计算结果验证了模型和算法的有效性.  相似文献   

8.
动态联盟中的项目风险优化模型   总被引:10,自引:1,他引:9  
研究动态联盟中以活动网络形式组织的风险型项目,建立了项目风险优化模型。模型的目标是通过制定项目实施策略和对活动追加费用,降低项目失败风险,实现项目期望收益最大化。针对目标的非线性特性,设计遗传算法来求解模型。计算结果证明了算法的有效性和模型的实用价值。  相似文献   

9.
针对复杂产品研发项目活动时间、费用不能准确确定,采用蒙特卡罗仿真方法,建立了时间和费用为相关随机变量的随机活动网络仿真模型。利用乔列斯基因子分解法,将独立分布的时间和费用随机变量转化为相关的随机变量,通过对仿真结果的分析,可以更准确地进行时间-费用交换分析,优化项目工期和费用。通过算例说明了仿真建模和分析过程。  相似文献   

10.
多分配快递轴辐网络的枢纽选址与分配优化方法   总被引:2,自引:1,他引:1  
快递网络枢纽选址与分配方案的优劣直接关系到快递网络的运营成本和服务水平, 是快递企业运作的基础. 本文详细分析了多分配快递轴辐网络的节点及连接关系、径路特征与形式等网络设计要素, 并分析了快递网络设计中的相关费用和运输时间预算; 在运输时间预算约束下, 以分拣费用、运输费用、中转费用之和为目标函数, 建立了多分配轴辐式快递网络枢纽选址与分配优化模型, 并设计了基于条件最短路的模拟退火求解算法, 最后通过算例验证了模型和算法的有效性.  相似文献   

11.
基于约束满足的多卫星调度模型研究   总被引:12,自引:0,他引:12  
卫星调度是空间资源管理的一项重要内容,其本身也是一类复杂的资源分配问题。约束满足技术是求解复杂资源分配问题(constraintsatisfactionproblem,CSP)的有效方法。在约束满足问题的理论基础上,首先分析了多卫星调度问题的约束条件(包括任务约束、关联约束和互斥约束);建立了多卫星调度问题的模型;最后,以地球资源观测卫星为对象,给出了示例。  相似文献   

12.
High volume conveyor systems in distribution centers have very large footprint and can handlelarge volumes and hold thousands of items.Traditional discrete-event cell-based approach to simulatesuch networks becomes computationally challenging.An alternative approach,in which the traffic isrepresented by segments of fluid flow of different density instead of individual packages,is presentedin this paper to address this challenge.The proposed fluid-based simulation approach is developedusing a Hybrid Petri Nets framework.The underlying model is a combination of an extension of aBatches Petri Nets(BPN)and a Stochastic Petri Nets(SPN).The extensions are in the inclusion ofrandom elements and relaxation of certain structural constraints.Some adaptations are also made to fitthe target system modeling.The approach is presented with an example.  相似文献   

13.
胡洁  熊光楞  吴昭同 《系统仿真学报》2003,15(9):1337-1340,1346
研究了三维CAD系统中几何变动的零件层建模和装配层仿真。首先,提出了变动几何约束概念和分类,研究了几何变动的定性和定量表示和建模;然后,研究了基于变动几何约束网络及其运动学模型的几何变动仿真方法,包括完全约束仿真方法和可装配性仿真方法;最后,给出了几何变动建模和仿真的总体框架和系统实现,并通过实例分析验证了方法的有效性。  相似文献   

14.
基于多约束条件遗传算法的雷达网优化部署   总被引:1,自引:0,他引:1  
为深入研究实际阵地环境对雷达网优化部署的影响和制约,并探讨一种实用高效的优化部署方法,对实际阵地环境下的雷达网优化部署问题进行了深入分析,讨论了部署的简要约束条件及雷达网实际探测能力评估方法,并在此基础上进行了雷达网优化部署的多约束遗传算法设计。通过实例进行了仿真验证,结果表明,所述方法实用高效,对于实际阵地环境下的雷达网优化部署有较大应用价值。  相似文献   

15.
In this paper, the problem of consensus for continuous time singular systems of multi-agent networks is considered. The definition of r-consensus is introduced for singular systems of multi-agent networks. Firstly, linear systems with algebraic constraints are considered, and the corresponding results about consensus and average-consensus are derived. Then r-consensus and consensus problems of singular systems are investigated. Sufficient conditions of r-consensus and consensus are obtained, respectively. Finally, an illustrative example is given to show the effectiveness of the proposed method.  相似文献   

16.
提出了0-1整型线性和二次型规划(0-1ILQP)的Hopfield神经网的解法.即将0-1ILQP的目标函数和约束条件用罚函数的方法写成能量函数形式,然后利用Hopfield神经网求解出该能量函数的全局最小点,从而求解出原0-1ILQP的最优解.最后,作为一个算例,给出了此方法在优化卫星任务规划中的成功应用.  相似文献   

17.
并行工程中时间约束网络建立及冲突检测研究   总被引:5,自引:0,他引:5  
由于并行工程产品开发过程的复杂性,产品开发过程中存在着大量的时间约束关系,因时间约束关系的违反而千万的过程冲突极易发生,本文提出一种以IDEF3过程模型为基础建立并行工程产品过程的时间约束网络的方法,在将该时间约束网络转化为定量时间约束网络的基础上,提出一种面向定量时间约束网络的冲突检测的方法,基于时间约束网络的冲突检测方法能有效发现并行工程产品开发过程中的过程冲突。  相似文献   

18.
活动网络在随机约束下的关键路线问题   总被引:2,自引:0,他引:2  
本文研究了活动网络的随机约束规划模型及其确定性等阶线性模型, 求解在最小概率水平下的随机周期和关键路线。由此给出不同特征网络确定关键路线的准则, 并揭示PERT/CPM算法存在重大误差的原因。  相似文献   

19.
本文从已有的加权模糊逻辑模型出发,分析了它的若干约束条件,并依之对模型进行改进,使其趋于合理和易于网络实现。通过概率算子为例,应用于BP网络。讨论了它的稳定性及其物理意义,这种逻辑模型与神经网络的结合,在很多情况下是行之有效的。  相似文献   

20.
A novel H∞ design methodology for a neural network-based nonlinear filtering scheme is addressed.Firstly,neural networks are employed to approximate the nonlinearities.Next,the nonlinear dynamic system is represented by the mode-dependent linear difference inclusion (LDI).Finally,based on the LDI model,a neural network-based nonlinear filter (NNBNF) is developed to minimize the upper bound of H∞ gain index of the estimation error under some linear matrix inequality (LMI) constraints.Compared with the existing nonlinear filters,NNBNF is time-invariant and numerically tractable.The validity and applicability of the proposed approach are successfully demonstrated in an illustrative example.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号