De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

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

Verwante presentaties


Presentatie over: "1 Lijnbalancering Comsoal Random Sequence Generation Ranked Positional Weight Heuristic Inhoud college."— Transcript van de presentatie:

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

2 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 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: 40320 volgordes. 20 taken: 2432902008176640000 volgordes.

4 4 Volgordebepaling Maximale capaciteit van een informatieverwerkend systeem: –2x10 47 bits per seconde per gram Aarde in zijn bestaan: 10 93 bits 67 bewerkingen: 3.65 x 10 94 Computer met 1 miljard volgordes per seconde: –20 taken: 77 jaar –21 taken: 1620 jaar

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

6 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 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 8 Precedence Diagram i f e c b a d ghjk 15 8 10 14 6 33 4 2012

9 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 10 Comsoal Random Sequence Generation Doe x maal Begin nieuwe volgorde 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 Zolang er taken zijn

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

12 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 13 Precedence Diagram Wielen testen (3) Frame testen (5) Wielen aan het frame (10) Stuur (24) Bagagedrager (11) Kabels (27) Versnelling afstellen (3) Snelbinders (26)

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

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


Download ppt "1 Lijnbalancering Comsoal Random Sequence Generation Ranked Positional Weight Heuristic Inhoud college."

Verwante presentaties


Ads door Google