Goal Programming Approach to the Bi-Objective Competitive Flow-Capturing Location-Allocation Problem

Majority of models in location literature are based on assumptions such as point demand, absence of competitors, as well as monopoly in location, products, and services. However in real-world applications, these assumptions are not well-matched with reality. In this study, a new mixed integer nonlinear programming model based on weighted goal programming approach is proposed to maximize the captured demand while minimizing the fixed costs of locating new facilities. To make the proposed model optimization simple, the proposed model is linearized using proper modeling techniques. Although goal programming method does not ensure obtaining Pareto-optimal solutions, solving a numerical example demonstrates the possibility of obtaining Pareto-optimal solutions for the research problem besides higher speed of the classical branch & bound method in obtaining the optimal solution in comparison to the conventional single objective model.

[1]  Trevor S. Hale,et al.  Location Science Research: A Review , 2003, Ann. Oper. Res..

[2]  David L. Huff,et al.  Defining and Estimating a Trading Area , 1964 .

[3]  Zvi Drezner,et al.  Competitive facilities: market share and location with random utility , 1996 .

[4]  Chao Yang,et al.  Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice , 2009, Comput. Math. Appl..

[5]  Oded Berman,et al.  Optimal Location of Discretionary Service Facilities , 1992, Transp. Sci..

[6]  Mehrdad Tamiz,et al.  Extensions of Pareto efficiency analysis to integer goal programming , 1999 .

[7]  Oded Berman,et al.  Locating Discretionary Service Facilities, II: Maximizing Market Size, Minimizing Inconvenience , 1995, Oper. Res..

[8]  M. John Hodgson,et al.  A network location-allocation model trading off flow capturing andp-median objectives , 1992, Ann. Oper. Res..

[9]  Tai-Hsi Wu A note on a global approach for general 0-1 fractional programming , 1997 .

[10]  Yang Jun,et al.  Flow Capturing Location-allocation Problem with Piecewise Linear Value-Time Function Based on Max-min Ant Colony Optimization , 2006, 2006 International Conference on Computational Intelligence and Security.

[11]  Riccardo Minciardi,et al.  Network planning of fuelling service stations in a near-term competitive scenario of the hydrogen economy , 2009 .

[12]  Oded Berman,et al.  Flow-Interception Problems , 1995 .

[13]  Peter A. Rogerson,et al.  Location coverage models with demand originating from nodes and paths: Application to cellular network design , 2008, European Journal of Operational Research.

[14]  D. Huff A Programmed Solution for Approximating an Optimum Retail Location , 1966 .

[15]  Oded Berman,et al.  Flow intercepting spatial interaction model: a new approach to optimal location of competitive facilities , 1998 .

[16]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

[17]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[18]  Chao Yang,et al.  Flow Capturing Location-Allocation Problem with Stochastic Demand under Hurwicz Rule , 2008, 2008 Fourth International Conference on Natural Computation.

[19]  Tai-Hsi Wu,et al.  Solving the competitive discretionary service facility location problem , 2003, Eur. J. Oper. Res..