Расчётный модуль / Учебная задача
Распределение кранов
Минимизируем время завершения последней работы в заданной модели
Модель без перебазирования
Ресурсы и длительность
Время в часах3
объекта в расчёте
Каждый объект получает не менее одного крана.
Матрица: сколько часов займёт работа
| Объект | 1 кран | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| Объект 01 | 8 | 5 | 4 | 3 | 3 | 2 |
| Объект 02 | 9 | 6 | 4 | 3 | 2 | 2 |
| Объект 03 | 7 | 4 | 3 | 2 | 2 | 1 |
Ячейки матрицы можно изменять. Столбец — число кранов. Выбранные ячейки подсвечены.
Как читается решение
ВХОД
Доступный парк и матрица длительностей
КРИТЕРИЙ
Минимум самого позднего завершения
ВЫХОД
Число кранов на каждом объекте
В исходной работе применено динамическое программирование. Этот маленький пример отдельно проверяется перебором распределений.
Найденное распределение
6 из 66 ч
завершение всего комплексав рамках учебной модели
Выделено кранов2 / 2 / 2
Проверено распределений10
Границы модели
Не учитываются подъезд, перебазирование, совместимость техники, грузоподъёмность и безопасность реальной площадки.
Полученное распределение — результат математического примера, не наряд на выполнение работ.
Посмотреть складской контур ↗