[發明專利]一種基于最小成本流網絡模型的物流配送方法

有效

• 申請號: 201910255414.1
• 申請日: 2019-04-01
• 公開（公告）號: CN109993362B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 史彥軍;呂玲玲
• 申請（專利權）人: 大連理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 大連理工大學專利中心 21200
• 代理人: 溫福雪;侯明遠

一種基于最小成本流網絡模型的物流配送方法。本發明屬于物流配送領域，具體涉及一種從多個供應點經過轉運點并到達多個需求點的考慮時間和成本的路徑規劃方法。所述的物流配送方法步驟如下：第一步：構建用于物流配送的最小成本流網絡模型。第二步：使用改進的網絡單純形法進行求解，對于MCF?LD模型，需要一種求解方法才能對模型進行優化。本發明采用了改進的網絡單純形法，對于每一個連接的網絡圖都有一個生成樹，網絡單純形法在每次迭代過程中都保持一個可行的生成樹并成功地逼近最優條件，直至達到最優。本發明所使用的網絡單純形法的定價方案不僅考慮了單位流量的成本，也考慮了時間成本。并且網絡單純形法是在圖形模型發生變化時，通過一定的策略對其生成樹進行動態更新和修復。

技術領域

本發明屬于物流配送領域，具體涉及一種從多個供應點經過轉運點并到達多個需求點的考慮時間和成本的路徑規劃方法。

背景技術

隨著電子商務的迅猛發展，越來越多的人選擇網絡購物，物流配送路線成為物流公司應該考慮的重要問題。物流公司不僅要減少商品的配送時間來提高顧客滿意度，也要考慮到物流配送的成本。考慮根據需求倉庫的需求量和供應倉庫的供應量，使得商品在供應倉庫、轉運點和需求倉庫之間流通的這一問題。傳統的方法并沒有建立有效的模型，并且不能響應實際問題的快速變化。

發明內容

針對這一不足，本發明考慮時間約束和運輸費用，使用一些恒定速度的車輛同時將商品從多個供應倉庫經過一些轉運點運輸到多個需求倉庫，即規劃商品配送路線。目的是使時間成本和物流成本的總和最小。首先，提出了一個用于物流配送的最小成本流網絡模型；然后使用改進的網絡單純形法進行計算。網絡單純形法可以在圖模型發生變化時，通過一定的策略對其生成樹進行動態更新和修復。

本發明的技術方案如下：

一種基于最小成本流網絡模型的物流配送方法，步驟如下：

第一步：構建用于物流配送的最小成本流網絡(minimum cost network forLogistics Distribution，MCF-LD)模型。

本發明提出了用于物流配送(Logistics Distribution)問題的G_MCF的特殊圖形G_MCF-LD以及物流配送問題的MCF模型的特殊案例(MCF-LD)。這個模型與傳統MCF模型的主要區別在于節點和弧線的布置和其性質。

MCF-LD模型的特殊圖形定義為G_MCF-LD＝(G，NP，AP)，表示圖G中的節點N和弧A的屬性。NP和AP分別表示節點和弧線的屬性。節點屬性函數NP：N→R(實數，可能為負)給出了節點的供應量和需求量。每個節點的屬性函數定義如下：

A中每一條弧都有四個屬性：弧線長度，流量下限，流量上限和單位流量成本。弧線屬性函數將每個弧線映射到這些屬性AP：A→R×R×R×R(非負實數)。對每個屬于A的弧線，將映射關系表示為AP(i,j)或簡記為AP_ij，因此將弧線長度、流量下限，流量上限和單位流量成本分別表示為Dij，m_ij，M_ij和c_ij。

用f_ij表示弧線上運輸流量的大小，它是MCF-LD模型的決策變量，其中f_ij∈[m_ij,M_ij],(i,j)∈A。

1.1 G_MCF-LD網絡圖中節點及其屬性的定義

(1)供應點(Supply)：供應點會提供一定量的商品，它是物流配送路線的源點。