SLAB/Status — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Быстро набросан фреймворк .)
(Модель — максимальная простота .)
Строка 88: Строка 88:
 
5      5      2        220      10774x4475
 
5      5      2        220      10774x4475
 
8      5      2        300      20999x7160
 
8      5      2        300      20999x7160
 +
14    5      2        500      37049x12530
 
</tab>
 
</tab>
 +
 +
 +
== План . ==
 +
* У меня (пока?) есть магия добывать лицензии на гуроби
 +
* Придерживаться gurobi-солвера пока отлаживаем модель
 +
* Когда все ОК с моделью → смотреть cbc/glpk/…  → пытаемся догнать
 +
 +
== Модель . ==
 +
* Компактификация заказов (небинарные, целые)
 +
* Понять, что с охлаждением-вывозом-складом
 +
 +
 +
=== Модель — разъяснение . ===
 +
* Пройдемся по коду
 +
 +
 +
== Открытые технические вопросы . ==
 +
* Исследовать параметры солверов (не реагирует на gap)
 +
* Собрать версию CBC с threading
  
 
=== Как бы сохранить best feasible? . ===
 
=== Как бы сохранить best feasible? . ===

Версия 13:43, 5 сентября 2022

Заголовок

SLAB/Status
Автор
Стас Фомин
Нижний колонтитул
SLAB/Status
Дополнительный нижний колонтитул

Стас Фомин, 10:09, 21 сентября 2022

Быстро набросан фреймворк .

Status 2022-09-02 16-56-51 image0.png
Status 2022-09-02 19-26-01 image0.png
Status 2022-09-05 16-32-34 image0.png

Визуализация .

  • Цвета-геометрия-сетка
    • Визуалиазация важных переменных-ограничений
  • «WTF» по картинке
    • очевидная неоптимальность — разбираемся

Технологически .

  • Веб — ненужен (пока)
  • Анимации, динамики нет — «вход-выход»
  • Таблицы — как вход и результат
    • Можно перечитывать без выхода

Параллельная обработка несколькими солверами .

Status 2022-09-02 16-51-50 image0.png
Status 2022-09-02 17-06-04 image0.png

Status 2022-09-02 17-41-05 image0.png

Status 2022-09-02 17-51-53 image0.png

Status 2022-09-03 21-23-25 image0.png

Status 2022-09-04 00-57-46 image0.png

Status 2022-09-04 01-00-02 image0.png

Мучения .

  • Тонкости солверов
    • pyomo — хорошо, но ---
  • Долгие операции
    • «неудачи космических полетов»


Status 2022-09-03 21-25-34 image0.png

Status 2022-09-05 02-16-53 image0.png

400 заказаов на 11 смен .

Status 2022-09-05 02-19-35 image0.png


Status 2022-09-05 14-25-44 image0.png

Status 2022-09-05 15-01-51 image0.png


Модель .

Убрано

  • Цепь вывоза
    • На складе надо моделировать серьезно (не «рюкзак»)
      • Охлаждение
      • Стекирование
      • Вывоз
  • Сроки вывоза
    • Можно легко вернуть — но в буфере склад!

Модель — максимальная простота .

Демо

  • «Гидродинамика потока слабов»
  • ЦЛП моделирование всего этого.
  • Убедиться, что эти размеры «тащатся».


Модель — размеры.

СменПечейПериодовЗаказовРазмер
5521809569x3975
55222010774x4475
85230020999x7160
145250037049x12530


План .

  • У меня (пока?) есть магия добывать лицензии на гуроби
  • Придерживаться gurobi-солвера пока отлаживаем модель
  • Когда все ОК с моделью → смотреть cbc/glpk/…  → пытаемся догнать

Модель .

  • Компактификация заказов (небинарные, целые)
  • Понять, что с охлаждением-вывозом-складом


Модель — разъяснение .

  • Пройдемся по коду


Открытые технические вопросы .

  • Исследовать параметры солверов (не реагирует на gap)
  • Собрать версию CBC с threading

Как бы сохранить best feasible? .

Status 2022-09-05 11-09-05 image0.png

Status 2022-09-05 11-12-57 image0.png