Job shop scheduling: Různé technologické postupy, včasné dokončení

Frézka je volná, těleso připravené a mistr chce, aby výroba pokračovala. Začít s obráběním se zdá jako samozřejmé rozhodnutí. Jenže za hodinu dorazí ze soustruhu urgentní čep, který potřebuje tutéž frézku. Jakmile začne obrábění tělesa, termín dodání čepu je ohrožen.

To je každodenní problém výroby typu job shop: rozhodnutí, kterou operaci zařadit na stroji jako další, ovlivňuje zakázky procházející ostatními stroji. Vytížené pracoviště ještě neznamená, že výroba dokončuje právě ty zakázky, které má.

Job shop scheduling tato rozhodnutí propojuje. Rozvrhuje operace jednotlivých zakázek do dostupného času výrobních zdrojů a přitom zachovává jejich technologické postupy i priority dodání. SkyPlanner APS pro vás rozvrh vypočítá. Pořadí dalších operací, podle kterého mistr postupuje, tak vychází z koordinovaného plánu, nikoli z dalšího kola urgencí.

Co je job shop scheduling?

Job shop scheduling znamená přiřazování výrobních operací ke sdíleným výrobním zdrojům a určování jejich pořadí v situaci, kdy zakázky mohou mít různé technologické postupy. Určuje, kde se každá operace provede, kdy začne a skončí a jak naváže na ostatní operace dané zakázky.

Těleso může projít řezáním, frézováním a kontrolou. Čep může vyžadovat soustružení, frézování a kontrolu. Obě zakázky sdílejí frézku, ale ani jedna neprochází jedinou výrobní linkou. Jiný díl může stejná zařízení využívat v odlišném pořadí.

Důležitou jednotkou je operace, nikoli jen zakázka. Údaj, že zakázka vyžaduje pět hodin práce, neříká, na kterém stroji jsou tyto hodiny potřeba ani kdy bude možné zahájit další operaci. Pořadí operací stanovuje technologický postup; rozvrh jim přiřazuje čas a výrobní zdroje.

Aby byl rozvrh proveditelný, musí splňovat dvě základní podmínky:

• Operace musí respektovat návaznost na předchozí práci, na níž závisí.
• Výrobnímu zdroji nelze současně přidělit více práce, než dokáže vykonat.

V klasické úloze rozvrhování typu job shop mají operace určené stroje a probíhají bez přerušení. V reálném závodě je navíc třeba zohlednit směny, časy seřízení, pracovníky, nástroje, dostupnost materiálu a hlášený postup výroby. Nejde o drobnosti, které lze dořešit později: rozhodují o tom, zda lze další operaci skutečně zahájit.

Job shop, flow shop a výroba na zakázku jsou různé pojmy

Ve výrobě typu flow shop procházejí zakázky stroji ve stejném pořadí. U typu job shop se technologické postupy mohou lišit. Flexible job shop navíc umožňuje provádět některé operace na více vhodných strojích, takže je třeba rozhodnout i o tom, na kterém z nich operace proběhne.

Výroba na zakázku označuje způsob zahájení výroby – na základě objednávky zákazníka – nikoli průchod výrobku závodem. Výrobce pracující na zakázku může využívat různé technologické postupy typu job shop i společný postup typu flow shop. Malé série a výrobky na míru jsou pro job shop běžné, ale ani jedno samo o sobě nedefinuje rozvrhování výroby typu job shop. Výroba s vysokou variabilitou a nízkými objemy přináší další otázku: jak nabízet široký sortiment, aniž by příprava výroby a proměnlivé vytížení ukrajovaly z marže.

Tento průvodce se zaměřuje na rozvrhování výroby typu job shop: koordinaci různých technologických postupů na sdílených výrobních zdrojích.

Názorný příklad: má volná frézka začít s další operací?

Představte si dvě zakázky připravené ke vstupu do výroby v 08:00. Každé pracoviště má vlastní obsluhu, všechny výrobní zdroje jsou po celou dobu příkladu dostupné a níže uvedené časy zahrnují veškerou práci potřebnou v daném kroku. Nejsou zde žádná další seřízení, přestávky ani přesuny. Každá operace musí skončit před zahájením následující a po zahájení probíhá bez přerušení.

Zakázka	Technologický postup a doby operací	Požadovaný termín dokončení
Těleso	Řezání: 1 hodina → Frézování: 3 hodiny → Kontrola: 1 hodina	15:00
Čep	Soustružení: 2 hodiny → Frézování: 1 hodina → Kontrola: 1 hodina	12:00

Pila řeže těleso od 08:00 do 09:00. Souběžně se na soustruhu obrábí čep od 08:00 do 10:00. V 09:00 je těleso připravené k frézování, čep však ještě ne.

Pokud se na frézku zařadí první připravená operace, těleso se obrábí od 09:00 do 12:00. Čep čeká a poté se obrábí od 12:00 do 13:00. Kontrola tělesa skončí ve 13:00 a kontrola čepu ve 14:00. Technologické postupy jsou dodrženy, ale čep je dokončen s dvouhodinovým zpožděním.

Pokud rozvrh upřednostní dodržení termínu čepu, frézka zůstane volná do 10:00, poté obrábí čep do 11:00 a následně těleso do 14:00. Kontrola čepu skončí ve 12:00 a kontrola tělesa v 15:00. Obě zakázky jsou dokončeny v požadovaných termínech.

Výsledek	Pořadí podle připravenosti	Pořadí pro dodržení termínu
Pořadí frézování	Těleso, poté čep	Nejprve čep, potom těleso
Dokončení čepu	14:00	12:00
Dokončení tělesa	13:00	15:00
Dokončení obou zakázek	14:00	15:00
Dodržení dodacích termínů	Čep po termínu	Oba termíny dodrženy

Hodinový prostoj frézky je záměrný. Pokud by se v této době spustila nepřerušitelná tříhodinová operace, zablokovala by urgentní zakázku. Ani dřívější dokončení všech zakázek není automaticky lepší: při prvním pořadí je vše hotové ve 14:00, ale slíbený termín čepu se nedodrží.

U dvou zakázek plánovač tento kompromis snadno rozpozná. U stovek operací však musí stejnou otázku řešit v mnoha frontách současně. Přínos SkyPlanner spočívá v tom, že zvládá rozvrhování těchto vzájemně provázaných operací, zatímco vy rozhodujete, které závazky mají přednost.

Stanovujte priority celých zakázek, ne jednotlivých front

Pravidlo pro řízení pořadí operací určuje, která z připravených operací se na pracovišti provede jako další. Rozvrh naproti tomu zohledňuje celé plánovací období i celý technologický postup. Pravidla pro řízení pořadí jsou užitečná, ale na jednotlivých pracovištích musí sloužit celkovému plánu dodávek.

Metoda	Co upřednostňuje	Na co si dát pozor
Podle pořadí příchodu	Operace, které dorazily jako první	Urgentní operace, která dorazí později, může čekat za méně naléhavými operacemi
Nejbližší termín dokončení	Zakázku s nejbližším termínem dokončení	Zakázka s pozdějším termínem může mít před sebou mnohem více práce
Nejkratší doba zpracování	Krátké operace připravené ke zpracování	Dlouhé operace mohou být opakovaně odsouvány
Nejmenší časová rezerva	Nejmenší rozdíl mezi dostupným časem a dobou potřebnou na zbývající práci	Nerealistické odhady zbývající doby zkreslují naléhavost
Seskupování podle seřízení	Podobné operace prováděné po sobě	Úspora času seřízení může být na úkor dodržení slíbeného dodacího termínu

Žádné jednotlivé pravidlo nevyřeší všechny kolize ve výrobě typu job shop. V uvedeném příkladu čep ještě není připraven k frézování, když k frézce dorazí těleso. Pravidlo, které pouze řadí připravené operace ve frontě, nemůže čep zohlednit, pokud mu celkový plán nevyhradí kapacitu na dobu, kdy bude připraven.

Matematická optimalizace a heuristické metody hledání řeší tento širší problém porovnáváním různých přiřazení a pořadí operací při zadaných omezeních. Záleží na cíli: minimalizovat celkovou délku rozvrhu (makespan), tedy dobu do dokončení všech operací, není totéž jako minimalizovat zpoždění nebo zajistit přednost konkrétní zákaznické zakázce. Pro řízení výroby nemusíte vybírat algoritmus, ale musíte rozvrhovacímu systému určit, co pro vás znamená dobrý výsledek.

Pokud se výroba řídí dodacími termíny, začněte termíny dokončení zakázek a jejich prioritami. Poté posuďte vytížení úzkých míst, nároky na seřízení a rozpracovanost. Rozvrh, který vypadá efektivně, ale vede ke zpoždění urgentních zakázek, řeší nesprávný podnikový problém.

Vytvořte rozvrh pro výrobu typu job shop ve SkyPlanner

SkyPlanner při tvorbě výrobního rozvrhu s omezenými kapacitami zohledňuje operace, pracoviště, směny, obsluhu, priority a materiály. Jeho umělá inteligence pro rozvrhování, Arcturus, vypočítává zařazení operací podle nastavených výrobních zdrojů a návazností. Ganttův diagram ukazuje výsledek v podobě front na pracovištích a navazujících kroků technologického postupu.

