Deleksamen

Emnekode: MAR 300

Emnenavn: OPTIMERING I MARIN SEKTOR

Kandidatnummer:

Antall sider inkludert forsiden: 15

Innleveringsdato: 20.11.2020
Obligatorisk egenerklæring/gruppeerklæring
Den enkelte student er selv ansvarlig for å sette seg inn i hva som er lovlige hjelpemidler, retningslinjer
for bruk av disse og regler om kildebruk. Erklæringen skal bevisstgjøre studentene på deres ansvar og
hvilke konsekvenser fusk kan medføre. Manglende erklæring fritar ikke studentene fra sitt ansvar.

Du/dere fyller ut erklæringen ved å klikke i ruten til høyre for den enkelte del 1-6:

1. Jeg/vi erklærer herved at min/vår besvarelse er mitt/vårt eget arbeid,

og at jeg/vi ikke har brukt andre kilder eller har mottatt annen hjelp
enn det som er nevnt i besvarelsen.
2. Jeg/vi erklærer videre at denne besvarelsen:
• ikke har vært brukt til annen eksamen ved annen
avdeling/universitet/høgskole innenlands eller utenlands.
• ikke refererer til andres arbeid uten at det er oppgitt.
• ikke refererer til eget tidligere arbeid uten at det er oppgitt.
• har alle referansene oppgitt i litteraturlisten.
• ikke er en kopi, duplikat eller avskrift av andres arbeid eller
besvarelse.
3. Jeg/vi er kjent med at brudd på ovennevnte er å betrakte som fusk og
kan medføre annullering av eksamen og utestengelse fra universiteter
og høgskoler i Norge, jf. Universitets- og høgskoleloven §§4-7 og 4-8 og
Forskrift om eksamen §§14 og 15.

4. Jeg/vi er kjent med at alle innleverte oppgaver kan bli plagiatkontrollert

i URKUND, se Retningslinjer for elektronisk innlevering og publisering av
studiepoenggivende studentoppgaver

5. Jeg/vi er kjent med at høgskolen vil behandle alle saker hvor det
forligger mistanke om fusk etter høgskolens retningslinjer for
behandling av saker om fusk

6. Jeg/vi har satt oss inn i regler og retningslinjer i bruk av kilder og

referanser på biblioteket sine nettsider
Innhold

1.0 OPPGAVE A

2.0 OPPGAVE B
1.0 OPPGAVE A
Gitt disse opplysningene skal dere modellere bedriftens innkjøps-, produksjons og
distribusjonsplanleggingsproblem som et integrert planleggingsproblem. Gjør nødvendige
forutsetninger i modellerings arbeidet.

Vi modellerer bedriftens innkjøps, produksjons og distribusjons planleggingsproblem som

er et integrert planleggingsproblem.
Vi har fastsatt verdier på dataene og løser til slutt problemet i Lingo

Data:

ig : Lagringskostnad komponent q (en enhet en periode).

hj : lagringskostnad sluttprodukt på lagersted j (en enhet en periode)

gq : bestillingskostnad komponent q.

eq : antall enheter av komponent q som trengs til en enhet av sluttproduktet.

dkt : etterspørsel kunde k i periode t.

vit : variable produksjonskostnader anlegg i i periode t.

bi jt : transportkostnad pr. enhet transportert fra anlegg i til lager j i periode t.

ci jt : transportkostnad pr. enhet transportert fra lager j til kunde k i periode t.

Nj : lagerkapasitet (antall enheter) ved lager j (lik i alle perioder). (9)

ri : kapasitet forbruk (i timer) pr. enhet av sluttproduktet ved anlegg i.

Wit : antall regulære arbeidstimer tilgjengelig ved anlegg i i periode t.

oi : ekstrakostnader ved overtid (pr. time) anlegg i.

1
Beslutningsvariabler:

Qqt : antall enheter innkjøpt av komponent q i periode t.

Hqt : antall enheter overlagret av komponent q fra t til t +1.

Zi jt : antall enheter levert (produsert) fra anlegg i til lager j i periode t.

Xjkt : antall enheter levert fra lager j til kunde k i periode t.

Ijt : antall enheter (sluttprodukt) overlagret fra t til t+ ved lager j.

Oit : antall overtidstimer ved anlegg i i periode t.

Yqt : binær variabel: 1 hvis bestilling av komponent q i periode t, 0 ellers

I modelleringen kan du anta at inngående beholdninger (komponenter og sluttprodukter) er

0.

Kapasitetsbegrensninger

Wit + (Wit *0.2(overtid)) ≥ ri + oi

Wit = antall regulære arbeidstimer tilgjengelig ved anlegg i i periode t

ri = Kapasitetsforbruk (i timer) pr. enhet av sluttprodukt ved anlegg i

