ارائه یک متد ریاضی جهت حل مسائله مکان یابی - تخصیص چندهدفه با استفاده از روش فوق ابتکاری شبیه سازی تبرید (SA)
سال انتشار: 1387
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 851
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-19-4_009
تاریخ نمایه سازی: 6 شهریور 1393
چکیده مقاله:
در این مقاله ،مساله پوشش مجموعه چند هدفه مورد نظر ، یکی از مدلهای مسائل مکان یابی - تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاشا در ساختار مورد نظر می باشد به طوری که ، هر مشتری (منطقه ) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگی های محاسباتی در زمره خانواده مسائل NP-Hard قرار گرفته و حل آن از راه های معمول و دقیقی همچون : روش وزن دهی ، روش حدی ، روش GP ، روش LP متریک و ... با توجه به ابعاد بالای مساله ، زمان بر و غیرکارا می باشد. در این مقاله ، الگوریتم شبیه سازی تبرید 2به عنوان یکی از الگوریتم های فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جواب های احتمالی و نامرغوب (جهت فرار از دام بهینه محلی و دستیابی به جواب بهتر ) در حل مساله MOSCP می باشد ، مورد استفاده قرار گرفته است . در ادامه نحوه کارکرد الگوریتم پیشنهادی ارائه و روائی و پایائی آن از طریق حل تعداد متنابهی از مسائل مختلف نشان داده شده است . نتایج حاصله حاکی از آن است که الگوریتم پیشنهادی از کارایی بالایی برخوردار بوده که قادر است در مدت زمان کوتاهی حل مناسبی برای مسئله ارائه نماید.
کلیدواژه ها:
نویسندگان
محمدتقی تقوی فرد
دانشگاه علامه طباطبائی ، دانشکده مدیریت و حسابداری
آرین شهسواری
کارشناس ارشد مهندسی صنایع دانشگاه آزاد اسلامی واحد تهران جنوب