露天矿运输道路网络的建立及其路径优化

 分析露天矿道路组成,对露天矿道路的不同路段进行合理划分,划分方法涉及到道路的路面质量、坡度和承载能力等因素,从而完成对露天矿道路的描述。提出露天矿道路网络节点的选取原则及其网络边权值的计算方法。建立起露天矿道路网络模型,设计露天矿道路网络数据库作为道路网络模型的后台数据库支持,数据库中包括网络节点数据表和节点间关系数据表,每个网络节点对应一个路段端点,每个关系对应一条网络边。设计出网络图节点的自动提取程序,并将节点数据信息自动存储到露天矿道路网络数据库中。选择粒子群算法作为道路网络路径的优化算法,实现了求解指定两点间的最短路径的粒子群算法。程序将搜索到的最优路径自动显示到网络图中,并达到了较高的搜索精度。     

大规模软件网络类节点中介度分析

将大规模软件结构看做一个有向网络图,类看做是网络中的一个节点,类间关系看做是一条连接节点的边,并给出了水电仿真软件的软件网络图.给出了网络节点中介度定义和实例计算.提出了求解节点中介度的BTS算法,给出了10种软件的计算时间.以大型水电仿真系统为例,说明了节点中介度的大小可以反映该节点在网络中的重要程度,并能为软件开发提供指导意义.发现节点的中介度同出度和入度乘积之间具有递增相关性,并以最小二乘法拟合软件中此相关性而得出其直线斜率.     

新概念网络计划技术

本文引入了单流入节点、复流入节点、子网络图、子关键线路等新的概念，可以很简便地求出网络图的关键线路和次关键线路。子网络图还为工程分包提供了计划依据，因此可以根据子网络图来划分工程分包的范围。再用子关键线路绘成一应重点管理工序的时标网络图，在计划执行中，依据此图进行跟踪管理、监督控制十分方便，可操作性较强．     

网络计划技术中网络图绘制的算法研究

研究了网络计划软件中的网络图的绘制和交互调整等问题;分析了使用传统方法绘制网络图存在的不足;给出了新的结点布局、连线和交互调整算法。在输出方面,给出了箭线图的自动生成算法、网络的布局优化与自动绘制算法。所提出的算法,在研制工程施工网络计划软件中得到了实际应用,收到了良好的效益。     

网络计划技术中网络图绘制的算法研究

研究了网络计划软件中的网络图的绘制和交互调整等问题;分析了使用传统方法绘制网络图存在的不足;给出了新的结点布局、连线和交互调整算法．在输出方面,给出了箭线图的自动生成算法、网络的布局优化与自动绘制算法．所提出的算法,在研制工程施工网络计划软件中得到了实际应用,收到了良好的效益．     

基于谱聚类带有节点特征的社区发现算法

提出一类基于谱聚类算法的带有节点特征的社区发现算法(SCSA),该算法首先将带有节点特征的网络图转化为加权图,其中边的权重用节点特征相似度度量,然后将谱聚类算法应用到加权图上进行社区检测.SCSA算法将带有节点特征的网络图分成K个社区,每个社区内节点不仅连接良好而且具有相似的特征属性.注意到不是所有节点的特征在社区划分过程中都是有用的,与划分无关的特征信息会降低社区发现算法的准确度.为此,提出了一类节点特征权重自调整机制嵌入到谱聚类中以提高社区检测质量.数值实验的结果验证了所提算法的有效性.     

应用DBR理论的网络进度计划完工工期仿真

将影响工程项目施工进度的各类风险因素视为影响工程工期中的瓶颈,将鼓-缓冲-绳子(DBR)理论中的“鼓”、“缓冲”、“绳子”3元素加入到传统的计划评估和审查技术(PERT)网络进度计划的编制中;然后,通过识别PERT网络进度计划中的瓶颈工序,制定瓶颈工序的实施计划;最后,通过衡量工序的缓冲时间,计算工程网络进度计划路径的缓冲时间及投料时间,改善工程进度网络图中的工序作业任务活动之间存在的关系及作业活动持续时间的不确定性.算例结果表明:若能够将“鼓”、“缓冲”、“绳子”3元素充分地加以配合,能够达到降低工程施工进度风险的目的.     

工程计划的时间—费用优化

本文讨论了工程建设项目计划的时间——费用优化问题。为了得到该工程项目最低的费用工期,本文应用网络计划技术,并采用计算机辅助逐步分析优化的方法,从网络图上找出影响该工程项目的关键工序,予以重点安排,通过不断地调整网络图来对该工程项目的网络计划进行时间——费用优化,找出最优方案。本文用这种方法对一个具有16个工序的工程计划进行了时间——费用优化,计算结果说明了本算法的有效性。     

