Складання розкладів груп для одного приладу із налагодженнями за критерієм мінімізації сумарного випередження і запізнення

Abstract

У даній статті розглядається задача складання розкладів із часами налагоджень сімейств (груп), де завдання в кожному сімействі виконуються разом. Налагодження, незалежне від послідовності, потрібне для виконання завдання з іншого сімейства. Ціль полягає в мінімізації сумарного випередження й запізнювання. Запропоновані евристичні алгоритми, дослідним шляхом вони оцінені в плані їх ефективності. Результати показують, що вони генерують розв’язки, достатньо близькі до оптимальних.