TENTAMEN
TNSL011
Kvantitativ Logistik
Datum:
Tid:
Hjälpmedel:
Antal uppgifter:
Examinator:
Jourhavande lärare:
18 december 2010
08-12
Hjälpmedel av alla slag, förutom kommunikationsutrustning
(telefoner, datorer, och andra saker som kan ta emot signaler från
omvärlden) är tillåtna. Böcker, egna anteckningar och alla former av
räknedoser är således tillåtna.
7 st (21 poäng totalt).
För godkänt krävs minst 1 poäng på varje enskild uppgift. För betyg 4
krävs ca 12 poäng, för betyg 5 ca 17 poäng
Martin Rudberg
Martin Rudberg, tfn 013-28 1566
OBS: Examinator är förhindrad att besöka tentan, men nås per telefon
vid eventuella oklarheter och frågor.
Tentamensinstruktioner
När Du löser uppgifterna
Redovisa Dina beräkningar och Din lösningsmetodik noga.
Motivera alla påståenden Du gör.
Använd alltid de standardmetoder som genomgåtts på föreläsningar och lektioner.
Skriv endast på ena sidan av lösningsbladen. Använd inte rödpenna.
Behandla ej fler än en huvuduppgift på varje blad.
Om Du använder dig av bifogade lösningsblad, glöm inte att lämna in dem!
Vid skrivningens slut
Sortera Dina lösningsblad i uppgiftsordning.
Markera på omslaget de uppgifter Du behandlat.
Kontrollräkna antalet inlämnade blad och fyll i antalet på omslaget.
TENTAMEN 2010-12-18
TNSL11- Kvantitativ Logistik
(3p)
2(7)
Uppgift 1
Produktionssystemet för ett företag ser ut enligt nedan (där M1 är en maskin och FVL är
färdigvarulagret).
M1
FVL
Företaget upplever en kontinuerlig efterfrågan (förbrukningstakt) D = 5 000 st/år och
lagerhållningssärkostnaden (kl) uppskattas till 1 000 kr/st och år. Påfyllningssärkostnaden (kp) till
färdigvarulagret (FVL) är 15 000 kr. FVL är direkt kopplat till M1, som har produktionskapaciteten
(påfyllningstakten) R = 20 000 st /år.
a) Beräkna optimal orderkvantitet (påfyllningskvantiteten, q) för FVL.
b) Vad skiljer ovanstående situation från den lagerpåfyllnadsmetod som i kursboken kallas
”den enkla lagermodellen”, gällande orderkvantitet (påfyllnadskvantitet) och medellagernivåer?
(3p) Uppgift
2
Kalles Spel & Tobak driver en liten kvartersbutik där huvudsysslan är spel och lotter. Kalle har
under en tid fört lite statistik på kundgenomströmningen i butiken och kan konstatera att det under
de mest intensiva timmarna på fredagseftermiddagarna kommer i genomsnitt 1 kund varannan
minut. När han har gjort tidsstudier på sin egen insats har han noterat att han typiskt klarar av att
betjäna 35 kunder i timmen under dessa intensiva timmar.
Kalle jobbar ensam i sin butik och har en kassa. Om man gör antagandet att betjäningstiden följer
en exponentialfördelning och att ankomstprocessen är Poissonfördelad, besvara följande frågor:
a) Bestäm genomsnittlig tid en kund får stå i kö, samt genomsnittligt antal kunder som står i kö
under fredagseftermiddagarna.
b) Bestäm sannolikheten att en kund slipper stå i kö när den anländer butiken, samt
sannolikheten att det tar mer än 5 minuter att betjäna en kund.
c) Antag att Kalles bror kan hjälpa honom under de mest intensiva timmarna på fredagseftermiddagarna. Butiken öppnar då en extra kassa till Kalles bror, som dock inte är lika
flink som Kalle utan enbart klarar av att serva 20 kunder i timmen. Gör erforderliga
antaganden för att kunna betrakta detta system som M/M/1 och beräkna genomsnittlig tid en
kund får stå i kö, samt genomsnittligt antal kunder som står i kö för detta system.
TENTAMEN 2010-12-18
TNSL11- Kvantitativ Logistik
(3p)
3(7)
Uppgift 3
Betrakta ett ruttplaneringsproblem i nätverket ovan, med 7 kunder (1-7), och där 0 är depån.
En (symmetrisk) kostnadsmatris (där kostnaden är proportionell mot avståndet) och
efterfrågan ges i tabellerna nedan. Kapaciteten på bilarna är 25 enheter.
Kostn.
0
1
2
3
4
5
6
7
0
0
300
210
360
80
120
100
280
1
300
0
500
360
320
240
400
500
2
210
500
0
560
280
340
180
400
3
360
360
560
0
280
260
380
280
4
80
320
280
280
0
80
120
220
5
120
240
340
260
80
0
200
280
6
100
400
180
380
120
200
0
220
7
280
500
400
280
220
280
220
0
KUND Efterfrågan
10
1
13
2
9
3
5
4
2
5
13
6
2
7
a) Tillämpa Sweep-heuristiken, för att hitta en tillåten lösning till problemet, genom att börja
”klockan 12” (dvs rakt upp) och svepa medurs, och ange lösningen.
Antag att vi också vet att om vi börjar ”klockan 6” ger svepheuristiken medurs ger en
kostnad på 2 420. Vi vet också att lösningen inte kan vara billigare än 1 520, dvs 1 520 utgör
en undre gräns till ruttplaneringslösningen.
Inom vilket intervall ligger det optimala målfunktionsvärdet? Motivera med beräkningar!
b) Utgå nu från lösningen att följande turer körs:
0-1-5-3-0, 0-4-2-0 och 0-7-6-0. Antag att vi bara accepterar tillåtna turer. Antag att vi kör en
tabuheuristik, där tabulistan definierar de kunder som varit involverade i ett byte de senaste
två bytena, och ett byte är tabu om man flyttar på en kund som ligger på tabulistan. Antag att
listan i starten innehåller kunder 1, 6 och 7
forts.
TENTAMEN 2010-12-18
TNSL11- Kvantitativ Logistik
4(7)
Antag vidare att omgivningen definieras av tre olika byten, så att vi i varje iteration betraktar
följande byten:
A) Att byta plats på två kunder inom en tur
B) flyttar en kund till första platsen i en annan tur
C) flyttar en kund till en helt ny tur
Detta ger följande omgivning (där vissa turer är otillåtna pga överskriden kapacitet på
lastbilen, och vissa byten är tabu):
Omgivning,
Lösning
A,1
A,2
A,3
A,4
A,5
B,1
B,2
B,3
B,4
B,5
B,6
B,7
B,8
Gammal (del)lösning
Ny lösning
0-1-5-3-0
0-1-5-3-0
0-1-5-3-0
0-4-2-0
0-7-6-0
0-1-5-3-0& 0-4-2-0
0-1-5-3-0& 0-4-2-0
0-1-5-3-0& 0-4-2-0
0-1-5-3-0& 0-7-6-0
0-1-5-3-0& 0-7-6-0
0-1-5-3-0& 0-7-6-0
0-4-2-0& 0-1-5-3-0
0-4-2-0& 0-1-5-3-0
0-5-1-3-0
0-1-3-5-0
0-3-5-1-0
0-2-4-0
0-6-7-0
0-5-3-0& 0-1-4-2-0
0-1-3-0& 0-5-4-2-0
0-1-5-0& 0-3-4-2-0
0-5-3-0& 0-1-7-6-0
0-1-3-0& 0-5-7-6-0
0-1-5-0& 0-3-7-6-0
0-4-0& 0-2-1-5-3-0
0-2-0& 0-4-1-5-3-0
B,9
B.10
B,11
0-7-6-0& 0-1-5-3-0
0-7-6-0& 0-1-5-3-0
0-4-2-0& 0-7-6-0
B,12
B,13
B,14
C,1
C,2
C,3
C,4
C,5
0-4-2-0& 0-7-6-0
0-7-6-0& 0-4-2-0
0-7-6-0& 0-4-2-0
0-1-5-3-0
0-1-5-3-0
0-1-5-3-0
0-4-2-0
0-7-6-0
Värde (+ betyder ökad
kostnad, - betyder minskad)
-120
Tabu
+/- 0
Tabu
Tabu
-20
(Efterfrågan 3-4-2: 27 enheter)
Tabu
-20
+140
Otillåten (Efterfrågan 4-1-5-3:
26 enheter)
0-7-0& 0-6-1-5-3-0 Tabu
0-6-0& 0-7-1-5-3-0 Tabu
0-4-0& 0-2-7-6-0
Otillåten (Efterfrågan 2-7-6: 28
enheter)
0-2-0& 0-4-7-6-0
0-7-0& 0-6-4-2-0
0-6-0& 0-7-4-2-0
Tabu
0-1-0& 0-5-3-0
Tabu
0-5-0& 0-1-3-0
+140
0-3-0& 0-1-5-0
+220
0-4-0& 0-2-0
0-7-0& 0-6-0
Tabu
Komplettera listan ovan (A1, B7, B12, B13, C4), var noga att ange vilka som lösningar som
är tabu respektive otillåtna och värdet för övriga. Svaret kan t.ex. anges som:
C,5: Tabu,
B,2: Kostnad före=(300+240+260+360)+(80+280+210)=1730, Kostnad
efter=(300+360+360)+(120+80+280+210)=1710, Värde=1710-1730=-20
B,11: Otillåten (Efterfrågan 2-7-6: 28 enheter)
Ange även vilket byte du skulle göra i tabusökningsheuristiken.
TENTAMEN 2010-12-18
TNSL11- Kvantitativ Logistik
(3p) Uppgift
5(7)
4
Betrakta följande tre kunder, A, B och C, som betjänas av en så kallad handelsresandetur
från en depå (D), (dvs en tur som utgår från Depån, besöker varje kund en gång, och
återvänder till Depån). Antag att kunderna skall betala den kostnad som uppstår för den
billigaste handelsresandeturen som kan utföras för att betjäna respektive kunder.
Kostnaderna för varje väg anges i nätverket. Det betyder t.ex. att det kostar 2*100=200 att
betjäna bara kund A, och att det kostar 100+180+220=500 att betjäna A och B i en tur.
Optimallösningen för att besöka alla tre kunder är 510.
a) Betrakta nu följande kostnadsdelningsprinciper, och motivera om de ligger i kärnan eller
inte.
i) Alla betalar 60 % av vad det kostar att själv bli betjänad, dvs utan de andra (vilket
betyder att A skulle belastas med en kostnad på 120)
ii) Dela lika mellan alla 3
b) Beräkna Shapley-värdet för kund B.
TENTAMEN 2010-12-18
TNSL11- Kvantitativ Logistik
(3p)
6(7)
Uppgift 5
Betrakta ett existerande distributionsnätverk för ett företag. Företaget har idag distribution till varje
kund både från ett regionallager nära respektive kund, och från centrallagret. Man betraktar nu en
specifik artikel. Företaget köper idag in artikeln till vart och ett av sina regionallager för vidare
distribution från regionallager till deras kunder. Man överväger nu att istället köpa in artikeln till
centrallagret, och därifrån distribuera direkt till kunderna. Produktvärdet är 100 kronor/enhet, och
man beräknar att lagerhållningskostnaden är 10 kr/enhet och år. Inköpskvantiteten man använder
sig av är den så kallade EOQ (enligt kursboken benämnd ”den enkla lagermodellen”), avrundat till
närmsta hundratal.
Situation utan centrallagerhållning
Lager
Årlig
efterfrågan
(enheter)
Inköpskvantitet
(enheter)
1
2
3
3200
6000
1000
800
1000
500
Ordersärkostnad
(inkl fast
transportkostnad
för leverans)
1000
850
1250
Säkerhetslager
Transportkostnad
till kund (per
enhet)
50
100
50
2
2
1
Säkerhetslager
Transportkostnad
till kund (per enhet)
125
2,5
Situation med centrallagerhållning
Lager
Årlig
efterfrågan
(enheter)
Inköpskvantitet
(enheter)
CL
10200
Beräkna enligt
”EOQ”
Ordersärkostnad
(inkl fast
transportkostnad
för leverans)
1420
a) Gör en kalkyl huruvida det är lönsamt, med centralagerhållning. Var noggrann med att dela
upp kostnaden i olika komponenter, men att även ange totalkostnaden för respektive
alternativ.
b) Vilka andra logistiska aspekter kan påverkas (och hur och varför) av att man väljer att en
centrallagerlösning som ovan, istället för att lagerhålla på varje regionallager?
TENTAMEN 2010-12-18
TNSL11- Kvantitativ Logistik
(3p)
7(7)
Uppgift 6
Ett företag A tillverkar och säljer en produkt X. All tillverkning sker mot kundorder och produkt X
levereras till kunden och installeras på plats. I produkt X ingår komponent Y som köps från företag
B (leverantör till företag A). Komponent Y tillverkas mot prognos och levereras till företag A via
ett centrallager. Företagen har avtalat om att kunna skicka tillbaka övertaliga komponent Y och
naturligtvis skickas alla felaktiga komponenter tillbaka till företag B.
Ge förslag (skissa) på en SCOR modell i nivå 2, bortse från alla planeringsprocesser.
(3p) Uppgift
7
Ett företag har utvecklat en ny produkt som snart skall lanseras. Du har blivit utsedd att planera
lanseringen (marknadsföring, produktplacering, säljstart, mm) och har fått följande information till
ditt förfogande. Lanseringen utgörs av 7 huvudaktiviteter (benämnda A, B, …, G), vilkas
precedensrelationer (ordning) och uppskattade tider som respektive aktivitet beräknas pågå (löptid)
presenteras i tabellen nedan:
Aktivitet
A
B
C
D
E
F
G
Uppskattade löptider (dagar)
Mest trolig
Pessimistisk
Optimistisk
(tl)
(tp)
(to)
1
4
7
2
6
7
3
3
6
6
13
14
3
6
12
6
8
16
1
5
6
Omedelbar(a)
föregångare
–
–
B
A
A, C
B
E, F
a) Rita upp nätverket för huvudaktiviteterna i lanseringsprojektet (beakta precedensrelationer)
enligt AOA (Activity-On-Arrow) -metodiken.
b) Beräkna förväntade löptider och varianser för respektive aktivitet enligt PERT-metodiken,
och bestäm den kritiska vägen (kritiska linjen).
c) Hur stor är sannolikheten att lanseringsprojektet slutförs inom 23 dagar?