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

Abstract

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

In this article the problem of scheduling with setup times of families (groups) is considered where the tasks in each family are performed together. The setup is sequence-independent and required for the task from another family. The goal is to minimize the total earliness and tardiness. Proposed heuristic algorithms are empirically evaluated in terms of their effectiveness. The results show that they generate solutions that are sufficiently close to optimal.