首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 453 毫秒
1.
倪洁 《决策与信息》2010,(7):165-166
工期优化过程中主要问题是初始网络计划关键线路的判定及压缩过程中新关键路线的判定。针对现有方法计算量大、涉及概念多、理解不便的缺点,在借鉴Dijkstra算法的基础上提出了一种新方法,给出关键线路的判定压缩过程中新关键路线的原理和步骤,最后结合算例加以说明。  相似文献   

2.
CPM网络中关键工序被压缩情况下新关键路线规律研究   总被引:2,自引:0,他引:2  
本文研究了CPM网络中关键工序被压缩后网络中新关键路线的出现规律。文章首先推导出总时差定理和特征路线定理,在此基础上得出了替代关键路线定理,即关键工序中断时,网络中新关键路线是该工序的最小总时差平行工序的特征路线。文章最后给出了关键工序被压缩后新关键路线的寻找方法,并提供了一个算例。  相似文献   

3.
模糊网络关键路线分析   总被引:1,自引:1,他引:1  
针对模糊网络关键路线问题,本文基于模糊网络流模型,提出了确定模糊网络关键路线的参数线性规划方法,得到了模糊网络关键路线的更全面的结果  相似文献   

4.
利用关键路线法(简称CPM)网络计划技术对项目进度的分析完成后,由于某种原因,网络计划中一些工序需要对自己的开始和结束时间进行重新预计,事必对原有进度计划产生影响.针对该类问题,本文以关键路线法的基本方法为基础,提出关键路线法的拓展方法一和二,并综合这两个方面,给出了广义关键路线法,进而量化并分析了当任意多个工序需要重新预计各自开始和结束时间时,网络计划图中各节点和工序的时间参数以及总工期受影响的程度.算例验证了其正确性和可行性.  相似文献   

5.
CPM网络节点时差的特性与应用   总被引:1,自引:0,他引:1  
节点时差是CPM网络中一个重要的机动时间概念,在各种机动时间中最为直观,计算和应用起来最为简便。本文从机动时间与路长关系的角度研究了节点时差的三个特性,提出了机动时间定理和特征路线定理。在此基础上提出了运用节点时差快速求解次关键路线的方法,以及在时间-费用优化问题中构造等效子网络以简化运算的方法,并进行了理论证明。  相似文献   

6.
含有突发性的网络关键路线问题   总被引:4,自引:0,他引:4  
本文引进集对分析中的同异反联系数a+bi+cj来刻划含有突发性的网络工序时间,研究了含有突发性的网络之关键路线的确定以及关键路线与非关键路线的转化等问题.  相似文献   

7.
在远程教学、网络教学等环境下,客户端不仅希望接收到活动的视频(教师授课画面),还希望能接收到教师所使用的笔记本、教师机、数字展台等画面,以全方位地了解教学内容,这就是“双视频流”、“多视频流”网络传输技术。但VGA模拟信号的实时采集压缩对硬件要求很高,传统的采集方式严重制约了远程教育的发展,解决VGA输出信号的实时采集压缩问题成为当前多媒体教室建设的当务之急。  相似文献   

8.
模糊环境下大型工程项目网络计划方法研究   总被引:8,自引:0,他引:8  
基于模糊网络时间参数的加法迭代计算定义,本文给出了计算模糊网络时间最迟时间和时差参数的分层线形规划方法.与现有文献方法相比,本文方法拓展了传统的网络关键路线法,大大减少了大型模糊网络时间参数计算的复杂性;并能得到有意义的网络时间参数和零时差关键工序.  相似文献   

9.
本文在比较分析当今流媒体平台性能的基础上,从编码压缩和网络数据的处理两个方面分析流媒体平台性能的关键制约因素,提出提高网络流媒体平台性能的建议。  相似文献   

10.
本文研究协同运输的路线整合问题(CTRIP):允许所有的O-D流(运输任务)在规定的路线长度内任意采取直通运输、单点中转、两点中转的整合运输路线,整合运输的中枢路段在支付固定成本后可产生运费折扣,如何选择O-D流的整合路线使得总成本最小? CTRIP广泛应用于航空、物流、快递等领域的整合运输实践。论文构造了CTRIP的混合整数规划模型和Benders分解算法,实验显示,算法表现出非常好的计算绩效。最后,我们利用一个具体实例对CTRIP与已有研究展开了比较,结论显示CTRIP更能保证中枢路段的规模优势 。  相似文献   

11.
在有组织的区域性疏散中,从需求调节(即疏散车辆出发安排)和供给管理(即交通管控)两方面对疏散交通流进行合理组织,是提高疏散效率的有效途径。论文立足于疏散车辆出发组织与路网交通管控之间的双层决策关系,建立双层规划模型对集结点疏散车辆的发车频率、路线和交叉口控制参数进行综合优化,其中上层模型通过优化信号交叉口的相位绿灯时间即绿信比以降低平均延误,其决策影响到交叉口通行能力等供给特性;下层模型通过优化疏散车辆的分批出发时间与路线以压缩疏散总时间,其决策影响到交叉口流量等需求特性。设计了基于遗产算法的求解步骤,给出了一个数值算例。将模型优化方案和只从交叉口控制参数出发的单方面优化模式所得结果进行了比较,结果表明只从调整绿灯时间着手不结合车辆的出发组织,很难有效降低延误和压缩疏散时间。  相似文献   

