Планирование — расчётом, а не подбором
Схема слоя на поддоне, порядок укладки и расстановка оборудования в цехе считаются решателем из данных изделия и плана. Каждый кандидат проверяют судьи, ответ печатается вместе с допущениями.
Три задачи реализованы, четвёртая — направление
| Задача | Что на входе | Что на выходе |
|---|---|---|
| Схема слоя на поддоне | Изделие слоя и носитель из справочника: габариты, свес, зазор, допустимые схемы, штук в слое | Места слоя — координаты и поворот 0° или 90°, число мест, заполнение, признак доказанной оптимальности |
| Порядок укладки | Схема и состав груза, сторона подачи из маршрутной карты, голова захвата | Операции «поставить» снизу вверх, от дальнего угла к стороне подачи: опора, направление подхода и отход у каждой |
| Размещение оборудования | Следы узлов, порты потока, досягаемость манипуляторов, план цеха, препятствия, зазор обслуживания | Место и поворот каждого узла (0°, 90°, 180°, 270°), цена потока и нарушения — у предложения и у текущей расстановки |
| Распределение операций по узлам и такт | Направление исследований — направление 10 | |
Три схемы — и каждая перепроверяется геометрией
Колонна
Сетка одной ориентации; из двух ориентаций берётся лучшая.
Перевязка
Решатель CP-SAT ставит изделия без наложения, поворот 0° или 90° свободен. Вторая стадия ищет то же число мест с наименьшим совпадением со слоем, повёрнутым на 180°: на выходе нечётный и чётный слой и места шва без перевязки.
Вертушка
Четыре блока вокруг центрального окна, соседние повёрнуты на 90°; полный перебор.
До выдачи каждый слой проверяется: изделия внутри поддона с учётом свеса, зазор соблюдён.
Решатель предлагает — судьи проверяют
- Модель линииВо вход задания — изделия из справочника, маршрутная карта, план цеха. Решатель не обращается к базе проекта и другим данным предприятия.
- КандидатРешатель CP-SAT выбирает вариант для каждого решения по наименьшей цене в пределах срока задания.
- СудьиПроверяют кандидата: достанет ли рука, не заденет ли голова захвата уже уложенных соседей на подводе и в позе отпуска.
- ОтказСудья называет сочетание выборов, которое надо запретить; решатель ищет снова.
- ОтветК концу срока выдаётся лучший прошедший кандидат. Порядок укладки затем проверяется физикой мира узла.
Допустимо при названных допущениях — а не «оптимально всегда»
Ответ решателя говорит, какое решение найдено и при каких условиях оно допустимо. Признак «оптимально» ставится только тогда, когда оптимальность доказана за отведённое время.
- Чисел по умолчанию нетНе хватает поля во входе — отказ словами, а не подставленное значение.
- Отказ называет причинуНет решения, истёк срок, рука не достаёт, голове захвата не хватает зазора — каждый случай своим кодом.
- Сравнение с текущимПри размещении цена потока и нарушения печатаются и для предложения, и для текущей расстановки.
- Источник у каждого числаДоля опоры, запас центра масс и отход захвата идут с указанием, откуда взяты.
Досягаемость при размещении — круг на плане; точная проверка руки — после, на найденной расстановке.
Решения, в которых работают решатели
Посчитаем вашу задачу
Изделие, поддон, план цеха — посчитаем схему, порядок и расстановку на модели вашей линии и предложим этап НИОКР с ценой и сроком.
Запросить доступ