多產品配送中心場址規劃與選擇

Multi-Product Site Planning and Selection Problem for Distribution Centers

許哲榮(Che-Jung Hsu)

指導教授 ： 胡黃德

元智大學/工程學院/工業工程與管理學系/碩士(1997年)

摘要

配送中心負責連結上游的工廠至下游的零售店，不但降低傳統的零售店
通路層層轉運的成本，而且能滿足消費者多樣化的需求。配送中心場址
規劃與選擇的問題包含區位問題及網路配送流量問題，其數學模式屬於
混合整數規劃，具有NP-Hard 性質。過去研究方向皆考慮工廠到配送中
心或配送中心到零售店之個別關係（兩階）。本研究主要將重點擴張
為"工廠-配送中心-零售店"整體的關係(三階)，並加上多產品的條件，
使得配送系統更趨於完整。本研究並利用模擬退火演算法來求解上述配
送中心問題。本研究的主要結果為：(1)模擬退火演算法與分枝界限法
比較，模擬退火演算法可提供相當滿意之結果。(2)針對模擬退火演算
法中的控制參數進行實驗設計與統計分析，模擬退火演算法-擾動次數
對啟發解的品質（時間和成本）均有顯著的影響。

關鍵字

配送中心 ； 混合整數規劃 ； 模擬退火演算法 ； 分枝界限法

並列摘要

The distribution center connects the flows of upstream
(ie. Plants) and downstream (ie. retail stores) of the
logistics system. A well-designed network flow can decrease
the transportation cost as well as provide diversified needs
for the customers. The site planning and selection problem for
distribution centers includes the decisions of site location
and distribution network flow. This problem was formulated
as mixed-integer program with N-P hard property. Previous
researches were focused on the "plant-distribution" or
"distribution center-retail store" problem (ie. 2 levels).
While this research was expanded to "plant-distribution
center-retail store" problem (ie. 3 levels) with multiple
products consideration. The problem was solved by simulated
annealing approach (SA) as the results were compared with
branch and bound approach. The results show that 1). The
SA approach can provide acceptable solutions to this problem.
2). The factor of repeated both in time and cost.

並列關鍵字

Distribution Center(DC) ； Mix-Integer Planning ； Simulate-Annealing Algorithm ； Branch and Bound Method

參考文獻

廖峻谷，「以模擬退火求解多樓層設施規劃問題」，元智工學院工業工程研究所碩士論文，民國84年6月。

鄭啟忠，「配送中心場址規劃及選擇」，元智工學院工業工程研究所碩士論文，民國84年6月。

張厚祺，「模擬退火應用在自動倉儲儲位規劃之研究」，元智工學院工業工程研究所碩士論文，民國86年6月。

吳家增，「模擬退火應用在絕對偏差最小化之單機排程問題」，元智工學院工業工程研究所碩士論文，民國86年6月。

Aikens, C. H., "Facility Location Models for Distribution Planning", European Journal of Operational Research, Vol. 22, pp. 263-279, 1985.