Algorytmy optymalizacji ścieżek: Redukcja czasu cyklu dzięki inteligentnemu trasowaniu

Siedziałem na tych spotkaniach produkcyjnych, na których wszyscy krążą wokół specyfikacji prędkości umieszczania, jakby to była cała historia, mimo że prawdziwe szkody mają miejsce z boku - w opóźnieniach w uzupełnianiu podajników, złym czasie uwalniania płyt, błędach zestawiania po stronie linii, punktach dławienia SPI, martwych przebiegach wózków i tych drobnych wahaniach przenośnika, które nigdy nie trafiają do raportu, ale w jakiś sposób kradną pół zmiany do piątku. To się sumuje.

I dlatego nie traktuję optymalizacja trasy jako uporządkowana funkcja oprogramowania. W SMT jest to problem podłogowy, zanim stanie się problemem matematycznym. Najkrótsza ścieżka nadal może być głupią ścieżką. Szczerze mówiąc uważam, że jest to błąd stojący za wieloma nieefektywnymi projektami “inteligentnego trasowania”: zespoły optymalizują ruch, a następnie zachowują się zaskoczone, gdy czas cyklu ledwo się zmienia.

Dlaczego liczby dotyczące prędkości linii kłamią bardziej niż ludzie przyznają

Ale zapytaj prawie każdego kierownika fabryki, gdzie jest wąskie gardło, a zazwyczaj najpierw usłyszysz numer modelu maszyny - Panasonic NPM-W2S, Yamaha YRM20, może nowy, krzykliwy moduł liniowy - ponieważ nazwy maszyn są widoczne, łatwe do powtórzenia i pocieszające w sposób, w jaki przeciąganie podajnika, rozlewanie się kolejki i opóźnienie materiału po prostu nie są.

To jest pułapka.

Linia nie traci czasu tylko tam, gdzie wygląda na powolną. Traci czas tam, gdzie handoffy są niechlujne. Jedna deska czeka sześć sekund na zwolnienie. Inna zostaje przepuszczona zbyt wcześnie i blokuje przepływ w dół rzeki. Bank zasilający zostaje obsłużony na podstawie ustalonego przebiegu mleka zamiast faktycznego ryzyka głodu. AOI zaczyna układać deski w stosy. Nagle linia staje się “tajemniczo” miękka. Nie ma w tym nic tajemniczego.

Widziałem rośliny wydające prawdziwe pieniądze na Rozwiązania linii SMT pod klucz lub nacisnąć przycisk wzmocnienia wyjścia na szybkie linie do produkcji masowej jednocześnie traktując routing jak szum w tle. To odwrotne podejście. Przepustowość żyje lub umiera w przejściach.

Dyskusja MIT z 2024 r. na temat problemu trasowania pojazdów jest bliższa prawdy niż większość ofert sprzedaży w fabrykach: bardziej szczegółowe, bardziej zindywidualizowane dane mogą poprawić decyzje dotyczące trasowania, ale każde dodatkowe ograniczenie powoduje również, że model jest droższy do rozwiązania i trudniejszy do szybkiego wdrożenia. Odnosi się to oczywiście do flot paczek, ale także do SMT, gdzie każda dodana reguła - limity szczelin podajnika, kompatybilność dysz, pojemność kolejki, czas konfiguracji - zmienia czysty model w rzeczywisty. Wywiad MIT 2024 z Matthiasem Winkenbachem. (news.mit.edu)

Co tak naprawdę oznacza optymalizacja trasy w produkcji SMT?

Oto brzydka prawda: optymalizacja tras w produkcji elektroniki nie ma prawie nic wspólnego z elegancją. Chodzi o wybranie najszybszej wykonywalnej sekwencji w ramach ograniczeń - możliwości maszyny, logiki rodziny płytek, dostępności szpuli, szczelin podajnika, zamiany dysz, zajętości przenośnika, obciążenia inspekcyjnego, czasu uzupełniania i reakcji operatora - wszystko to miesza się ze sobą, czy zespołowi oprogramowania się to podoba, czy nie.

