基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.     

基于遗传算法的车间设备布局设计

车间设备布局问题具有非线性、NP难等特性,无法运用传统方法求得最优解.运用遗传算法突出的寻优能力,在单行布局的基础上,采用自动换行技术对车间设备进行多行设备布局,优化车间设备布局效果,运用PMX交叉操作和邻域搜索技术的变异操作提高遗传算法的全局和局部搜索能力.通过实例验证了此方法的可行性和有效性.     

带轴重约束货物平衡装载问题优化研究

针对考虑轴重约束集装箱卡车货物优化装载问题,建立以最大化装载率和负重心偏离度为目标,以平衡及轴重为约束条件的数学模型,设计改进型贪婪自适应搜索算法（IGASP）对问题进行求解.算法先基于启发式方法构造布局方案,再结合重心边界条件分析对获得方案进行可行性分析,对违反约束装载率较高的方案提出了两种重心调整的方法,进而将有关过程融入贪婪自适应搜索形成解的改进机制实现问题优化求解.基于现实算例的试验分析,证明所提方法求解带轴重约束货物平衡装载问题具有较好效果.     

基于遗传算法的港口布局优化

针对武钢工业港铁矿石布局问题采用遗传算法进行仿真优化计算,提出了换位交叉方法,避免了不可行解的产生,仿真优化结果符合生产实际情况。     

带平衡约束三维装箱问题的双层混合遗传算法

针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通过双层混合遗传算法的内、外层搜索分工与协作,获得货物最优装载方案.基于标准算例的实验及对比分析,证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果.     

基于两阶段启发式算法的公路网布局研究

为形成科学、合理的公路网布局方案,为公路网布局实践提供理论支撑,以节点重要度为基础,在一定的约束条件下,以满足节点间的运输需求为目的,以路网总旅行时间最小为目标构建混合整数规划模型.在此基础上,以路段重要度和运输需求为启发式条件,设计基于随机游走算法和模拟退火算法的两阶段启发式算法,对MATLAB生成的随机算例进行求解.计算结果表明,在算法迭代初期,节点重要度较大的节点优先被连通,伴随迭代次数的增加和一定的随机扰动,节点在实现全部连通的基础上以路网总旅行时间最小为目标进行优化,最终获得目标函数值最优的公路网布局方案.算例求解过程符合公路网规划实践规律,表明了该模型和算法的有效性,同时表明模拟退火算法对随机游走算法求得的初始解具有一定的优化效果.可以看出,两阶段启发式算法能在较短时间内求解NP-hard问题并获得相对满意的解,可为求解大规模网络优化问题提供一定的方法借鉴.     

三维布局计算方法的研究

布局问题是一个组合最优化问题,众多学者对此进行了深入的研究,并提出了许多算法,算法的选择直接影响布局问题的计算速度和求解精度。本文具体分析了基于规则的启发式算法;传统最优化算法;遗传算法;模拟退火算法;改进模式搜索算法;混合算法的使用场合。     

城镇公交线网布局与衔接模式研究

通过对城镇公交线网的布局模式以及各自的特点、适用范围的分析,提出了城镇公交线路衔接模式,并具体阐述了吴江城镇公交线网布局与衔接模式的形成过程。     

西安市自行车与地铁交通衔接设施布局研究

基于对西安市自行车交通和地铁交通的现状、特点的分析,指出西安市自行车与地铁交通衔接的必要性,同时重点介绍西安市交通干线和外围区域自行车与地铁交通衔接设施的布局模式,预测通过建立“绿色”停车场、立体式停车场、地上智能化立体停车库等布局模式可使西安市自行车交通和地铁交通实现“零换乘”,从而不仅使地铁交通更好地为西安居民及外地游客服务．而且可实现西安市交通资源的优化配置。     

一类粘性四阶退化抛物方程弱解的存在性

研究一类粘性四阶退化抛物方程弱解的存在性问题.在初始函数的一些假定下,首先考虑半离散问题,利用极小元泛函方法证明构造的椭圆方程弱解的存在性;其次构造此粘性四阶退化抛物方程的逼近解,通过选取恰当的检验函数对逼近解的作一致性估计,得到逼近解的收敛性结果,进而获得弱解的存在性.     

交通运输枢纽中客运站点布局问题的研究

交通运输枢纽客运站点的布局问题,关系到交通运输内,外部运输的协调与否,直接影响着旅客运输的质量,通过对交通运输枢纽乘模式的研究,从保证枢纽中各种运输方式协调的角度出发,提出了根据集中与分散相结合的交通运输通道理论,对枢纽中的客运站点进行布局,并结合实例,阐述了枢纽客运站的布局方法。     

基于TOPSIS的公路货运枢纽布局优化分析

公路货运枢纽布局影响因素众多,其合理的布局和规划可以更好地发挥综合运输的总体效益,促进社会发展。利用TOPSIS（逼近理想解排序法）法对原始数据的信息充分利用,其结果能精确的反映各评价方案间的差距特点,对货运枢纽布局优化问题进行研究,得出良好的可比性评价指标排序结果,使得公路货运枢纽布局优化结果更加科学、合理。     

单产品战略装车点布局问题改进模型及算法

