一種基于爬山法的訂單車AB面切分算法

基本信息

申請?zhí)?/td> CN201910565102.0 申請日 -
公開（公告）號 CN110288158A 公開（公告）日 2019-09-27
申請公布號 CN110288158A 申請公布日 2019-09-27
分類號 G06Q10/04;G06Q10/08;G06N3/00 分類 計算；推算；計數(shù);
發(fā)明人 李志軍;徐侃 申請（專利權(quán)）人 浙江心怡供應(yīng)鏈管理有限公司
代理機構(gòu) - 代理人 -
地址 310000 浙江省杭州市西湖區(qū)西溪新座6幢1號門5-11層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及物流倉儲技術(shù)領(lǐng)域，具體涉及一種基于爬山法的訂單車AB面切分算法，采用如下步驟：步驟一：輸入已經(jīng)合完波次的訂單以及對應(yīng)的訂單明細；步驟二：根據(jù)步驟一中的箱型，確定訂單車每個可以擺放箱子位置的編號；步驟三：對步驟二中的可以擺放箱子位置分別賦予坐標；步驟四：將步驟一波次中的箱子的位置進行初始化；步驟五：計算當前擺放的質(zhì)心位置，求取質(zhì)心與訂單車底層中心坐標的距離L；步驟六：計算該波次揀貨完成需要訂單車的轉(zhuǎn)面總次數(shù)為C；步驟七：將L和C分別賦予一定的比例，求和S；步驟八：隨機選擇兩個箱子做位置交換，重復(fù)步驟五?步驟七，直到搜索到一個最優(yōu)解；它利用爬山法，不僅對訂單車偏載問題予以解決，更對揀貨站點訂單車轉(zhuǎn)面次數(shù)的減少予以優(yōu)化，進而提升揀貨效率。