Nieładnie.

Płyta może pokonać najkrótszą ścieżkę maszynową, a mimo to zepsuć czas cyklu, ponieważ wyląduje na przeciążonej bramce inspekcyjnej. Przepływ materiału może być “wydajny” pod względem odległości, a jednocześnie idiotyczny z operacyjnego punktu widzenia, ponieważ najpierw obsługuje niewłaściwą linię. Dlatego właśnie zachęcam ludzi do rozdzielenia problemu na trzy warstwy: przepływ płyt, przepływ materiałów, przepływ wyjątków.

Przepływ płyt decyduje o tym, co zostanie zwolnione, kiedy i w jakiej kolejności. Przepływ materiałów decyduje o tym, czy odpowiednie szpule, podajniki, dysze, wózki i elementy pomocnicze zostaną dostarczone, zanim zacznie się głód. Przepływ wyjątków decyduje o tym, co się stanie, gdy normalne warunki się załamią - a tak się stanie. Każdy zakład mówi, że chce stabilności. Każdy sklep żyje z przerw.

A środowiska mieszane sprawiają, że jest to jeszcze bardziej oczywiste. Płytka telekomunikacyjna z gęstym rozmieszczeniem i większym obciążeniem inspekcyjnym nie powinna być przepychana przez tę samą logikę routingu co prosta płytka PCB kontrolera tylko dlatego, że ktoś chciał mieć czysty szablon MES. To jeden z powodów prototypowe i małoseryjne linie SMT wymagają innego podejścia do routingu niż linie o dużym natężeniu ruchu. Ta sama kategoria, inne zachowanie.

Gdzie czas cyklu naprawdę ucieka z linii

Wiele lat temu obserwowałem, jak zespół świętował niewielką redukcję skoku głowicy, podczas gdy rzeczywista linia była przeżuwana przez późne uzupełnianie podajników i źle zaplanowane zwalnianie desek, co oznaczało, że rzekomy zysk istniał głównie w arkuszu kalkulacyjnym, podczas gdy podłoga nadal spalała czas w tych samych starych miejscach. Klasyczny błąd.

Czas cyklu zwykle przecieka przez szwy. Wymiana podajników. Wysyłka wózków. Dostępność dysz. Wyciek WIP. Szablon lub wsparcie materiałowe docierające nieco za późno. Operatorzy wybierający najgłośniejsze żądanie zamiast prawdziwego wąskiego gardła. Żadna z tych rzeczy nie wydaje się efektowna i prawdopodobnie dlatego jest ignorowana, dopóki wydajność nie przekroczy celu.

Reuters poruszył tę samą kwestię na większą skalę w styczniu 2024 r., kiedy zakłócenia na Morzu Czerwonym zmusiły niektóre trasy z Azji do Europy Północnej do dodania około 10 dni i około $1 milionów dodatkowego paliwa. Ta historia nie jest “o żegludze” w żadnym wąskim znaczeniu. Chodzi o to, jak trasa, która na papierze wygląda na wydajną, może okazać się brutalnie droga, gdy tylko zmienią się warunki. Reuters o kosztach zmiany trasy przez Morze Czerwone oraz Reuters o sztucznej inteligencji, pustych milach i optymalizacji tras. (reuters.com)

W drugim artykule Reutersa przytoczono badania Światowego Forum Ekonomicznego, z których wynika, że około 15% kilometrów przejechanych przez ciężarówki odbywa się bez ładunku. Puste mile. W SMT mamy swoją własną wersję: puste przejazdy wózków podających, podróże z uzupełnianiem martwych nóg, ruch pomocniczy, który wygląda na zajęty, ale nie odciąża prawdziwego punktu zatoru, oraz operatorzy przewożący materiał na linię, która w rzeczywistości nie potrzebuje go w pierwszej kolejności.

