УДК 519.854.2
Ващук Ф.Г., Мельник О.О.
Ефективність алгоритмів складання розкладів груп для одного приладу із налагодженнями
Закарпатський державний університет,
Україна, Закарпатська обл., 88015, м. Ужгород, вул. Заньковецької, 89а.
UDC 519.854.2
Vaschuk F.G., Melnyk О.О.
Efficiency of algorithm machine scheduling for one device with adjusting
Transcarpathian State University,
Ukraine, Transcarpathian region, 88015, Uzhhorod, Zanykovetskoyi Str., 89а.
У докладі розглядається задача складання розкладів із часами налагоджень сімейств (груп), де завдання в кожному сімействі виконуються разом (МВЗГ). Налагодження, незалежне від послідовності, потрібне для виконання завдання з іншого сімейства. Мета полягає в мінімізації сумарного випередження й запізнення. Запропоновані евристичні алгоритми оцінюються дослідним шляхом щодо їх ефективності. Результати показали, що вони генерують за прийнятний час розв’язки, достатньо близькі до оптимальних.
Ключові слова: складання розкладів, часи налагоджень, мінімізація, випередження, запізнення.
In this report the problem of scheduling with setup times of families (groups) is considered where the tasks in each family are performed together (ETG). 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 in acceptable solutions that are sufficiently close to optimal.
Key words: scheduling, setup times, minimize , earliness, tardiness.