A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage


TOP, vol.24, no.1, pp.206-232, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 24 Issue: 1
  • Publication Date: 2016
  • Doi Number: 10.1007/s11750-015-0386-8
  • Journal Name: TOP
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.206-232
  • Keywords: Multi-objective genetic algorithm, Facility location, Maximal coverage, Partial coverage, P-center, EVOLUTIONARY ALGORITHMS, OPTIMIZATION, MODEL, FORMULATION
  • Middle East Technical University Affiliated: Yes


In this study, we present a bi-objective facility location model that considers both partial coverage and service to uncovered demands. Due to limited number of facilities to be opened, some of the demand nodes may not be within full or partial coverage distance of a facility. However, a demand node that is not within the coverage distance of a facility should get service from the nearest facility within the shortest possible time. In this model, it is assumed that demand nodes within the predefined distance of opened facilities are fully covered, and after that distance the coverage level decreases linearly. The objectives are defined as the maximization of full and partial coverage, and the minimization of the maximum distance between uncovered demand nodes and their nearest facilities. We develop a new multi-objective genetic algorithm (MOGA) called modified SPEA-II (mSPEA-II). In this method, the fitness function of SPEA-II is modified and the crowding distance of NSGA-II is used. The performance of mSPEA-II is tested on randomly generated problems of different sizes. The results are compared with the solutions of the most well-known MOGAs, NSGA-II and SPEA-II. Computational experiments show that mSPEA-II outperforms both NSGA-II and SPEA-II.