Распределение задач по нескольким исполнителям
Учесть стоимость, доступность и совместимость, решить ограниченную задачу назначения и показать невыполненные задания.
Методика и примеры
Распределение задач по нескольким исполнителям
Min-cost flow сначала максимизирует число назначенных задач, затем минимизирует стоимость среди допустимых пар и целых ёмкостей. Точное решение ограничено60 задачами и60 ресурсами.
Входные данные примера
Основной источник
[
{
"id": "T1"
},
{
"id": "T2"
}
]Второй источник
[
{
"id": "W1",
"capacity": 1
},
{
"id": "W2",
"capacity": 1
}
]Третий источник
[
{
"task": "T1",
"worker": "W1",
"cost": 1,
"available": true
},
{
"task": "T1",
"worker": "W2",
"cost": 2,
"available": true
},
{
"task": "T2",
"worker": "W1",
"cost": 2,
"available": true
},
{
"task": "T2",
"worker": "W2",
"cost": 100,
"available": true
}
]Результат примера
| task | worker | cost | status |
|---|---|---|---|
| T1 | W2 | 2 | назначено |
| T2 | W1 | 2 | назначено |
Показано строк: 2 из 2.
Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.