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

Рецензия на работу:

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

Вуз:

Общий комментарий к рецензии:

В работе Храмовой А.П. рассмотрена задача построения оптимального по длине расписания работ в классической двухмашинной цеховой задаче открытого типа и двухмашинной цеховой задаче открытого типа с маршрутизацией. В последней задаче работы расположены в вершинах транспортной сети, и машины должны перемещаться из одной вершины в другую для выполнения работ находящихся в этих вершинах. При этом, предполагается, что время перемещения машин из одной вершины в другую может быть различным. После выполнения всех операций машина должна возвратится в ту вершину из которой она стартовала. Предполагается, что обе машины должны стартовать из одной вершины, но при этом данная вершина нефиксирована и может быть выбрана при составлении расписания. В работе предложен новый точный алгоритм решения классической двухмашинной цеховой задачи открытого типа линейной трудоемкости. Далее показано, что после небольшой модификации данный алгоритм точно решает описанную выше цеховую задачу открытого типа с маршрутизациеи, если оптимальный обход вершин совпадает для обеих машин и может быть вычислен за полиномиальное время. Полученные автором результаты интересны, нетривиальны и заслуживают публикации и работа заслуживает оценки «отлично».

Автор рецензии:

18.84

Антонина Храмова

Скачать - 0 байт