حل مساله مکانیابی-تخصیص با و بدون ظرفیت با الگوریتم مبتنی بر روش تقریب هذلولی
محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,574
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC12_251
تاریخ نمایه سازی: 8 آبان 1395
چکیده مقاله:
مساله مکانیابی-تخصیص یکی از مسائل پایه ای درحوزه مهندسی صنایع میباشد. در این نوع مسائل، مکانیابی تسهیلات و تخصیص مشتریان به آنها، برای پاسخگویی به تقاضای مشتریان به طور همزمان انجام میگیرد. مساله مکانیابی-تخصیص، یک مساله NP-Hard است، از این رو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت در این مقاله، الگوریتم ابتکاری مبتنی بر روش تقریب هذلولی برای حل اینگونه مسائل استفاده شده و به بررسی اثر هزینه استقرار تسهیلات بر روی نحوه تخصیص تسهیلات پرداخته میشود. این الگوریتم مبتنی بر روش تقریبهذلولی برای مسائل مکان یابی با فاصله اقلیدسی میباشد. در این مقاله، ابتدا روش تقریب هذلولی باتوجه به پارامترهای آن در خصوص میزان هم گرایی الگوریتم به جواب بهینه و انحراف از هزینه بهینه بررسی میشود. سپس مساله در فضای پیوسته با دو فرض عدم محدودیت ومحدودیت ظرفیت مورد بررسی قرار می گیرد. نتایج حل، حاکی از کارایی الگوریتم اشاره شده نسبت به حل دقیق می باشد.
کلیدواژه ها:
نویسندگان
احمد مینایی
دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران
مهدی بشیری
دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :