Article (Scientific journals)
A discrete competitive facility location model with variable attractiveness
Kucukaydin, Hande; Aras, Necati; Altinel, I. Kuban
2011In Journal of the Operational Research Society, 62 (9), p. 1726-1741
Peer Reviewed verified by ORBi
 

Files


Full Text
JORS_jors2010136.pdf
Publisher postprint (330.04 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
competitive facility location; variable facility attractiveness; mixed-integer nonlinear pogramming; Lagrangean heuristic; branch-and-bound
Abstract :
[en] We consider the discrete version of the competitive facility location problem in which new facilities have to be located by a new market entrant firm to compete against already existing facilities that may belong to one or more competitors. The demand is assumed to be aggregated at certain points in the plane and the new facilities can be located at predetermined candidate sites. We employ Huff’s gravity-based rule in modelling the behaviour of the customers where the probability that customers at a demand point patronize a certain facility is proportional to the facility attractiveness and inversely proportional to the distance between the facility site and demand point. The objective of the firm is to determine the locations of the new facilities and their attractiveness levels so as to maximize the profit, which is calculated as the revenue from the customers less the fixed cost of opening the facilities and variable cost of setting their attractiveness levels. We formulate a mixed-integer nonlinear programming model for this problem and propose three methods for its solution: a Lagrangean heuristic, a branch-and-bound method with Lagrangean relaxation, and another branch-and-bound method with nonlinear programming relaxation. Computational results obtained on a set of randomly generated instances show that the last method outperforms the others in terms of accuracy and efficiency and can provide an optimal solution in a reasonable amount of time.
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Kucukaydin, Hande ;  Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Supply Chain Management
Aras, Necati
Altinel, I. Kuban
Language :
English
Title :
A discrete competitive facility location model with variable attractiveness
Publication date :
2011
Journal title :
Journal of the Operational Research Society
ISSN :
0160-5682
eISSN :
1476-9360
Publisher :
Stockton Press, Houndmills, United Kingdom
Volume :
62
Issue :
9
Pages :
1726-1741
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 14 January 2013

Statistics


Number of views
125 (7 by ULiège)
Number of downloads
2 (1 by ULiège)

Scopus citations®
 
20
Scopus citations®
without self-citations
20
OpenCitations
 
20

Bibliography


Similar publications



Contact ORBi