مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
|
|
|
|
|
|
|
|
نویسنده
|
سموئی پروانه ,فتاحی پرویز
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1396 - دوره : 14 - شماره : 1 - صفحه:63 -76
|
|
چکیده
|
یکی از مسائل مهم در حوزه های تحقیقاتی و کاربردی مدیریت تولید، زمانبندی صحیح و مناسب عملیات کارهای مختلف است. از این رو، روش ها و رویکردهای مختلفی برای حل این دسته از مسائل، چه در سیستم های تولیدی کارگاهی و چه غیرکارگاهی به وجود آمده است. یکی از این رویکردهای حل، با توجه به nphard مسائل زمانبندی تولید کارگاهی، استفاده از الگوریتم های فراابتکاری نظیر جستجوی ممنوع، انجماد تدریجی، الگوریتم ژنتیک و بهینه سازی توده ذرات می باشند که در مقالات مختلف مورد بحث و بررسی قرار گرفته اند. لذا در این مقاله سعی شده است، ضمن حل این دسته از مسائل، به کمک این الگوریتم ها، به تحلیل و مقایسه آنها پرداخته شود. بدین منظور مسائلی با ابعاد مختلف در نظر گرفته شده و تحلیل های زمانی، کمی و پارامتری در مورد آنها صورت پذیرفته است.
|
|
کلیدواژه
|
زمانبندی تولید کارگاهی، جستجوی ممنوع(ts)، انجماد تدریجی(sa)، الگوریتم ژنتیک(ga)، بهینه‌سازی توده ذرات(pso)
|
|
آدرس
|
دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه الزهرا (س), گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|