單配送中心多站點的配送優化模型研究

周 濤，王朝立

(1.山東理工大學 商學院，山東 淄博 255049；2.煙臺正海電子網板股份有限公司，山東 煙臺 264006)

目前物流配送問題被廣泛地應用在各個行業，如牛奶站的牛奶配送、超級市場的商品供應、郵件的遞送等。這類配送問題主要針對一系列配送中心和多個接收站點，組織適當的配送路線，在滿足貨物需求量、交發貨時間、車輛容量限制、行駛里程限制、時間限制等約束條件下，達到路程最短、費用最小、時間盡量少、使用車輛數盡量少等目標[1]。許多學者對此進行了大量的研究。文獻[1]研究了多輛車完成多項任務的情況下，如何實現車輛運行時間之和最小且車輛的載重利用率最大的車輛調度問題；文獻[2]建立了追求總體效益最優的車輛調度多目標決策模型，并設計了分派－節約啟發式算法求解該模型；文獻[3]對物流中心貨物配裝進行了優化分析；文獻[4]研究了帶回程車輛的運輸路徑優化及定價問題，并采用改進的遺傳算法對其求解；文獻[5]建立了帶時間窗的車輛路徑問題模型，并研究了此模型的最優解。本文主要研究單個配送中心在單車多任務和多車多任務情況下，實現物流優化配送的問題。

一、問題描述

配送中心（以0表示）需要向n個站點（以1,2,…,n表示）配送貨物，各站點貨物需求量為qj(j=1,2,…,n)。配送中心有k輛同類型的配送車輛，每輛車的最大載重量為G。配送中心與各站點之間以及各個站點之間的距離為sij(i=0,1,…,n;j=0,1,…,n)。配送車輛從配送中心出發，沿一條或多條行車路線把所有貨物送到各站點后，返回配送中心。……