Multi-Stage Simultaneous Lot-Sizing and Scheduling: Planning of Flow Lines with Shifting Bottlenecks

​به دلیل تقاضای محصول متفاوت (تغییر ترکیب محصول) و سرعت‌های مختلف تولید، ممکن است تنگناها بین مراحل تغییر کند. در این صورت، اندازه‌گیری و زمان‌بندی همزمان این مراحل توصیه می‌شود. از این رو، یک نسخه بهبود یافته از مسئله اندازه گیری کلی و زمان بندی کلی برای مراحل تولید چندگانه (GLSPMS) توسعه یافت. علاوه بر این، چندین تکنیک فرمول بندی مجدد برای این مدل به کار گرفته شد تا دقیقاً آن را حل کند. علاوه بر این، یک فراابتکاری جدید که ترکیبی از اصول جستجوی تجزیه همسایگی متغیر (VNDS) و تبادل است برای یافتن راه‌حل‌های خوب، حتی برای یک مورد مشکل در دنیای واقعی، پیاده‌سازی شد. در نهایت، الحاقات مدل بیشتر، به عنوان مثال، برای منابع راه‌اندازی کمیاب، پیشنهاد شد.

​Due to a varying product demand (changing product mix) and different production speeds, bottlenecks may shift between the stages. In that case, a simultaneous lot-sizing and scheduling of these stages is recommendable. Hence, an improved version of the General Lot-Sizing and Scheduling Problem for Multiple production Stages (GLSPMS) was developed. Moreover, several reformulation techniques were applied to this model to solve it exactly. Besides, a new meta-heuristic which combines the principles of Variable Neighborhood Decomposition Search (VNDS) and Exchange was implemented to find good solutions, even for a real-world problem case. Finally, further model extensions, e.g., for scarce setup resources, were proposed.