چکیده:
This paper presents a bi-objective competitive facility location model for congested systems in which the entering facilities compete with the competitors’ facilities for capturing the market share. In the proposed model, customers can choose which facility to patronize based on the gravity function that depends on both the quality of service provider and the travel time to facilities. The proposed model attempts to simultaneously maximize the captured demand from each facility and minimize the total waiting time in the system. Two multi-objective evolutionary algorithms, involving a multi-objective harmony search algorithm (MOHS) and a non-dominated sorting genetic algorithm-II (NSGA-II), are designed to solve the proposed model. The performance of solution procedures are compared on the basis of different performance metrics including generational distance, spacing metric, diversification metric, and number of non-dominated solution. The computational results based on different test problems show that in general MOHS outperforms NSGA-II.
خلاصه ماشینی:
com An Exploration of Evolutionary Algorithms for a Bi-Objective Competitive Facility Location Problem in Congested Systems Naeme Zarrinpoor*, a a Department of Industrial Engineering, Shiraz University of Technology, Shiraz, Iran Abstract This paper presents a bi-objective competitive facility location model for congested systems in which the enteringfacilities compete with the competitors’ facilities for capturing the market share.
The competitive location problem was addressed first by Hotteling (1929), who considered a model in which two competitors enter a linear market and the customers choose the nearest facility.
Zarrinpoor and Seifbarghy (2011) proposed a comp etitive location model in which customers patronize each facility according to the Logit function that depends on the travel time.
In this regard, Brandeau and Chiu (1994) proposed the competitive location problem on a tree network in which the customer preference is based on the di stance and the waiting time.
Benati and Hansen (2002) proposed a competitive location model, assuming that customers choose the facilities based on the random utility functions that depend on the quality of facility and the distance between facility and customer.
Kung and Liao (2018) addressed a competitive facility location problem for profit maximization with endogenous consumer demands and network effects.
2. Model formulation In this section, a bi-objective competitive facility location problem for congested systems is proposed in which the entering firm wants to locate several facilities in the network, when there are already competitors operating in the same geographical area.
Multi-objective competitive location problem with distance-based attractiveness for two facilities.