%0 Journal Article %T حل مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه %J نشریه پژوهش های مهندسی صنایع در سیستم های تولید %I دانشگاه بوعلی سینا %Z 2345-2269 %A طسوجی حسن پور, سعید %A امین ناصری, محمد رضا %A آدرسی, ابوالفضل %D 2017 %\ 03/19/2017 %V 4 %N 9 %P 271-279 %! حل مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه %K جریان کارگاهی بدون وقفه %K جریان کارگاهی برگشت پذیر %K الگوریتم ژنتیک %K الگوریتم شبیه سازی تبرید %R 10.22084/ier.2017.9473.1446 %X در این مقاله زمانبندی مساله جریان کارگاهی برگشت­پذیر بدون وقفه با هدف کمینه­سازی حداکثر زمان تکمیل کارها بررسی می­شود. محیط های جریان کارگاهی برگشت­پذیر به نوعی چیدمان جریان کارگاهی گفته می­شود که در آن حداقل یک کار می­بایست یک یا چند مرحله را بیش از یکبار ملاقات کند. در مسائل جریان کارگاهی بدون وقفه مراحل انجام یک کار بر روی ماشین ها از ابتدا تا انتها بدون وقفه انجام می­شوند. ادغام هردوی این خصوصیات در بسیاری از صنایع مانند صنایع رباتیک دارد کاربرد دارد که در ادبیات بصورت مجزا مورد بررسی قرار نگرفته است. در این مقاله برای مساله زمانبندی جریان کارگاهی برگشت­پذیر بدون وقفه مدل ریاضی ارائه شده است. برای مسایل با ابعاد کوچک نتایج حاصل از نرم­افزار GAMS با نتایج حاصل از الگوریتم­های ژنتیک و شبیه­سازی تبرید مقایسه گردیده است و برای ابعاد بزرگ نتایج حاصل از الگوریتم­های ژنتیک و شبیه­سازی تبرید با یکدیگر مقایسه گردیده­اند. نتایج محاسباتی نشان داد که در کل الگوریتم SA نسبت به GA، از لحاظ بدست آوردن جواب بهینه یا نزدیک به بهینه الگوریتمی کاراتر می‌باشد.  %U https://ier.basu.ac.ir/article_1829_eac4f4d0b9a083ac5993ceff097d7bc0.pdf