عنوان
|
مقایسه و تحلیلی بر استفاده از الگوریتمهای فراابتکاری برای حل مسایل زمانبندی تولید کارگاهی
|
نوع پژوهش
|
مقاله چاپشده در مجلات علمی
|
کلیدواژهها
|
زمانبندی تولید کارگاهی، جستجوی ممنوع(TS)، انجماد تدریجی(SA)، الگوریتم ژنتیک(GA)، بهینه سازی توده ذرات(PSO)
|
چکیده
|
یکی از مسائل مهم در حوزه های تحقیقاتی و کاربردی مدیریت تولید، زمانبندی صحیح و مناسب عملیات کارهای مختلف است. از این رو، روش ها و رویکردهای مختلفی برای حل این دسته از مسائل، چه در سیستم های تولیدی کارگاهی و چه غیرکارگاهی به وجود آمده است. یکی از این رویکردهای حل، با توجه به NP-Hard مسائل زمانبندی تولید کارگاهی، استفاده از الگوریتم های فراابتکاری نظیر جستجوی ممنوع، انجماد تدریجی، الگوریتم ژنتیک و بهینه سازی توده ذرات می باشند که در مقالات مختلف مورد بحث و بررسی قرار گرفته اند. لذا در این مقاله سعی شده است، ضمن حل این دسته از مسائل، به کمک این الگوریتم ها، به تحلیل و مقایسه آنها پرداخته شود. بدین منظور مسائلی با ابعاد مختلف در نظر گرفته شده و تحلیل های زمانی، کمی و پارامتری در مورد آنها صورت پذیرفته است.
|
پژوهشگران
|
پروانه سموئی (نفر اول)، پرویز فتاحی (نفر دوم)
|