一种基于爬山法的订单车AB面切分算法专利查询专利号|摘要-满商公司网

一种基于爬山法的订单车AB面切分算法

基本信息

申请号	CN201910565102.0	申请日	-
公开（公告）号	CN110288158A	公开（公告）日	2019-09-27
申请公布号	CN110288158A	申请公布日	2019-09-27
分类号	G06Q10/04;G06Q10/08;G06N3/00	分类	计算；推算；计数;
发明人	李志军;徐侃	申请（专利权）人	浙江心怡供应链管理有限公司
代理机构	-	代理人	-
地址	310000 浙江省杭州市西湖区西溪新座6幢1号门5-11层
法律状态	-

摘要

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