首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
网络图中最少虚工序确定定理   总被引:2,自引:0,他引:2  
本文首先剖析了双代号箭线网络图的虚工序与紧前工序集合的关系,提出了紧前工序集合的相关子集族的概念,并在此基础上提出了确定最少虚工序的定理及其证明,从而为完全自动地绘制最优双代号箭线网络图创造了条件。  相似文献   

2.
引入行偶及其亏值的概念,证明了行偶亏值定理,在此基础上解决了把6个平行工序调整为3对顺序对的最优排序方法  相似文献   

3.
多资源约束下的工序排序准则及其优化   总被引:2,自引:0,他引:2  
在PERT和CPM中, 对于资源约束优化的工序准则大多数是采用最小时差法则, 本文提出了多资源约束下新的工序排序准则, 使工程计划安排满足资源约束, 且使总工期总可能不拖或拖延最少。  相似文献   

4.
运用智能优化算法中的遗传算法(GA)、粒子群算法(PSO)和改进粒子群算法(MPSO)在网络图优化的基础上分别对平安五矿己二采区首采面开工的进度计划进行二次优化控制,其结果能够为煤矿相关管理和施工人员提供决策依据.整个优化过程包括两个部分: 其一是在原计划基础上,通过计划评审法(PERT)得到己二采区首采面各个工序的时间参数和相应的网络图;其二是在网络图的基础上, 以净现值NPV (Net present value)最大化作为进度安排目标, 以各工序的开工日期为决策变量,以各工序之间的先后顺序和时间关系为约束,分别用GA、PSO和MPSO进行二次优化. 结果表明:MPSO要优于GA和PSO并且优化后净现值比原计划多1497.4万元.  相似文献   

5.
将资源峰值作为资源均衡程度的一种度量,以资源峰值最小化为优化目标,分别建立了工序不可分拆、可分拆和有条件分拆的资源均衡问题的整数线性规划模型,通过算例和工程案例验证了模型的有效性,并给出了多种资源情形下资源均衡问题的序贯解法.所建模型不涉及关键路线的确定和非关键工序浮时的计算,且各种资源峰值表述相互独立,因而对部分资源用量受限和对工序开(完)工时间有特殊要求的广义资源均衡问题也有较好的适应性.  相似文献   

6.
通过对瓶颈的合理调度可以有效地提升系统效率,钣喷工序是整个汽车维修服务系统的瓶颈.针对于此,结合优化调度理论,对汽车维修车间瓶颈工序调度问题的特性、模型和算法进行了研究,提出了多目标动态调度策略.从最小化目标、机器环境、加工特征和约束等方面分析了瓶颈工序调度问题的特征,建立了对应的数学模型.运用混合重调度策略和改进模拟植物生长算法实现了瓶颈工序多目标动态调度问题的求解.最后,以实例分析验证了算法的可行性和有效性.  相似文献   

7.
利用软逻辑优化重复性项目总工期与总费用,使同一工序中各子工序的施工顺序可以根据需要进行调整,同时考虑了工序的工作连续性要求,在此基础上,建立了多模式、带软逻辑的离散时间-费用权衡问题(DTCTP)优化模型,并提出了一种采用三段式整数编码和双层交叉算子的改进遗传算法.最后,通过一个算例验证了该方法的可行性和有效性.  相似文献   

8.
首先指出采用多变量工序能力指数评价工艺生产水平的必要性,给出三种不同的多变量工序能力指数定义,分别为直接域比值定义、修改规范域定义和修改工艺域定义,并分析这些多变量工序能力指数.最后用一个实例说明采用多变量工序能力指数比采用单变量工序能力指数评价产品更为可取和全面.  相似文献   

9.
模糊网络中K度工序分析   总被引:2,自引:0,他引:2  
提出模糊网络中K度工序的概念,为分析K度工序的判别问题,给出了一般工序的若干性质.并结合分析K度工序的需要,讨论了模糊数的序关系.接着基于工序性质和模糊数序关系,提出了K度工序的判别方法.最后给出了计算示列  相似文献   

10.
考虑工序间环境相关性的网络计划方法研究   总被引:2,自引:0,他引:2  
传统的CPM/PERT网络计划方法都是建立在工序的参数相互独立的假定基础之上,没有考虑工序间因为环境因素而产生的关联性。为此,通过对工序间因环境因素而产生的关联性进行分析,建立了基于环境影响因素的网络计划模型,并用VC 语言编制程序实现了模型的模拟计算,最后将该模型应用到一个工程实例中,并将计算结果与传统的CPM/PERT法、一般Monte Carlo模拟法作了对比,证实了模型的可行性和有效性。  相似文献   

11.
TheOptimizationTechnologyofComplexFeedbackSystemandItsApplicationCHENGongyu(HefeiUniversityofTechnology,Hefei,230009)LIHaiyin...  相似文献   

