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

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