Аналіз евристичного алгоритму мінімізації сумарного випередження і запізнення завдань на одному приладі з налагодженнями, залежними від послідовності

Abstract

Розглянуто актуальну задачу складання розкладів груп на одному приладі з часами налагодження сімейств, залежних від послідовності. Проведено дослідження властивостей евристичного алгоритму розв’язання цієї задачі, оцінено його ефективність порівняно з методом гілок і границь.

Research analysis actual problem of schedule groups stowage on the one machine with sequence depending family debugging time. Studied and apprised efficiency of properties of the heuristic algorithm applicable to the problem in comparison to the branch and bound method.