12.
企业产品开发过程建模及重组研究   总被引:7,自引:0,他引:7  
企业产品开发过程是一项复杂的系统工程。本文通过分析设计开发活动之间的关系,建立设计开发活动的矩阵表示(设计结构矩阵),给出设计结构矩阵的具体实现方法;实现耦合活动集的代数方法识别,在此基础上实现设计开发活动优化重组,包括活动分解和耦合活动集的解偶方法;设计结构矩阵(DSM)为复杂产品设计开发提供一种系统的方法;最后,通过一个实例说明谊建模方法的实用性。  相似文献   

13.
贺勇军  戴金海 《系统仿真学报》2005,17(12):3014-3018
面向智能化自主协同运行的复杂多卫星对地观测系统的总体效能求解和优化设计,阐述了建模的基本思路,指出应构建分解结构描述水平的混合异构层次化的系统多学科整体同构模型。分析了面向对象的建模与仿真方法对此提供的支持机制及其局限性,以及基于多Agent的建模与仿真方法的优良特性,给出了基于MAO(Multi-Agent/Object)的复杂多卫星系统整体建模、仿真与优化方法的总体框架。  相似文献   

14.
非竞争型投入产出表在碳泄漏问题中的应用   总被引:1,自引:0,他引:1  
利用非竞争(进口)型投入产出表建立了碳排放泄露模型, 将一个国家或地区的碳排放总量分解为消费、投资、出口引起排放量及进口避免排放量等部分. 并推算了中国主要年份非竞争型投入产出表, 分析了中国产业能源活动碳排放的泄漏(转移)问题. 结论认为: 出口总量的增加是中国碳排放总量迅速增加的主要推动力之一, 特别是在加入WTO以后, 中国对外贸易导致的碳泄露占中国碳排放总量的四分之一强.  相似文献   

15.
针对导弹实时滚动追逃博弈对抗双方制导律求解问题,设置了若干组对抗双方初始状态,采用分解正交配置法分别离线求解双边开环最优控制,并组成神经网络训练数据集。基于数据集将所有短周期初始和终止时刻对抗双方的状态和控制变量作为输入和输出,采用反向传播(back propagation,BP)算法训练神经网络。然后分别在简单、复杂和不确定环境下,基于滚动时域优化框架使用BP神经网络估计短优化周期内双边开环最优控制,反馈更新对抗双方状态并重复上述过程,进而实时滚动求解导弹追逃博弈双边闭环最优控制。最后将上述方法和直接法得到的优化结果进行比较,捕捉点位置和博弈时间最大误差分别为0.554%和0.097%,两种方法的优化结果吻合较好。同时本文方法计算耗时明显下降,有效提高了导弹滚动追逃博弈制导律求解的实时性。  相似文献   

16.
基于解析模型的空军战役作战模拟系统研究   总被引:1,自引:0,他引:1  
采用系统建模与解析的方法研究空军战役作战模拟的方法和模型。以空军对地攻击战役中的武器装备体系作战效能评估为例,首先给出了战役作战过程的层次分解方法,将战役分解到八类基础作战活动。其次,根据战役的层次结构建立了对地攻击战役背景下的空军武器装备体系作战效能指标体系,并用解析法建立各类作战活动相应的模型。最后,简要介绍了基于以上方法和模型的空军战役作战模拟平台。  相似文献   

17.
针对复杂地形中地面基础设施无法有效提供可靠通信和密集算力的问题,首先提出一种基于无人机(unmanned aerial vehicle,UAV)托管计算资源的卸载方案.考虑用户终端的计算需求,计算任务的时延约束,以及UAV的能量约束,构建了一种以最小化用户终端计算和卸载能耗为目标的UAV辅助边缘计算模型.其次,通过将原...  相似文献   

18.
In this paper, we give a new method of decomposing of portfolio VaR which are held with the hypotheses of non-normal distribution, based on the mutual relationships of marginal VaR, component VaR and Incremental VaR, and have the same results with decomposing of portfolio under the hypotheses of normal distribution.  相似文献   

19.
针对以往提出的稀疏分解算法仅从原子库构造方面或分解方式角度对算法进行各种改进且计算复杂度高的问题,提出了一种诱导性塔式分解算法.该算法首先将原子库逐层划分,得到一个树状层次结构的原子库,然后在迭代过程中利用划分所得树状结构有目的、有导向性地指引信号分解方向,从而一劳永逸地加快了信号分解速度,极大地降低了算法的计算复杂度.实验结果表明,与经典的匹配追踪(matching pursuit,MP)算法相比,本文算法在同等稀疏度且逼近误差接近的情况下,计算量大约降低为MP算法的1/40,计算时间降低为MP算法的1/100左右.仿真实验证明了该算法的有效性.  相似文献   

20.
曾静  薛定宇  袁德成 《系统仿真学报》2008,20(21):5898-5902
对分布式模型预测控制的相关领域进行评述,从应用角度对分布式模型预测控制进行分类,分析了模型结构的分解方法,控制问题分解及各控制子问题的求解方法,以及各控制器之问如何交换信息以取得最优解.概述了不同分布式模型预测控制策略的系统分析成果,对现有研究的不足进行了评述,提出了分布式模型预测控制算法的进一步发展方向.  相似文献   

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

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