V praxi to znamená, že už nemusíte přestavovat frontu každého stroje zvlášť, abyste zjistili termín dokončení jedné zakázky. Můžete sledovat její naplánovaný průchod technologickým postupem, vidět, kde čeká, a posoudit dopad změny na ostatní práci.

1. U každé operace stanovte reálnou dobu trvání a místo v technologickém postupu

Definujte kroky technologického postupu, jejich pořadí a pracoviště, která je mohou provádět. Zahrňte dobu zpracování a čas seřízení i nezbytné čekání mezi jednotlivými kroky. Alternativní stroj je užitečný jen tehdy, pokud je pro danou operaci způsobilý.

SkyPlanner rozvrhuje technologické postupy, které mu dodáte; Arcturus nenavrhuje pořadí výrobních operací. Začněte reprezentativní skupinou výrobků a ověřte údaje o operacích s lidmi, kteří je provádějí. Chybějící kontrola nebo příliš optimistický odhad času seřízení mohou způsobit, že zdánlivě dobrý rozvrh nebude možné v praxi dodržet.

SkyPlanner lze propojit s libovolným ERP nebo MES prostřednictvím otevřeného REST API. Stávající data o zakázkách a výrobě tak můžete využít při rozvrhování, aniž byste nahrazovali systém, který je už dobře spravuje. Dohodněte se, který systém bude spravovat technologické postupy, termíny dokončení a údaje o průběhu výroby, aby rozvrh odpovídal dění ve výrobě. Prozkoumejte možnosti integrace SkyPlanner.

2. Modelujte kapacitu, která je skutečně k dispozici

Zadejte dostupnost pracovišť a pracovní směny, poté zohledněte obsluhu a další relevantní omezení výrobních zdrojů. Dva volné stroje neumožňují provádět dvě operace současně, pokud oba po celou dobu potřebují stejného pracovníka.

Rozvrhování s omezenými kapacitami zajistí, aby plán nepočítal s kapacitou, která už je přidělena jiné práci. Pokud je zapnuté zohledňování materiálu při rozvrhování, vstupuje do výpočtu také jeho dostupnost. Udržujte údaje o dostupnosti aktuální, aby se chybějící materiál nezjistil až v dílně po uvolnění práce do výroby.

3. Nastavte priority a uzamkněte operace, které se nesmějí přesunout

Pomocí dynamických priorit v systému SkyPlanner nasměrujte výpočet rozvrhu podle toho, co je pro váš podnik důležité ve výrobě a při dodávkách. Priority určujete vy; Arcturus je při výpočtu respektuje.

Uzamkněte přidělené operace tam, kde je potřebujete chránit před změnami — například práci plánovanou na nejbližší dobu, kterou si obsluha už připravila. Získáte tak užitečnou rovnováhu: zbytek rozvrhu se může přizpůsobovat, aniž by se přesouvala každá připravená operace. Uzamykání je nástroj plánovače, nikoli důvod zafixovat celý rozvrh. Čím více operací uzamknete, tím méně prostoru zbývá pro reakci na změny.

4. Zkontrolujte rozvrh až po poslední operaci

Kontrolujte dokončení celé zakázky, ne pouze první volný časový úsek nebo následující stroj. V příkladu s tělesem a čepem nestačí sledovat jen pořadí frézování: čep musí před slíbeným termínem 12:00 ještě projít kontrolou.

Rozvrh v diagramu Gantt ukazuje přidělení operací, čekání i navazující práci. Využijte ho ke kontrole ohrožených termínů dodání a výrobních zdrojů, které tyto potíže způsobují. Pokud se požadovaná práce do dostupného času stále nevejde, samotná změna pořadí nemusí stačit. Může být nutné prodloužit dobu provozu s obsluhou, využít jiný vhodný výrobní zdroj nebo upravit slíbený termín. Kapacitní plánování vám pomůže tyto možnosti posoudit.

Prohlédněte si funkce SkyPlanner pro rozvrhování.

Při změně ve výrobě přepočítejte celý provázaný plán

Urgentní zakázka, výpadek stroje nebo operace, která trvá déle, než se očekávalo, ovlivní hned několik front práce. Když urgentní operaci posunete na dřívější termín, může zabrat kapacitu, kterou jiná zakázka potřebovala pro některý z pozdějších kroků svého technologického postupu.

Zaznamenejte změnu priority, kapacity nebo průběhu výroby v systému SkyPlanner a nechte Arcturus přepočítat rozvrh podle nové situace. Než potvrdíte další termín, zkontrolujte výsledné termíny dokončení. Důležitá otázka nezní jen „vejde se nám tato operace ještě na frézku?“, ale také „jak to ovlivní zakázky, u kterých jsme už termín slíbili?“

