Transcript Master`s theses from "The Planning, Optimization and Decision

Master’s theses from "The Planning, Optimization and Decision
Support Group"
The Planning, Optimization and Decision Support activities at Molde University College are
coordinated by this group. Most of our work is optimization based, and often ends up as "black
boxes" in planning and/or decision support systems. The methodology that is applied to solve
these optimization problems ranges from classical heuristics through meta-heuristics to classical
optimization methods. Also used are stochastic solver techniques and game theoretic approaches.
The group is method oriented, but some target domains are more in focus than others. Most are in
the area of logistics, with the highest focus on sea- and land- based routing problems. Other
domains appearing in the supply chain are also treated, like production planning and decision
support systems. Some Programming skills will usually be required
There are three ways to get a master thesis project with this group. The first is if you have contact
with a company that might need to have something done along the line of work done in the
group. If so, please contact the group to see if something can be worked out.
The second is if you want to do some work along the line of some of the other work done in the
group. If so, please contact the group to see if something can be worked out. The group’s web
pages with some examples of problem types are found here:
http://kursinfo.himolde.no/forskningsgrupper/optimering/index.htm
The third is if you find an interesting topic in the list below.
Contact: Associate Professors Johan Oppen, Arild Hoff and Halvard Arntzen
E-mail: [email protected] [email protected] [email protected]
****************************************************************
Decision support in flexible liner shipping
Liner shipping can be viewed as a bus route at sea. A published schedule or timetable
tells when a vessel leaves the port of origin, which ports may be visited, and at which
times, along the route, and it tells when the vessel will arrive at the port of destination.
For most shipping lines, the published schedule is such that all ports are, or can be,
visited on every trip. For some shipping lines, the schedule contains too many ports to
allow for all of them to be visited on every journey. This is because the demand is
seasonal, and in periods with low demand, only a subset of the ports actually has
demand for transport. Due to capacity or time restrictions in the high season, a different
mode of transport may be used for parts of the route for some of the cargo, and some of
the scheduled ports may be skipped. Some of the ports skipped may still be served via a
visited ports using various modes of pre or post transportation (i.e. feeder service by
barge, truck etc.), given that vessel capacity allows for it. This means there is a decision
problem associated with each single journey: which ports should be visited and which
ports should not be visited, what cargo should be served via a different port by pre or
post transportation. The student(s) should describe and model the problem, and both
smaller instances and instances of real-world size should be solved. To handle realworld instances, heuristic methods are likely to be needed. Some programming skills are
required for the heuristic part.
Contact: Associate Professor Johan Oppen
E-mail:
[email protected]
****************************************************************
Casestudium TINE SA
TINE SA er morselskapet i samvirkekonsernet TINE Gruppa. Kjernevirksomheten i TINE
Gruppa er melkeproduksjon, men konsernet har også flere hel- og deleide datterselskaper innen
annen næringsmiddelvirksomhet. TINE Gruppa har ca. 5 500 ansatte og en årlig omsetning på
19,4 milliarder kroner (2011) og eies av nesten 15.000 melkeprodusenter over hele landet.
TINE Distribusjon er et eget forretningsområde i TINE, og har ansvar for å sammenstille
kundeordre, pakke og distribuere disse til TINE sin vel 24 000 kunder. TINE Distribusjon leverer
600 millioner liter/kg produkter hvert år til 24.000 ulike kunder. For å gjennomføre dette har
TINE Distribusjon totalt 16 distribusjons terminaler i tilknytning til TINE sine meierier over hele
Norge. TINE Distribusjon er delt inn i fire geografiske områder, hhv: Nord, Vest-Midt, Sør og
Stor-Oslo, hver av områdene er ledet av en distribusjonssjef. TINE Distribusjon har over 950
medarbeidere og fra terminalene kjøres over 800 forskjellige faste ruter, med over 400 ulike
distribusjonslastebiler, til våre kunder. Enkelte kunder får ukentlige leveringer, men de aller fleste
har leveranser flere ganger per uke. De aller største dagligvarebutikkene får leveranser seks
ganger per uke. TINE Distribusjon har også andre distribusjonskunder enn TINE, og distribuerer
blant annet for Salma, Nortura, samt en rekke mindre småskalaprodusenter.
Produkt og markedskarakteristika. Etterspørselen etter ferske matvarer er økende, og
krevende norske kunder forventer at aktørene i matkjeden er i stand til å levere stadig flere
produktvarianter, i mindre kvanta, med høy kvalitet og lengst mulig holdbarhet, så raskt og billig
som mulig. Ferske matvarer er biologiske produkter som karakteriseres av begrenset holdbarhet,
følsomhet med hensyn til håndtering, temperatur og transport, og kvalitet som reduseres over tid,
noe som begrenser muligheten for laging. I tillegg har matvarene ulike produktegenskaper og
omsettes gjennom ulike markedskanaler med varierende og tildels uforutsigbar etterspørsel.
Casestudium. Storhusholdningsmarkedet i Trondheim består av ca 500 kunder med ulik
ordremengde og varierende leveringsfrekvens. En effektiv forsyning av dette markedet krever en
dynamisk rutestruktur som tar hensyn til en rekke momenter. I casestudium ønskes belyst hvilke
momenter som vil være viktige for TINE å ivareta i en slik rutestruktur, samt utvikle en konkret
ruteoptimeringsmodell for TINE og sannsynliggjøre hvilke kostnadsgevinster TINE kan hente
ved implementering av denne. I forbindelse med casestudium vil aktuelle forretningsprosesser
med tilhørende problemstillinger bli grundig presentert og relevante data tilgjengeliggjort. I
tillegg gis det åpning for å tilpasse casestudium ved spesielle ønsker.
Kontaktperson for casestudium: Terje Bye, Leder Metode & Utvikling TINE Verdikjedestyring
Contact: Associate Professor Arild Hoff
E-mail: [email protected]
****************************************************************