TCP/IP协议簇的复杂网络结构

应用复杂网络理论,针对TCP/IP协议簇的内在关系,以协议规范文档为节点,协议间的引用关系为边,构造网络图并分析其节点度分布、平均最短路径和群集性质。研究发现,协议间的引用关系具有复杂网络的基本特征:幂律分布、小世界效应和大群集效应。图分割计算的结果,表明协议间互引用关系网络比分层结构具有更丰富的局部特征。     

动态分布式社团检测算法

针对手持设备网络,提出动态分布式社团检测算法。首先利用节点相遇历史数据计算累积相遇持续时间与相遇次数均值,并作为动态阈值确定节点朋友集合,然后构建本地关系图,最后对本地关系图进行多社团检测。仿真结果表明该算法能够反映节点间关系的变化,更适用于动态变化的移动容迟网络环境。     

电力系统中的PERT

本文旨在概括电力企业近年来应用ＰＥＲＴ的基础上，对网络的绘制技术作进一步的探讨，并结合电力系统本身特点，闸述ＰＥＲＴ在电力基本建设、发供电设备检修、电力新产品试制等方面的应用．以及运用电子计算机算法的网络时间值的数学模型和程序框图．     

求PERT网络所有线路的一种矩阵算法

本文给出了利用网络邻接矩阵间的运算，求ＰＥＲＴ网络所有线路的矩阵方法。本算法属多项式算法，计算简单，易于计算机实现。     

城市轨道交通网络末班车衔接方案的综合优化

分析了城市轨道交通网络末班车衔接关系的复杂性及影响因素,建立了网络末班车衔接方案优化模型;设计了网络线路衔接关系的图形和矩阵表示法;基于线路衔接关系的矩阵表达,借鉴最小生成树Kruskal算法的基本思想,提出了考虑客流需求及运营者的特定衔接需求的网络末班车衔接方案优化算法,并给出了具体算例,表明该算法具有较强的适用性、易于计算机实现,可为城市轨道交通网络运营部门制订网络末班车衔接计划提供决策支持.     

PERT方法在道路工程管理中的应用和程序

阐述了计划评审技术(PERT)的基本原理和道路管理中应用的意义,研究了它在道路工程管理中的具体应用,并结合其原理及其在道路工程管理中应用原则,编制了计算机程序。应用计算机程序分析了一个工程实例,结果表明,PERT方法和本文提供的程序可以应用于道路工程管理。     

网格计算环境下基于PERT方法的调度算法

在网格计算的资源分配过程中,一般基于费用-时间的DAG调度算法中的假定作业执行时间是确定的,为了解决这一局限性,提出了在网格计算的资源分配中使用基于计划评审技术的调度算法.采用PERT方法中的三时估计法及GridSim仿真软件包进行算法实现,通过用户任务完成时间的概率分析,证明该算法具有较强的实用性.     

统筹法中的时差分析

时差问题是统筹法(PERT/CPM)的关键问题,对时差问题进行透彻的分析,有助于统筹法的实际应用.本文分析了作业的总时差与单时差的关系,说明了虚作业时差的实际意义,推导并证明了一些定理与公式。     

单台设备排序问题的一种新算法

本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。     

基于GA的HFSP调度中的工位竞争问题研究

系统分析了工位竞争现象产生的背景环境,及其影响;同时详细论述了拆分竞争作业群的顺序,所需寄存空间,关键参数控制等;接着先划分出竞争作业群的分布类别,在此基础上逐一分析了各类别重叠垫的拆分方法,由此总结出算法。最后给出一个实例,利用该算法经mat lab运行得出了较为理想的结果。     

搭接PERT网络在公路施工管理中的运用

考虑搭接PERT网络计划中搭接时间的不确定性,导出这种情况下的网络时间计算公式,并引入模糊数学的方法对网络参数进行评审.这些方法的使用使得PERT网络能更为有效地在公路施工管理中发挥作用.     

两种工作三类雇员人力计划问题的模型及其最优控制

讨论了两种工作、三类雇员(其中一类雇员具有混合技能,能够代替另两类雇员工作)的人力资源计划的最优控制问题,提出了整数线性系统上的最优控制模型,针对工程中最常见的需求轨线的情形,在对问题的性质进行分析的基础上,采用了一种“削峰”的算法,在雇员需求列表给出的情况下该算法是求解问题的多项式时间复杂度的最优算法.