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

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

Keywords:

lot sizing , scheduling , hybrid flow shop , mathematical model , meta heuristic. , تعیین اندازه انباشته , زما‌ن‌بندی , جریان کارگاهی مختلط , مدل ریاضی , الگوریتم فرا ابتکاری.