[发明专利]一种基于多约束条件智能生成箱体装载方案的方法

摘要

本发明提供了一种基于多约束条件智能生成箱体装载方案的方法，结合箱体装载实际情况，在充分考虑影响箱体运输安全及装箱利用率的主要因素基础上，构建了箱体平衡装载优化模型，设计了相应求解算法，即包含平衡调节算法的装箱算法，给出三维图形装车方案，结果表明，系统能快速、有效地求出货物在箱体内的平衡装箱方案，并指导现场工人快速准确的装载货物。

主权项

一种基于多约束条件智能生成箱体装载方案的算法，其特征在于，包括以下步骤：Step1：初始化信息，输入箱体的长、宽、高；货物类型、数量及每种类型货物的重量、数量、长、宽、高；初始化栈S1、S2及可行装箱方案链表S3为空；Step2：生成层候选长度集并压入栈S1；Step3：判断栈S1是否为空，若为空，则转Stepl0；否则从栈S1的末端取出一个值作为第一层层长度，转Step4；Step4：对层中砌砖面或砌砖体进行装载；Step5：检查如下条件：①层容积已装满或层剩余空间已不能再放入任何一个剩余货物，②货物已全部装载，③箱体装载量已达最大载重量或剩余装载量已不能再放入任何一个剩余货物，若不满足以上任何条件，则当前层还可装载，转Step4；若只满足条件①，则当前层装载结束，转Step6；否则本次箱体装载结束，转Step8；Step6：计算箱体剩余空间长度和剩余货物各尺寸的邻度，若有邻度不为0的货物尺寸，则转Step8；若所有货物尺寸的邻度都为0，且未采用过末层装载优化策略，转Step7；否则转Step9；Step7：采用末层装载优化策略，转Step4对末层进行重装载；Step8：确定下一层层长度，转Step4；Step9：记录箱体装载容积、装载重量和已装载货物的装载方向、装载坐标；将当前装箱方案存入可行装箱方案链表中S3，转Step3；Step10：将可行装箱方案链表S3中的装箱方案按优化模型目标函数值从小至大的顺序压入栈S2，开始进入平衡调节算法。