Наукова періодика України | Information, computing and intelligent systems | ||
Павлов А. А. Субоптимальный полиномиальный алгоритм решения одного класса многоэтапных сетевых задач календарного планирования / А. А. Павлов, М. О. Сперкач, Е. А. Халус // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2012. - Вип. 57. - С. 51-55. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2012_57_12 Рассмотрен один класс многоэтапной сетевой задачи календарного планирования. Для произвольно заданных конечных директивных сроков (директивных сроков выпуска готовых изделий) необходимо получить допустимое расписание с максимально поздним по времени запуском технологического процесса. При дополнительном ограничении на структуру допустимого расписания излагается точный полиномиальный алгоритм решения сформулированной задачи. Приведено теоретическое и практическое обоснование целесообразности введения дополнительного ограничения на структуру искомого расписания. Цитованість авторів публікації: Бібліографічний опис для цитування: Павлов А. А. Субоптимальный полиномиальный алгоритм решения одного класса многоэтапных сетевых задач календарного планирования / А. А. Павлов, М. О. Сперкач, Е. А. Халус // Вісник Національного технічного університету України "КПІ". Іформатика, управління та обчислювальна техніка. - 2012. - Вип. 57. - С. 51-55. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2012_57_12.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |