A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine

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