【摘 要】
:
集装箱运输在各个国家的运输行业中占据着非常重要且难以取代的地位。由于装箱方案本身的问题,工业运输中多数集装箱的空间未能得到充分使用,使得实际利用率不高,并且装箱方
论文部分内容阅读
集装箱运输在各个国家的运输行业中占据着非常重要且难以取代的地位。由于装箱方案本身的问题,工业运输中多数集装箱的空间未能得到充分使用,使得实际利用率不高,并且装箱方案较为复杂,造成装箱活动耗时费力。对装箱算法开展研究,提高箱容利用率和简化装箱方案,既具有理论价值又具有实践意义。本文研究同尺寸物品三维装箱问题,即将相同尺寸的长方体物品(小货箱)装载到长方体集装箱中,使所装载的小货箱数最大。通过设计三维装箱的动态规划算法,将三维装箱转换为一系列的二维装箱问题,形成双层动态规划算法:第一层在集装箱内装入切片,第二层在片内装入小货箱。通过对问题解的性质分析,采用一维背包问题的思想求解规范值,通过排除一些状态,有效缩小解空间,减少计算量,提高算法的执行效率。为进一步缩短算法求解时间,本文分析三维装箱动态规划算法的结构特点,对集装箱采取分块按层处理方式,依次对各层上的若干问题解并行计算。针对实际情况中发生于自底向上、从右到左的切片装载约束问题,对算法作进一步调整和改进,使之生成可操作的装箱方案。通过与已经发表的一些装箱算法作比较,验证本文算法的有效性。结果表明本文算法具有如下特点:(1)所得到解的质量较高;(2)所得到的装箱方案比其他算法的装箱方案简单;(3)所得装箱方案的布局结构稳定,有利于安全运输;(4)算法的并行化可有效缩短求解时间,为线上装箱的实现提供保证;(5)能够处理装箱操作所产生的约束,具有较好的应用性。
其他文献
论述加油站系统单元划分方法,研究加油站工艺过程,认为事故发生的原因一方面是由于系统各单元危险源的存在和控制措施的不完善,另一方面是由于工艺过程系统节点参数(流量、压
为预防驾驶人在城市道路行车时因应激反应失误而引发交通事故,基于动力定型理论,开发驾驶人应激反应训练系统并进行仿真试验研究。试验选用30名被试人员分别在3个城市道路中
目的探讨治疗老年股骨髁部骨折的内固定器选择及应用要点。方法治疗82例老年股骨髁部骨折,A型26例,B型17例,C型39例。分别采用95°角翼钢板(19例)、T型钢板(5例)、AO股骨髁支
在互联网+的时代,混合教学模式以传统和在线教学结合的优势脱颖而出,成为目前信息化教育的主要形式。高职院校英语教学由传统模式向混合模式转变成为高职院校需要研究的重要
供应链建立在供给和需求的基础上,在全球范围内配置资源,跨越国界进行整合,为利益相关者创造丰厚价值,覆盖数亿人口。作为企业的关键资产,任何企业的成功都离不开其供应链体系的建
为解决危险品运输路径选择的不确定性问题,提出基于连通可靠性的危险品运输路径选择(HMTPS)方法。在定义危险品运输路径连通可靠性的基础上,根据HMTPS特性,在满足最小路径连
最近20余年,除草剂品种的不断发展带动了玉米田化学除草技术的不断完善,但传统除草剂品种仍是玉米田除草剂使用的主体。在以原嘌呤原氧化酶(Protox)和对羟苯基丙酮酸二氧化酶
田径运动具有悠久的发展历史,是奥林匹克运动会中的核心项目,具有丰富的内涵和良好的教育价值。刘翔在奥运会110m跨栏获得奥运会冠军,在很大程度上提高了国人对田径运动的关注度
<正>我们知道,求多个未知数的问题在日常生活中是普遍存在的,方程组是解决这些问题的有力工具.二元一次方程组是在对一元一次方程已有认识的基础上进行讨论的,并由此为今后进
为探讨习惯性违章行为(HVB)变革规律,在分析变革路径及相关因素基础上,构建HVB变革的系统动力学(SD)模型,运用Vensim软件设计各种仿真试验,模拟HVB变革的动态过程。结果表明: