Inhoud college Lijnbalancering Comsoal Random Sequence Generation

Presentatie over: "Inhoud college Lijnbalancering Comsoal Random Sequence Generation"— Transcript van de presentatie:

1 Inhoud college Lijnbalancering Comsoal Random Sequence Generation
Ranked Positional Weight Heuristic

2 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

3 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: volgordes. 20 taken: volgordes.

4 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

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

6 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.

7 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)

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

9 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

10 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

11 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)

12 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

13 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)

14 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

15 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

16 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