Het effect van de installatietijden op de flowshop-optimalisatie

Begrijpen Setup Times in Flow Shop Planning

Flow shop planning is een kern uitdaging in de productie, waar meerdere banen moeten worden verwerkt op een reeks machines in dezelfde volgorde. Het doel is om een volgorde die de totale voltooiingstijd minimaliseert, bekend als de makepan, of andere prestatie-metrics. Onder de vele variabelen die een optimale planning beïnvloeden, vallen de opstellingstijden op als een kritische maar vaak onderschate factor.

De installatietijd verwijst naar de periode die nodig is om een machine voor te bereiden op het verwerken van een nieuwe baan. Dit omvat activiteiten zoals het veranderen van snijgereedschappen, het opnieuw instellen van jigs en armaturen, het laden van nieuwe programma's, het reinigen van residuen, en het aanpassen van temperatuur- of drukinstellingen. In sommige industrieën kunnen de installatietijden tot 30% van de totale productietijd uitmaken, waardoor hun beheer essentieel is voor efficiëntie.

Soorten instellingen

De insteltijden kunnen worden geclassificeerd op basis van hun afhankelijkheid van de taakvolgorde. Sequence-onafhankelijke instellingentijden zijn constant voor een bepaalde taak, ongeacht de vorige taak. Bijvoorbeeld, het schoonmaken van een mixer na elke batch kan dezelfde tijd in beslag nemen. In tegenstelling, sequence-afhankelijke instellingentijden variëren afhankelijk van de volgorde van de taken. Veranderen van een lichte kleur naar een donkere kleur op een drukpers kan minder reiniging vereisen dan omgekeerd. Sequence-afhankelijke opstellingen zijn meer uitdagend om te modelleren en te optimaliseren, maar ze weerspiegelen de reële omstandigheden in veel productieomgevingen.

Meettijden

Nauwkeurige meting is de eerste stap naar verbetering. Bedrijven gebruiken tijd-en-motie studies, automatische gegevensopname van machine controllers, en handmatige observatie om de installatie duur van de duur vast te leggen. Deze metingen voeden zich tot planning algoritmen en helpen bij het identificeren van knelpunten. Gemeenschappelijke metriek omvatten gemiddelde instellingstijd per taak, setup tijd als een percentage van de totale verwerkingstijd, en de verhouding van interne (geperformeerd terwijl machine wordt gestopt) naar externe (geperformeerde terwijl machine draait) setup activiteiten.

De impact van de opstellingstijden op de efficiëntie van de planning

Het negeren van de installatietijden in flow shop planning kan leiden tot suboptimale sequenties die de inactieve tijd te verhogen, verlengen makespan, en verhogen kosten. Wanneer de opstellingen zijn lang, de scheduler moet evenwicht tussen het groeperen van soortgelijke banen om setups en het voldoen aan de vervaldagen voor verschillende klanten te verminderen.

Effecten op doorvoer en Makespan

In een flow shop, de makespan is de tijd van het begin van de eerste taak tot de voltooiing van de laatste taak op de laatste machine. Hoge installatietijden opblaast de makespan direct. Bovendien, als de opstellingen zijn sequence-afhankelijk, een inefficiënte volgorde kan leiden tot een cascade van vertragingen. Bijvoorbeeld, een baan die een lange installatie op de eerste machine zal duwen alle volgende banen op die machine, potentieel stationaire downstream machines. Studies tonen aan dat het verwaarlozen van de installatie tijden kan verhogen makespan met 15% .40% in praktische flow winkels.

Gevolgen voor de productiekosten

Langere installatietijden betekenen dat machines niet langer productief zijn voor langere periodes. Dit vermindert de effectieve capaciteit van de winkel, waardoor bedrijven gedwongen worden om te investeren in extra machines of overuren om aan de vraag te voldoen. De kosten van de arbeid stijgen ook omdat exploitanten tijdens de opstelling niet kunnen werken of premie betalen voor veranderingen buiten de uren. Indirecte kosten omvatten verhoogde voorraadbuffers om de onzekerheid over de planning te dekken. Door het verminderen van de installatietijden en het integreren ervan in optimalisatie, kunnen fabrikanten de kosten per eenheid aanzienlijk verlagen.

