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

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

CTC条件下铁路客运站股道运用决策支持系统

结合车站自律机、联锁系统、客运站股道运用技术作业及其要求, 设计了基于分散自律控制原则的系统模型、功能与体系结构。运用现代排序理论, 构建了股道运用实时调整可控排序模型和耦合模型, 提出了基于合成分派规则的三步算法与股道运用通用启发式算法, 求解股道运用系列决策问题, 解决铁路行车及调车作业之间的干扰问题, 并开发了CTC条件下铁路客运站股道运用决策支持系统。分析结果表明: 合成分派规则的平均优化解明显优于基本分派规则的平均优化解, 合成分派规则EDD+FIFO获得的解最优; 实时调整时宜直接采用合成分派规则, 尤其是规则EDD+FIFO, 求解耦合问题时应综合考虑各种分派规则。可见, 系统的功能、性能和技术指标均能满足股道运用智能编制和实时调整的现实需求。     

浅析如何提高汽车售后服务质量

文中从汽车售后服务的作用出发,对我国汽车售后服务方面存在的问题进行了简要分析,针对如何提高汽车售后服务质量提出了几点对策。     

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

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

改进节约蚁群算法求解物流配送车辆路径问题

针对节约蚁群算法在求解车辆路径问题易陷入局部极值的不足,提出一种基于连接表扰动策略和吸引力因子局部搜索的改进节约蚁群算法.该算法在陷入局部最优后,引入连接表扰动策略以帮助算法跳出局部最优,该策略在每只蚂蚁进行解构建之前,随机禁忌若干条吸引力因子较大的边以增加算法的勘探能力;同时采用吸引力因子局部搜索优化每只蚂蚁的解,该局部搜索利用吸引力因子引导局部搜索.实验结果表明,改进节约蚁群算法求解车辆路径问题时优于原有节约蚁群算法以及多种已有算法.     

基于载荷谱的轿车后车身耐久性能分析

本文以中心开发的乘用车后车身的疲劳耐久特性作为研究对象,截取整车后半部分白车身建立有限元模型,以实测车轮六分力载荷谱经多体动力学仿真分析输出的后悬架安装点激励作为疲劳计算的载荷输入。在此基础上,通过疲劳仿真分析软件FEMFAT分别对开发车与竞品车后车身疲劳寿命进行了对比分析,并将仿真分析结果与试验结果进行了对标,为该乘用车车身的设计开发及改进提供重要依据。     

具有同时配送和回收需求的车辆路径问题的混合遗传算法

介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP),并对其进行了描述,建立了该问题的数学规划模型。结合2-opt法和等级替换策略等设计了求解VRPSDP的一种混合遗传算法,给出了该算法初始种群的两种生成规则———随机生成和构造初始种群,设计了相应的交叉和变异算子,并详细阐述了违反约束条件的处理方法。通过随机模拟试验以及与其他方法的对比分析表明:该算法可有效缩短车辆行驶距离,而构造初始种群则在一定条件下可显著提高混合遗传算法的收敛速度并改善其运行结果。     

上海市城市防汛排水若干问题的思考

该文从上海市“十一五”期间水务部门将着力构建“四个体系”、本市已编制完成并经市政府批准颁布了《上海市城镇雨水排水系统专业规划》、上海市城市防汛排水是通过雨水排水系统将雨水(地表径流)排除等八个方面阐述了上海市防汛排水工作面临的形势、水务部门的总体工作构架、雨水排水专业规划和确保防汛排水安全的要件,分析了当前存在的若干主要问题,提出了针对性的对策措施以及对本市开展防汛排水工作的主要目标、工作要求和远景展望所作的思考。     

利用改进交叉算子的混合遗传算法求解VRPTW

设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题（VRPTW），根据问题的实际情况，建立了数学模型，提出了改进的交叉算子，丰富了种群的多样性；并结合模拟退火算法的思想，对染色体的适应度适当变化，改善了传统的遗传算法容易“早熟”的缺点，加强了染色体的局部搜索能力。     

库存路径问题的3种策略

在供应商管理客户库存的模式下,从新的角度全面规划长期的库存路径问题,通盘考虑库存与路径的动态整合.以具有随机需求的客户为重点,循序渐进地研究解决库存路径问题的3种策略:固定区域和固定路线、固定区域和变化路线以及变化区域和变化路线.使用报童库存模型、扫描算法、周期随机库存决策以及节约算法等方法对这3种策略下的库存路径问题进行分别求解,找到每种策略下客户的最佳配送数量和总的最短配送距离.从而,把一个长期的、动态的库存路径问题由短期向长期、由静态向动态进行逐渐过渡,实现更贴近于物流配送实践的数学描述与求解研究,为随机库存路径问题的研究提供一个新的思路.