最小耗费切割序问题

针对在加工费用尽可能少的条件下合理安排切割次序问题,相继建立了基本模型和改进模型,基本模型简单,有效,在不考虑调整刀具所需费用的情况下,对所有合法输入的数据均能求出最优切割次序．改进模型在基本模型的基础上加进了对调整刀具费用的考虑,通过对各种情况的分析得到一种对调整刀具费用的任一确定值都能得到最优切割次序的方法．这两种模型的解决方案均已在计算机上实现．     

PCA方法在蛋白质亚细胞定位中应用

蛋白质的亚细胞定位与其生物功能密切相关,蛋白质数据库急剧膨胀,迫切需要设计出功能强大的高吞吐量的算法来预测蛋白质的亚细胞位置.许多预测工具都是基于伪氨基酸组成构建而成,应用一种数据分析方法——主成分分析(PCA)法,确定能反映序列次序效应的最优λ值.首先让λ取最大以包含尽可能多的序列次序信息,然后利用主成分分析法提取关键主特征.实验结果表明此方法能解决确定最优λ值困难的问题,且性能优于已有的预测工具.     

CRTSⅡ型板式无砟轨道先导段底座板张拉施工技术

以石武客运专线SWZQ-5标CRTSⅡ型板式无砟轨道先导段为例,重点介绍了先导段底座板张拉施工的工艺及要点,探讨了最优温度及时间的确定,最佳张拉顺序的选择,以期为大面积展开无砟轨道底座板施工提供技术保障。     

页岩气水平井地质导向标志层确定方法及应用

为了实现长水平段页岩气井有效穿越优质"甜点"段,基于工区内首口页岩气参数井录井、测井及岩心资料分析,找出了目的层段内的"甜点"段、优质"甜点"段及最优"甜点"段,给出了"甜点"段、"甜点"段上方的标志层及进入标志层的随钻录井和自然伽马曲线变化特征,形成了标志层确定方法。应用试验16口井,成功率100%,优质"甜点"段钻遇率98.5%,应用效果良好。     

船坞虹吸灌水廊道驼峰压强计算及最优半径的确定

针对近年来广泛应用的虹吸灌水廊道中的驼峰负压和虹吸段半径.通过在柱坐标系下建立虹吸段水流运动方程,推导出了驼峰断面流速和压强的解析表达式,并用水力模型试验结果验证了压强表达式的准确性.在此基础上提出了廊道虹吸段最优半径的确定方法,对比分析了已有方法得出的最优半径下的断面压强分布,并对某廊道的虹吸段半径进行了优化试验,均验证了最优半径确定方法的有效性.     

用微机编制机车运用与检修计划的研究

本文在确定机车最优折返方案的研究中,建立了相应的优化数学模型,并对编制机车周转图时同时选定机车检修运行线的条件和方法进行了探讨.指出,检修机车入出段运行线的选取应与机车周转图的结构(一元式及成组式)相结合.文中给出的最大限度地固定检修机车入出段运行线的方法可保证机车周转图所用机车台数为最小和机务车检修工作的均衡.     

小剪跨比RC梁受剪分析的优化拉压杆模型

基于多层次最小应变能分析,提出了确定混凝土结构D区拉压杆模型构形的一种优化方法.该方法首先借助结构拓扑优化分析拟定拉压杆模型的基本构形,并利用最小应变能参数分析确定模型的最优构形几何参数.针对小剪跨比钢筋混凝土梁,利用多层次的最小应变能分析,推导得到了其受剪分析的最优参数化拉压杆模型.研究发现:当梁的剪跨比小于1时,最优模型为"直接压杆模型";当梁的剪跨比在1.0~2.0之间时,最优模型为"带斜拉杆的桁架模型".依据该优化拉压杆模型,并以混凝土斜向拉杆断裂作为梁体劈裂破坏的条件,进一步推导得到了无腹筋小剪跨比梁的抗剪承载力简化计算公式.最后,通过与既有试验结果对比,表明该公式能够较好地反映剪跨比对抗剪承载力的影响.     

梯级水库之调节计算问题

