Minimization of the Maximal Lateness for a Single MachineстатьяБеседа, интервьюПереводНаучная хроникаЭлектронная публикацияРецензияНаучно-популярная статьяСтатья в энциклопедииНаучная брошюраГлава в книгеАвтореферат диссертацииТезисы
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 февраля 2017 г.
Аннотация:Consideration was given to the classical NP-hard problem 1|r_j |Lmax of the scheduling theory. An algorithm to determine the optimal schedule of processing n jobs where the job parameters satisfy a system of linear constraints was presented. The polynomially solvable area of the problem 1|r_j |Lmax was expanded. An algorithm was described to construct a Pareto-optimal set of schedules by the criteria Lmax and Cmax for complexity of O(n^3 log n) operations.