12.
自由时差定理与k阶次关键路线的求法   总被引:1,自引:0,他引:1  
针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法--最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2). 证明了该算法可以通过局部寻优实现全局寻优. 最后结合应用举例论述了该方法的应用范围及特点.  相似文献   

13.
带杠杆效应的无穷纯跳跃Levy过程期权定价   总被引:1,自引:0,他引:1  
讨论了带有实时交通信息的动态网络车辆路径派送问题。问题包含重复性拥堵和非重复性拥堵两种情形。用重复性拥堵下的交通信息以安排初始路径,通过采用遗传算法求解时变车辆调度问题。车辆在行驶过程中需要根据接收到的实时交通信息调整路线。提出在关键点更新路线的机制,并采用Dynasearch算法求解一类特殊的旅行商问题调整路线。通过对SiouxFalls网络进行数值模拟分析,结果表明新策略能在较短时间内改进其他策略,且随着网络动态性增加其优越性更加明显。  相似文献   

14.
我国邮政网络的优化设计方法   总被引:4,自引:0,他引:4  
我国邮政网络是一个巨大复杂的系统。本文通过对省际转运网、市内转运网和特快邮件投递网进行优化设计,以求邮政网络在整体上实现优质服务和成本的优化。这三个网络的优化设计分别是带时间和容量限制的网络设计问题(CNDPTC)、带时间窗口的车辆路线问题(VRPTW)和带时间限制的K人旅行售货员问题(K_TSPTC)。我们分别采用拉格朗日松弛法(LagrangianRelaxation)和列生成法(ColumnGeneration)求解,并给出了有效的算法  相似文献   

15.
郞咸平 《经理人》2008,(1):62-62
以往时装界一般是走高端路线如LV、GUCCI或低端路线如堡狮龙、佐丹奴。但现在有两个品牌集合了平价、时尚奢华设计于一身,她们是近年崛起、席卷全球的欧洲时装品牌—ZARA,H&M。  相似文献   

16.
石水源 《科学咨询》2008,(17):43-43
一、概述 该程序是从事公路工程测量的测量工作人地道的好帮手,因为其更直捷方便了。在施工现场,无论该条路线中的哪个标段,只需输入桩号里程数据,程序就会自动判断该里程桩号处在路线中的部位并计算出其中桩坐标值,如需该里程的边桩坐标,也只需输入一个偏距,该边桩坐标也就计算出来了。  相似文献   

17.
与传统调度模式不同,协同制造模式下企业之间的调度模式极其复杂。协同企业间的加工工序路线并不固定,且不同类型产品具有不同的加工路线网络。为此本文针对平衡型、瓶颈型、跳跃型、混合型四类具有典型特点的协同制造网络Gp进行分析和设计;考虑制造企业同类产品合并加工策略,构建基于连续加工量的分段生产成本函数;通过设计合理的订单最早交货时间和最晚交货时间,对订单交货进行时间窗口约束,并在此基础上构建了由制造商生产成本Wcm、订单等待Wsk(Qk, T'k)和提前完工库存成本Wsk(Qk, T″k)、延期惩罚成本构成Wlk(Qk, T'″k)的目标函数。为求解该模型,创新性将蒙特卡洛思想引入蚁群算法,提高蚂蚁选择合理性,避免局部最优;同时,采用移动窗口[min, max]奖励机制,并且对信息素奖励乘以平衡系数k(N)提高奖励可信度,加快搜索速度并提高求解性能。仿真结果表明,本文构建调度模型合理,可以获得优化的调度结果;同时,本文提出的蚁群改进寻优算法具有良好的求解速度和收敛性,算法具有较好的稳定性。  相似文献   

18.
《领导决策信息》2013,(27):17-17
——近日,财政部通知要求,中央国家机关各部门对2013年一般性支出统一按5%比例压减。2013年,中央部门公务接待费预算平均压缩了4.3%,最高的压缩了6%。如,国家发展改革委2013年“三公经费”财政拨款预算为3944.18万元,比2012年预算数减少383.56万元,其中因公出国(境)费减少了380万元。  相似文献   

19.
一、人才是一个战略问题“使用人才”的问题是邓小平关注的一个十分重要的问题,他始终把它当作社会主义现代化建设中的一个战略性问题来看待。首先,邓小平认为,人才问题是关系现代化建设成败的问题。邓小平说:“我们从1978年十一届三中全会开始,确定了中国总的任务和总的路线,就是一心一意发展生产力,搞四化建设,我们曾制定了一个全国经济发展的战略目标,是到本世纪末工农业总产值翻两番”,而“我们国家面临的一个严重问题,不是四个现代化的路线、方针对不对,而是缺少一大批实现这个路线、方针的人才,道理很简单,任何事情…  相似文献   

20.
本文发现在搭接网络中存在“工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长”这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致。该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差Tij等于关键路长μ与过该工序(ij)的最大路长μij之差(μij);任意一条路线μ上自由时差的和都等于关键路长μ与该条路的路长之差(μij)等。利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性。  相似文献   

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

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