Inhoud college Lijnbalancering Comsoal Random Sequence Generation Ranked Positional Weight Heuristic

Lijnbalancering Het maken van een product wordt uitgesplitst in taken Taken worden uitgevoerd in werkstations In een werkstation worden steeds dezelfde taken uitgevoerd Paced lijnen Unpaced lijnen Blocking en starving Buffers Onzekerheid Productvariatie

Volgordebepaling Wielen testen, frame testen, wielen aan het frame zetten, kabels aan het stuur, versnelling afstellen, stuur aan het frame zetten, bagagedrager monteren, snelbinders erop. N taken: N! mogelijke volgordes. 8 taken: 40320 volgordes. 20 taken: 2432902008176640000 volgordes.

Volgordebepaling Maximale capaciteit van een informatieverwerkend systeem: 2x1047 bits per seconde per gram Aarde in zijn bestaan: 1093 bits 67 bewerkingen: 3.65 x 1094 Computer met 1 miljard volgordes per seconde: 20 taken: 77 jaar 21 taken: 1620 jaar

Versnelling afstellen Productie van fietsen Wielen testen Frame testen Wielen aan het frame Stuur Bagagedrager Kabels Snelbinders Versnelling afstellen

Toewijzing aan stations Hoeveel stations nodig? (1..n) Hoe worden de taken over de stations verdeeld? Aantal stations? Op basis van vraag en bewerkingstijden. Stel: 80 stuks per dag nodig. Bewerkingstijd: 20 minuten per stuk. 80 stuks per dag = 10 per uur = 1 per 6 minuten. 20 minuten per stuk / 6 = 3.3  miminaal 4 stations nodig.

Lijnbalancering Bepalen welke taak op welk station gebeurt Cyclustijd is gegeven (of te berekenen) Taken en taaktijden zijn gegeven Pakketjes van taken die binnen de cyclus passen Zo weinig mogelijk idle time: aantal stations minimaal Gelijkmatige verdeling idle-time Volgorde-restricties Zoning restricties (positief/negatief)

Precedence Diagram b e 8 6 a c f g h j k 15 10 14 3 3 20 12 i d 4 14

Comsoal Random Sequence Generation Groot aantal volgordes proberen. De beste onthouden. Als je moet kiezen, doe dat dan willekeurig nadeel: ongericht voordeel: vermijden sub-optimaliteit

Comsoal Random Sequence Generation Doe x maal Begin nieuwe volgorde Zolang er taken zijn Open nieuw station Als aantal stations > beste oplossing stop dan de huidige volgorde Zolang er taken zijn die toegevoegd kunnen worden en het station niet vol is Kijk welke taken toegevoegd kunnen worden Kies er willekeurig een en voeg die toe aan het eerst mogelijke station

Versnelling afstellen (3) Precedence Diagram Wielen testen (3) Frame testen (5) Wielen aan het frame (10) Stuur (24) Bagagedrager (11) Kabels (27) Snelbinders (26) Versnelling afstellen (3)

Ranked Positional Weight Heuristic Greedy, single pass heuristiek Argumentatie: zo vroeg mogelijk met het langste pad beginnen Procedure: Bereken voor iedere taak de benodigde tijd van hemzelf en zijn opvolgers (positional weight of PW) Zet de taken in volgorde van afnemende PW Ken de taken in deze volgorde toe aan het eerst mogelijke werkstation

Versnelling afstellen (3) Precedence Diagram Wielen testen (3) Frame testen (5) Wielen aan het frame (10) Stuur (24) Bagagedrager (11) Kabels (27) Snelbinders (26) Versnelling afstellen (3)

Unpaced lines Werk doorgeven als het klaar is Bij meerdere producten (mixed model lijnen) hoeven individuele producten niet binnen de cyclus te passen 5 10 15 10 5

Mixed Model Lines Opvangen van variatie / klantwensen Meerdere producten met dezelfde taken op één lijn Verhouding productiehoeveelheden bekend Eerst: balanceren met gewogen gemiddelde van taaktijden in een station Daarna: volgordebepaling van de mix

Mixed Model Lines: volgordebepaling Minimaliseren van maximale afwijking van werklast op de bottleneck (tijdelijke overbelasting leidt altijd tot onderbelasting in een later stadium) De volgorde waarin de producten gemaakt worden heeft hierop invloed