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

New Mathematical Model and Algorithm for Economic Lot Scheduling Problem in Flexible Flow Shop

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

This paper addresses the lot sizing and scheduling problem for a number of products in flexible flow shop with identical parallel machines. The production stages are in series, while separated by finite intermediate buffers. The objective is to minimize the sum of setup and inventory holding costs per unit of time. The available mathematical model of this problem in the literature suffers from huge complexity in terms of size and computation. In this paper, a new mixed integer linear program is developed for delay with the huge dimentions of the problem. Also, a new meta heuristic algorithm is developed for the problem. The results of the numerical experiments represent a significant advantage of the proposed model and algorithm compared with the available models and algorithms in the literature.