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

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

کلیدواژه ها:

کارگاه جریانی ترکیبی برگشت پذیر ، شایستگی ماشین آلات ، الگوریتم ژنتیک