Lektion 6 Detaljplanering (DP)

Lektion 6 Detaljplanering (DP) Rev 013005 NM Nedan följer alla uppgifter som hör till lektionen. De är indelade i fyra nivåer där nivå 1 innehåller uppgifter som hanterar en specifik problemställning i taget. Nivå innehåller mer detaljerade räkneuppgifter kring några centrala teman. Nivå 3 innehåller uppgifter som går på bredden genom flera olika teman och specifika problemställningar. Innan lektionen kan uppgifter på nivå 1 studeras. Innehåll Nivå 1: Orderklyvning (DP1.1) Sekvensering (körplanering) (DP1.) Överlappning/Gantt-schema (DP1.3) Nivå : Sekvensering (Johnsson s algoritm) (DP.4) Sekvensering (DP.5) Genomloppstid (överlappning) (DP.6)* Delpartier/överlappning (DP.7) Sekvensering (Johnson s algoritm) (DP.8) Nivå 3: Överlappning, orderklyvning (DP3.9) Överlappning, genomloppstid (DP3.10) Överlappning, orderklyvning (DP3.11) Sekvensering (DP3.1) * Uppgifter som behandlas på lektion

Nivå 1 Uppgift DP1.1 Ett företag har fått en större order, som vid bearbetning i en enda maskin skulle ta alltför lång tid, enligt företaget. Man har dock en något äldre maskin som är tillgänglig för produktionen, varför man vill undersöka effekterna av en ordersplit (orderklyvning). Följande data gäller: Total orderkvantitet = 1 000 enheter Ställtid, maskin 1 = 4 timmar Ställtid, maskin (äldre) = 5 timmar Operationstid, maskin 1 = 3 minuter Operationstid, maskin = 4 minuter Bestäm hur denna produktionsorder skall klyvas för att minimera den totala genomloppstiden? Antag att maskinomställning kan påbörjas samtidigt, parallellt, i de två maskinerna. Bestäm även den procentuella reduktionen av genomloppstiden. Uppgift DP1. Fem jobb skall utföras i en fräsmaskin. Operationstiderna (p i ) och den planerade färdigtiden (t i ) för jobben finns i tabellen nedan (nu tiden t 0 = 0). Bestäm förseningen av varje jobb när man använder regeln om kortaste operationstid först (SPT). Vad blir medelförseningen? Jobb 1 3 4 5 p i 8 7 6 4 10 t i 10 15 4 8 3 Försök finna en annan sekvens som ger lägre medelförsening. Uppgift DP1.3 Ett företag tillverkar flera olika produkter. Produkten A tillverkas i en flödesgrupp bestående av tre maskiner, maskin 1, och 3. Produkt A bearbetas först i maskin 1, sedan i maskin och sist i maskin 3. Operationstider, P i, och ställtider, S i, för produkt A i de tre maskinerna, i = 1,, 3, finns angivet i tabellen nedan. Transporttiden mellan maskinerna, T, är timmar. Tillverkningen är synkroniserad, dvs. omställningar i maskin och 3 görs i förväg. Antalet transportresurser är ingen begränsning. Maskin i S i Ställtid [tim] P i - Operationstid [tim/st] 1 4,0 0,6 8,0 0,8 3 6,0 0,4 i) En order med orderstorlek Q = 50 st produkt A skall tillverkas i flödesgruppen. Ange total genomloppstid för hela ordern utan att överlappning tillämpas. Visa med ett Gantt-schema hur tillverkningen går till.

