TY - JOUR
ID - 21233
TI - Influence of Two Different Producers in a Competitive Location Problem
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Yousefi Yegane, B.
AU - Nakhai Kamalabadi, I.
AU - Farughi, H.
AD - Department of Industrial Engineering, Faculty of engineering, University of Kurdistan, Sanandaj, Iran
Y1 - 2020
PY - 2020
VL - 27
IS - 5
SP - 2539
EP - 2554
KW - Bilevel programming
KW - competitive facility location
KW - Genetic Algorithm
KW - ant colony optimization algorithm
DO - 10.24200/sci.2019.50310.1626
N2 - Facility location of two producers with preference of customers is discussed in this paper. Because of differences between two producers in terms of their influence on the market, the problem is formulated as a bi-level integer mathematical programming model with binary variables. It is considered that both leader and follower have some facilities at first and are going to open new facilities and this may lead to make changes in allocation of facilities and customers. To solve the problem, two metaheuristics algorithm based on genetic algorithm (GA) and hybrid of genetic algorithm and ant colony optimization (ACO) are proposed. In the first section of each algorithm, the location of facilities for two producers is determined and in the second section, each customer selects a facility. Upper bound of the competitive facility location problem is determined by solving the upper-level problem as an integer linear programming model without considering the followerâ€™s decision. To evaluate the efficiency of proposed algorithms, enumeration technique is used to find optimal solution. Computational results show that all of the developed algorithms are capable of achieving optimal solution for small size problems and high-quality solution in reasonable computational time for medium and large-scale problems.
UR - http://scientiairanica.sharif.edu/article_21233.html
L1 - http://scientiairanica.sharif.edu/article_21233_6a008f4f12a7e889a5bf038389f1c1d1.pdf
ER -