فهرست نشریات علمی دسترسی آزاد ایران

در این مقاله زمانبندی مساله جریان کارگاهی برگشت­پذیر بدون وقفه با هدف کمینه­سازی حداکثر زمان تکمیل کارها بررسی می­شود. محیط های جریان کارگاهی برگشت­پذیر به نوعی چیدمان جریان کارگاهی گفته می­شود که در آن حداقل یک کار می­بایست یک یا چند مرحله را بیش از یکبار ملاقات کند. در مسائل جریان کارگاهی بدون وقفه مراحل انجام یک کار بر روی ماشین ها از ابتدا تا انتها بدون وقفه انجام می­شوند. ادغام هردوی این خصوصیات در بسیاری از صنایع مانند صنایع رباتیک دارد کاربرد دارد که در ادبیات بصورت مجزا مورد بررسی قرار نگرفته است. در این مقاله برای مساله زمانبندی جریان کارگاهی برگشت­پذیر بدون وقفه مدل ریاضی ارائه شده است. برای مسایل با ابعاد کوچک نتایج حاصل از نرم­افزار GAMS با نتایج حاصل از الگوریتم­های ژنتیک و شبیه­سازی تبرید مقایسه گردیده است و برای ابعاد بزرگ نتایج حاصل از الگوریتم­های ژنتیک و شبیه­سازی تبرید با یکدیگر مقایسه گردیده­اند. نتایج محاسباتی نشان داد که در کل الگوریتم SA نسبت به GA، از لحاظ بدست آوردن جواب بهینه یا نزدیک به بهینه الگوریتمی کاراتر می‌باشد.