在本文中主要讨论了下述三个问题：（１）梯级正常高水位之确定;（２）根据电力系 统开支为最小原则确定梯级电站最有利之水库工作深度;（３）梯级电站枯水年之蓄水次序。 在论证梯级最有利之正常高水位时,考虑到梯级电站之修建次序不同以及投入运转之时 间不同,梯级电站参数选择之互相影响问题。 根据电力系统开支为最小原则确定梯级电站之最有利工作深度方法可用于技术设计和运 转设计。 梯级电站之蓄水次序是根据蓄水期梯级电站获得最大电能的原则,并满足下述三个条 件：（1 ）梯级电站按保证出力工作;（２）尽量使梯级水库都蓄满;（３）尽量不使各级 电站弃水。根据推导出的公式可绘制梯级电站之调配图。     

单纯形法解决LP问题的研究

借助线性代数知识中的线性方程、矩阵理论及矩阵初等变换等知识分析学习单纯形法时的几个过程和步骤。通过实例分析几个过程和步骤疑难所在,指出单纯形法在解决线性规划问题时一般形式、最简单单纯形表的结构、换基迭代过程中"进基"和"出基"的最大值规则和最小比值规则、判定有无最优解的3种情况和有最优解时求最优解的方法等。分析按最大值规则进行换基迭代时,检验行中决策变量对应的最大数有2个以上相同值时的解决方法,按最小比值来确定换出基变量时,当出现2个以上相同的最小比值会出现退化解,对退化解出现的原因为模型中存在多余的约束及出现退化解的解决方法进行了研究。     

再谈井巷工程施工总排队的最优方案选择

本文提出了确定最优建井期的几种方法,按建井工期最短、经济效益最佳以及综合指标最优等方面来确定最优施工方案,并通过大桥煤矿的例子来说明上述方法的应用.     

基于遗传算法多目标优化的工程项目调度

在建设工程项目管理中,施工周期和项目成本的综合均衡管控是项目调度管理的最重要内容之一。然而,实际中两者的关系即相互关联又矛盾对立,任一目标的优化必然以弱化另一目标为代价。因此,工程项目调度管理问题是一类组合优化问题。为此本文提出了一种基于遗传算法的多目标优化建设项目调度模型。模型为项目管理者制定和评估工程完成最佳时间和成本最小化的的工程施工进度计划。计算模型主要分为三个模块：开发实用的建设项目进程调度模块;计算项目成本的管控模块;多目标搜索和识别项目时间和成本之间最优或接近最优解的权衡模块。最后,应用该模型分析了一个应用实例,并证明了模型的有效性,为项目管理者提供理论参考。     

一个多功能流水冲突优化调度算法

在对多功能流水冲突问题进行分析的基础上,给出了用时段间隔矩阵表示流水线冲突状态的方法,分别计算出每种调度法的平均间隔时段数,找出其中的最小者,实现了流水线各后继任务流入流水线所用间隔的最佳调度.此调度策略,使流水线的吞吐率达到最高,且方法简便明确,易于计算机实现.文章同时给出了实现多功能流水线冲突的优化调度算法.     

资源受限项目调度模型的施工进度管理

综合资源受限项目调度问题的研究和实际建设工程项目施工进度管理的需求,提出广义优先关系下的差分进化人工蜂群算法的资源受限项目调度模型.其中差分进化算法用于处理交叉变异问题,人工蜂群算法用于处理寻优过程的各阶段推进,并以广义优先关系串行调度产生方案获得的总工期作为适应度值确定优先级编码.根据实际工程项目的应用进一步提出由逆向反推计算关键路径、关键任务的资源及历时优化、非关键任务的资源均衡等组成的资源约束进度管理方法.在eclipse环境下用Java语言进行编程,快捷准确地获得进度和资源相关的资源约束进度计划、约束资源分布情况,以及资源与工期的优化方案.     

面向船体分段建造的二维不规则空间调度方法