基于两级供应链中多源-能力受限-设施布局问题理论,在考虑装车点办理能力、整列始发直达等约束条件下,以包括运输费用和固定建设费在内的总费用之和最小为目标,建立符合我国单产品铁路战略装车点特征的混合整数线性规划模型。在模型分析的基础上,借鉴优先权编码思想,提出基于优先权编码的遗传算法求解策略,设计了基于优先权的两点映射交叉方法,采用两点互换变异及无回放余数随机选择策略拓展解空间对模型进行求解。最后通过实际算例验证了这一算法的可行性和有效性。     

武汉市高铁枢纽选址及铁路总体布局优化

面对沿江高铁和福银高铁十字交汇这一战略机遇,武汉市新一轮高铁枢纽选址布局成为争论的焦点。延续一线一站、分散布局的传统模式,还是实现高铁与机场的强强联合进而打造辐射中部的强大空铁联运枢纽,成为关乎城市发展的重大战略决策。基于武汉市区域竞争态势、城市定位及国家战略,剖析武汉市铁路枢纽现状及拟定选址存在的主要问题。通过总结国内外高铁枢纽布局体现的空铁联运、选址中心化、铁路枢纽互联互通三个发展趋势,提出将沿江高铁和福银高铁引入天河国际机场的方案,借鉴上海虹桥枢纽模式打造空铁联运一体化枢纽。最后,重点阐述了武汉市高铁枢纽规划和铁路总图优化的基本原则和系统规划布局方案。     

考虑二阶效应的空间刚架结构布局优化

针对三维空间刚架布局优化问题,以七自由度节点梁柱单元二阶弹性理论推导考虑构件几何非线性和截面翘曲变形的非线性刚度矩阵,通过整合梁柱单元非线性刚度矩阵对刚架结构进行整体的二阶弹性分析,建立满足刚架结构强度、刚度和稳定性要求的布局优化数值模型;并针对复杂刚架结构布局优化数值求解问题,改进遗传搜索算法（GA）,提出可靠拓扑和引导型遗传算法双向控制方法（KLGA）. 该方法一方面将拓扑变量从布局设计变量中分离,以构件重要度评定结构可靠拓扑变量组合,再与设计变量整合;另一方面将结构特有的引导信息加入算法中,为GA提供全局最优解的指引路径. 通过两种典型的刚架算例表明二阶效应模型和KLGA算法的可行性和有效性,例如算例2中基于二阶效应模型的KLGA得到的最优结构质量比GA减轻了24.5%,波动幅度从9.61%提升到1.39%,算法更加稳定.      

综合运输体系下城市公路网络布局方法研究

依据发展综合运输体系对城市公路网布局的新要求,通过节点选择、线路重要度密度最优树求解、基于可达性的公路网络布局完善等,形成适应综合运输体系的城市公路网络布局方法,并以太仓市域快速通道体系布局规划为例进行了验证。     

机场出发车道边布局模式及规模分析

为合理确定机场出发车道边的布局模式及规模,支撑机场陆侧交通组织,保障机场建成后的正常运行与管理,提出一种机场出发车道边布局模式选取及车道边规模测算的研究方法。首先,梳理机场出发车道边常见的布局模式,分析不同布局模式的适用场景;其次,提出前期规划阶段的机场出发车道边规模测算公式与深化设计阶段的车道边容量分析方法;最后,通过西安机场T5航站楼出发车道边的布局模式及容量分析案例进一步验证该方法的可操作性。     

电动汽车充电站布局优化研究

快速充电站的布局优化需同时考虑因电动汽车续驶里程短、充电时间长等特性引起的不确定性决策问题以及长期建设过程中的连续性优化问题。由此,建立基于仿真的满足总绕行时间最短的电动汽车充电站动态布局优化模型。考虑建设时序的连续性需求,提出基于逐步优化和比较备选方案服务能力的连续性优化方法。通过实证分析探讨模型的优化布局特征和适用性。结果表明,在案例路网中应用该方法可以得到连续性较好的布局,可为快速充电站分期建设提供规划决策依据。随着充电站数量的增加,布局方案既覆盖了需求产生和通过量最大的几个节点,也缓解了因充电需求大量聚集而选择备选充电站的绕行问题。     

铁路集装箱港站布局与能力协调研究

在海铁联运条件下,海铁集装箱联运对集装箱运输发展有重要的意义。论文对铁路集装箱港站布局原则、运作模式、车站布置图形和装卸线进港方式等相关布局问题进行了分析,结合集装箱船舶到港不平衡性及集装箱组成不平衡性,对集装箱码头通过能力及其协调问题进行了研究。     

基于向量范数的公交场站布局方案评价

针对目前公交场站布局规划方案评价多采用模糊综合评价的方法所缺乏客观性的问题,提出一种基于希尔伯特空间向量范数的公交场站布局方案评价模型。首先构建公交场站布局方案评价指标体系,而后对定量、定性指标进行量化处理,最后运用空间向量泛数对评价值予以分析计算,并通过偏导计算求得各指标的弹性因子,用以反映各指标对总体方案的影响度。运用该评价模型对成都市公交场站布局规划实例进行试算,结果一致,证明方法可行。