[发明专利]一种基于爬山法的订单车AB面切分算法

摘要

本发明涉及物流仓储技术领域，具体涉及一种基于爬山法的订单车AB面切分算法，采用如下步骤：步骤一：输入已经合完波次的订单以及对应的订单明细；步骤二：根据步骤一中的箱型，确定订单车每个可以摆放箱子位置的编号；步骤三：对步骤二中的可以摆放箱子位置分别赋予坐标；步骤四：将步骤一波次中的箱子的位置进行初始化；步骤五：计算当前摆放的质心位置，求取质心与订单车底层中心坐标的距离L；步骤六：计算该波次拣货完成需要订单车的转面总次数为C；步骤七：将L和C分别赋予一定的比例，求和S；步骤八：随机选择两个箱子做位置交换，重复步骤五‑步骤七，直到搜索到一个最优解；它利用爬山法，不仅对订单车偏载问题予以解决，更对拣货站点订单车转面次数的减少予以优化，进而提升拣货效率。

主权项

1.一种基于爬山法的订单车AB面切分算法，其特征在于：采用如下步骤：步骤一：输入已经合完波次的订单以及对应的订单明细；步骤二：根据步骤一中的箱型，确定订单车每个可以摆放箱子位置的编号；步骤三：对步骤二中的可以摆放箱子位置分别赋予坐标；步骤四：将步骤一波次中的箱子的位置进行初始化；步骤五：计算当前摆放的质心位置，求取质心与订单车底层中心坐标的距离L；步骤六：计算该波次拣货完成需要订单车的转面总次数为C；步骤七：将L和C分别赋予一定的比例，求和S；步骤八：随机选择两个箱子做位置交换，重复步骤五‑步骤七，直到搜索到一个最优解。