配送中心離散選址模型的研究

摘要：本文從同時考慮成本最小化和客戶滿意度的角度出發，介紹說明了配送中心選址離散決策的概念，并以此為基礎建立了一個配送離散中心選址模型，同時用lingo軟件為操作軟件給出了一個運算實例。

關鍵詞：配送中心選址；優化模型；成本最小化；客戶滿意度

中圖分類號：F273 文獻標識碼：A 文章編號：1002-3100(2007)02-0012-02

Abstract: This pepar proceeds from the angle of considering the cost minimizing with customer satisfaction. At the same time， it introduces the concept of site-selected decision of distribution center， and sets up a distribution center site-selected model based on the concept， providing an operation instance by the lingo software at the same time.

Key words: site selection of distribution center; optimize model; cost minimizing; customer satisfaction

配送中心離散選址問題是很多物流和大型零售企業遇到的共同問題，配送中心在整個供應鏈中起著承前啟后的作用。在配送中心選址的實際操作過程中，一般采用將物流網絡中的配送中心分散設置的方案。它一般需對如下幾個問題進行決策：物流網絡中應該有多少個配送中心以及配送中心的規模和位置；每個中心負責供應哪些需求點，各個工廠負責哪些中心的供應；各個中心應存放哪些產品，哪些產品應從工廠、供應商直接運送到需求點。

本文從在保證對客戶提供一定滿意度的服務水平下考慮，建立了一個使得成本最小化的模型，并對決策問題進行簡化，在工廠和顧客的數目和位置已經確定的情況下，只需在一定數目的備選地點中，確定配送中心的數目和位置，同時以lingo軟件為操作軟件對模型給出了一個運算實例，并在文章的最后給出結論。

1問題的描述

設在某一區域有N個零散商或者客戶，每個零散商和客戶的位置和銷售量也已經確定。同時，工廠的位置也是已經知道的，并且工廠的生產能力能夠充分滿足市場的需要。現根據地價、運輸距離、交通狀況等因素，初定了m個候選配送中心（虛擬的）[1]。假設工廠到物流中心運輸費用是C，從配送中心到客戶或者零售商的運輸費用為T，配送中心的建立和管理費用為F，客戶或者零售商對各個配送中心按照距離，規模等產生的滿意度矩陣為I，模型的總的費用即為： W=C+T+F （1）

所以配送中心選址問題就可以看成在保證客戶的滿意度達到一定水平的條件下，是式（1）所表示的費用最小，即是一個條件約束的最優化問題。

針對這樣的模型求解，可以使用啟發式算法[2]，即對模型的各種可能不斷迭代求解，逐次逼近，直到得到滿意的答案。這種算法的優點在于模型簡單，需要進行的方案個數少，缺點在于求得的解很難保證是全局最優解，一般都只能得到近似的滿意解。

2模型的建立

注：“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”