Z mojego doświadczenia wynika, że w tym miejscu inteligentny routing zarabia na siebie - lub udowadnia, że był to marketingowy fluff. Powinien zabijać martwy ruch. Powinien ograniczyć zdarzenia typu line-starve. Powinien powstrzymać podłogę przed gonieniem cieni.

Algorytmy, które mają znaczenie - i gdzie każdy z nich się psuje

Ludzie uwielbiają pytać o algorytmy optymalizacji najlepszej ścieżki jakby istniał uniwersalny zwycięzca. Tak nie jest. Takie myślenie zwykle pochodzi od ludzi, którzy nie muszą żyć z wdrożeniem.

W przypadku ruchu lokalnego klasyczne algorytmy planowania ścieżek, takie jak Dijkstra lub A*, nadal mają sens. Są szybkie, deterministyczne i łatwe do zweryfikowania. Dobre narzędzia. Ograniczony zakres. Gdy wyzwaniem staje się wielostanowiskowe uzupełnianie zapasów, wysyłka AGV lub obsługa czasowa na kilku maszynach, lepiej sprawdzają się metody problemu trasowania pojazdów, ponieważ problemem nie jest już jedna ścieżka - to skoordynowana sekwencja w oknach czasowych.

Potem robi się nieprzyjemnie.

Produkcja wysokomiksowa, sprzeczne cele, częste przezbrojenia, zmienne stany kolejek, wyjątki przychodzące z boku - to jest miejsce, w którym algorytmy genetyczne, logika kolonii mrówek lub warianty kolonii pszczół zaczynają mieć znaczenie, ponieważ przestrzeń poszukiwań staje się nieprzyjemna, a dokładna optymalizacja staje się powolna lub niepraktyczna. Ale nawet wtedy nie powierzyłbym całej fabryki jednej rodzinie modeli. Szczerze mówiąc uważam, że logika hybrydowa jest zwykle odpowiedzią dla dorosłych: twarde reguły dla wykonalności, heurystyka dla szybkości i ciągłe przeliczanie dla bałaganu, którego nikt nie jest w stanie w pełni przewidzieć.

Studium przypadku ScienceDirect z 2024 r. dotyczące równoważenia linii i planowania AGV w systemie montażu PCB jest przydatne, ponieważ traktuje działania związane z rozmieszczaniem i dostawą materiałów jako jeden połączony problem, a nie dwa oddzielne królestwa. Jest to bliższe prawdzie fabrycznej. Przypadek ten dotyczył czterech stanowisk montażowych SMM i 59 zadań przypisanych do podajników - a nie jakiegoś zabawkowego przykładu z trzema idealnie zachowującymi się zasobami i brakiem zakłóceń na linii. Studium przypadku montażu SMT 2024. (sciencedirect.com)

Dlaczego niepowodzenie wdrożenia niszczy więcej projektów niż zła matematyka

Jednak większość awarii routingu, jakie widziałem, nie była spowodowana słabymi algorytmami. Były one spowodowane słabą dyscypliną. Brudne dane główne. Nieaktualne mapy podajników. Kody wyjątków używane w różny sposób na różnych zmianach. Reguły dyspozytorskie, które ludzie zastępują, gdy tylko wzrasta presja. Nie da się tego obejść matematycznie.

Ta część szybko staje się niewygodna.

Biuro Inspektora Generalnego USPS dokonało przeglądu Dynamicznej Optymalizacji Tras i wnioski były surowe: pomimo przewidywanych oszczędności, 85% z 34 zbadanych lokalizacji nie zostało w pełni zoptymalizowanych, 74% zapłaciło wyższą stawkę za milę niż wcześniej, a redukcja przebiegu osiągnęła 7% zamiast docelowych 12,5%. Jest to problem związany z wdrożeniem algorytmu. Audyt USPS OIG dotyczący dynamicznej optymalizacji tras. (uspsoig.gov)

