Differential Evolution Solution for Single Source Capacitated Facility Location Allocation Problem

利用混合微分演化法解決單供應點限量設施配置問題之探討

黃朝玲(Jau-Ling Huang) ； 董信煌(Shing-Hwang Doong)

《運籌與管理學刊》 7卷1期 (2008/06) Pp. 1-9

https://doi.org/10.7047/JLM.200806.0001

摘要

設施配置問題是今日全球運籌管理中非常重要的一個研究議題。在假設比較嚴格的條件之下以降低搜尋空間，不同型態的設施配置問題己被作業研究所探討。本研究考量一系列的單供應點限量設施配置問題，但是我們允許寶務中比較合理的假設條件。在採用一種混合微分演化(differential evolution)及次梯度優化法(subgradient optimization)來解決此問題之後，實驗結果發現這種混合法比業界公認的商業軟體LINGO能夠找到更好的答案。

關鍵字

全球運籌管理 ； 設施配置 ； 微分演化 ； 次梯度優化法

並列摘要

Facility location allocation problem is a very important issue in today's global logistic management. Various facility location problems have been considered in operations research under somehow stringent conditions to reduce the search space. In this paper, we consider a class of single source capacitated facility location allocation problems that can assume more realistic conditions in real life applications. A hybrid method based on differential evolution and subgradient optimization is used to solve the problem. It is found that the proposed method can find solutions better than the de facto commercial software LINGO.

並列關鍵字

Global Logistic Management ； Facility Location Allocation ； Differential Evolution ； Subgradient Optimization

參考文獻

Bongartz, I.,Calamai, P. H.,Conn, A. R.(1994).A Projection Method for lp Norm Location-allocation Problem.Mathematical Programming.66(1-3),283-312.

Bradley, S. P.,Hax, A. C.,Magnanti, T. L.(1977).Applied Mathematical Programming.Addison-Wesley Publishing Company.

Brimberg, J.,Hansen, P.,Mladenović, N.,Taillard, É. D.(1997).Improvements and Comparison of Heuristics for Solving the Multisource Weber Problem.Technical report IDSIA-33-97.(Technical report IDSIA-33-97).,::IDSIA.

Brimberg, J.,Mladenović, N.(1996).Solving the Continuous Location-allocation Problem with Tabu Search.Studies in Location Analysis.8(1),23-32.

Carter, M. W.,Price, C. C.(2001).Operations Research: A Practical Introduction.Boca Raton:CRC Press.