ii) Företaget vill att den totala genomloppstiden för samma order med orderstorlek Q = 50 st skall vara mindre än eller lika med 60 timmar. Detta mål skall nås med hjälp av överlappning mellan maskinerna i lika stora delkvantiteter, q. Visa med ett detaljerat Gantt-schema hur denna överlappning skall gå till samt bestäm den delkvantitet, q, som skall skickas mellan maskinerna. Nivå Uppgift DP.4 Två truckförare, som jobbar i en brädgård, får på fredagskvällen order om att de nästkommande dag (lördag) måste flytta om ett antal paket. Paketen skall transporteras från brädstaplar ute i brädgården in till ett magasin. Paketen finns på olika platser i brädgården och skall till olika platser inne i magasinet. De två truckarna man har är av olika typ, därför kan endast truck 1 operera ute, medan truck endast kan operera inne i magasinet. Trucken inne i magasinet kan endast ta paketen i den ordning han får dem till sig. De båda truckförarna åker i samma bil till jobbet och hem. Hur skall de göra för att komma hem snabbast möjligt på lördagen? Brädpaket 1 3 4 5 6 Transporttid truck 1 4 9 6 7 8 (truck ute) Transporttid truck (truck inne) 1 8 5 10 1 4 Uppgift DP.5 Två teknologer ska baka Lussebröd till en lussebrödstävling den 13 december. Linus är bäst på att knåda medan Linnea är expert på gräddningsprocessen. De ämnar ställa upp med ett bröd i var och en av de 6 tävlingsklasser som finns. Följande tider gäller: Bröd 1 3 4 5 6 Knådning, min 4 9 6 8 7 Gräddning, min 3 8 5 1 4 10 Lussebaket börjar på kvällen den 1 december och degen håller nu på att jäsa. I Colloseum pågår Blåsets Luciafest för fullt. i) Hjälp Linus och Linnea att planera i vilken ordning tävlingsbidragen skall produceras så att de tillsammans kan gå på festen så snart som möjligt. För den oinvigde kan berättas att knådning kommer före gräddning. ii) Medan de tänker jäser degen explosionsartat. Nu gäller det att minimera den genomsnittliga jästiden innan knådningen. I vilken ordning skall bröden bakas? 3

Uppgift DP.6 Ett mindre företag tillverkar ett fåtal likartade produkter, som alla har samma produktionsväg genom 4 maskiner. Orderkvantiteterna är 100 st och transport mellan maskiner sker av hela order. Genomloppstiden är idag 8 veckor (30 timmar). Produktionen är synkroniserad, så att uppsättningstiden är avslutad då ett parti eller delparti anländer till en maskin för bearbetning. Man vill minska den totala genomloppstiden för tillverkningsorder till hälften, dvs. 160 timmar. i) Bestäm i vilken utsträckning som överlappning av operationer måste ske för att uppnå målet för genomloppstiden, dvs. hur små måste de delpartier vara, som transporteras vidare till nästa operation. Följande data gäller: Maskin nr Operationstid Ställtid (h) per styck (h) 1 1,0 8 0,8 4 3 0,7 4 4 0,5 8 Transporttiden är 4 timmar. (Oberoende av antal transporterade enheter). ii) Bestäm genomloppstiden vid fullständig överlappning, dvs. vid enstycksförflyttning. (Antag att ett obegränsat antal transportmedel finns tillgängliga.) Uppgift DP.7 HAJKs underleverantör av verktygslådor PLÅTMAN AB tillverkar sina produkter i fyra arbetsstationer. Orderkvantiteten är idag 60 stycken lådor och transporten mellan arbetsstationerna sker av hela order. Genomloppstiden är idag 140 timmar. Eftersom försäljningen har ökat på sistone vill man halvera sin totala produktionsledtid. Följande data gäller: Arbetsstation Operationstid per styck (h) Ställtid (h) 1) Bockning 0.6 ) Borrning & Nitning 0.8 3 3) Montering 0.5 4) Förpackning 0.3 3 Transporttiden mellan arbetsstationerna är timmar och oberoende av antal transporterade enheter. Omställningarna för arbetsstation, 3 och 4 är synkroniserade. Bestäm delpartistorlek för att med överlappning uppnå målet. Uppgift DP.8 Vid en planeringsgrupp skall en av de kondensatorer ELTELAB tillverkar genomgå två operationer. För närvarande ligger fem order vid den första operationen och väntar på att bli processade: 4

