Reference : Ciftduzeyli Bir Rekabetci Tesis Yer Secimi Problemi Icin Tabu Arama Sezgiseli
Scientific journals : Article
Business & economic sciences : Production, distribution & supply chain management
Ciftduzeyli Bir Rekabetci Tesis Yer Secimi Problemi Icin Tabu Arama Sezgiseli
[en] Tabu Search Heuristics for a Bilevel Competitive Facility Location Problem
Kucukaydin, Hande [Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Supply Chain Management >]
Aras, Necati [> >]
Altinel, I. Kuban [> >]
Endustri Muhendisligi Dergisi
TMMOB Makina Muhendisleri Odasi
YA/EM 2010 Ozel Sayisi
[en] competitive facility location ; bilevel programming ; mixed-integer programming ; tabu search heuristic
[en] In this study, the problem of a firm is considered where the firm tries to open new facilities in a market where there are already existing facilities belonging to a competitor. The new entrant firm wishes to find the optimal location and attractiveness levels of its facilities to maximize its profit. On the other hand, the competitor can react to the new entrant by changing the attractiveness levels of its existing facilities, closing them and/or opening new facilities. The gravity-based rule is employed in order to model the customer behavior. According to this rule, the probability that a customer patronizes a facility is proportional to the attractiveness level of the facility and inversely proportional to the distance between the customer and the facility. To this end, a bilevel mixed-integer nonlinear programming problem in discrete space is formulated. The new entrant firm is the leader of the game and the competitor is the follower. In order to find feasible solutions to the model, two tabu search heuristic methods are proposed. Two exact methods are utilized as subroutines of the proposed methods: a gradient ascent algorithm and a branch-and-bound algorithm that uses nonlinear programming relaxation.

File(s) associated to this reference

Fulltext file(s):

Restricted access
eda16da541092d3_ek.pdfPublisher postprint657.05 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.