Widziałem wersję SMT. Oprogramowanie zostaje uruchomione. Wszyscy kiwają głowami. Przez dwa tygodnie dashboard przyciąga uwagę. Potem piętro po cichu zaczyna omijać priorytety, ponieważ system nie odzwierciedla tego, co faktycznie dzieje się po stronie linii, a kierownictwo mówi sobie, że algorytm “wymaga dostrojenia”, podczas gdy prawdziwym problemem są śmieciowe dane wejściowe i niespójne wykonanie.

Dlatego nigdy nie traktuję włączania jako puchu. Szkolenia i wsparcie posprzedażowe dla linii SMT to nie tylko temat pomocniczy - to część stosu routingu. Jeśli planiści, operatorzy, konserwatorzy i osoby zajmujące się obsługą materiałów nie podzielają tej samej logiki, nie oczekuj, że model cię uratuje.

Jak skrócić czas cyklu dzięki optymalizacji tras bez przekształcania jej w projekt próżności oprogramowania?

Od czego więc zacząć? Nie od demonstracji oprogramowania. Od mapy ograniczeń.

Podziel swoje ograniczenia na stałe i negocjowalne. Możliwości maszyny, kompatybilność podajnika, ograniczenia dysz, wymagania dotyczące inspekcji - stałe. Częstotliwość uzupełniania zapasów, czas wydania płyty, priorytety wsparcia, progi kolejki - często do negocjacji. Brzmi to prosto, ale większość zespołów miesza te dwa pojęcia, a następnie zastanawia się, dlaczego optymalizator albo zaleca bzdury, albo staje się zbyt sztywny, aby pomóc.

Następnie oceń linię w sposób, w jaki faktycznie się zachowuje. Nie jak zachowuje się broszura. Zmierz ryzyko głodu, wpływ na kolejkę, opór przełączania, czas odzyskiwania po zakłóceniu, opóźnienie usługi podajnika i narażenie na zablokowanie bufora. Nagle problem routingu staje się o wiele bardziej uczciwy.

I proszę, nie daj się zahipnotyzować lokalnym wskaźnikom KPI. Jeśli linia Yamaha przycina ułamek sekundy z ruchu umieszczania, ale traci dziewięć minut na zmianę, ponieważ bank podajników nie jest prawidłowo obsługiwany, to nie jest optymalizacja. To teatr z matematyką.

Lista danych również nie jest mistyczna: mieszanka rodzin płyt, współrzędne rozmieszczenia, mapy szczelin podajników, kompatybilność dysz, historia czasu cyklu według stacji, stany kolejki WIP, czasy realizacji uzupełnień, dostępność zasobów, wzorce wstrzymania inspekcji, dzienniki wyjątków. Nie są to idealne dane. Tylko rzeczywiste dane. Duża różnica.

Przetestowałbym pod presją każde podejście do routingu z rzeczywistymi Przypadki klientów SMT i połączyć go z wewnętrznym priorytety jakości procesu. Takie porównanie zazwyczaj bardzo szybko pozwala stwierdzić, czy model rozumie dane piętro, czy tylko odtwarza ogólną logikę.

Jak powinien wyglądać inteligentny routing, gdy faktycznie działa?

Jednak najlepszym dowodem nie jest deska rozdzielcza. Jest nim nastrój na linii.

Dobry system trasowania nie sprawia, że podłoga wygląda na bardziej “zaawansowaną technologicznie”. Sprawia, że podłoga jest mniej szalona. Mniej zdarzeń głodu. Mniej zablokowanych przenośników. Mniej panicznych wysyłek. Lepsze wyczucie czasu w obsłudze podajników. Bardziej przewidywalna przepustowość. Mniej plemiennego gaszenia pożarów pod koniec zmiany.

To jest test.