oi = ekstrakostnad ved overtid (pr. time) anlegg i.

Det opplyses i teksten at maks overtid er 20% av regulære arbeidstimer.

2
Begrensninger:

ΣX =Dj jkt kt for alle k, t All etterspørsel dekkes

I ≤N
jt j for alle j, t Lager kapasitet overholdes

Σ X = Σi Z + I - I
k jkt ijt ijt+1 jit Lagerbalanse

Σ r +Z ≤w O
j it ijt it + it Kapasitetsskranker i produksjonsanlegg

O ≤ 0,2 * w
it it Maks overtid

K = eq Σ Σ Z
qt i j ijt for alle q, t Komponentbehov

t: perioder= 1, 2, 3, 4 i: produksjonsanlegg = 1, 2 k: kunder = 1, 2

j: lagersteder = 1, 2 q: komponenter= 1

3
Målfunksjon:

MIN C = gq * (U1 + U2) + ΣiΣjΣt bijt * Zijt + ΣjΣkΣt cjkt * Xjkt + ΣjΣt Ijt * hj + Σq
Σt Hqt * iq + ΣiΣt Oit * oi + Σi Σt vit * Zit

Alle kostnadene blir tatt med i en kompakt funksjon.

Det som inneholdes er da:

• Transportkostnad
• lagerkostnad - produkt
• Transport anlegg
• Produktkost anlegg
• Lagerkost komponent
• Behandlingskostnad komponent
• Overtidskostnad anlegg

Kapasitetsføring:

Vi setter opp en føring for tilgjengelig kapasitet for hver periode:

ri+Zijt </= Wit+(Wit*0,2)

(mindre eller lik)
* gjelder for alle anlegg i i periode t ved lager j

ri = kapasitet forbruk (i timer) pr. enhet av sluttproduktet ved anlegg i

Zijt = antall produserte enheter fra anlegg i til lager j fra periode t

Wit = Antallet regulære arbeidstimer vi har tilgjengelige ved anlegg i, i periode t

Wit*0,2 = maks antall overtidstimer tilgjengelig å bruk

4
Policyføring:

Det kan kjøres et visst antall overtidstimer, det forutsett at det gjelder for hver periode. Noe
som vil tilsi at for hver periode er det maksimalt 20% av av antallet regulære arbeidstimer
tilgjengelig som utgjør maks overtid.

Det tilsier videre følgende:

Oit </= Wit*0.2

* dette er for alle anlegg i og perioder t

Oit =antall overtidstimer ved anlegg i, i periode t

Wit*0.2 = maks antall overtidstimer tilgjengelig å bruk

Logiske føringer: MÅ JOBBES PÅ ENDA

Vi har et krav om at all etterspørsel skal oppfylles hver periode.

For å ha forståelse ovenfor hva hva gjør setter vi opp en ligning for lagerbalanse.

Inngående lager + inn til lager - ut av lager = utgående lager

Ijt + Zijt - dkt = Ijt

Ijt = antall enheter (sluttprodukt) overlagret fra t til t+ ved lager j

Zijt = antall enheter levert (produsert) fra anlegg i til lager j i periode t.
dkt – etterspørsel kunde k i periode t

Y11 = 1, vi bestiller komponent 1 for periode 1

0, vi bestiller ikke

Y12 = 1, vi bestiller komponent 1 for periode 2

0, vi bestiller ikke

5
2.0 OPPGAVE B

Vi skal i denne oppgaven bestemme Passende data til problemet og løse dette ved lingo
ut ifra disse opplysningene:

Vi har:
• to kunder
• to sluttlagre
• to anlegg (produksjon)
• ett komponent lager
• to perioder

Qqt : antall enheter innkjøpt av komponent q i periode t.

Q11
Q12

Hqt : antall enheter overlagret av komponent q fra t til t +1.

H11
H12

Zi jt : antall enheter levert (produsert) fra anlegg i til lager j i periode t.

Z111
Z211
Z121
Z221

Z112
Z212
Z122
Z222

6
Xjkt : antall enheter levert fra lager j til kunde k i periode t.

X111
X211
X121
X221

X112
X212
X122
X222

Ijt : antall enheter (sluttprodukt) overlagret fra t til t+ ved lager j.

I11
I12

I21
I22

Oit : antall overtidstimer ved anlegg i i periode t.

O11
O12

O21
O22

Yqt : binær variabel: 1 hvis bestilling av komponent q i periode t, 0 ellers

Binær variabel ved bestilling av komponent q for periode t:

Y11 = 1, vi bestiller komponent 1 for periode 1

0, vi bestiller ikke

Y12 = 1, vi bestiller komponent 1 for periode 2

0, vi bestiller ikke

7
Tegning:

KOMMER HER

Modellen i Lingo:

8
9
10
11
12