[發明專利]一種基于爬山法的訂單車AB面切分算法

在審

• 申請號: 201910565102.0
• 申請日: 2019-06-27
• 公開（公告）號: CN110288158A
• 公開（公告）日: 2019-09-27
• 發明（設計）人: 李志軍;徐侃
• 申請（專利權）人: 心怡科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

【技術領域】

本發明涉及物流倉儲技術領域，具體涉及一種基于爬山法的訂單車AB面切分算法。

【背景技術】

隨著科學技術的發展，互聯網+時代的來臨。人們利用網絡實現購物、娛樂、工作等等，使得電子迅猛發展。

電子商務正逐漸滲透到人們生活的各個方面。電子商務是以信息網絡技術為手段，以商品交換為中心的商務活動；也可理解為在互聯網(Internet)、企業內部網和增值網上以電子交易方式進行交易活動和相關服務的活動，是傳統商業活動各環節的電子化、網絡化、信息化；以互聯網為媒介的商業行為均屬于電子商務的范疇。而當電子商務快速飛展時，帶來是物流業的莛蓬勃發展。人們利用物流來將網絡上的訂單形成線下實現。

物流是指為了滿足客戶的需求，以最低的成本，通過運輸、保管、配送等方式，實現原材料、半成品、成品或相關信息進行由商品的產地到商品的消費地的計劃、實施和管理的全過程。物流是一個控制原材料、制成品、產成品和信息的系統，從供應開始經各種中間環節的轉讓及擁有而到達最終消費者手中的實物運動，以此實現組織的明確目標。

但是物流在實現訂單運輸到終端時，對于訂單要進行管理。由于AGV搬運訂單車時，會因為AB面負載不均衡造成訂單車偏向一邊，輕則造成貨物掉落，重則造成貨架脫離AGV。其次，由于一個波次中的訂單箱擺放不合理，在揀貨站點揀貨時需要額外轉面，從而很大程度上降低了揀貨效率。

【發明內容】

本發明的目的在于針對現有技術的缺陷和不足，提供一種基于爬山法的訂單車AB面切分算法，它利用爬山法，不僅對訂單車偏載問題予以解決，更對揀貨站點訂單車轉面次數的減少予以優化，進而提升揀貨效率。

本發明所述的一種基于爬山法的訂單車AB面切分算法，采用如下步驟：

步驟一：輸入已經合完波次的訂單以及對應的訂單明細；

步驟二：根據步驟一中的箱型，確定訂單車每個可以擺放箱子位置的編號；

步驟三：對步驟二中的可以擺放箱子位置分別賦予坐標；

步驟四：將步驟一波次中的箱子的位置進行初始化；

步驟五：計算當前擺放的質心位置，求取質心與訂單車底層中心坐標的距離L；

步驟六：計算該波次揀貨完成需要訂單車的轉面總次數為C；

步驟七：將L和C分別賦予一定的比例，求和S；

步驟八：隨機選擇兩個箱子做位置交換，重復步驟五-步驟七，直到搜索到一個最優解。

進一步地，步驟一中接收已經組完波次的訂單以及對應的訂單明細作為算法的輸入。

進一步地，步驟二中建立坐標系，以訂單車B面底層頂角為坐標原點，X軸垂直于AB面方向，X軸正方向垂直于A面，Y軸平行于B面，Y軸正方向指向B面擺放箱子的方向，Z軸正方向為垂直地面反方向，先排A面，底層為1，2，3…。

進一步地，根據步驟二中箱子擺放位置以及訂單車的長寬高，分別計算訂單車上每個可以擺放箱子的位置的坐標。