Superbench 2.0 · Ежедневник 19 · Инструмент планирования и выполнения

Last-Light Relay

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

  • 8 обязательных заданий
  • 2 бригадных единицы
  • 1 кран
  • горизонт 0–16
  • неблокирующий

Последовательно · без сети
файл:// готово

Управление выполнением и планированием

Исполнение
0/ 16

Расписание не принято

Расписание еще нет. Решите стандартный сценарий или загрузите демонстрацию t=4, чтобы заморозить выполненные работы и восстановить их.

01 — Определить

Определение работы

Продолжительности редактируемы 1–3 тика. Бригада, кран и предшественники фиксированы.

Определения задач: потребность в бригаде и кране, предшественники и редактируемая продолжительность
РаботаЗадачаБригадаКранПред.Прод.
Закрытие крана u = v означает отсутствие закрытия.

02 — Запуск

Исполнение

Воспроизведение продвигается на один шаг в секунду. На шаге t, задачи, заканчивающиеся на t , завершены.

Сейчасt = 0
G завершает—
Маякне горит

Завершено

    Работает

      Ожидание

        03 — График

        Принятый график

        График пока отсутствует

        Принятые даты начала и окончания каждой задачи с указанием ресурсов, статуса и маркеров заморозки
        РаботаЗадачаНачатьКонецБригадаКранСтатусЗаморожено
        Расписание не принято.

        Проверка предшественников

          04 — Временная шкала

          Диаграмма Ганта

          Такты от 0 до 16. Выберите планку (кликните или сфокусируйтесь и нажмите Enter), чтобы связать остров. Пунктирный фиолетовый контур = заморожено из-за восстановления.

          Закрытия крана нет.

          в ожидании работа завершено заморожено закрытие крана вертикальная янтарная линия = такт исполнения
          05 — Ресурсы

          Занятость по тактам

          Каждая ячейка учитывает выполняемые работы [tick, tick+1). Числа — использованные единицы, цвет повторяет значение.

          Занятость экипажа и крана для тактов 0–15
          тик

          Расписание не принято.

          06 — Станция

          Релейная станция острова

          Шесть частей станции отслеживают шесть заданий. Маяк остается неосвещенным до завершения G.

          Расписание не принято.

          Задача не выбрана.

          07 — Доказательства

          Почему этот план

          Ограничения на простом языке и точная запись поиска. Никакой скрытой эвристики.

          09 — Тест

          Ручное время начала

          Проверяйте каждый отчет на нарушение и никогда не перемещайте задачу. Действительный ручной план помечен ручной; оптимальность не установлена.

          10 — Экспорт

          Состояние JSON

          Выбираемый текст, без скачивания. Конфигурация, расписание, выполнение и замороженные задачи все читают одно и то же принятое расписание.

          11 — Использование

          Инструкции по эксплуатации

          Всё работает оффлайн в этом единственном документе.

          1. Определить. Измените любую продолжительность на 1–3 и при желании установите закрытие крана [u, v) с 0 ≤ u ≤ v ≤ 16; u = v означает отсутствие закрытия. Примените конфигурацию. Допустимое редактирование отменяет старое расписание и сбрасывает выполнение на t=0; недопустимое редактирование отклоняется, и принятая конфигурация сохраняется.
          2. Решить. Точный поиск методом ветвей и границ либо доказывает наиближайшее завершение G в пределах горизонта в 16 тиков, либо сообщает «Невозможно составить расписание в пределах 16 тиков». Он никогда не утверждает невозможность за пределами горизонта.
          3. Запустить. Play продвигает один тик в секунду, Step продвигает один тик, Reset execution перематывает на t=0. Play останавливается на последнем тике завершения. Фонарь светится только при фактическом завершении G.
          4. Продемонстрировать. «Загрузка демонстрации t=4» восстанавливает установки по умолчанию, решает без закрытия и останавливается точно на t=4. Затем «Закрытие крана [5,7)» замораживает каждую задачу, начинающуюся строго до 4, в момент её выполнения, вводит закрытие и перепланирует остальное с t≥4. Действие существует только в этом приостановленном состоянии.
          5. Восстановить и вернуть назад. Сброс выполнения возвращает выбранное расписание назад и, после восстановления, очищает режим заморозки/сравнения, так что восстановленное расписание и закрытие становятся обычным сценарием. Сброс сценария восстанавливает стандартные длительности, без закрытия, без расписания и t=0.
          6. Тестировать вручную. Введите все восемь стартовых тиксов и проверьте. Нарушения охватывают области, горизонт, приоритеты, бригаду, кран и закрытие; ничего не перемещается автоматически. Чистый ручной план можно смоделировать, но он считается непроверенным до запуска Solve.

          Клавиатура

          Модель: непредварительные задачи на целых тактах. Задача, начинающаяся в с с длительностью d занимает [s, s+d) и освобождает точно в s+d. Два рабочих экипажа и один кран доступны на протяжении всего времени. Каждый предшественник должен завершиться не позднее начала задачи. Все восемь задач обязательны.