Балансировка упаковочных рабочих мест

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

Рабочая область

Обработка на устройстве. Файлы и текст не отправляются в аналитику. Ctrl/Cmd+Enter — запуск.

Загрузка локальной обработки…

Настройки

Настройки содержат параметры, без исходных файлов. Автоматического сохранения нет.

Метод и ограничения

Распределяет непрерываемые упаковочные задания по реальным окнам и слотам, показывает загрузку и непоместившиеся работы. Жадный план не доказывает минимум очереди.

Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.

Методика и примеры

Балансировка упаковочных рабочих мест

Распределяет непрерываемые упаковочные задания по реальным окнам и слотам, показывает загрузку и непоместившиеся работы. Жадный план не доказывает минимум очереди.

Входные данные примера

Основной источник

[
  {
    "id": "J1",
    "duration": 20,
    "earliest": 0,
    "deadline": 120
  },
  {
    "id": "J2",
    "duration": 30,
    "earliest": 0,
    "deadline": 120
  },
  {
    "id": "J3",
    "duration": 40,
    "earliest": 10,
    "deadline": 120
  }
]

Второй источник

[
  {
    "id": "W1",
    "start": 0,
    "end": 120,
    "capacity": 1
  },
  {
    "id": "W2",
    "start": 0,
    "end": 90,
    "capacity": 1
  }
]

Результат примера

iddurationearliestdeadlineworkerslotstartfinishcoststatus
J1200120W1W1#00200назначено
J2300120W2W2#00300назначено
J34010120W1W1#020600назначено

Показано строк: 3 из 3.

Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.

Источники метода

Следующая задача