获取与真实状况吻合的河网是建立流域水文模型及进行水文研究的重要前提,而基于航天飞机雷达地形(SRTM)数字高程模型(DEM)栅格影像的水文分析所获得的河网可能与实际河网有一定程度的误差,在实际应用中,需要对原始DEM数据进行核查并校正.以甬江流域作为研究案例,采用该流域的2D标准河网矢量剖面分析排水路径的DEM高程值,并依据排水路径中河网的下游低于上游的原则,识别逆向坡度节点.应用编辑的Arcpy程序对河网逆向坡度节点重新计算,得到符合物理意义的3D河网矢量,并将其值反演至原始DEM栅格数据.实验表明,基于上述处理后的DEM数据所提取的河网趋近于实际河网.
为使危险品运输的安全系数最大及运输成本最小,考虑运输者和监管部门对危险品运输路径的不同需求,运用双目标优化方法选择危险品运输的最优路径.将人口密集且短时间内不易疏散的脆弱区域到危险品运输道路的最短安全距离实行量化处理,依据最短距离/人口数的安全系数,以运输成本最低、途径人口密集区的安全系数最大为目标,构建以道路安全系数为约束的双目标混合整数规划模型,并设计基于优先权重的粒子群算法求解模型,通过Matlab平台仿真实现.建立有30个路径节点、20个人口中心的危险品运输网络,并以此作为算例,验证模型与算法的有效性.结果表明,双目标优化模型可得到不同优化组合的运输路径,并且该算法可以获得运输路径优化问题的最优解,可为危险品运输路径问题提供技术支持.
目前,印刷电路板(PCB)组装业面临着多品种小批量的生产环境.提高生产效率,实现组装过程的最优化调度是PCB组装优化研究的核心问题,也是电子制造企业关注的重点.随着新的生产技术——整体切换台车的出现,吸嘴切换在多品种PCB组装中成为新的瓶颈.本文考虑吸嘴切换,对多品种PCB组装生产时间进行优化,建立了整数规划模型,并设计混合算法优化PCB组装的总完工时间.首先,采用遗传算法对多品种PCB进行分组;其次,对组内吸嘴分配问题采用改进的解决席位公平分配问题的增量算法,使得组内生产时间最短;最后,对组间吸嘴切换问题采用改进的KTNS(keep tool needed soonest)算法,使得切换次数最少,并通过实例分析证明了算法的有效性.