زمان بندی جریان کارگاهی چند هدفه با زمان های آماده سازی وابسته به توالی، زمان وقفه و زمان های دسترسی به کارها

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