Multiple-server facility location problem with stochastic demands along the network edges

Journal of Engineering Research

Gokhan Izbirak¹  Mahmoud Golabi²  Jamal Arkat³ 

[1] Eastern Mediterranean University;Girne American University;University of Kurdistan

关键词: Logistics;    Facility location;    Distributed demand;    Queuing theory;    Metaheuristics;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Kuwait University * Academic Publication Council

【 摘 要 】

This paper investigates the network location problem for multiple-server facilities,which are subject to congestion. A number of facilities are to be selected among several candidate locations in order to satisfy customers’ demands. For each network edge, the corresponding customers are uniformly distributed along the edge, and their demands are generated according to the Poisson process. Furthermore, the number of servers in each established facility is considered as a decision variable, and the service time for each server follows an exponential distribution. Using queuing system analysis, a mathematical model is developed to minimize the customers’ aggregate expected traveling times and the aggregate expected waiting times. Since network location  problems are NPhard, three metaheuristic algorithms including genetic algorithm, memetic algorithm, and simulated annealing are then investigated and developed to solve the proposed problem. The results of implementing the algorithms on some test problems demonstrate that the proposed memetic algorithm outperforms theother two algorithms in terms of objective values.

【 授权许可】

Unknown