Integer programming models for mid-term production planning for high-tech low-volume supply chains

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