漸增式資源配置之決策支援系統－以警用巡邏箱配置為例

A Decision Support System for Incremental Resource Allocation-Taking Patrol Box Allocation as Example

王健亞(Jen-Ya Wang)；林政彥(Cheng-Yen Lin)；陳海燕(Hai-Yen Chen)

漸增的 ； 資源配置 ； 基因演算法 ； 巡邏箱 ； Incremental ； Resource Allocation ； Genetic Algorithm ； Patrol Box

管理與系統

17卷2期（2010 / 04 / 01）

339 - 372

繁體中文

一般的資源配置問題大多是在給定條件下追求具有最大效益或最低成本的資源配置，一旦有新資源加入（條件異動）就必須重新分配，所以新增資源後配置結果能否與之前配置結果相容將對整體成本有重要的影響。過去資源配置方法欲從m處預定地選出n處配置資源時，大多無法在舊有配置結果上新增資源，而且還可能因人爲疏忽在同一地點設置多個資源，造成配置後的資源不是相距太近就是相隔太遠的缺點，所以需要更有效的資源配置方法。爲解決此類資源配置問題，本文首先分析此類資源配置問題特性；其次根據決策者需求來設計合適的目標函數；最後以基因演算法與地理資訊系統爲基礎建構一決策支援系統提供決策者合適的資源配置建議。文中實驗結果除能顯示本文所提方法確實可以避免上述不當配置之外，或許也可以提供其他領域中類似的資源配置問題參考之用。

General resource allocation problems usually aim to pursue the maximum benefits or the lowest cost under given conditions. Once some extra resources are available (i.e., condition changed), we need to re-allocate these resources. Therefore, whether a re-allocation remains consistent with the previous one becomes a decisive factor in cost reduction. When choosing n proper places out of m, traditional resource allocation schemes may suffer from the following drawbacks. They cannot add new resources directly to a previous allocation and thus the previous allocation will be utterly repudiated. Moreover, they might assign multiple resources almost to the same place due to culpable disregard. Consequently, two allocated resources may be too distant from or too close to each other. A more practical method is thus called for. In this paper, a practical method is proposed to solve such kind of problems. First, the properties of the problem are analyzed. Second, a suitable objective function is defined according to decision makers' needs. Finally, a decision support system is implemented to provide proper resource allocation suggestions, which is based on Genetic Algorithm (GA) and Geographic Information System (GIS). The experimental results show that the proposed method can prevent inappropriate resource allocations and also suggest that it may be useful to some similar cases in other fields.

1. DANIWEB, http://www.daniweb.com/forums/post614801.html, 2008
2. ESRI, NetEngine, http://www.esri.com/software/netengine/about/overview.html, 2008
3. ESRI, ArcGIS Network Analyst, http://www.esri.com/software/arcgis/extensions/networkanalyst/index.html, 2008
4. MapInfo, Envinsa Platform and Routing J Server SDK, http://www.mapinfo.com/solutions/capabilities/logistics, 2008
5. Bertossi, A. A.,Pinotti, C. M.,Tan, R. B.(2003).Channel Assignment with Separation for Interference Avoidance in Wireless Networks.IEEE Transactions on Parallel and Distributed Systems,14(3),222-235.
6. Blum, C.,Roli, A.(2003).Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison.ACM Computing Surveys,35(3),268-308.
7. Goldberg, D. E.(1989).Genetic Algorithms in Search, Optimization, and Machine Learning.MA:Addison-Wesley.
8. Heuvel, J. V. D.,Leese, R. A.,Shepherd, M. A.(1998).Graph Labeling and Radio Channel Assignment.Journal of Graph Theory,29(4),263-283.
9. Holland, J. H.(1992).Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence.MA:MIT Press.
10. Lee, R. C. T.,Tseng, S. S.,Chang, R. C.,Tsai, Y. T.(2005).Introduction to the Design and Analysis of Algorithms.Singapore:McGraw-Hill.
11. Rozner, E.,Mehta, Y.,Akella, A.,Qiu, L.(2007).Traffic-Aware Channel Assignment in Wireless LANs.ACM SIGMOBILE Mobile Computing and Communications Review,11(2),43-44.
12. Smith, D. H.,Hurley, S.,Thiel, S. U.(1998).Improving Heuristics for the Frequency Assignment Problem.European Journal of Operation Research,107(1),76-86.
13. Zander, J.(2000).Trends in Resource Management Future Wireless Networks.IEEE Wireless Communications and Networking Conference (WCNC),Chicago:
14. 王健亞、游清柱、陳海燕、陳致超(2007)。利用基因演算法解決警用巡邏箱選址問題—以台中市立人派出所爲例。中華民國九十六年全國計算機會議，台中:
15. 林志交(2002)。國立成功大學測量工程學系。
16. 張家生(1979)。國立政治大學企業管理研究所。
17. 張登欽(1984)。國立中興大學都市計劃研究所。
18. 梁定澎(2006)。決策支援系統與企業智慧。台北市:智勝文化。
19. 陳海燕(2003)。私立東海大學資訊工程與科學研究所。
20. 黃世孟、賴光真(1995)。都市地區國民中學學區劃分多準則評估模式之建立。中華民國建築學會建築學報，13，89-104。
21. 鍾靜(1984)。私立淡江大學管理科學研究所。