Order Operation 1 (timmar) Operation (timmar) Kondensator A 6 4 Kondensator B 3 4 Kondensator C 5 Kondensator D 8 6 Kondensator E 1 a) Använd Johnson's algoritm för att bestämma sekvensen. Operationstider i de två operationerna ges i nedanstående tabell. b) Det finns ett krav på att alla order skall vara klara inom 4 timmar. Går detta krav att uppfylla? Om inte vad föreslår du att man skall sätta in för åtgärder? Nivå 3 Uppgift DP3.9 AluRam AB är ett företag som tillverkar den högkvalitativa aluminiumramen The King, avsedd för mountainbike, se figur 1. Tillverkningen sker i AluRams lokaler utanför Ramforsa. Figur 1. "The King" AluRam AB har, från en välkänd mountainbiketillverkare, fått en förfrågan om de kan ta en större order om 000 ramar med leverans inom fyra veckor. En komplicerande faktor är att underröret i ramarna (röret det står KONA på i figuren) består av en aluminiumlegering av mycket hög kvalitet (1,0 meter inklusive spill åtgår till varje ram), varför ett fåtal leverantörer finns att tillgå. AluRör, som AluRams ordinarie leverantör heter, ligger i Rörvik och har ett mycket gott rykte i branschen. Tack vare ett långt och framgångsrikt samarbete prioriteras order från AluRam och kan därmed alltid påbörjas omgående. Rören tillverkas batchvis genom strängpressning där varje göt ger 0 meter högkvalitativt rörmaterial. Varje göt tar, 5

med alla ingående moment, 1 timme att göra. AluRör tillämpar 40 timmars arbetsvecka. På grund av transportavtal måste alla rör i en order transporteras vid ett och samma tillfälle från AluRör. Transport inklusive på- och avlastning tar då 4 timmar i anspråk. AluRam har i princip en funktionell layout, dessutom generösa utrymmen för mellanlagring. Antag att man i produktionen använder tvåskift och därför kan belägga 16 timmar per dag 5 dagar i veckan. Personalen i råmaterialförrådet (materialhantering, materialklarering, inleverans av material till fabrik, mm) jobbar bara 1-skift (7-16). Detta innebär att material som anländer sent på eftermiddagen blir tillgängligt för produktionen först på morgonen dagen efter. Transporttiden mellan två grupper är 10 minuter och kan betraktas som oberoende av antalet enheter som transporteras vid varje tillfälle. Materialet bearbetas i tur och ordning enligt tabellen nedan. Nr. Namn Gruppbeskrivning Upps.tid Op.tid per parti 1. Kapning Längdjustering av rör 0 min 1 min/ram. Putsning Rör och delar putsas och ges en god finish 10 min 0,5 min/ram 3. Svetsning Rör och delar svetsas ihop till en ram 5 min 3 min/ram 4. Lackering Ramarna grupperas fem och fem för 30 min 10 min/omgång samtidig lackering och torkning 5. Förpackning Ramarna förpackas i små containrar som rymmer tio ramar 10 min 5 min/container Deluppgifter: i) Kan AluRam acceptera ordern utan att använda övertid eller förlängd leveranstid (utgå från att ställen inte kan synkroniseras)? ii) iii) En rundringning visade att ytterligare en aluminiumrörstillverkare, LM-rör, finns i Rörvik. Det framkom även att LM-rör har exakt samma produktionsutrustning som AluRör, vilket säkerställer kvaliteten. Problemet är dock att LM-rör har liggande order som inte kan prioriteras bort och därför inte kan påbörja en eventuell tillverkning förrän fredag lunch denna vecka. Då AluRam saknar transportavtal med den nya leverantören sker transport i samarbete med AluRör. Kan AluRam acceptera ordern, om även LM-rör anlitas för rörtillverkning? Tack vare de förhållandevis enkla flödena i produktionen och att produkterna är skrymmande så blir det möjligt att transportera delpartier mellan de olika produktionsgrupperna i syfte att korta den totala genomloppstiden. AluRam använder sig av synkroniserad produktion, dvs. att man synkroniserar sina omställningar så att nästa operationssteg är redo för bearbetning när ett delparti anländer från föregående operation. Av planeringstekniska skäl bör man dock bestämma en partistorlek innan första operationen och därefter inte förändra denna. Kan AluRam acceptera ordern om de använder sig av så kallad överlappning? Om överlappning gör ordern möjlig, hur stora kan delpartierna då vara? Antag att man nu också synkroniserar ställen för att ytterligare korta ledtiden. 6

