Loading...

Bi-objective location problem with balanced allocation of customers and Bernoulli demands: two solution approaches

Shiripour, S ; Sharif University of Technology | 2019

477 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00500-018-3163-4
  3. Publisher: Springer , 2019
  4. Abstract:
  5. A bi-objective stochastic capacitated multi-facility location–allocation problem is presented where the customer demands have Bernoulli distributions. The capacity of a facility for accepting customers is limited so that if the number of allocated customers to the facility is more than its capacity, a shortage will occur. The problem is formulated as a bi-objective mathematical programming model. The first objective is to find optimal locations of facilities among potential locations and optimal allocations of stochastic customers to the facilities so that the total sum of fixed costs of establishment of the facilities and the expected values of servicing and shortage costs is minimized. The second objective is to balance the number of allocated customers to the facilities. To solve small problems, the augmented ε-constraint method is used. Also, two metaheuristic solution approaches, non-dominated sorting genetic algorithm II (NSGA-II) and controlled elitist non-dominated sorting genetic algorithm II (CNSGA-II), are presented for solving large problems. Several sample problems are generated and with various criteria are tested to show the performance of the proposed model and the solution approaches. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature
  6. Keywords:
  7. Augmented ε-constraint method ; Bi-objective model ; Capacitated location–allocation problem ; Metaheuristic algorithm ; Stochastic demands ; Genetic algorithms ; Location ; Mathematical programming ; Stochastic models ; Stochastic systems ; Allocation problems ; Biobjective model ; Constraint methods ; Meta heuristic algorithm ; Stochastic demand ; Sales
  8. Source: Soft Computing ; Volume 23, Issue 13 , 2019 , Pages 4999-5018 ; 14327643 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s00500-018-3163-4