Sharif University of Technology Scientia Iranica 1026-3098 27 5 2020 10 01 Influence of Two Different Producers in a Competitive Location Problem 2539 2554 21233 10.24200/sci.2019.50310.1626 EN B. Yousefi Yegane Department of Industrial Engineering, Faculty of engineering, University of Kurdistan, Sanandaj, Iran I. Nakhai Kamalabadi Department of Industrial Engineering, Faculty of engineering, University of Kurdistan, Sanandaj, Iran H. Farughi Department of Industrial Engineering, Faculty of engineering, University of Kurdistan, Sanandaj, Iran 0000-0001-9745-9691 Journal Article 2018 01 27 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. https://scientiairanica.sharif.edu/article_21233_55c6017b10a9755ef3681b09ccb01e94.pdf