Uppgift DP3.10 Företaget FIKO har fått en förfrågan om de kan leverera 300 enheter av deras produkt Y i slutet av vecka 6. Det är nu början på vecka 1 och företaget har en orderstock som gör att de inte kan börja producera denna order förrän tisdag morgon vecka 3. Företaget producerar 16 h per dag 5 dagar per vecka. Företaget producerar sina olika produkter i en funktionell verkstad, där produkt Y har följande maskinsekvens [1 3 6 ]. Produkten går först igenom maskin 1, därefter maskin 3, maskin 6 för att till slut gå igenom maskin. Alla maskiner synkroniserar sina ställ för att hålla nere genomloppstiden. Transporttiden mellan alla maskiner har schablonmässigt beräknats till 6 min. Operationslista för produkt Y framgår av tabellen nedan. Operation Maskin Nr Ställtid [h] Stycktid [h] 10 1 1, 0,4 0 3 0,8 0,6 30 6,9 0,4 40 1, 0,3 i) Företaget använder sig av överlappning för att kunna leverera i tid. Leveransens hela partistorlek delas då upp i lika stora delpartier. Hur stora får delpartierna maximalt vara för att företaget skall klarar av att leverera i tid? (4p) ii) Beräkna genomloppstiden för ditt val av delpartistorlek. (1p) Uppgift DP3.11 Företaget STEALIE, som egentligen tillverkar stålhättor till arbetsskor, har fått en förfrågan från företagaren i grannkåken. Grannen har blivit överöst med order på snöskyfflar efter den senaste tidens stora snöfall. Grannen undrar därför om STEALIE kan hjälpa till med tillverkningen av bladet till snöskyffeln. Grannens orderförfrågan är på 100 st blad med önskemål om leverans om tre veckor, vilket för STEALIE motsvarar 10 arbetstimmar (8 timmar per dag fem dagar i veckan). Problemet är att den totala produktionsledtiden överskrider 10 timmar och STEALIE har endast en maskin som kan utföra de respektive bearbetningar som krävs för att tillverka bladet (dvs. en maskin för klippning och en maskin för bockning). Dessutom saknar STEALIE verktyget som formar bladet i bockningen. Grannen har emellertid lovat att sköta beställning och betalning av detta verktyg om STEALIE accepterar ordern. Med expressfrakt kan STEALIE ha verktyget om tre dagar. Avgör om STEALIE kan klara att leverera ordern enligt önskemål från grannen utan att använda sig av övertid och om berörda maskiner antas vara tillgängliga. Operationerna kan synkroniseras. Data för denna analys erhålls ur tabellen nedan: Operation Uppsättningstid Operationstid 1. Klippning 3,5 timmar 4,0 minuter. Bockning 1,0 timma,4 minuter 7

Uppgift DP3.1 Det har uppstått ett sekvenseringsproblem vid maskin 7 och 8. Fyra order ligger i kö framför maskinerna och frågan om i vilken ordning dessa fyra order skall bearbetas dryftas mellan verkstadspersonalen. Tillsammans känner de till fyra olika metoder för sekvensering nämligen; Johnson s algoritm, Kritisk kvot (CR), Kortast operationstid först (KOF/SPT) och Tidigaste leveransdatum (TFF/EDD). Dispyt uppstår om hur de används och vilken metod som är bäst. Hjälp till att reda ut frågetecknen genom att utföra uppgift a) till och med e) nedan. Leveransdatum med produktionsdata i maskinerna återges i tabell 1. Ingen ställtid förekommer och operationen i maskin 7 utförs alltid före operationen i maskin 8. Tabell 1: Orderläge med operationstider Maskin 7 Maskin 8 Order Leveransdatum [om antal dagar] Operationstid [dagar] Operationstid [dagar] A 5 3 B 10 5 6 C 6 7 3 D 0 8 7 a) Fastställ en sekvens med Johnson s algoritm. b) Fastställ en sekvens med metoden Kritisk kvot (CR). c) Fastställ en sekvens med metoden Kortast operationstid först (SPT). d) Fastställ en sekvens med metoden Tidigaste leveransdatum (EDD). 8

Lösningsförslag Uppgift DP1.1 Inför beteckningarna F = total färdigtid Q = antal enheter i order = 1 000 st pj = operationstid maskin j Sj = ställtid maskin j α = andel av Q körda i maskin 1 F SPLIT S Qp 1 max S S S1 Qp Q( p p ) 1 S 1 1 Qp, S (1 ) Qp 1 0.58 (1 ) Qp minimerasdå FSPLIT = 33 h vid fördelning [580 40] genom [M1 M] FUTAN SPLIT = 54 h vid fördelning [1000 0] genom [M1 M] Reduktion 39% Uppgift DP1. Inför beteckningarna Fk = färdigtid jobb k Dk = försening jobb k = Fk dk p k = operationstid jobb k dk = planerad färdigtid jobb k SPT ger sekvensen {4 3 1 5} i 1 3 4 5 Fi 5 17 10 4 35 Di 15 0 0 1 Medelförsening = 5.8 EDD (tidigaste färdigtidpunkt först) ger {1 5 3 4} Medelförsening = 3. 9

Uppgift DP1.3 Rita utgångsläget: 1 3 Total genomloppstid G = S 1 + Q P 1 + T + Q P + T + Q P 3 = 98 tim. Principiell illustration med q = Q/3 1 3 Ny total genomloppstid G = S 1 + q P 1 + T + Q P + T + q P 3 Dvs. studera det första delpartiet i maskin 1, hela kvantiteten i maskin samt det sista delpartiet i maskin 3. G mindre än eller lika med 60 timmar och heltalsmultipelförhållande, q n = Q, ger: q = 10 st och G = 58 tim. Uppgift DP.4 Använd Johnsons algoritm. Låt pij = operationstid jobb i maskin j. Antag att alla jobb först skall genom maskin 1 och sedan genom maskin. Låt L = {p ij } = alla jobb för sekvensering, S = sekvens för kön. Finn min pijl p ij Om kortaste tiden finns i maskin 1 placera jobbet på första tillgängliga plats i sekvensen S. Om kortaste tiden finns i maskin placera jobbet på sista tillgängliga plats i sekvensen S. Stryk pij från L och upprepa urvalet till dess L =. Här: S = {4 3 6 1 5}eller {4 3 6 5 1} 10

Uppgift DP.5 i) Använd Johnson S = {6 3 5 1 4} Totalt 38 minuter (rita Gantt-schema!) ii) Att minimera total väntetid för första processen är ekvivalent med att minimera genomsnittlig färdigtid. Använd KOF (KORTAST OPERATIONSTID FÖRST) som ger {4 1 3 6 5 } Uppgift DP.6 Inför beteckningarna G = total genomloppstid Q = partistorlek q = delpartistorlek = transporttid mellan maskiner p j = operationstid maskin j S j = ställtid maskin j Rita utgångsläge. Eftersom M 1 är dominerande kan det sista partiet studeras ("sug genom verkstaden"). Observera synkroniserade ställ i figuren. M 1 trp M trp M 3 trp M 4 G S p Q p Q p Q p Q h 1 1 3 4 30 G 11

i) Överlappning, använd delpartistorlek q M 1 trp M trp M 3 trp M 4 G' G S1 p1q pq p3q p4q 10 q Önskad G 160 h ger q0 st ii) Enstycksförflyttning q = 1 ger G = 1 h Uppgift DP.7 Transportera orderkvantiteten om 60 lådor i delpartier om x st. G 60 0.8 3 0.6 0.5 0.3 x 56 1.4x 70 h x 10 stycken i sex delpartier. Uppgift DP.8 a) Johnson' algoritm ger sekvensen {B, D, A, C, E}. b) Med hjälp av ett Gantt-schema (se nedan) åskådliggörs tydligt att kortaste produktionstiden är 5 timmar. Orderklyvning eller dylikt hjälper föga då minimal produktionstid i maskin 1 är 4 timmar. Kunden till Kondensator E (intern eller extern) bör meddelas om förseningen, så att (om möjligt) erforderliga aktioner kan vidtagas vid efterföljande steg. Dock kan eventuellt utlego eller en annan maskin användas för att korta produktionsledtiden. 1

Operation 1 B D A C E Operation B D A C E 5 timmar Uppgift DP3.9 Eftersom alla rör levereras samtidigt kan problemet delas upp i två delar relaterade till rörtillverkning inklusive transport respektive ramtillverkning. För första deluppgiften gäller det att beräkna hur lång tid det tar för AluRör att tillverka och leverera 000 underrör samt beräkna hur lång tid det tar för AluRam att tillverka de 000 ramarna utifrån uppgifter givna. i) Rörtillverkning hos AluRör: Sammanlagt skall det tillverkas 000 * 1,0 = 000 meter aluminiumrör. Varje göt ger 0 meter vilket leder till att 100 batcher måste strängpressas. Med tanke på att varje göt tar 1 timme tar det således 100 timmar att tillverka 000 meter rör. Eftersom AluRam prioriteras kan ordern påbörjas omedelbart, det vill säga måndag morgon vecka 1. Med 100 timmars produktion är ordern klar onsdag lunch vecka 3. Transport: Transporten tar 4 timmar, således kan AluRam tidigast påbörja tillverkning på torsdag morgon vecka 3. Tillverkning hos AluRam: Om tillverkningen påbörjas torsdag morgon vecka 3 fås 7 arbetsdagar á 16 timmar/dag till förfogande för att ordern skall bli klar inom önskad leveranstid. Det vill säga 7 dagar * 16 timmar/dag * 60 minuter/timme = 670 minuter. För ett parti bestående av 000 ramar att gå genom hela tillverkningsprocessen hos AluRam tar det enligt följande beräkning. (0 + 1 * 000) + 10 + (10 + 0,5 * 000) + 10 + (5 + 3 * 000) + 10 + (30 + 10 * 000/5) + 10 + (10 + 5 * 000/10) = 14 115 minuter, som alltså överstiger tillgänglig tid med 7395 minuter vilket motsvarar nästan 8 dagar. Nedan syns en skiss med synkroniserade ställ. Hur mycket tjänar man på detta jämfört med lösningen utan synkroniserade ställ? 55 minuter (vilket nästan är försumbart i sammanhanget). 13

Q Q Q Q Q = ställtid = T rp.tid = O p.tid Svar deluppgift i): AluRam kan inte acceptera ordern utan att förlänga leveranstiden. ii) Om även LM-rör anlitas för rörtillverkning bör orderklyvning tillämpas för att åstadkomma kortast möjliga leveranstid. Genom att klyva ordern så att båda leverantörerna blir färdiga samtidigt fås kortaste tid. Totalt är det 100 timmars som behövs för rörtillverkning. Eftersom AluRör kan börja direkt hinner de tillverka under 36 timmar innan LM-rör kan påbörja sin del av ordern. Från det att LM-rör börjar kommer det att ta (100-36) / = 3 timmar innan det tillverkats 000 meter aluminiumrör, det vill säga vid lunchtid torsdagen vecka. Transport: Transporten tar 4 timmar, således kan AluRam tidigast påbörja tillverkning på fredag morgon vecka. Tillverkning hos AluRam: Om tillverkningen påbörjas fredag morgon vecka fås 11 arbetsdagar á 16 timmar/dag till förfogande för att ordern skall bli klar inom önskad leveranstid. Det vill säga 11 dagar * 16 timmar/dag * 60 minuter/timme = 10 560 minuter. Fortfarande tar det dock 14 115 minuter att få 000 ramar genom hela produktionsprocessen vilket är nästan 4 dagar för länge (synkroniserade ställ hjälper föga). Svar deluppgift ii): Trots att LM-rör anlitas och därigenom kortar den totala leveranstiden kan inte AluRam acceptera ordern utan att förlänga leveranstiden. iii) Antag nu att LM-rör fortfarande anlitas för rörtillverkningen. Dessutom börjar AluRam att använda sig av överlappning i produktionen för att korta den totala genomloppstiden. Överlappning (delparti = q) används för att korta genomloppstiden G(q). Produktionsgrupp 3 är styrande eftersom den har längst produktionstid. (Antalet som passerar grupp 4 är bara en femtedel så stor eftersom ramarna grupperas, på samma sätt sker förpackningen i set om 10). 14

G q q q 0 1q T 0,5q T 3Q T 10 T 5 5 10 Genomloppstiden får maximalt vara 11 dagar, enligt föregående deluppgift (förutsatt att LMrör anlitas), det vill säga maximalt 10 560 minuter. Lös ut q ur formeln och sätt in siffror. 10560 0 3 000 410 q 115 10 5 1 0,5 5 10 Om delpartierna är mindre eller lika med 115 ramar klarar AluRam den önskade leveranstiden. Detta kräver dock att såväl orderklyvning som överlappning tillämpas. Normalt delas delpartierna upp i jämna multiplar q = Q/n, vilket i detta fall ger n = och q = 1 000. Uppgift DP3.10 i) Q = 300 Tillgänglig tid= 4 *16 + 5 *16 + 5 *16 + 5 *16 = 304 h Vilken är den styrande operationen? 10: 1, + 0,4*300 = 11,1 0: 0,8 + 0,6*300 = 180,8 styrande operation, Q 30:,9 + 0,4*300 = 1,9 40: 1, + 0,3*300 = 91, G(q) = 1, + 0,4q + 0,1 + 0,6Q + 0,1 + 0,4q + 0,1 + 0,3q 304 1, + 0,3 + 1,1q + 0,6*300 q 111 väljer q = 100 pga. Q = 300 (jämn fördelning) ii) väljer q= 100 G(100) = 1, + 0,4*100 + 0,1 + 0,6*300 + 0,1 + 0,4*100 + 0,1 + 0,3*100 = 91,5 h Uppgift DP3.11 4,4 Total ledtid utan överlappning är GLT = 3, 5 100 100 131, 5 timmar, vilket är 60 60 ställtid Op. tid Op.1 Op. tid Op. mer än de 10 timmar som finns tillgängliga. (Notera att verktyget hinner fram innan partiet är färdigbearbetat i klippningen.) 15

M1 S 1 t 1 *Q M Lev. av verktyg S t *Q Det är dock möjligt att reducera ledtiden genom överlappning (operation 1 är styrande). Beräkna tid vid total överlappning (1 st). Bockningen kan börja bearbeta först efter att verktyget har inkommit (och ev. efter att maskinen ställts, om detta inte kan göras utan verktyget). Under denna tid hinner klippningen bygga upp ett lager framför bockningen. Bestäm q = det antal detaljer som bearbetats när lagret framför bockningen avverkats. GLT M1 S 1 t 1 *q t 1 *(100 q) t *1 M Lev. av verktyg S t *q GLT 4,4 3, 5 q 4 1 q q 806 60 60 4,4 GLT = 3, 5 100 83, 54 timmar 60 60 Alltså är ordern möjlig att leverera inom de nödvändiga tre veckorna. Uppgift DP3.1 a) Johnson s algoritm: Steg 1: Art M7 M8 A 3 B 5 6 C 7 3 D 8 7 Steg : Art M7 M8 B 5 6 C 7 3 D 8 7 Steg 3: Art M7 M8 B 5 6 D 8 7 16

Steg 4: Art M7 M8 D 8 7 Sekvens: B D C A b) CR: Art M7 M8 Lev. CR A 3 5 5 / (3 + ) = 1,0 B 5 6 10 10 / (5 + 6) = 0,91 C 7 3 6 6 / (7 + 3) = 0,6 D 8 7 0 0 / (8 + 7) = 1,33 Sekvens enligt lägst CR: C B A D c) SPT: Anmärkning: SPT kan bara användas vid en maskin, välj därför maskin och skapa sekvensen från den maskinen. Sekvens: (M7) A B C D Sekvens: (M8) A C B D Alternativt kan summan av de båda maskinernas operationstider användas. Sekvens: (M7 + M8) A C B D d) EDD: Välj sekvens efter kortast kvarvarande tid till leverans Sekvens: A C B D 17