Discrete-time mixed-integer programming models and solution methods for production scheduling in multistage facilities

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