针对船体分段建造计划的时空特性和分段投影不规则形状的特点,提出了综合时间和空间的多目标分段建造空间调度优化模型.该模型将船体分段投影抽象为更接近实际形状的不规则多边形,提出分段调度中的悬挂和重叠现象的检验方法和解决方案.设计了具有时空特性的改进粒子群算法,采用均值自适应加权法解决多目标权值分配问题,使目标函数值比例均衡.最后,以船厂实际数据为例进行实验验证.结果表明,所提出的调度方法能有效地提高船舶分段生产效率和空间利用率,并具有较强实用性.     

PERT在工程项目施工进度风险分析中的应用

提出了在计划评审技术基础上的工程项目施工进度风险评价指标体系的构建思路,即运用专家打分法或者专家函询法对每道工序完成的最乐观时间、最悲观时间以及最有可能时间进行估计,然后假定每项工作都是持续的,根据计划评审技术的基本理论计算出每道工期期望持续时间,以及整个工程的期望工期、完工概率,最后进行实例分析。     

资源受限条件下公路工程进度计划优化方法

针对资源限制条件下的公路工程进度安排问题，讨论了资源分配的优先准则和工作调整步骤，对比分析了优先系数方法和资源调配方法的优化结果，在优先系数计算公式中考虑“工作最早完成时间”参数，对优先系数计算公式进行了改进，以提高模型的适应性；应用“约翰逊-贝尔曼”法则，对新参数的合理性作了进一步论证。分析结果表明，改进后的模型能够更合理地确定发生资源冲突时各项工作的先后顺序，可迅速有效地得到资源限制条件下的最短工期计划。     

Scheduling Rules Based on Gene Expression Programming for Resource-Constrained Project Scheduling Problem

In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select the effective scheduling rules( SRs) which are constructed using the project status and attributes of the activities. SRs are represented by the chromosomes of GEP, and an improved parallel schedule generation scheme( IPSGS) is used to transform the SRs into explicit schedules. The framework of GEP-SR for RCPSP is designed,and the effectiveness of the GEP-SR approach is demonstrated by comparing with other methods on the same instances.     

一种基于博弈论的交通系统最优调度策略学习方法

交通网中,最大化车流量和最小化平均等待时间是每一个路口调度的目标.交通调度中,各路口与其它路口发生博弈关系.博弈过程中,相邻路口之间为使其自身利益最大化而存在一种策略间相互协调的约束.针对复杂的交通调度控制问题,基于多智能体多阶段博弈论对交通系统进行建模.考虑动态博弈交通环境的实际特征,进一步基于博弈的增强学习算法,提出一种以惩机制为约束条件的交通系统博弈策略的学习方法,最终使参与交通博弈的多个路口达到Nash均衡,从而得到交通系统的最优配时调度策略组合.实验验证了所提出方法的可行性和有效性.     

多属性决策的时间不确定事件流时序推理方法

针对信息物理融合系统时间不确定事件流调度顺序的决策依据单一问题,首先利用D-S证据理论在多证据源概率融合上的优势,充分考虑事件优先级、截止期、紧迫度、事件依赖等多个属性的影响,构建具备多属性特征的模糊结束时刻基本概率分配求解模型。然后,建立D-S证据理论与直觉模糊集的关联模型,求解模糊结束时刻隶属度与非隶属度;最后,利用直觉模糊集负向时间推理理论和相关计分函数推导模糊开始时刻概率得分,得到时序推理结果,并以此确定基于多属性判据的时间不确定事件流调度顺序。实验结果表明,当事件数量增长时,调度准确率可保持在85%以上;当模糊区间限制规模扩大时,调度准确率下降幅度不超过15%。     

一种求解产品设计项目调度问题的启发式方法

针对产品设计项目(product design project,PDP)调度问题,考虑任务工期的随机性特点和任务的返工可能性,扩展了传统的优先规则计算方法.提出了一种启发式调度方法,采用扩展优先规则和随机串行调度生成方案,以项目交付期最小为目标构造调度方案.通过抽样得来的随机工期向量获得近优调度策略.在不同工期可变幅度下对方法进行测试,实验结果验证了该方法的有效性,并显示在任务工期的不确定程度和任务返工可能性较大时,采用随机调度方法解决PDP的调度问题可以获得更高质量的调度方案.