حل مسئله ی زمانبندی کار کارگاهی با استفاده از الگوریتم ژن…

چکیده مقاله

مسئله زمان بندی کار کارگاهی JSSP یکی از مسائل پرکاربرد زمان بندی است که در صنعت از جایگاه ویژه ای برخوردار می باشد این مسئله در گروه مسائلNP Hardقرار گرفته و تا کنون روش های زیادی برای حل آن ارائه شده است در یک مدل زمان بندی کار کارگاهی با m ماشین، هر یک از کارها دارای مسیر و فرآیند پردازشخاص خود هستند در این مقاله یک الگوریتم ژنتیک ترکیبی HGA برای حل مسئله زمان بندی کار کارگاهی پیشنهاد شده و به منظور افزایش تنوع جمعیت، عملگرهای ژنتیکی ارائه شده اند هدف، حداقل نمودن زمان انجام کار و تکمیل آن است برای کارایی بیشتر الگوریتم، عملگر تقاطع بر پایه ماشین و عملگر جهش بر پایه مسیر بحرانی طراحی شده است علاوه بر این، یک عملگر جستجوی موضعی ارائه شده که میتواند تا حد زیادی توانایی جستجوی موضعی الگوریتم ژنتیک را بهبود بخشد برای ارزیابی عملکرد الگوریتم پیشنهادی، این چارچوب با استفاده از یک مجموعه مسائل نمونه مورد بررسی قرار می گیرد آزمایش های محاسباتی کارآیی و قابل رقابتی بودن روش پیشنهادی را نشان میدهند