Analysis on the Flow-Capturing Store Location Problem 林建男、吳泰熙
E-mail: 8701385@mail.dyu.edu.tw
ABSTRACT
It is always assumed in the facility location theory that demandusually exerts on nodes of network under study. However, there arecases where demand exerts on flow/link of network, such as auto teller machine, convenient store, and gas station. The corresponding location problem was called flow-capturing location problem. Store location decision problem has been studied for decades. In this research, store location decision problem under flow-capturing environment is considered. There are several differentdecision objectives, which should be considered in the flow-capturingstore location problem. In real life, customers always visit stores of different types in one trip. This contradicts with the assumption of the original flow-capturing problem. In addition, the competitiveness among stores already located and to be located are recognized and analyzed. For the above three types of problems, mathematical models and heuristic algorithms are developed respectively. Some analysis regarding the sensitivity of parameters in the original literature is performed. A derivation that leads to the reduction of the solution space is also provided. Examples from textbook and real problem adopted from local city are used for the illustrative purpose.
Keywords : Store Location,Flow Capturing Location Problem
Table of Contents
封面內頁 簽名頁 授權書...iii 中文摘要...iv 英文摘
要...vi 致謝...vii 目錄...viii 圖目
錄...xi 表目錄...xiii 第一章 緒論...1 1.1 研究動 機...1 1.2 研究方法...3 1.3 研究架構...4 第二章 文獻回
顧...8 2.1 路徑需求商店設置問題...8 2.1.1 傳統路徑需求商店設置問題...8 2.1.2 實 例應用方面...10 2.1.3 路徑需求商店設置問題解決之研究...11 2.1.4 隨機路徑需求商店設置問
題...12 2.2 多目標決策...13 2.2.1 多目標決策之定義...14 2.2.2 多目標決策之分 類...14 2.2.3 多目標決策技術應用於設施位址決定...15 2.2.4 延伸最大最小法與整體評準法...16 2.3 競 爭型設施設置...16 第三章 多目標流量攔取商店位址設置模式...22 3.1 問題描述與假
設...22 3.1.1 問題描述...22 3.1.2 問題假設...26 3.2 學理驗證與探
討...27 3.3 以延伸最大最小法求解多目標問題...34 3.4 以整體評準法求解多目標問題...36 第四 章 多型態流量攔取商店位址設置模式...38 4.1 問題描述與假設...38 4.1.1 問題描
述...38 4.1.2 問題假設...39 4.2 最佳化數學模式...40 4.3 啟發式解 法...45 第五章 競爭型流量攔取商店位址設置模式 ...50 5.1 問題描述與假設...50 5.1.1 問題描述...50 5.1.2 問題假設...51 5.2 重力模式...51 5.3 最佳化數 學模式...53 5.4 啟發式解法...57 第六章 範例說明及結果分析...62 6.1 多目 標流量攔取商店位址設置問題範例...62 6.1.1 範例敘述...62 6.1.2 最佳化數學模式結果...63 6.2 多型態流量攔取商店位址設置問題範例...68 6.2.1 範例敘述...68 6.2.2 最佳化數學模式結
果...69 6.2.3 啟發式解法結果...71 6.3 競爭型流量攔取商店位址設置問題實例...73 6.3.1 實例敘 述...73 6.3.2 最佳化模式結果...76 6.3.3 啟發式解法結果...76 6.4 研究心 得...77 第七章 建議及結論...79 7.1 結論...79 7.2 建
議...80 參考文獻...82 附錄一、路徑資料表...87 附錄二、
多型態流量攔取商店位址設置問題最佳化模式...88 附錄三、競爭型流量攔取商店位址設置問題最佳化模式...92 附錄 四、員林鎮行政區域圖...94
REFERENCES
1. 許志義，「多目標決策」，五南圖書出版公司(1994)。 2. 李奇勳，「苗栗市連鎖便利商店商圈之評估與店址的選擇」，聯合學報，13
，159-174(1995)。 3. 林慧生，「食品工廠廠址及商店店址的選擇」，雜糧與畜產，264，18-24(1995)。 4. 林師模、紀文章、方傑，「應 用地理資訊系統輔助連鎖便利商店立地分析」，中原學報，23(4)，11-20(1995)。 5. 楊國樑，「啟發式解法在不同節點空間分佈下對旅行
推銷員問題適用性之研究」，國立交通大學交通運輸研究所，新竹，碩士論文(1989)。 6. 孔瑞隆，「連鎖便利商店消費行為之研究-以台 北地區便利商店消費者為例」，國立交通大學管理科學研究所，新竹，碩士論文(1991)。 7. 蕭再安、王隆昌，「多目標決策方法在公共 設施區位選擇之應用-以台北工專新址評選與例」，都市與計劃，19(1)，1-17(1992)。 8. 張有恆、沈進成，「高速鐵路系統最適營運計劃 之研究-應用模糊多目標規劃法」，運輸計畫季刊，24(4)，369-390(1995)。 9. Applebaum, W.,"Methods for Determining Store Trade Areas, Market Penetration and Potential Sales," Journal of Marketing Research, 3,127-141(1966). 10.Applebaum, W.,Guilde to Store Location Research with Emphasis on Supermarkets, Reading, MA(1968). 11.Berman, O., R. C. Larson and N. Fouska.,"Optimal Location of Discretionary Service Facilities," Transportation Science, 26,201-211(1992). 12.Berman, O., D. Bertsimas and R.C. Larson., "Locating Discretionary Service Facilities II : Maximizing Market Size, Minimizing Inconvenience," Operations Research, 43,623-632(1995). 13.Berman, O., "The Maximizing Market Size Discretionary Facility Location Problem with Congestion," Revised for Socio-Economic Planning Sciences. 14.Berman, O., D. Krass and C. W.
Xu, "Locating Discretionary Service Facilities Based on Probabilistic Customer Flows," Transportation Science, 29,276-290(1995). 15.Boychuck,A.
N. and V.O. Ovchinnikov, "Principle Methods for Solution of Multicriterion Optimization Problems (Survey)," Soviet Automatic Control,6(1973).
16.Cohen, S. and W. applebaum, "Evaluating Store Sites and Determining Store Rents," Economic Geography,36,1-35(1960). 17.Craig, C. S., A.
Ghosh and S. McLafferty, "Models of Retail Location Process:a Review," Journal of Retailing, 60,5-36(1984). 18.Davies, R. L. and D. S. Rogers, Store Location and Store Assessment Research, New York(1984). 19.Dial, R.B., "A Probabilistic Multipath Traffic Assignment Model With Obviates Path Enumeration," Transportation Research, 5,88-111(1971). 20.Dobson, G. and U. Karmarkar, "Competitive Location on a Network,"
Operations Research, 35,565-574(1987). 21.Drezner, T., "Locating a Single New Facility Among Existing Unequally Attactive Facilities," Journal of Regional Science, 34,237-252(1994). 22.Drezner, T., "Optimal Continuous Location of a Retail Facility, Facility Attractiveness, and Market Share: an Interactive Model," Journal of Retailing, 70,49-64(1994). 23.Drezner, T., and Z.Drezner, "Competitive Facilities: Market Share and Location with Random Utility,"Journal of Regional Science, 36(1),1-15(1994). 24.Drezner, T. and Z. Drezner, "Location of Multiple Retail Facilities in a Continuous Space," Submitted for Publication(1994). 25.Drezner, Z., G. O. Wesolowsky, and T. Drezner, "On the Logit Approach to Competitive Facility Location," Submitted for Publication(1995). 26.Drezner,Z.,Facility Location, Springer,NY(1995). 27.Eiselt, H.A.,G.Laporte and J.F.Thisse,"Competitive Location Models: a Framework and Bibliography," Transportation Science, 27,44-54(1993). 28.Fourer, R.,D. M.Gay and B. W. Kernighan,"AMPL a Modeling Laguae for Mathematical Programming," the Scientific Press, South San Francisco(1993). 29.Fouska, N., "Optimal Location of Discretionary Service Facilities," MS Thesis Operation Research Center, MIT Cambridge Mass.,(1988). 30.Ghosh, A.
and C.S. Craig, "A Location Allocation Model for Facility planning in a Competitive Environment,"Geographical Analysis, 16,39-51(1984).
31.Goodchild, M.F.,"ILACS: a Location Allocation Model for Retail Site Selection," Journal of Retailing, 60,84-100,1984. 32.Hakimi, S.
L.,"p-median Theorems for Competitive Location," Annals of Operations Research, 5,79-88(1986). 33.Hodgson, J., "A flow-Capturing
Location-Allocation Model," Geographical Analysis, 22,270-279(1990). 34.Hodgson, M. J., K.E. Rosing and A.L.G. Stornier, "Applying the Flow Capturing Location-Allocation Model to an Authentic Network: Edmonton, Canada," European Journal of Operational Research,
90,427-443(1996). 35.Huff, D.L., "Defining and Estimating a Trade Area." Journal of Marketing, 28,34-38(1964). 36.Karkazis, J.,"Facilities Location in a Competitive Environment: a Promethee Based Multiple Criteria Analysis," European Journal of Operational Research,
42,294-304(1989). 37.Lai, Y. J. and C. L. Hwang, "Multiple Objective Decision Making," Fuzzy Multiple Objective Decision Making: Method and Applications, Springer, NY,27-82. 38.Larson, R. C., "Markov Models of Assignment Sensor AVL Systems," Transportation Science,
12,331-351(1978). 39.Love, R. F., J. G. Moris and G. O. Wesolowsky, Facilities Location: Models and Methods, North Holland, NY(1988) 40.Min, H., "Location Analysis of International Consolidation Terminals", Journal of Business Logistic, 15(2), 25-36, 1994. 41.Nakanishi, M., and L.G.
Cooper, "Parameter Estimate for Multiplicative Interactive Choies Model: Least Squares Approach," Journal of Marketing Research,
11,303-311(1974). 42.Pastor, J. T., "Bicriterion Programs and Managerial Location Decisions: Application to the Banking Sector", Journal of the Operational Research Society,45(12),1351-1362,1994. 43.ReVelle, C. S., "The Maximum Capture or Sphere of Influence Problem: Hotelling Revisited on a Network," Journal of Regional Science, 26,343-357(1986). 44.Schillilng, D., "Dynamic Location Modeling for Public_Sector facilities: A Multicriteria Approach", Decision Science, 11, 714-726,1980. 45.White, D.,"The Maximal Dispersion Problem and the "First Point outside the Neighborhood' Heuristic", Computers and Operations Research, 18(1), 43-51,1991. 46.Wu, T. H., "a Note on a Global Approach for General 0-1 Fractional Programming," European Journal of Operational Research, 101,220-223(1997).
