مسأله مكان يابي مركز چند سروره با استفاده از الگوريتم بهينه سازي گروه ذرات

در اين مقاله، مسأله مكانيابي مركز چند سروره را مورد مطالعه قرار مي دهيم. قرار است از ميان N مكان تعدادي انتخاب و P سرور در آنها قرار گيرند. اين كار با دو هدف انجام مي گيرد كه يكي كمينه كردن زمان سپري شده توسط هر مشتري كه شامل زمان سفر( رفت و برگشت) و زمان انتظار در مكان هاي سرور است و ديگري حداقل كردن هزينه هاي استقرار سرور در محل و هزينه هاي سرويس دهي مشتريان در هر محل مي باشد. براي حل اين مدل يك مثال عددي آورده شده و در نرم افزار LINGO 13 حل شده است. بار ديگر اين مدل را با الگوريتم بهينه سازي گروه ذرات (PSO1) در نرم افزار MATLAB2009 حل مي نماييم. مقايسه نتايج، نشان از كارايي بالاي الگوريتم PSO در حل اين گونه مسائل دارد.