Изменения

'''Время работы''' (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>, то налагается штраф}}

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

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