В работе Храмовой А.П. рассмотрена задача построения оптимального по длине расписания работ в классической двухмашинной цеховой задаче открытого типа и двухмашинной цеховой задаче открытого типа с маршрутизацией. В последней задаче работы расположены в вершинах транспортной сети, и машины должны перемещаться из одной вершины в другую для выполне...
около 3 лет назад
Рассматриваемая в работе двухмашинная задача орел shop была сформулирована и решена в статье Гонзалеза и Сани в 1976. В этой задаче требуется составить кратчайшее расписание выполнения операций множества работ двумя машинами: каждая машина выполняет по одной операции для каждой работы, время выполнения известно для каждой операции, при этом поря...
около 3 лет назад
Задача open shop является классической многостадийной задачей теории расписаний и была впервые рассмотрена в 1976 году Гонзалезом и Сани. В этой работе было доказано, что задача NP-трудна в общем случае, но также был приведён линейный алгоритм решения задачи на двух машинах. С тех пор было предложено несколько алгоритмов для двухмашинной задачи ...
Математика - Дипломы
около 3 лет назад