Effecten op de leadtime en de klanttevredenheid

De lead time omvat de hele tijd van bestelling plaatsing tot levering. Verlengde setup tijden verhogen de lead time variabiliteit, waardoor het moeilijker om nauwkeurige levering data te citeren. Late leveringen beschadigen het vertrouwen van de klant en kan worden bestraft. Efficiënte planning die accounts voor opstellingen helpt stabiliseren loodtijden, waardoor bedrijven te bieden concurrerende, betrouwbare levering beloften. In make-to-order omgevingen, dit is vooral cruciaal.

Wiskundige modellering van de installatietijden in de flowshop-schema's

Om een flowshop met setups te optimaliseren, moet het probleem wiskundig geformaliseerd worden. Het klassieke flow shop model gaat alleen uit van verwerkingstijd. Bij het instellen van tijden wordt het model complexer, vooral wanneer setups sequence-afhankelijk zijn.

Sequentie-afgewikkelde installatietijden (STSTD)

In een WST-stroomwinkel hangt de installatietijd op een machine af van de taak die net is voltooid en de volgende taak die moet worden verwerkt. Dit kan worden weergegeven door een matrix S waar element s[_ij[ de instellingstijd is wanneer de taak i voorafgaat aan taak j[]. Het optimalisatieprobleem wordt een variant van het reisproblemen (TSP) voor elke machine, met de extra beperking van consistente taakorder over machines. Dit is NP-hard, en exacte methoden kunnen slechts kleine instanties oplossen.

Modellen voor gemengde lineaire programmering

MILP formuleringen voor flow shop planning met setups gebruiken binaire variabelen om taaksequenties en continue variabelen voor start- en eindtijden te vertegenwoordigen. Constraints dwingen dat elke taak eenmaal wordt verwerkt, dat machines taken verwerken in dezelfde volgorde (permutatie flow shop), en dat een installatie op een machine plaatsvindt voordat een taak begint. Objectieve functies meestal makespan of totale vertraging minimaliseren. Commerciële oplossers zoals CPLEX of Gurobi kunnen omgaan met matige-grote problemen, maar voor grote industriële gevallen, heuristische benaderingen zijn nodig.

Optimalisatie-algoritmen Accounting voor de Setup Times

Gezien de complexiteit hebben onderzoekers en beoefenaars tal van algoritmen ontwikkeld van exact tot ongeveer ..om flow shop planning met setups op te lossen.

Johnson's Regel Uitbreidingen

Voor de twee-machine flow shop zonder opstellingen, Johnson's regel biedt een optimale volgorde. Extensies die kleine installatietijden bevatten bestaan, maar ze zijn beperkt. Een aanpak behandelt de installatie tijden als onderdeel van de verwerking tijden of maakt gebruik van gewijzigde rangschikking regels. Voor grotere flow winkels, Johnson's regel zelden direct van toepassing.

NEH Heuristisch met Setup overwegingen

De NEH heuristiek is een van de meest effectieve constructieve methoden voor permutatie flow shop planning. Het begint met het sorteren van taken door totale verwerkingstijd, dan voegt taken een voor een in de beste positie. Om rekening te houden met de opstellingen, wordt de invoegkosten berekend met behulp van de totale tijd (verwerking + setup) voor elke gedeeltelijke volgorde. Varianten van NEH die sequence-afhankelijke opstellingen overwegen zijn aangetoond dat ze snel hoogwaardige oplossingen produceren. Externe hulpbron: NEH heuristisch op Wikipedia.

Metaheuristiek: genetische algoritmen en simulatie van Annaling

Metaheuristiek wordt veel gebruikt voor grote STST flow shop problemen. Een genetisch algoritme codeert taaksequenties als chromosomen en gebruikt crossover en mutatie operators om de oplossing ruimte te verkennen. De fitness functie berekent de makepan inclusief de installatietijden. Gesimuleerd gloeien iteratief perturbeert de volgorde en accepteert betere oplossingen, plus sommige slechtere om lokale optima te vermijden. Deeltjes zwerm optimalisatie en tabu zoekopdracht zijn ook gebruikelijk. Deze methoden kunnen omgaan met honderden banen en machines en produceren bijna-optimale schema's in redelijke tijd.

Strategieën om de instellingentijden te minimaliseren

Naast optimalisatie is het verminderen van de fysieke installatietijd een krachtige hefboom. Kortere opstellingen maken het plannen makkelijker en verbeteren de winkelflexibiliteit.

SMED (Single-Minute Exchange of Die)

SMED, ontwikkeld door Shigeo Shingo voor Toyota, heeft tot doel de installatietijden te verminderen tot minder dan tien minuten. Het onderscheidt zich tussen interne installatie (geperformeerd terwijl de machine wordt gestopt) en externe installatie[ (gedaan terwijl de machine draait). De methode zet interne stappen om naar externe, stroomlijnt resterende stappen en standaardiseert procedures. Bedrijven hebben de setup reducties gemeld van 50% .90% met behulp van SMED. Meer informatie is te vinden op SMED op Wikipedia[.

Werkgroep en celproductie

Het groeperen van banen door gelijkenis in gereedschap, materiaal, of proces vermindert de noodzaak van grote omschakelingen. Bij de cellulaire productie, machines zijn gerangschikt in cellen gewijd aan families van onderdelen. Binnen een cel, opstellingen tussen familieleden zijn minimaal. Deze aanpak, in combinatie met planning die hele families samen verwerkt, drastisch vermindert totale installatietijd.

Automatisering en normalisatie

Geautomatiseerde gereedschapswisselaars, snelwisselarmaturen en programmeerbare machinecontrollers verminderen menselijke betrokkenheid en instellingsduur. Gestandaardiseerde werkinstructies en training van de operator zorgen voor consistentie. Data-acquisition systemen kunnen de installatietijden bijhouden en gebieden voor verbetering markeren.

Case Study: het verminderen van de installatietijden in een fabrikant van auto-onderdelen

Een auto-leverancier van motoronderdelen bediende een flowshop met vijf CNC-machines. De Setup-tijden waren sequentieafhankelijk, gemiddeld 25 minuten per omschakeling. Analyse toonde aan dat de opstellingen goed waren voor 35% van de totale shifttijd. Het bedrijf implementeerde SMED, waarbij 60% van de interne setupstappen naar extern werd omgezet (bijv. voor het installeren van gereedschap, voor het instellen van offsets). Ze groepeerden ook taken per materiaalkwaliteit en gereedschapsvereisten. Een nieuwe NEH-gebaseerde scheduler integreerde de gereduceerde setupmatrix. Meer dan zes maanden, de gemiddelde opstellingstijd daalde tot 11 minuten, maakt pan daalde met 22%, en verbeterde de levering op tijd van 78% tot 96%. De gebruikte software werd gebouwd op basis van de principes beschreven in een ]studie op de STST-flowshop optimalisatie door Ribas et al..

Conclusie

De Setup tijden zijn een beslissende factor in flow shop planning optimalisatie. Ze beïnvloeden makespan, kosten, doorlooptijden en klanttevredenheid. Fabrikanten moeten eerst meten en begrijpen hun setup patronen .. vooral sequence afhankelijkheden . Dan passen passende wiskundige modellen en optimalisatie algoritmen om effectief plannen . In combinatie met fysieke reductie technieken zoals SMED , groeperen , en automatisering , kunnen bedrijven aanzienlijke winsten in de doorvoer en responsiviteit te bereiken . Integreren van de installatie tijd gegevens in productieplanning systemen is niet optioneel; het is een basis voor concurrerende productie in high-mix , laagvolume omgevingen .