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

یکی از مسائل مهم در سیستم های تولید کارگاهی انعطاف پذیر، توجه به جریان های معکوس درون شبکه مونتاژ/ جداسازی است. در این پژوهش، مسئله زمان بندی تولید کار کارگاهی انعطاف پذیر با رویکرد جریان های معکوس که از دو جریان کارها (مستقیم و معکوس) در هر مرحله متشکل است، بررسی می شود. این مسئله زمانی کاربرد دارد که شما با دو جریان مواجه باشید که جریان (کار) رفت از مرحله اول به آخر و جریان (کار) برگشت از مرحله آخر به اول به کار برده شود سپس یک مدل ریاضی از مسئله با هدف کمینه سازی معیار بیشینه زمان تکمیل کارها یا به عبارتی Cmax ارائه می شود. با توجه به پیچیدگی حل و Np-hard بودن این مسئله، از الگوریتم ژنتیک بهره می گیریم. همچنین با استفاده از طراحی آزمایش ها و روش تاگوچی، مقدار مناسب پارامترهای الگوریتم ژنتیک را برآورد می کنیم. تحلیل نتایج، بیانگر کارایی الگوریتم ژنتیک برای حل مدل پیشنهادی است.