【技术实现步骤摘要】
一种箱管装柜的优化方法及系统
[0001]本专利技术涉及装柜问题优化领域，尤其涉及一种箱管装柜的优化方法及系统。
技术介绍
[0002]为了方便搬运和计量，管材企业需要将一些比较短的管包装到纸箱中，之后，将纸箱装载到货柜中，最后将产品送往不同的客户接收处。包装管材后的纸箱，简称箱管，在算法描述中称箱管为产品，由于要实现不同的功能用途，管的形状种类繁多，不同种类的管尺寸不同，包装后的纸箱规格也不同。将纸箱装载到货柜中属于装柜问题，但和其他装柜问题不同的是，为了提高现场装载人员的对货物的装载效率及卸货效率，需要将相同种类的箱管装载在一起，同时，为了保证装载方案的安全性，企业宁愿牺牲一定的空间利用率来保证每个产品下方百分之百的底部支撑，同时要考虑在卸货时货物不会倾倒。由于现有的装柜系统关注更多的是如何使容器的空间利用率尽可能高，管材企业难以寻找到合适的装柜系统来使用。
[0003]目前的装柜方案多数仍使用人工计算的方式。采用人工计算装柜存在以下问题：
[0004]1，计算得到装载方案空间利用率低；
[000...
【技术保护点】
【技术特征摘要】
1.一种箱管装柜的优化方法，定义货柜为空间坐标轴结构，需要装载的产品的边所在的面为墙，根据不同的边所组成的墙具有不同的墙厚度边类型，所述墙厚度边类型包括以所述产品的长为墙厚度的第一墙厚度边类型、以所述产品的宽为墙厚度的第二墙厚度边类型、以所述产品的高为墙厚度的第三墙厚度边类型，同类型的所述产品可以完全装载的所述墙为完整墙，同类型的所述产品不可完全装载的所述墙为欠缺墙，其特征在于，所述优化方法包括以下步骤：S1、确定用于装载所述产品的所述货柜的体积和重量限制，对需要进行装载的产品集合中的产品进行删减，并将删减后剩余的所述产品按照预设排序规则在所述产品集合中进行货柜顺序排序；S2、根据所述产品集合中的第一个所述产品，调用动态规划生成所述完整墙的方法，按照空间尺寸约束及不同的所述墙厚度边类型进行墙的生成，并判断是否可以通过装载为所述完整墙的方式使用所有所述产品进行装载，若是，则执行步骤S3；若否，则执行步骤S4；S3、筛选出所述完整墙对应的所述墙厚度边类型，并遍历所有所述墙厚度边类型，对每种所述墙厚度边类型，首先装载其对应的所述完整墙，并更新装载后的所述产品集合，然后切割出墙上剩余空间和尾部剩余空间，其中，对于所述墙上剩余空间，通过树搜索的方式选择出装载率最高的装载方案，对于所述尾部剩余空间，跳转到步骤S5；S4、筛选出所述欠缺墙所对应的所有所述墙厚度边类型，并遍历所有所述墙厚度边类型，对每种所述墙厚度边类型，首先根据所述墙厚度边类型及所述产品的剩余数量生成并装载所述欠缺墙，并更新装载后的所述产品集合，然后切割出所述墙上剩余空间和尾部剩余空间，其中，对于所述墙上剩余空间，通过树搜索的方式选择出装载率最高的所述装载方案，对于所述尾部剩余空间，跳转到步骤S5；S5、判断所述产品集合中的所有所述产品是否未完全装载、且所述尾部剩余空间可以继续装载所述产品，若是，则跳转至步骤S2进行递归执行；若否，则输出完整的所述装载方案，并根据所述装载方案进行所述产品的装载。2.如权利要求1所述的箱管装柜的优化方法，其特征在于，所述装载方案满足以下约束：产品不重叠约束，所述货柜内的所述产品不能互相相交；限重约束，所述货柜内所装载的所述产品的总重量小于或等于所述货柜的承重；全支撑约束，任一所述产品被装载后的底面被完全支撑；方向约束，满足预设摆放规则的所述产品的边不可以平行于所述货柜的z轴进行摆放；放货安全约束，若所述产品的一条边除以所述产品的长小于预设安全性放货比例时，不可以将所述产品以该边平行于所述货柜的x轴进行摆放，除非由于体积约束，所述产品不能以其他边作为所述墙的厚度进行摆放；产品优先级约束，按照所述预设排序规则进行排序后的所述产品按照顺序优先靠近所述货柜的空间坐标轴原点位置进行装载。3.如权利要求2所述的箱管装柜的优化方法，其特征在于，定义所述预设安全性放货比例为rate，若所述产品的宽除以所述产品的长小于rate时，所述产品不能以所述第二墙厚度...
【专利技术属性】
技术研发人员：张浩，尹浪，王润钦，宋晓坤，陆根连，梁海凤，陈敏，
申请(专利权)人：日丰企业佛山有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。