Новый алгоритм решения двухмашинной задачи open shop и его приложение к одной задаче маршрутизации

Задача open shop является классической многостадийной задачей теории расписаний и была впервые рассмотрена в 1976 году Гонзалезом и Сани. В этой работе было доказано, что задача NP-трудна в общем случае, но также был приведён линейный алгоритм решения задачи на двух машинах. С тех пор было предложено несколько алгоритмов для двухмашинной задачи ...

0

42   0   2

Математика

Дипломы

Дата публикации: 05.05.2021 02:59


Для лиц старше 18 лет