本发明专利技术公开了一种三维多箱异构货物装载方法，选定多个容器A为待装载容器，容器A空间设为初始空间，根据初始空间确定可装载货物清单及货物的基础数据信息；按照优先级属性值由高到低排序并生成T个首分支，设初始j＝1,(1≤j≤T)，对第j个分支进行容器A的装载计算，直至完成所有T个首分支的装载计算，选择最佳的方案，记录最优方案中货物的种类、摆放方向、数量和位置信息，更新待装货物数量；如果仍有待装货物，且货物种类及相应的数量是已保留最优方案结果的整数N倍，则生成与最优方案相同的N个配载结果，否则转到开始重新计算，直至所有货物完全装载为止。本发明专利技术的有益效果是算法速度快，容器空间利用率高，能更好的结合实际应用。
【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种三维多箱异构货物装载方法，选定多个容器A为待装载容器，容器A空间设为初始空间，根据初始空间确定可装载货物清单及货物的基础数据信息；按照优先级属性值由高到低排序并生成T个首分支，设初始j＝1,(1≤j≤T)，对第j个分支进行容器A的装载计算，直至完成所有T个首分支的装载计算，选择最佳的方案，记录最优方案中货物的种类、摆放方向、数量和位置信息，更新待装货物数量；如果仍有待装货物，且货物种类及相应的数量是已保留最优方案结果的整数N倍，则生成与最优方案相同的N个配载结果，否则转到开始重新计算，直至所有货物完全装载为止。本专利技术的有益效果是算法速度快，容器空间利用率高，能更好的结合实际应用。【专利说明】
本专利技术属于货物集装箱装载
，涉及一种三维多箱异构货物装载方法。
技术介绍
物流是国民经济的基础产业，随着社会经济的发展，特别是电子商务、信息技术、公路交通基础设施的建设，物流产业在得到迅猛发展的同时，也对物流管理的智能化、最优化和实时化等方面提出了新的要求。装箱是物流管理的重要环节，现在多数企业都存在装箱效率较低，导致货物运输成本过高的问题。因此如何构建高效、实用的三维装箱布局优化算法和软件也成为近年来学者们关注的热点。众所周知,三维装箱问题是一个NP-hard问题,很难精确求解。从现有研究来看，国内外学者在求解单箱异构装箱问题和单型多箱问题上都已经得到了比较理想的结果。就大规模装箱实际应用，即多箱异构装箱问题而言，已有的算法还存在着一些问题，如优化计算时间过长，符合现实的约束条件较少等问题。
技术实现思路
本专利技术的目的在于提供一种三维多箱异构货物装载方法，解决了现有的三维装箱优化配载问题上存在算法的效率低，体积利用率低，优化时间过长及实际约束较少不能很好的结合实际应用的问题。本专利技术所采用的技术方案是按照以下步骤进行:Stepl:选定多个容器A为待装载容器，容器A对应三维坐标轴方向的尺寸为LXWXH，容器A空间设为初始空间，表示为Space((0,0,0),L, W，H, 10000，10000)，将初始空间加入可用空间列表，可用空间列表即能容纳待装货物的空间集合，根据初始空间的尺寸和载重量限制，筛选货物，确定可装载货物清单及货物的基础数据信息；Step2:按照上一步得到的货物的基础数据信息，按照优先级属性值由高到低排序并生成T个首分支，【权利要求】1.一种三维多箱异构货物装载方法，其特征在于按照以下步骤进行: Stepl:选定多个容器A为待装载容器，容器A对应三维坐标轴方向的尺寸为LXWXH，容器A空间设为初始空间，表示为Space ((O, O, O)，L，W，H, 10000，10000)，将初始空间加入可用空间列表，可用空间列表即能容纳待装货物的空间集合，根据初始空间的尺寸和载重量限制，筛选货物，确定可装载货物清单及货物的基础数据信息； Step2:按照上一步得到的货物的基础数据信息，按照优先级属性值由高到低排序并生成τ个首分支 2.按照权利要求1所述一种三维多箱异构货物装载方法，其特征在于:所述Step3中，对第j个分支的货物r首先在初始空间高度方向生成“垂直条”，即由在初始空间高度方向堆叠，堆叠的数量为: 3.按照权利要求1所述一种三维多箱异构货物装载方法，其特征在于:所述Step5中，如果货物优先级<=Priority, Priority是随时更新的最新装载货物的优先级,货物的重量<=容器剩余最大载重量，则将货物放入可装载货物列表，如果所有可用空间列表不为空，仍有可装载货物且容器剩余最大载重量大于0，则重复迭代步骤St印5.1，Step5.2，否则进行下一步: Step5.1.在可用空间列表中搜索，确定其中一个新分割的空间为目标空间，选择目标空间时，优先选择空间位置较高的，即Y轴方向参考点坐标sy最大的；如果sy坐标相同则优先选择空间位置靠近XY平面的，即Z轴方向参考点sz坐标最小的，如果sz坐标相同则优先选择在X轴方向参考点sx坐 标最小的，在可装载的货物列表中，选择优先级最高、承重级别小于目标空间的承 重级别且级别最高的货物，生成T’个分支，T’为可装载货物列表数据更新后的分支； Step5.2.对T’个分支按照构造货物块的原则生成货物块，即设容器装载货物后的剩余最大载重量为W’，目标空间在对应坐标系上的长度为slx’，si；，si；，允许的最大堆码层数为I’，货物i的重量和剩余数量分别为V和q/，对应在三维坐标方向的尺寸为Xi'，Yi'，Zi',货物i的第k种货物块在对应坐标方向摆放货物的数量为nxik、nyik、nzik,货物块构造时优先考虑I方向，再考虑X方向，最后考虑z方向，这样组块的规则可以避免货物平铺，也可以保证货物按照优先级从高到低的顺序从里到外摆放；货物i的第k种货物块在三维坐标方向的数量求解公式如下: 【文档编号】G06Q10/08GK103761635SQ201410018452【公开日】2014年4月30日 申请日期:2014年1月14日 优先权日:2014年1月14日 【专利技术者】那日萨, 韩琪玮 申请人:大连理工大学本文档来自技高网...
【技术保护点】
【技术特征摘要】
【专利技术属性】
技术研发人员：那日萨，韩琪玮，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。