[发明专利]基于剪枝的混合码垛规划方法、装置及计算设备

摘要

本发明公开了一种基于剪枝的混合码垛规划方法、装置、计算设备及存储介质，其中，该方法包括：对码放容器进行分割得到多个分割结果；其中，每个分割结果包括多个分割区域；对每个分割结果进行物料填充，得到该分割结果对应的分割填充结果；其中，在物料填充过程中，根据剪枝参数对至少一个分割区域对应的分割分支进行剪枝；至少一个分割区域对应的分割分支为根据多种分割方式对至少一个分割区域进行分割所形成的多种分割情况；根据多个分割填充结果，确定目标混码垛型信息。根据本发明提供的技术方案，能够采用剪枝参数剪掉较次分割分支的运算量，有效地降低了算法复杂度，提高了码放规划效率。