حل مساله مکانیابی-تخصیص با و بدون ظرفیت با الگوریتم مبتنی بر روش تقریب هذلولی
- سال انتشار: 1394
- محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC12_251
- زبان مقاله: فارسی
- تعداد مشاهده: 1511
نویسندگان
دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران
دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران
چکیده
مساله مکانیابی-تخصیص یکی از مسائل پایه ای درحوزه مهندسی صنایع میباشد. در این نوع مسائل، مکانیابی تسهیلات و تخصیص مشتریان به آنها، برای پاسخگویی به تقاضای مشتریان به طور همزمان انجام میگیرد. مساله مکانیابی-تخصیص، یک مساله NP-Hard است، از این رو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت در این مقاله، الگوریتم ابتکاری مبتنی بر روش تقریب هذلولی برای حل اینگونه مسائل استفاده شده و به بررسی اثر هزینه استقرار تسهیلات بر روی نحوه تخصیص تسهیلات پرداخته میشود. این الگوریتم مبتنی بر روش تقریبهذلولی برای مسائل مکان یابی با فاصله اقلیدسی میباشد. در این مقاله، ابتدا روش تقریب هذلولی باتوجه به پارامترهای آن در خصوص میزان هم گرایی الگوریتم به جواب بهینه و انحراف از هزینه بهینه بررسی میشود. سپس مساله در فضای پیوسته با دو فرض عدم محدودیت ومحدودیت ظرفیت مورد بررسی قرار می گیرد. نتایج حل، حاکی از کارایی الگوریتم اشاره شده نسبت به حل دقیق می باشد.کلیدواژه ها
مکانیابی – تخصیص، محدودیت ظرفیت، الگوریتم تقریب هذلولیمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.