Abstract
要我們真實生活中，位置－分配問題(location-allocation problem) 可以很廣泛地應用在許多領域上，如倉庫，配銷中心，醫院，零售店及工廠維修站的設置問題等。自從Cooper於 1963 年首先將位置－分配問題數學化之後，已經有許多的啟發式方法(heuristic method)及正確解方法 (exact solution method)被提出來求解位置－分配問題。但所有已被提出來求解直角距離 (rectilinear distance) 的位置－分配問題的方法都是太耗費時間的。本論文的主要目的即在於嘗試以模擬退火法(simulate-d annealing)來求解位置－分配問題。模擬退火法的主要優點在於它在求解已知目標函數之組合最佳化問題上是一個非常有效率且具一般性的方法。在本研究中，我們探討了模擬退火法的方法論，發展以模擬退火法來求解位置－分配問題的演算法，並與其它兩種求解位置－分配問題的方法做比較。結果顯示，當我們同時考慮求解時間和求解品質時，模擬退火法在求解位置－分配問題上是個好的競爭者。