تعداد نشریات | 21 |
تعداد شمارهها | 586 |
تعداد مقالات | 8,718 |
تعداد مشاهده مقاله | 66,559,187 |
تعداد دریافت فایل اصل مقاله | 7,098,794 |
مدلسازی ریاضی مسئله مکان یابی P مرکز با در نظر گرفتن سلسله مراتب لانه ای وکاربرد الگوریتم بهینه سازی گروهی ذرات در حل آن | |||
مدل سازی در مهندسی | |||
مقاله 17، دوره 14، شماره 47، دی 1395، صفحه 187-197 اصل مقاله (1.13 M) | |||
نوع مقاله: پژوهشی | |||
شناسه دیجیتال (DOI): 10.22075/jme.2017.2478 | |||
نویسندگان | |||
مهدی بشیری* ؛ محمدرضا یعقوبی | |||
دانشگاه شاهد | |||
تاریخ دریافت: 04 مرداد 1393، تاریخ بازنگری: 08 بهمن 1393، تاریخ پذیرش: 02 اردیبهشت 1394 | |||
چکیده | |||
در این مقاله به معرفی مدل مسئله مکان یابی مرکز (P-Center) با در نظرگرفتن سلسله مراتب و حل آن به وسیله الگوریتم بهینه سازی گروهی ذرات پرداخته می شود. در این مدل دو سطح در نظر گرفته شده است که برای رسیدن به سطح دو حتما باید از سطح یک گذر کرد و خدمات سطح یک و دو با هم در ارتباط بوده و سطح دو ضمن ارائه خدمات سطح یک، خدماتی بالاتر از آن سطح را نیز ارائه می کند. این مدل به صورت مدل برنامهریزی ریاضی عدد صحیح غیرخطی میباشد. بمنظور ارائه کاربردی از مساله چند مثال موردی شبیه سازی شده بررسی و حل شده است، نتایج بررسی نشان می دهد که استفاده از این مدل باعث کاهش هزینه های اولیه احداث با توجه به تغییر اندک تابع هدف نسبت به حالت کلاسیک خواهد شد. ازسوی دیگر برای مسائل بزرگ نرم افزارهای بهینه سازی قادر به حل مدل در یک زمان قابل قبول نیستند و لذا در ادامه الگوریتم بهینه سازی گروهی ذرات استفاده و نتایج آن ارائه شده است که نتایج به دست آمده حاکی از کارایی الگوریتم پیشنهادی است. | |||
کلیدواژهها | |||
برنامه ریزی ریاضی؛ مکان یابی مرکز؛ سلسله مراتبی لانه ای؛ بهینه سازی گروهی ذرات | |||
عنوان مقاله [English] | |||
the nested hierarchical p-center modeling & solving with PSO algorithm | |||
نویسندگان [English] | |||
Mahdi Bashiri؛ Mohammad reza yaghoubi | |||
چکیده [English] | |||
In this paper, a mathematical modeling of nested hierarchical p-center problem is presented. In this model there are two levels of hierarchies and the first one should be passed to achieve the second level . The second level facility can provide both services of the first and the second level. This model is a linear integer mathematical programming model. To provide an application of the model, some simulated cases are investigated and resolved, the results show that using this model reduces the initial construction cost while the main objective which is maximum servicing distance will not be changed basically.for the large size problem using of metaheuristic algorithms is necessary so in this paper an algorithm based on the Particle swarm intelligence is proposed to solve the problem. Numerical results confirm efficiency of the algorithm. | |||
کلیدواژهها [English] | |||
mathmatical modeling, p-center, nested hierarchical, Particle swarm optimization | |||
مراجع | |||
| |||
آمار تعداد مشاهده مقاله: 2,420 تعداد دریافت فایل اصل مقاله: 1,537 |