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

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

集装箱装载矩形货物的布局研究

针对集装箱内货物装载布局问题,提出一种利用三叉树结构表达三维矩形物体布局状态空间分解的方法.通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间后部的左下角来完成不同大小三维矩形物体的布局方案的确定,给出试验结果.经过算例比较,说明其有效性.基于该算法,在大量数值实验的基础上,定量地表达了空间利用率、待装货物总体积和待装货物类型数三者之间的关系,对集装箱货物运输有一定借鉴作用.     

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

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

集装箱装矩形货物的布局研究

针对集装箱内货物装载布局问题，提出一种得用三叉树结构表达三维矩形布局状态空间分解的方法。通过将布局空间依次分割，每次放入相对当前布局空间来说是满足特定条件的优布局块，并将该布局块定位于当前布局空间后部的左下角来完成不同大小三维矩形物体的布局方案的确定，给出试验结果。经过算例比较，说明其有效性。基于该算法，在大量数值实验的基础上，定量地表达了空间利用率，待装货物总体积和待装货物类型数三者之间的关系，     

铁路集装箱平衡装箱优化模型与算法

在分析铁路集装箱平衡装箱影响因素的基础上,结合货物装载稳定性、空间独占性与平衡性,以集装箱容积利用率最大为第一优化目标、载重量利用率最大为第二优化目标,构建铁路集装箱平衡装箱优化模型.引入邻度、层换差等概念,结合松弛策略和回溯策略,采用分层系列法,提出基于动态分层和定位规则的两阶段求解算法.实例结果表明,该算法能快速、有效求解铁路集装箱平衡装箱问题.     

行包运输行李车三维装载优化问题研究

结合行包运输行李车三维装载优化问题的具体特点,建立其优化数学模型并提出应用遗传算法求解,以获得行包优化装载方案,达到充分利用行李车装载质量或装载容积的目的。算法中考虑行包尺寸、装载顺序、放置方向、装载体积、装载质量及装载重心等约束条件,并结合放置方向及装载顺序约束采用巧妙的个体编码方法,结合行包尺寸、装载容积、装载质量及重心约束构造合理的适应值函数。实例计算表明,应用文中遗传算法求解可以获得理想优化装载结果,计算时间缩短,算法有效可行。     

提高集装箱内货物装载加固质量的思考

通过对影响集装箱内货物装载加固质量的因素分析,指出提高集装箱内货物装载加固质量的必要性,提出制定装箱作业方案、提高安全责任意识和业务素质、利用设备投入保安全、强化基础管理与现场抽查力度等提高集装箱内货物装载加固质量的具体措施。     

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

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

我国集装箱车装载能力的比较及与美国集装箱车的对照

介绍了我国单层、双层集装箱车的设计方案和主要技术参数，对其装载能力进行了分析对比，与美国单、双层集装箱车的装载能力进行了对照，并对我国铁路集装箱车的选型提出了建议。     

集装箱公铁联运的费用加权最短路计算机算法

结合公铁联运过程中承运、中转和交付的3个环节,借鉴Dijkstra标号算法思路,提出一种多阶段定向搜索的标号算法解决集装箱公铁联运费用最短路问题。该算法考虑路网中铁路线路和公路线路的区别,引入了集装箱办理站选择集的概念,并考虑集装箱办理站的中转费用。给出若干计算实例,编程计算的结果证明该算法具有实际意义和高可靠性。