Szczerze mówiąc, uważam, że branża SMT nadużywa sztucznej inteligencji i dyscypliny. Inteligentny routing to nie magia. To zdyscyplinowane sekwencjonowanie w ramach ograniczeń, wspierane przez dane, które są wystarczająco czyste, aby im zaufać i nawyki operacyjne wystarczająco silne, aby utrzymać się, gdy dzień idzie w bok. Gdy te elementy są na miejscu, optymalizacja tras przestaje być modnym hasłem i zaczyna działać jak marża.

Najczęściej zadawane pytania

Czym jest optymalizacja tras w produkcji?

Optymalizacja trasy w produkcji to proces wyboru najszybszej możliwej do wykonania ścieżki ruchu i sekwencjonowania dla płyt, materiałów, podajników, pojazdów AGV, operatorów i produkcji w toku w całym systemie produkcyjnym, przy jednoczesnym przestrzeganiu limitów maszyn, pojemności kolejki, terminów uzupełniania zapasów i ograniczeń procesu. Mówiąc prościej, skraca czas oczekiwania między etapami, dzięki czemu linia działa szybciej, z mniejszą liczbą przerw i mniejszą ilością ukrytych odpadów.

W jaki sposób algorytmy optymalizacji tras skracają czas cyklu?

Algorytmy optymalizacji tras skracają czas cyklu poprzez sekwencjonowanie pracy, dostaw materiałów i ruchu pomocniczego, dzięki czemu maszyny spędzają mniej czasu czekając na płyty, szpule, podajniki, operatorów lub zasoby transportowe, podczas gdy wąskie gardła są eliminowane, zanim rozprzestrzenią się na całej linii. W rzeczywistych warunkach fabrycznych ograniczają one głód, zmniejszają blokady i usuwają martwy czas ukryty między produktywnymi operacjami.

Jaka jest różnica między algorytmami planowania ścieżek a algorytmami routingu?

Algorytmy planowania ścieżki obliczają, w jaki sposób jedna maszyna, AGV lub zasób przemieszcza się z jednego punktu do drugiego w ramach ograniczeń przestrzennych i operacyjnych, podczas gdy algorytmy routingu określają, w jaki sposób wiele zadań, dostaw lub priorytetów powinno być sekwencjonowanych w ramach wielu przystanków, okien czasowych i ograniczeń. Jeden rozwiązuje kwestię przemieszczania się. Drugi rozwiązuje skoordynowany przepływ w szerszym systemie produkcyjnym.

Czy problem trasowania pojazdów jest istotny dla produkcji SMT?

Problem trasowania pojazdów jest istotny dla produkcji SMT, ponieważ ta sama struktura matematyczna używana do optymalizacji flot i przystanków dostaw może również optymalizować uzupełnianie podajników, wysyłkę wózków, ruch AGV i czasowe wsparcie materiałowe dla wielu maszyn i terminów. Gdy zasoby muszą dotrzeć we właściwej kolejności pod presją czasu, logika VRP staje się bezpośrednio przydatna na hali produkcyjnej.

Jakie dane należy zebrać przed wdrożeniem inteligentnego routingu?

Minimalne dane dla inteligentnego routingu obejmują czasy cykli maszyn, trasy płyt, kompatybilność podajników i dysz, stany kolejek, czasy realizacji uzupełnień, dostępność materiałów, status zasobów i historię wyjątków, ponieważ bez tych danych wejściowych system nie może odróżnić trasy, która jest tylko krótka, od tej, która jest naprawdę wykonalna. Dobry routing zależy od prawdy operacyjnej, a nie tylko od większych zbiorów danych.

Jeśli poważnie myślisz o skróceniu czasu cyklu, zamiast podziwiać ekrany oprogramowania, przejrzyj Rozwiązania linii SMT pod klucz, przestudiuj Przypadki klientów SMT, oraz Skontaktuj się z zespołem do dyskusji na temat konkretnej linii. Tam zazwyczaj zaczynają się przydatne odpowiedzi.