Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1133895 | Computers & Industrial Engineering | 2014 | 10 Pages |
•We have developed bi-objective model for the facility location–allocation problem.•The model is immobile service within M/M/1/K queue system.•The objectives are total cost of server provider and the total time of customers.•We developed two algorithms called NSGA-II and NRGA.•We present a novel chromosome representation.
This research investigates a practical bi-objective model for the facility location–allocation (BOFLA) problem with immobile servers and stochastic demand within the M/M/1/K queue system. The first goal of the research is to develop a mathematical model in which customers and service providers are considered as perspectives. The objectives of the developed model are minimization of the total cost of server provider and minimization of the total time of customers. This model has different real world applications, including locating bank automated teller machines (ATMs), different types of vendor machines, etc. For solving the model, two popular multi-objective evolutionary algorithms (MOEA) of the literature are implemented. The first algorithm is non-dominated sorted genetic algorithm (NSGA-II) and the second one is non-dominated ranked genetic algorithm (NRGA). Moreover, to illustrate the effectiveness of the proposed algorithms, some numerical examples are presented and analyzed statistically. The results indicate that the proposed algorithms provide an effective means to solve the problems.