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

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