Изменения

'''Время работы''' (англ. ''Processing time'', ''<tex>p_{i,j}</tex>'') . Если работа <tex>j</tex> выполняется на машине <tex>i</tex>, то <tex>p_{i,j}</tex> является временем обработке работы <tex>j</tex> на машине <tex>i</tex>}}

'''Время появления''' (англ. ''Release date'', ''<tex>r_{j}</tex>'') <tex>r_{j}</tex> является временем появления в системе работы <tex>j</tex>, минимальное время в которое можно начать обработку работы <tex>j</tex>}}

'''Время окончания''' (англ. ''Due date'', ''<tex>d_{j}</tex>'') <tex>d_{j}</tex> является временем до которого ожидается выполнения работы <tex>j</tex>. Если работа <tex>j</tex> была выполнена после <tex>d_{j}</tex>, то налагается штраф}}

'''Дедлайн''' (англ. ''Deadline'', ''<tex>d_{j}</tex>'') Тоже {{---}} тоже самое что и время окончания, но после дедлайна выполнять работу нельзя.}}

'''Вес''' (англ. ''Weight'', ''<tex>w_{j}</tex>'') Величина{{---}} величина, отражающая значение работы <tex>j</tex>.}}

'''Прерывание''' (англ. ''Preemption'', ''<tex>pmtn</tex>'') . Работа может быть прервана и продолжена позже.}}

'''Зависимость между работами''' (англ. ''Precedence Contraints'', ''<tex>prec</tex>'') {. Работа может начаться только после выпонения некоторых других работ. Может быть представлено в виде ориентированного графа. При этом каждой вершине соответствует работа и работа <tex>i</tex> выполняется перед работой <tex>j</tex>, если есть ребро из вершины <tex>i</tex> в <tex>j</tex>. *''chains'' <tex>{{---}</tex> } в каждую вершину входит не более одного ребра и выходит не более одного ребра*''intree'' <tex>{{---}</tex> } из вершины выходит не более одного ребра*''outtree'' <tex>{{---}</tex> } в вершину входит не более одного ребра*''prec'' <tex>{{---}</tex> } произвольный ациклический граф зависимостей