Я сидел на производственных совещаниях, где все крутятся вокруг спецификации скорости размещения, как будто это вся история, хотя реальный ущерб происходит в стороне - задержка пополнения запасов на фидере, плохая синхронизация выпуска плат, ошибки комплектации на линии, дроссели SPI, мертвые пробеги тележек и те крошечные колебания конвейера, которые никогда не попадают в отчет, но каким-то образом крадут полсмены к пятнице. Все это в сумме.
Вот почему я не лечу оптимизация маршрута как аккуратная программная функция. В SMT проблема пола возникает раньше, чем проблема математики. Кратчайший путь все равно может оказаться тупым. Я, честно говоря, считаю, что именно в этом кроется ошибка многих неудачных проектов “умной маршрутизации”: команды оптимизируют движение, а потом удивляются, когда время цикла почти не меняется.
Почему номера скоростных линий врут больше, чем люди признают
Но спросите почти любого менеджера завода, где находится узкое место, и вы, как правило, сначала услышите номер модели машины - Panasonic NPM-W2S, Yamaha YRM20, может быть, новый броский линейный модуль - потому что названия машин видны, легко повторяются и успокаивают так, как просто не бывает затягивания подачи, перетекания очереди и задержки материала.
Это и есть ловушка.
Линия теряет время не только там, где она выглядит медленной. Она теряет время там, где передачи происходят небрежно. Один борт ждет шесть секунд на выходе. Другую пропускают слишком рано и блокируют поток ниже по течению. Банк-фидер обслуживается по фиксированной норме молока, а не по реальному риску голода. AOI начинает складировать доски. Внезапно линия становится “загадочно” мягкой. Ничего загадочного в этом нет.
Я видел, как растения тратили настоящие деньги на Решения для линий SMT под ключ или нажмите для усиления выходного сигнала на высокоскоростные линии массового производства и при этом относиться к маршрутизации как к фоновому шуму. Это обратная ситуация. Пропускная способность живет или умирает в переходах.
Обсуждение проблемы маршрутизации транспортных средств в 2024 году в MIT ближе к истине, чем большинство заводских торговых площадок: более подробные, более индивидуализированные данные могут улучшить решения по маршрутизации, но каждое дополнительное ограничение также делает модель более дорогой в решении и более трудной для быстрого развертывания. Это, конечно, относится к паркам посылок, но это также относится и к SMT, где каждое добавленное правило - ограничение слотов фидера, совместимость форсунок, емкость очереди, время установки - превращает чистую модель в реальную. Интервью с Маттиасом Винкенбахом из MIT's 2024. (news.mit.edu)
Что на самом деле означает оптимизация маршрутов в производстве SMT
Вот неприглядная правда: оптимизация маршрутов в производстве электроники не имеет почти ничего общего с элегантностью. Речь идет о выборе самой быстрой исполняемой последовательности в условиях ограничений - возможностей машины, логики семейства плат, доступности катушек, слотирования питателей, смены сопел, занятости конвейера, загрузки инспекции, времени пополнения и реакции оператора - все это смешивается вместе, нравится это команде разработчиков программного обеспечения или нет.
Не очень красиво.
Плата может идти по кратчайшему пути, но при этом нарушать время цикла из-за того, что попадает на перегруженные ворота контроля. Поток материалов может быть “эффективным” по расстоянию, но при этом идиотским с операционной точки зрения, потому что сначала он обслуживает не ту линию. Вот почему я призываю людей разделить проблему на три уровня: поток плат, поток материалов, поток исключений.
Поток досок решает, что, когда и в какой последовательности будет выпущено. Поток материалов решает, будут ли доставлены нужные катушки, питатели, насадки, тележки и вспомогательные предметы до того, как начнется голод. Поток исключений решает, что произойдет, когда нормальные условия рухнут - а они обязательно рухнут. Каждый магазин говорит, что ему нужна стабильность. Каждый магазин живет в условиях перебоев.
А в средах со смешанными моделями это становится еще более очевидным. Телекоммуникационная плата с плотной компоновкой и более тяжелой инспекционной нагрузкой не должна проходить через ту же логику маршрутизации, что и простая печатная плата контроллера, только потому, что кому-то нужен чистый шаблон MES. Это одна из причин. Прототипы и мелкосерийные линии SMT требуют иного подхода к маршрутизации, чем линии с высокой интенсивностью. Одна и та же категория, разное поведение.
Где время цикла действительно выходит за пределы линии
Много лет назад я наблюдал, как команда праздновала незначительное сокращение перемещения головки размещения, в то время как реальная линия была изъедена поздним пополнением фидеров и не вовремя выпущенной доской, что означало, что предполагаемый выигрыш существовал в основном в электронной таблице, в то время как пол продолжал сжигать время в тех же самых старых местах. Классическая ошибка.
Время цикла обычно просачивается сквозь швы. Замена питателей. Отправка тележки. Доступность форсунок. Перетекание WIP. Трафареты или материалы приходят с небольшим опозданием. Операторы выбирают самый громкий запрос, а не реальное узкое место. Все это не кажется гламурным, и, возможно, именно поэтому их игнорируют до тех пор, пока объем производства не достигнет цели.
В январе 2024 года агентство Рейтер высказало ту же мысль в более крупном масштабе, когда из-за сбоев в работе Красного моря некоторые маршруты из Азии в Северную Европу были вынуждены добавить около 10 дней и примерно $1 миллион долларов на дополнительное топливо. Эта история не “о судоходстве” в каком-то узком смысле. Она о том, как маршрут, который на бумаге выглядит эффективным, может стать жестоко дорогим, как только изменятся условия. Reuters о расходах на прокладку маршрута через Красное море и Reuters об искусственном интеллекте, пустых милях и оптимизации маршрутов. (reuters.com)
Во втором материале Reuters приводится исследование Всемирного экономического форума, согласно которому около 15% миль грузового транспорта проезжается без груза. Пустые мили. В SMT у нас есть своя версия: пустые пробеги тележек-фидеров, поездки для пополнения запасов на "мертвых ногах", вспомогательные перемещения, которые выглядят загруженными, но не освобождают истинную точку затора, и операторы, доставляющие материал на линию, которая на самом деле не нуждается в нем в первую очередь.
По моему опыту, именно здесь умная маршрутизация оправдывает себя - или доказывает, что это была маркетинговая пустышка. Она должна устранить мертвое движение. Она должна сократить количество событий, связанных с остановкой линии. Она должна остановить пол от погони за тенью.
Алгоритмы, которые имеют значение, и где каждый из них ломается
Люди любят просить алгоритмы оптимизации оптимального пути как будто существует универсальный победитель. Это не так. Подобные рассуждения обычно исходят от людей, которым не придется жить с развертыванием.
Для локального перемещения все еще имеют смысл классические алгоритмы планирования пути, такие как Dijkstra или A*. Они быстры, детерминированы и легко проверяются. Хорошие инструменты. Ограниченная область применения. Когда задача становится многоостановочным пополнением запасов, диспетчеризацией AGV или обслуживанием нескольких машин по расписанию, лучше использовать методы решения задачи маршрутизации транспортных средств, поскольку речь идет уже не об одном пути, а о согласованной последовательности в соответствии с временными окнами.
Тогда все становится ужасно.
Многономенклатурное производство, противоречивые цели, частые переналадки, колебания состояния очереди, исключения, поступающие сбоку - вот где генетические алгоритмы, логика муравьиной колонии или варианты пчелиной колонии начинают иметь значение, потому что пространство поиска становится очень сложным, и точная оптимизация становится медленной или непрактичной. Но даже в этом случае я бы не стал отдавать весь завод в руки одного семейства моделей. Я, честно говоря, считаю, что гибридная логика - это, как правило, взрослый ответ: жесткие правила для целесообразности, эвристика для скорости и постоянный пересчет для беспорядка, который никто не может полностью предсказать.
| Семейство алгоритмов | Где он лучше всего подходит | Что она делает хорошо | Где он обычно ломается |
|---|---|---|---|
| Дийкстра / A* | Алгоритмы локального планирования траектории для конвейеров, AGV или движения машин | Быстрая, детерминированная, легко проверяемая | Слабость, когда ограничения выходят за пределы расстояния и времени |
| Эвристика VRP | Многоступенчатая доставка материалов и пополнение кормушек | Хорошо подходит для диспетчерской службы с временными окнами | Если модель слишком общая, можно упустить нюансы работы цеха. |
| Генетические методы / методы муравьиных колоний / пчелиных колоний | Алгоритмы маршрутизации с большим количеством конкурирующих целей | Поиски грязного решения пространства хорошо | Медленная настройка, сложнее объяснить производственным командам |
| Диспетчеризация на основе правил | Стабильное, повторяющееся производство | Простой, предсказуемый, дешевый в эксплуатации | Перерывы в работе в условиях нестабильности, переналадки и узких мест |
| Гибридная интеллектуальная маршрутизация | Современные линии SMT с меняющимися приоритетами | Баланс между скоростью, осуществимостью и адаптацией | Требуются более чистые данные и более эффективное управление |
Кейс 2024 ScienceDirect, посвященный балансировке линии и планированию работы AGV в системе сборки печатных плат, полезен тем, что рассматривает деятельность по размещению и доставку материалов как одну взаимосвязанную проблему, а не как два отдельных царства. Это ближе к заводской истине. В данном случае речь идет о четырех сборочных станциях SMM и 59 заданиях, назначенных фидерами, а не о каком-то игрушечном примере с тремя идеально работающими активами и отсутствием шума на линии. 2024 Пример SMT-сборки. (sciencedirect.com)
Почему неудача в реализации губит больше проектов, чем плохая математика
Однако большинство неудач с маршрутизацией, которые я видел, были вызваны не слабыми алгоритмами. Они были вызваны слабой дисциплиной. Грязные основные данные. Устаревшие карты фидеров. Коды исключений используются по-разному в разных сменах. Диспетчерские правила, которые люди отменяют, как только повышается давление. От этого нельзя избавиться математическим путем.
Эта часть быстро становится неудобной.
Управление генерального инспектора USPS проверило систему динамической оптимизации маршрутов, и выводы оказались весьма грубыми: несмотря на прогнозируемую экономию, 85% из 34 проверенных объектов не были полностью оптимизированы, 74% оплачивались по более высокой ставке за милю, чем раньше, а сокращение пробега достигло 7%, а не 12,5%, как планировалось ранее. Это проблема внедрения алгоритма. Аудит USPS OIG по динамической оптимизации маршрутов. (uspsoig.gov)
Я видел версию SMT. Программное обеспечение запускается. Все кивают. В течение двух недель приборная панель привлекает внимание. Затем на этаже начинают спокойно обходить приоритеты, потому что система не отражает того, что на самом деле происходит на линии, а руководство говорит себе, что алгоритм “нуждается в настройке”, когда реальная проблема - это мусорные входы плюс непоследовательное выполнение.
Вот почему я никогда не отношусь к поддержке как к пустой болтовне. Обучение и послепродажное обслуживание линий SMT это не просто вспомогательная тема - это часть стека маршрутизации. Если планировщики, операторы, специалисты по техническому обслуживанию и обработчики материалов не имеют единой логики, не ждите, что модель спасет вас.
Как сократить время цикла с помощью оптимизации маршрутов, не превращая ее в проект по созданию программного обеспечения
С чего же начать? Не с демоверсий программ. С карты ограничений.
Разделите ограничения на фиксированные и обсуждаемые. Возможности станка, совместимость устройств подачи, ограничения на сопла, требования к проверке - фиксированные. Периодичность пополнения запасов, сроки выпуска плат, приоритеты поддержки, пороги очередей - часто являются предметом переговоров. Это звучит элементарно, но большинство команд размывают эти два понятия, а потом удивляются, почему оптимизатор либо рекомендует ерунду, либо становится слишком жестким, чтобы помочь.
Затем оцените линию так, как она ведет себя на самом деле. А не как ведет себя брошюра. Измерьте риск голодания, влияние очереди, задержку переключения, время восстановления после сбоя, задержку обслуживания фидера и подверженность блокировке буфера. Внезапно проблема маршрутизации становится гораздо более честной.
И, пожалуйста, не поддавайтесь гипнозу локальных KPI. Если линия Yamaha сокращает доли секунды на перемещение, но теряет девять минут за смену из-за неправильной поддержки банка фидеров, это не оптимизация. Это театр с математикой.
Список данных также не является мистическим: состав семейства плат, координаты размещения, карты гнезд питателей, совместимость сопел, история времени цикла по станциям, состояние очереди WIP, время пополнения запасов, доступность активов, схемы проведения проверок, журналы исключений. Не идеальные данные. Только реальные данные. Большая разница.
Я бы протестировал любой подход к маршрутизации на реальных Примеры клиентов SMT и выстройте его в ряд с внутренними приоритеты качества процессов. Такое сравнение обычно быстро подсказывает, понимает ли модель ваш этаж или просто воспроизводит общую логику.
Как должна выглядеть интеллектуальная маршрутизация, когда она действительно работает
Однако лучшее доказательство - это не приборная панель. Это настроение линии.
Хорошая система маршрутизации не заставляет пол выглядеть более “высокотехнологичным”. Она делает пол менее суматошным. Меньше случаев голодания. Меньше заблокированных конвейеров. Меньше панических отправлений. Более своевременная поддержка питателей. Более предсказуемая пропускная способность. Меньше пожаров в конце смены.
Это и есть тест.
Я, честно говоря, считаю, что в SMT-индустрии переборщили с искусственным интеллектом и недооценили дисциплину. Умная маршрутизация - это не волшебство. Это дисциплинированная последовательность действий в условиях ограничений, подкрепленная данными, которые достаточно чисты, чтобы им можно было доверять, и привычками, которые достаточно сильны, чтобы удержаться, когда день идет наперекосяк. Когда все эти элементы на месте, оптимизация маршрутов перестает быть просто банальностью и начинает действовать как маржа.
Вопросы и ответы
Что такое оптимизация маршрутов в производстве?
Оптимизация маршрута в производстве - это процесс выбора наиболее быстрого пути перемещения и последовательности движения плит, материалов, питателей, AGV, операторов и незавершенного производства в производственной системе при соблюдении машинных ограничений, емкости очередей, сроков пополнения запасов и ограничений процесса. Проще говоря, она сокращает время ожидания между этапами, что позволяет ускорить работу линии с меньшим количеством перерывов и скрытых отходов.
Как алгоритмы оптимизации маршрутов сокращают время цикла?
Алгоритмы оптимизации маршрута сокращают время цикла, упорядочивая работу, поставки материалов и вспомогательные перемещения, чтобы машины тратили меньше времени на ожидание плат, катушек, питателей, операторов или транспортных средств, а узкие места устранялись до того, как они распространятся по линии. В реальных заводских условиях они сокращают голодание, уменьшают блокировку и убирают мертвое время между продуктивными операциями.
В чем разница между алгоритмами планирования пути и алгоритмами маршрутизации?
Алгоритмы планирования траектории рассчитывают, как одна машина, AGV или актив перемещаются из одной точки в другую с учетом пространственных и операционных ограничений, а алгоритмы маршрутизации определяют, как следует упорядочить несколько заданий, поставок или приоритетов с учетом множества остановок, временных окон и ограничений. Один решает проблему перемещения. Другой решает проблему скоординированного потока в рамках всей производственной системы.
Актуальна ли проблема маршрутизации транспортных средств для SMT-производства?
Задача маршрутизации транспортных средств актуальна для SMT-производства, поскольку та же математическая структура, которая используется для оптимизации автопарков и остановок доставки, может также оптимизировать пополнение запасов, отправку тележек, движение AGV и поддержку материалов по времени для нескольких машин и сроков. Когда ресурсы должны поступать в правильной последовательности в условиях дефицита времени, логика VRP становится непосредственно полезной в цеху.
Какие данные необходимо собрать перед внедрением интеллектуальной маршрутизации?
Минимальные данные для интеллектуальной маршрутизации включают в себя время цикла станков, маршруты досок, совместимость питателей и форсунок, состояние очередей, время пополнения запасов, наличие материалов, состояние активов и историю исключений, поскольку без этих данных система не сможет отличить маршрут, который просто короткий, от маршрута, который действительно выполним. Эффективная маршрутизация зависит от оперативной информации, а не только от больших наборов данных.
Если вы всерьез решили сократить время цикла, а не любоваться экранами программ, ознакомьтесь с Решения для линий SMT под ключ, изучите Примеры клиентов SMT, и связаться с командой для обсуждения конкретной линии. Обычно именно там можно найти полезные ответы.
