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

در این مقاله مسیله زمان بندی جریان کارگاهی با درنظرگرفتن منابع دوگانه محدود و زمان های آماده سازی وابسته به کارگر با هدفکمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسیله مورد مطالعه از گروه مسایل کاملا سخت است. ما دراین مقاله مدل ریاضی مسیله مورد نظر را تهیه و در ادامه دو الگوریتم فراابتکاری را برای حل آن ارایه کرده ایم. الگوریتم های توسعه دادهشده از الگوریتم شبیه سازی تبرید و الگوریتم ژنتیک برای جستجوی فضای جواب استفاده می کنند. به منظور ارزیابی عملکردالگوریتم های ارایه شده، مطالعات محاسباتی با در نظر گرفتن مسایل نمونه انجام شده است. نتایج نشان می دهد که هر دو الگوریتم ارایهشده روشی موثر برای حل مسیله زمان بندی جریان کارگاهی منابع دوگانه محدود با زمان های راه اندازی وابسته به کارگر است.

کلیدواژه ها:

زمان بندی ، منابع دوگانه محدود ، محیط جریان کارگاهی ، مدلسازی ریاضی ، زمان های آماده سازی وابسته به کارگر ، الگوریتم های فراابتکاری