集装箱运输多箱三维装载优化问题的遗传算法

作为一类组合优化问题,多约束条件下的三维装载问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题。本文提出一种遗传算法,用于在铁路集装箱运输中优化具有放置方向、装载顺序、装载质量、装载容积及重心等约束条件的货物三维装载问题,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载质量、装载容积及重心约束构造合理的评价函数。实例计算表明该算法有效可行。     

基于遗传算法的集装箱单箱三维装载优化问题

研究应用改进遗传算法优化铁路集装箱单箱三维装箱问题,达到充分利用集装箱装载质量或装载容积的目的。改进遗传算法中考虑货物放置方向、装载容积、装载质量及装载重心等约束条件,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载容积、装载质量及重心约束构造合理的适应值函数。以16件货物装入20英尺箱为实例,应用改进遗传算法进行计算,计算结果为集装箱装载容积利用率为63 18%,并且可以缩短计算时间一半以上。     

铁路笨零货物装载优化模型和算法

笨零货物装载优化问题是NP完备问题。根据笨零货物运输条件和铁路现场实际操作情况,建立以车辆装载率最大化为目标的装载优化数学模型,约束条件包括:货物合重心偏移量的约束;重量约束;体积约束;下部支撑约束;稳定性约束等。采用遗传算法进行求解,详细阐述用遗传算法求解该问题的关键技术,重点论述二维、三维装载的算法实现。给出算法实例,表现出算法能得到满意的结果。     

三维集装箱装载优化系统的研究和设计

描述了复杂情况下三维集装箱装箱问题,考虑实际应用中的约束条件,提出了一种三维集装箱装载的模拟退火遗传算法。采用了三空间分割、货物合并、空间合并等策略,考虑了重心位置、运输时间及单箱质量、装载容积、摆放方位和优先顺序约束,提出了有效的解码算法。最后通过实例仿真说明了该算法的有效性和实用性。     

基于配放约束的货物多车配载优化模型与算法

构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型.并以该模型为基础,提出求解该问题的蚁群算法.在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等方面约束,基于待装货物比容动态逼近装载工具剩余空间比容策略,综合运用ACA-VEHICLE和ACA-VOTUME等2个不同蚁群协同考虑两个目标--需用装载工具数目和重量、容积利用率优化对问题的求解策略进行研究.改进了蚁群算法的求解策略,提升了算法性能.最后,结合8类100件货物的配装问题,对模型算法进行检验,结果满意,说明该方法具有实用性.     

一车多件货物装载布局优化模型与算法

以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优化模型。为保证货物布局的平整性和平衡性,提出基于人工装载经验的s中心骨架、带已布物群约束的布局、形状相似的概念,采用空间合并、融合、小块预留技术,在构造待布空间的匹配货物集、中心骨架及其移动策略的基础上设计一车多件货物装载布局优化算法。实例表明:所提出的模型和算法能快速制定合理的三维多层货物装载布局方案,有效运用承载车辆,满足货物运输安全的要求。     

铁路行包装运方案计算机辅助编制系统的研究

基于全路客车行李车开行方案,综合分析行包作业的约束条件和关联因素,按照优先直达、合理中转及合理运输路径距离等原则,采用“穷举计算,逐一筛选,分类排序”的算法,提出全路行包办理站之间站到站的行包装运方案模型.基于本文提出的模型和算法,设计开发了铁路行包装运方案的计算机辅助编制系统,分为上游站运能运量预报子系统和车站辅助装车计划子系统,该系统有利于提高铁路行包运输装车计划编制和中转计划编制的工作效率.     

多车多件货物装载布局优化模型与算法

以多车多件货物装载布局方案为研究对象,建立以标记载重量和有效容积综合利用率最大为目标函数,以货物合重心不超过容许偏移量、各件货物摆放位置不重合、货物不超出承载车辆边界、车辆承载货物总重量不超过车辆标记载重最,车辆承载货物总体积不超过车辆有效容积、货物不被重复装载等为主要约束条件的多车多件货物装载布局优化模型.设计以类First Fit划分算法和重容比为基础的模型求解算法,以制定货物装载布局方案.实例表明:用所提出的模型和算法能快速获得车辆利用效果良好、货物装载布局合理的装载布局方案.     

多型号平车装载问题的混合遗传算法

铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下，提高铁路运输资源的利用率，节省铁路运输资源，这属于NP-hard问题，遗传算法在求解NP-hard问题方面具有较好的优化效果。文中首先分析了平车装载问题的基本技术条件，然后在基本遗传算法和FFD算法的基础上，提出一种求解多车型平车装载问题的混合型遗传算法，并给出算法的编码方法、遗传算子的设计和适应度函数的定义。一方面通过引入染色体有效性判断与修正方法，有效解决了进化过程中的无效染色体问题；另一方面通过引入基因座信息熵来进行群体多样性的计算和控制，有效解决了进化中的局部最优问题，最后用实例验证了所提算法的有效性。     

铁路行包装运方案编制方法的研究

根据铁路行包办理站行李车日装车计划编制流程,结合中国铁路行包运输实际情况,以车次准装区段限制、行包办理站办理限制、行包作业接续时间标准等为约束条件,给出基于行包发站和到站坐标位置网格图的行包运输径路快速算法,按照先行包直达、后1次中转和2次中转的行包装运方案编制思想,给出了多层据篮式分缀筛选的铁路行包办理站装运方案编制方法.运用结果验证了方法的有效性和实用性,能够提高铁路行包运输组织的水平和运输管理质量,并且实现了铁路行包运输装运方案和日装车计划的计算机编制.     

铁路行包办理系统的研究

作者论述了铁路行包办理系统的组成和关键技术.该系统是由台式计算机、称重卡、压力传感器和秤台组成.称重卡由滤波器、被测信号放大器、基准电压放大器、积分器、零器、脉冲发生器、计数器、控制器组成.所有电子元件焊接在一块双面印刷电路板上,上面有一个9D型插座,用于联接电阻应变式传感器.它可插在台式计算机的扩展槽上.传感器工作电压由计算机电源提供.称重卡的驱动程序是在Windows平台下的硬件驱动程序,使用WDM技术编写.     

铁路行包运输信息管理系统设计方案

结合铁路行包运输现状,以现代物流及物流信息技术的要求提出铁路行包运输信息管理系统构成方案和设计原则,实现行包货物运输全程实时追踪,为客户提供增值服务.     

行包车辆车门常见故障分析与建议

对行包车辆在技术整备时的车门常见故障进行了原因分析,并提出了改进建议。     

特快行邮专列

介绍了特快行邮专列的主要技术参数、平面布置、结构及技术特点等。     

CRH1A 型动车组新型行李架设计

文章通过结构分析介绍了CRH1A型动车组行李架的关键创新技术以及行李架的研发过程,阐述如何将轻量化、模块化、经济性、维护性综合地运用到动车组产品设计中,通过产品生产制造安装、静强度试验、振动冲击试验证明了优化设计的合理性和有效性。