基于启发性规则及关键路径调整的柔性作业调度优化算法

为克服传统进化算法求解较大型柔性作业调度问题计算时间长和结果不稳定的缺点,提出了一种启发性规则求解方法.该方法用一个启发性规则产生初始调度解,再利用一些启发式规则对初始调度过程中的关键工件及关键工序进行搜索,并对关键路径进行优化调整得到较优解,通过比较得到柔性调度问题的优化调度解.用本文方法对典型柔性调度问题进行求解,并与其他算法的求解结果进行比较,对于15×10问题,采用本文方法的计算结果与混合基因算法相同,计算时间为3.2 s,减少了42%;对于23×10及25×10的较大型问题,表明启发性规则的引入能提高求解效率,与传统进化算法相比,更适合求解较复杂的柔性作业调度问题.     

公路试验检测中需要注意的问题探析

随着我国经济的发展,对交通的要求进一步提高,辐射面广、使用便利的公路运输无疑成为首选的交通方式。汽车的普及带来对道路要求的提升和安全性能的呼吁,导致对公路安全设施的重视程度不断加深。公路在成为人们交通发展的最好保障的同时,也必然需要人们关注当前公路试验检测中遇到的种种问题以及积极探索解决在我国公路试验检验过程中所遇到问题的主要途径与方法。只有充分认识了我国公路试验检测中真正存在的问题,找到解决这些问题正确的方法与途径,才能更好地将公路的试验检测工作落实下去,也只有这样,才能更好地达到保障公路运输安全、人们生命安全以及国家经济发展的最终目的。完善对公路试验检测的研究,对于今后的发展有着十分重要与深远的意义,值得高度重视并深入探讨。     

求解旅行商问题的一种新方法

目前关于旅行商问题的启发式算法主要分为两类:环路构造算法和环路改进算法.通过对两类近似算法的深入研究,提出了一种新的方法――简化模型法来求解旅行商问题.该方法通过排序和选择操作得到原网络图的简化模型,对简化模型中的路径进行重构得到旅行商问题的解.通过测试TSPLIB中的实例,表明用简化模型法求解旅行商问题解的质量高、收敛快,时耗小,该算法是实用的.     

严格伪压缩映像不动点和均衡问题的公共元的迭代算法

均衡问题的解在最优化理论及应用中具有十分重要的意义。物理学和经济学中的很多问题可归结为寻找平衡问题的解。有关非线性算子不动点的迭代构造问题及混合均衡问题的求解方法,许多学者进行了研究。利用杂交投影算法,用以逼近Hilbert空间中严格伪压缩映像不动点集与混合均衡问题解集的公共元,并证明其强收敛性。此算法的最终投影具有显示表达,因而更有利于应用。所得结果改进和推广了最近一些文献的相应结果。     

时变条件下城市物流配送车辆路径优化

针对城市交通网络依时周期性变化的特点,建立了城市物流配送车辆路径优化问题的数学模型,并利用两阶段算法对该问题进行求解,第一阶段采用插入法,求解出初始路径;第二阶段通过减少路径数和邻域搜索改进初始配送路径。最后,给出一个应用算例,结果证明了模型和算法的有效性。     

基于模拟退火算法的快速登机序列特性研究

合理组织乘客的登机过程可以有效地缩短登机时间,从而降低航空公司和机场管理者的运营及管理成本.首先,在分析造成登机时间延误各种因素的基础上,建立了能够反映乘客登机特征的元胞自动机仿真模型.其次,将该登机仿真模型嵌入到模拟退火算法中,求解出具有最小登机时间的乘客登机序列.最后,通过分析优化序列中的相关特性,可以看出：过道干扰是造成登机延误的主要因素,只有当座位干扰演变为过道干扰后才会对整体的登机时间产生影响;此外,最优序列中相邻登机乘客间的座位距离会随着人均存放行李时间的变化表现出不同的数值分布.     

新疆东部地区矿区资源公路建管问题的探讨

随着经济的发展和“十二五”规划的开展,新疆哈密地区成为矿产资源开发重点基地,矿区道路的质量水平决定着矿产资源的开发力度.目前,新疆哈密地区矿区资源道路的建设正处于新建、扩建和改建阶段,在建设的过程中,出现不可忽视的弊端,因此矿区资源公路的建设与管理问题成为经济发展面临的紧迫问题.如何深入分析和解决哈密矿区资源公路的弊端成为经济发展的首要问题.通过多方面细致的分析,针对弊端寻求解决方案.     

高铁站内绝缘节两端电位差的分析计算

针对高铁站内机械绝缘节和相邻钢轨间烧损的现象,对列车运行经过绝缘节时两端的电位差进行了深入的研究,并以无锡站的实测数据为依据,对站内绝缘节两端的电位差进行计算分析,结合铁标规定和现场观测到的现象,证实了计算得出的绝缘节两端电位差的正确性.为解决绝缘节烧熔问题提供了理论依据.     

一种改进蚁群优化算法的仿真研究

针对蚁群优化算法存在容易陷入局部最优、收敛速度慢、参数设置复杂等缺点,提出了一种改进的蚁群优化算法,研究了伪随机比例转移规则中参数 的取值方法,并对信息素的取值方式和信息素的更新规则进行了改进。最后以中国31个城市的旅行商问题和路径规划问题为实例,分别运用改进前后的蚁群算法进行了仿真研究。仿真结果表明：改进之后的算法不仅能够得到更好的解,更能显著地提高算法的收敛速度。     

求解柔性Job-shop调度问题的混合粒子群算法

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.