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