- تاریخ انتشار : ۱۳۹۴
- ناشر : سومین کنفرانس بین المللی پژوهش های نوین در مدیریت - اقتصاد و حسابداری
- زبان مقاله : همه
- تعداد صفحات :
- حجم فایل : 1503.296 کیلوبایت
- نوع مقاله : مجموعه مقالات کنفرانس
- مجموعه : مدیریت
چکیده مقاله
بهینه سازي ترکیبی شاخه وسیعی از تحقیق در عملیات و علم مدیریت به حساب میآید . ترکیبیات نیز جز
قدیمی ترین مباحث علم ریاضی بشمار میرود. از میان این مسائل، مسئله تخصیص مضاعف که شکل کلی چند
مسئله مهم ازجمله مسئله فروشنده دوره گرد، مسئله تخصیص خطی و سایر مسائل میباشد و از نظر ساختاري
هم ارز آنها بشمار میرود از اهمیت بالایی برخوردار است. در مسائل تخصیص مضاعف هدف تخصیص مجموعه اي از
تجهیزات را به مجموعه اي از محلها است، به طوري که هزینة آن، که تابعی از فاصله و جریانی که بین
دستگاهها میباشد کمینه شود. بسیاري از مسائل دنیاي واقعی مثل مسئله تخصیص اتاقهاي خاص در بیمارستان ها،
چیدمان اتاق عمل، پردازش تصویر، و بیشمار مسئله از مسائل دنیاي واقعی را میتوان در قالب این مسئله
فرمولبندي کرد. لذا تمرکز بر روي حل این گونه مسائل از اهمیت خاصی برخوردار است . روشهاي گوناگونی
براي حل این مسئله بصورت دقیق ارائه شده است . اما به علت ساختار خاص اینگونه مسائل ترکیبی، با افزایش
اندازه مسئله، حل این مسائل بسیار دشوار و غیر ممکن می باشد. بنابراین استفاده از الگوریتم هاي فرا ابتکاري از جمله الگوریتم
مبتنی بر اپتیک (OIO) امري ضروري است. خروجی پایان نامه براي الگوریتم مبتنی بر اپتیک، برنامه کامپیوتري به زبان
MATLAB بوده و قادر خواهد بود فرآیند بهینه سازي را صورت دهد. که طبق نتایج بدست آمده و مقایسه آن با جواب هاي
کتابخانه مرکزي مسائل تخصیص مضاعف (QAPLIB) مشخص شد که این الگوریتم براي مسائل کوچک کارایی 011 %و براي
مسائل متوسط و بزرگ نیز از کارایی 69 % برخوردار است، و در حالت کلی براي حل مسائل جایگشتی از کارایی بالایی برخوردار
است.
نحوه استناد به مقاله
در صورتی که می خواهید به این مقاله در اثر پژوهشی خود ارجاع دهید، می توانید از متن زیر در بخش منابع و مراجع بهره بگیرید :
سهیلا بدرلو؛علی حسین زاده کاشان؛ ۱۳۹۳، بهینه سازی ترکیبی مسئله جایگشتی تخصیص درجه دوم(QAP) با استفاده از الگوریتم مبتنی بر اپتیک(OIO)، سومین کنفرانس بین المللی پژوهش های نوین در مدیریت - اقتصاد و حسابداری، https://scholar.conference.ac:443/index.php/download/file/3291-بهینه-سازی-ترکیبی-مسئله-جایگشتی-تخصیص-درجه-دوم(QAP)-با-استفاده-از-الگوریتم-مبتنی-بر-اپتیک(OIO)
در داخل متن نیز هر جا به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پرانتز، مشخصات زیر نوشته شود.
(سهیلا بدرلو؛علی حسین زاده کاشان؛ ۱۳۹۳)
