一种物品的装箱方法、装置、设备及可读存储介质
摘要:
本发明提供了一种物品的装箱方法、装置、设备及可读存储介质,涉及物流技术,包括获取第一信息,所述第一信息包括物品集合中每个物品的重量信息、体积信息和时间窗信息,所述物品为待装入箱子的物品;第二信息包括箱子的体积信息和最大承载重量信息,所述箱子为待装入物品的箱子;构建同时考虑物品重量、体积和时间窗约束的二维向量装箱问题计算模型,将所述第一信息和所述第二信息作为所述计算模型的输入信息,求解所述计算模型,得到所述箱子使用数量的最小值;设计了混合分支定价切割算法框架,该框架集成了精确算法和启发式算法的协作框架、两个有效不等式和不相容物品预处理算法等,并且能以较小的计算代价保证算法的最优性。
0/0