The Capacitated Location-Allocation Problem with Interval Parameters

Journal of Optimization in Industrial Engineering

مقاله 9، Volume 1، Issue 2، آبان 2008، صفحه 61-67   

نویسنده

Hassan Shavandi

Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran,

چکیده

In this paper, we develop a capacitated location-covering model considering interval values for demand and service parameters. We also consider flexibility on distance standard for covering demand nodes by the servers. We use the satisfaction degree to represent the constraint of service capacity. The proposed model belongs to the class of mixed integer programming models. Our model can be reduced to the p-median problem in polynomial time so it is NP-Hard. A genetic algorithm is proposed to solve the developed model and experimental results of solving the model are presented.

کلیدواژه‌ها

Capacitated؛ Covering؛ Genetic Algorithms؛ Interval Parameters؛ Location