Изменения
→Критерий оптимизации
{{Определение
|definition =
'''Цель оптимизации''' {{---}} минимизировать тот или иной критерий.}}
{{Определение
|definition =
<tex> {-} </tex> (англ. ''None'') . Цель {{- --}} просто сделать.}}
{{Определение
|definition =
'''Время окончания работы''' (англ. ''Completion time'', ''<tex>C_{j}</tex>'') Время {{---}} время окончания обработки работы <tex>j</tex>.}}
{{Определение
|definition =
'''Опоздание''' (англ. ''Lateness'', ''<tex>L_{j}</tex>'') .<tex>L_{j}</tex> = <tex>C_{j}</tex> - <tex>d_{j}</tex>.}}
{{Определение
|definition =
'''Опоздание''' (англ. ''Tardiness'', ''<tex>T_{j}</tex>'') .<tex>T_{j}</tex> = <tex>max(L_{i}, 0)</tex>.}}
{{Определение
|definition =
'''Штраф''' (англ. ''Unit penalty'', ''<tex>U_{j}</tex>'') . Если <tex>C_{j}</tex> > <tex>d_{j}</tex>, то <tex>U_{j}= 1</tex> = 1, иначе <tex>U_{j}= 0</tex> = 0 . }}
{{Определение
|definition =
'''Опоздание''' (англ. ''Tardiness'', ''<tex>L_{j}</tex>'') .<tex>T_{j}</tex> = <tex>max(L_{i}, 0)</tex>.}}
==Источники==
*[http://books.google.ru/books?id=MAY1ZstmGPkC&dq=HandBook+of+Scheduling&hl=ru&sa=X&ei=O8PMT8nYEKjh4QTKgsHsBw&ved=0CDMQ6AEwAA Handbook of scheduling: algorithms, models, and performance analysis, Joseph Y-T. Leung ]
*[http://books.google.ru/books?id=FrUytMqlCv8C&printsec=frontcover&dq=scheduling+algorithms&hl=ru&sa=X&ei=0MPMT4HqKYSk4gSBm6gp&sqi=2&ved=0CDEQ6AEwAA#v=onepage&q=scheduling%20algorithms&f=false Scheduling Algorithms, Peter Brucker]
