Інформаційні технології алгоритмів мінімізації сумарного випередження і запізнення із налагодженнями

Abstract

Розглядається інформаційне забезпечення алгоритмів розв’язання задач складання розкладів за критерієм мінімізації сумарного випередження і запізнення відносно директивних строків: при виконанні незалежних завдань одним приладом при наявності налагоджень, залежних від послідовності, та при виконанні груп завдань одним приладом із налагодженнями, незалежними від послідовності.Is considered informational support of algorithms of one machine scheduling problem of minimizing the total earliness and tardiness against due dates: for independent tasks with setup costs and for task groups with sequence independent setup costs.