Pokud je Autopilot zapnutý, může SkyPlanner spouštět nové rozvrhování podle nastavených událostí nebo časovače a přitom respektovat vaše pravidla i uzamčené operace. Plán tak může zůstávat aktuální, aniž by ho plánovač musel neustále ručně přepracovávat. Přesné aktualizace jsou ale stále důležité: software nemůže zohlednit zastavení stroje, které nikdo nezaznamenal.

Pro dílnu to znamená přehlednější frontu následujících operací. Plánovač získá čas řešit mimořádné situace — důležitou dodávku, rozhodnutí o kapacitě nebo jednání se zákazníkem — místo ručního přesouvání všech dotčených operací.

Co se tím změnilo ve společnosti Mamec

Mamec, finský výrobce průmyslových míchacích zařízení a technologicky vyspělých výrobků na zakázku, řešil tisíce vzájemně provázaných pracovních příkazů. Před zavedením systému SkyPlanner určovali mistři priority podle termínů dodání uvedených na papírových příkazech. Plánovací funkce ERP neposkytovaly firmě celkový přehled a ruční správa návazností zatěžovala řízení výroby.

Mamec si vybral SkyPlanner pro jeho schopnost přizpůsobit se proměnlivé skladbě pracovních příkazů, jejichž provedení trvalo od několika minut až po osm hodin. Propojil ho se svým stávajícím systémem Oscar ERP a začal SkyPlanner používat jako hlavní platformu pro plánování výroby.

Rozvrhování s omezenými kapacitami podporované umělou inteligencí nyní určuje pořadí práce. Fronty uzamčené vždy na týden dávají obráběčům jasný přehled o tom, co bude následovat. Během dlouhé operace si mohou připravit další práci. Zaměstnanci mohou podle čísla zakázky zjistit její místo ve frontě i naplánované časy a vedení má k dispozici společný přehled o vytížení výroby.

Mamec uvádí, že se díky optimalizovanému pořadí práce výrazně snížila náročnost plánování, zlepšila včasnost dodávek a omezily prostoje pracovišť. Pro další provozy typu job shop z toho plyne konkrétní poučení: společné priority a provázané fronty práce nahrazují výrobní plán, který stojí na termínech na papíře a úsudku jednotlivců.

Přečtěte si celý příběh společnosti Mamec. Další pohled z oblasti obrábění nabízí příběh společnosti Eskomatic, který ukazuje význam připraveného materiálu a plánování podle termínů dodání.

Dejte svému provozu typu job shop plán, podle kterého se dá pracovat

Při změně termínu dodání byste neměli muset znovu sestavovat fronty práce u všech strojů, abyste zjistili její dopad. SkyPlanner spojuje automatické rozvrhování s přehledným plánem v diagramu Gantt, přičemž priority i uzamčení operací zůstávají ve vašich rukou. Získáte tak lepší podklad pro rozhodování o tom, co se bude vyrábět dál a jaké termíny můžete slíbit.

Objednejte si ukázku SkyPlanner na příkladu typického technologického postupu zakázky, výrobního zdroje, o který zakázky nejvíce soupeří, a nedávné změny, kterou bylo obtížné zapracovat do rozvrhu. Podívejte se, jak na sebe práce navazuje a jak změna priority ovlivní plán. Nebo si nejprve vyzkoušejte SkyPlanner s ukázkovými daty a seznamte se se zobrazením rozvrhu.

Často kladené otázky

Jaký je rozdíl mezi rozvrhováním a dispečerským řízením?

Rozvrhování přiřazuje operacím výrobní zdroje a časy v rámci plánovacího období. Dispečerské řízení vybírá nebo uvolňuje další připravenou operaci na konkrétním pracovišti. V provozu typu job shop by se toto místní rozhodnutí mělo řídit celkovým plánem, protože ovlivňuje i zakázky, jejichž další operace probíhá na jiném stroji.

Lze rozvrh pro provoz typu job shop sestavit v Excelu?

Malý a stabilní soubor operací lze zachytit v tabulce. Obtížné je při změnách ve výrobě udržovat všechny návaznosti, řešit souběžné požadavky na stejné výrobní zdroje a aktualizovat termíny dokončení. Pokud plánovači tráví celý den přestavováním front práce, je SkyPlanner APS praktičtějším způsobem, jak vypočítat a udržovat provázaný rozvrh.

Znamená kratší rozvrh vždy lepší včasnost dodávek?

Ne. Kratší celková doba rozvrhu (makespan) znamená dřívější dokončení celého souboru operací, ale jednotlivá zakázka přesto může svůj termín zmeškat. Porovnejte termíny dokončení celých zakázek se slíbenými termíny dodání a poté zvažte náročnost seřizování, vytížení úzkých míst a rozpracovanost. Nejlepší rozvrh závisí na prioritách, které má naplnit.