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

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