Assignment. Задача о назначениях. Минимум затрат исполнителей на выполнение работ.

Особенности Объекта

подробнее…

Примечание. Для повышения эффективность уместно распределять меньшее число объектов на большее. Т.е. если число работ больше числа исполнителей, то выгодней распределить исполнителей, иначе работы по исполнителям.

Модель строится «от исполнителей», т.к. число исполнителей (10) меньше числа работ (20).

Число установок соответствует числу исполнителей. Установка отражает назначение исполнителя на работу.

Операции установки: назначение исполнителя на выполнение определенной работы.

Потоками операции являются часть работы, которая может выполняться данным исполнителем. Величина потока, равная 1 означает, что исполнитель выполняет всю работу.

Условия:

Для потоков операций установок задается ограничение баланса.

Для задания минимального и максимального объема работ используются ограничения на границы емкости в конце горизонта.

Для задания возможностей исполнителя по выполнению работ используются остатки емкостей и границы емкостей в конце горизонта.

Критерий – минимум суммарных затрат на выполнение работ. Для минимизации затрат используется критерий прибыли/издержек от выполнения операций. Для этого стоимость выполнения операции равна затратам от назначения исполнителя на работу, деленную на 2 (объем работы в операции учитывается дважды – один входящий (исполнителя), другой выходящий (работы)).

кратко

Схема Объекта

подробнее…

Рисунок. фрагмент потоковой схемы объекта «с именами»

кратко