حل مساله P-Median بر اساس روش فرا ابتکاری اجتماع مورچگان
Publish place: 6th International Industrial Engineering Conference
Publish Year: 1387
Type: Conference paper
Language: Persian
View: 5,784
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
IIEC06_188
Index date: 29 September 2008
حل مساله P-Median بر اساس روش فرا ابتکاری اجتماع مورچگان abstract
مسائل تحلیل موقعیت که به طور کلی به تحلیل موقعیت تسهیلات از قبیل تسهیلات خدمات عمومی، ایستگاه های انتقال نیرو، سوییچ های شبکه مخابرات، و ... می پردازد یکی از حوزه ای گسترده و پر کاربرد از تحقیق در عملیات را تشکیل می دهند. با این وجود این دسته از مسائل بدلیل تاثیر آنها بر میزان استفاده و بهره وری منابع مورد توجه زیاد مدیران اکثر سازمان های خدماتی، صنعتی و ... می باشد. یکی از معروفترین مسائل در این حوزه، مساله P نقطه واسطه یا PMP است که روش های متعدد قطعی و غیر قطعی (ابتکاری و فرا ابتکاری) در حل آن پیشنهاد شده اند. مساله PMP یا P نقطه واسطه، به دسته بزرگی از مسائل جانمایی و تخصیص تحت عنوان حداقل سازی مجموع تعلق دارد. در این مساله از بین نقاط ممکن برای ارائه خدمات، نقاطی به عنوان واسطه انتخاب می شوند به طوریکه مجموع فواصل بین نقاط واسطه و نقاط تقاضا حداقل شده و تمام تقاضاها برآورده شوند. به دلیل پیچیدگی بالای مساله، در این مقاله، پس از ارائه مدل سازی مساله برپایه گراف و برنامه ریزی عدد صحیح، الگوریتم جدیدی بر اساس روش فرا ابتکاری اجتماع مورچگان در حل این مساله پیشنهاد می شود. مقایسه نتایج حاصل از الگوریتم پیشنهادی در حل مسائل PMP موجود در کتابخانه تحقیق در عملیات با جواب های بهینه حاصل از روش قطعی، نشان دهنده کیفیت بالای این جواب ها و قابلیت های فراوان الگوریتم پیشنهادی است.
حل مساله P-Median بر اساس روش فرا ابتکاری اجتماع مورچگان Keywords:
حل مساله P-Median بر اساس روش فرا ابتکاری اجتماع مورچگان authors
پرویز فتاحی
استادیار گروه مهندسی صنایع، دانشگاه بوعلی سینا، همدان
حسن سرحدی
دانشجوی کارشناسی ارشد مهندسی سیستم های اقتصادی- اجتماعی، دانشگاه بوع
عباس پورفتحی
دانشجوی کارشناسی ارشد مهندسی سیستم های اقتصادی- اجتماعی، دانشگاه بوع
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :