TENTAMEN TNL vantitativ Logistik Lösningsförslag (p) Uppgift Beslutsträd: Ö-tid Ledigt, milt kallt,, milt kallt, - + - = - kanonsnö - + + = - + + = ej kanonsnö + - = - snabbinkallning + + - + = + + = ej snabbinkallning EMV ötid =,*- +,* = tkr EMV ledigt =,*- +,* = 8 tkr EMV träd = tkr Beslutsträdets värde under säkerhet: EPC =,*- [vid milt] +,* [vid kallt] = tkr Värdet av prognosen: EVPI = EPC EMV träd = tkr
TNL- vantitativ Logistik () (p) Uppgift Beräkna först den prognostiserade efterfrågan för komponent mha slutproduktprognosen, produktstrukturerna och ingår-i-kvantiteterna: D = + * + * = st/vecka. Därefter kan EO beräknas med den enkla lagermodellen enligt (notera att vi baserar beräkningen på veckor/år): kd * p kd p q 99st; avrundat till jämna -tal ger detta: k, l iv EO(q*) = st I detta fall gäller det en inköpssituation då det köpande företaget för in en hel leverans (ett helt parti) åt gången och sedan troligen plockar ur detta lager med relativt konstant takt då slutmonteringen pågår. Alltså liknar situationen momentan inleverans med konstanta uttag, vilket är vad den enkla lagermodellen bygger på. Övriga modeller passa troligen situationen sämre, t.ex. förekommer inga mängdrabatter, det finns ingen information om brister eller restriktioner. (p) Uppgift vepordning ------. Bryt efter ( enheter, efterfrågan kund, 8 enheter, dvs får ej plats) Bryt efter ( enheter, efterfrågan kund, enheter, dvs får ej plats) Bryt efter (kunder slut) Tur ostnad ---- +++= ---, ++8= --- ++=8 Dvs. turer/bilar (enligt ovan), kostnad Efterfrågan tur -----: +++= Efterfrågan tur ----: +8+= Att byta mot, skulle innebära att tur ---- fick efterfrågan på vilket inte är möjligt. Att byta mot : Bågar som försvinner: --, --: +, 8+, Totalt Bågar som tillkommer --, --: +, +8, totalt Värdet blir -= -.
TNL- vantitativ Logistik () (p) Uppgift Villkor för kärnan: A<= B<=8 C<=, AB<= AC<= BC<=9, ABC= Delning i) Ej kärnan! C & BC missnöjda ii) Ej kärnan! AB missnöjda iii) Ej kärnan! Hela kostnaden delas inte, eftersom A+B+C= Additivitet c) Eftersom hapley är additiv, blir den enklaste beräkningen /+8 /=. Eller också råräknar man: Ordning att forma stora koalitionen ostnad före C ansluter (tk) ostnad efter C anslutit (tkr) Marginal (tkr) ABC ACB BAC BCA 8 9,, CAB,, CBA,, hapleyvärdet för C=Medelvärde av marginalkostnad =(+++++)/= (p) Uppgift Lägg F tidigt, E tidigt, G sent en kan man lägga H sent eller D tidigt, men ordningen spelar ingen roll. ist lägger man C Ordningen FEDCHG Tider ges lämpligen av ett Gantt-schema ( betyder ställ, V betyder vänt. Notera att vid ett antal tillfällen måste maskin invänta att maskin blir klar. 8 9 8 9 msk F E E D D D D C C C C C C C H H H H H H G G G G G G G G msk V F F E E E V D D D D D D V C C C C C C C H H H H V G G G G G Handelsresandeproblem (Traveling alesman Problem, TP) 8 9
TNL- vantitativ Logistik () (p) Uppgift Lösningen av denna uppgift kan till viss del ta sig olika former, varför något exakt lösningsförslag ej presenteras här. (p) Uppgift Aktivitetsnätverk ( E, 9, ) ( F,, ) F, E, Blind, A, B, C, D, G, ( -,, ) ( A,, ) ( B,, ) ( C, 8, 8 ) ( D,, ) ( G,, ) Blind är en blindaktivitet med tid noll. I detta fall är egentligen Blind onödig då aktiviteten F kan dras direkt från Es slut till Gs början utan att förändra logiken i nätverket. Dock underlättar införandet av Blind jämförelsen mellan olika alternativ i c)-uppgiften senare. För beräkning av F och T, se aktivitetsnätverket i Aktivitet i enaste Färdigtid, F Tidigaste tarttid, T Tid, t lack, =F-T-t A B C 8 D 8 E F 9 Blind G ritisk linje är aktiviteterna med slack lika med noll. ritiska aktiviteter blir då aktiviteterna A, B, C, D och G. Nätverkets totala löptid är (minst) veckor.
TNL- vantitativ Logistik () c) Använd aktivitetsnätverket och slacket för att beräkna förseningen. Ett uppdaterat aktivitetsnätverk med resurser ser ut som nedan. ( E, 9, ) ( F,, ) F, (Carin E, (Börje) Blind, A, (Ann B, (Ann C, (Börje) D, (Carin G, (Ann ( -,, ) ( A,, ) ( B,, ) ( C, 8, 8 ) ( D,, ) ( G,, ) Här inses lätt att aktivitet C och E inte kan starta samtidigt. Därefter finns det två alternativ. ) ör C före E och sedan D före F. Där E och D kan utföras samtidigt. Förseningen blir veckor för C och veckor för F minus slacket veckor: Totalt veckor ( D,, ) ( F,, ) F, (Carin E, (Börje) Blind, Blind, A, (Ann B, (Ann C, (Börje) D, (Carin G, (Ann ( -,, ) ( A,, ) ( B,, ) ( C, 8, 8 ) ( D,, ) ( F,, ) ( G, 8, 8 ) ) ör E före C sedan F före D. ritisk linje är densamma som tidigare med E som extra aktivitet: Totalt veckor ( E, 9, 9 ) ( F,, ) F, (Carin E, (Börje) Blind, Blind, A, (Ann B, (Ann C, (Börje) D, (Carin G, (Ann ( -,, ) ( A,, ) ( B,, ) ( E, 9, 9 ) ( C,, ) ( D, 8, 8 ) ( G,, )