A two-level evolutionary algorithm for solving the facility location and design (1|1)-centroid problem on the plane with variable demand

Redondo, Juana López; Arrondo, Aránzazu Gila; Fernández, José María Pérez; Garcı́a, Inmaculada; Ortigosa, Pilar M.

doi:10.1007/s10898-012-9893-4

Cited by 25 publications

(29 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is impossible to examine all possible scenarios when the size of problem becomes larger, and exact methods (such as Branch and bound (B&B) or Robust Optimization) are not effective. In a number of papers, such as Kucukaydin et al (2012) and Redondo et al (2013), it is shown that solving this problem via B&B is excessively time-consuming though Ashtiani et al (2013) solved only small size of such problems with robust optimization. In this paper a hybrid algorithm including Tabu Search and exact method is developed for solving the problem.…”

Section: Lmentioning

confidence: 99%

“…SASS to cope with a hard-to-solve optimization problem: maximizing the profit obtained by the leader knowing that a competitor reaction will be locating another single facility after the leader locates a new facility. Redondo et al (2013) discussed about the (1|1)-centroid problem. This means that a firm (leader) wants to launch a single new facility in a planar market where similar facility of itself and also that of the competitor (follower) exist.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Solving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method

Bagherinejad

Niknam

2017

J Ind Eng Int

View full text Add to dashboard Cite

In this paper, a leader-follower competitive facility location problem considering the reactions of the competitors is studied. A model for locating new facilities and determining levels of quality for the facilities of the leader firm is proposed. Moreover, changes in the location and quality of existing facilities in a competitive market where a competitor offers the same goods or services are taken into account. The competitor could react by opening new facilities, closing existing ones, and adjusting the quality levels of its existing facilities. The market share, captured by each facility, depends on its distance to customer and its quality that is calculated based on the probabilistic Huff's model. Each firm aims to maximize its profit subject to constraints on quality levels and budget of setting up new facilities. This problem is formulated as a bi-level mixed integer non-linear model. The model is solved using a combination of Tabu Search with an exact method. The performance of the proposed algorithm is compared with an upper bound that is achieved by applying Karush-Kuhn-Tucker conditions. Computational results showed that our algorithm finds near the upper bound solutions in a reasonable time.

show abstract

Section: Lmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Solving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method

Bagherinejad

Niknam

2017

J Ind Eng Int

View full text Add to dashboard Cite

show abstract

“…Continuous models Redondo et al (2013) studied a huff-based competitive location in which the demand varies depending on the attraction for the facilities. Three heuristic methods were proposed to cope with this problem, namely, a grid search procedure, a multistart algorithm and a two-level evolutionary algorithm.…”

Section: Models With Elastic Demandmentioning

confidence: 99%

Competitive location: a state-of-art review

Ashtiani¹

2016

10.5267/j.ijiec

View full text Add to dashboard Cite

This paper provides a review on recent works in the field of competitive facility location models based on the following seven components: 1) Variables, 2) Competition type, 3) Solution space, 4) Customer behavior, 5) Demand type, 6) Number of new facilities and 7) Relocation and redesign possibility. First, the components are introduced and then based on these components; different studies are compared with each other via a proposed taxonomy and finally a review on work of each paper is provided.

show abstract

“…On the other hand, several researchers are recently interested in the studies and models in which their aim is to find the optimal design and location of new facilities (Plastria and Carrizosa 2004;Aboolian et al 2007;Fernández et al 2007;Tóth et al 2009;Redondo et al 2009;Redondo et al 2011;Saiz et al 2011;Saidani et al 2012;Wang and Ouyang 2013;Redondo et al 2013). These problems are called location-design models in competitive location literature and both the optimal location and design of new facilities are considered as the variables of the problem.…”

Section: Introductionmentioning

confidence: 99%

“…Wang and Ouyang (2013) presented a model for optimizing service facility location design under spatial competition and facility disruption risks. Redondo et al (2013) developed a two-level evolutionary algorithm for solving the facility location and design of a leader-follower problem on the plane with variable demand.…”

Section: Introductionmentioning

confidence: 99%

A firefly algorithm for solving competitive location-design problem: a case study

et al. 2016

View full text Add to dashboard Cite

This paper aims at determining the optimal number of new facilities besides specifying both the optimal location and design level of them under the budget constraint in a competitive environment by a novel hybrid continuous and discrete firefly algorithm. A real-world application of locating new chain stores in the city of Tehran, Iran, is used and the results are analyzed. In addition, several examples have been solved to evaluate the efficiency of the proposed model and algorithm. The results demonstrate that the performed method provides good-quality results for the test problems.

show abstract

A two-level evolutionary algorithm for solving the facility location and design (1|1)-centroid problem on the plane with variable demand

Cited by 25 publications

References 20 publications

Solving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method

Solving the competitive facility location problem considering the reactions of competitor with a hybrid algorithm including Tabu Search and exact method

Competitive location: a state-of-art review

A firefly algorithm for solving competitive location-design problem: a case study

Contact Info

Product

Resources

About