-

LOG820 Vehicle Routing with Heuristics

LOG820 Vehicle Routing with Heuristics

Course code: 
LOG820
Course name: 
Vehicle Routing with Heuristics
Program of study: 
Master of Science in Logistics
Course name in Norwegian Bokmål: 
Vehicle Routing
Course name in Norwegian Nynorsk: 
Vehicle Routing with Heuristics
Campus: 
Molde
Credits: 
7.5
Level of study: 
2. syklus (master)
Teaching semester: 
2017 Vår
Assessment semester: 
2017 Vår
Language of instruction: 
Engelsk
Language of examination: 
Engelsk
Language of litterature: 
Engelsk
Recommended previous knowledge

Equivalent to requirements for the MSc program in Logistics, quantitative background is recommended.

Course content

The course covers the following subject areas:

  • arc routing problem
  • traveling salesman problem
  • vehicle routing problem
  • variants of vehicle routing problem

For these topics, emphasis will be placed on solving problems with the classical construction heuristics and the two-phase heuristics using mathematical models

Learning outcome

By completing the course student will get in-depth knowledge of methods and techniques for routing vehicles serving customers in various logistics settings.

Working and learning activities

Three hours of lectures per week.

Curriculum

Required reading list is given in fronter at the semester start

Relevant literature:
Halskau Ø. and Gribkovskaia I.: Compendium in Routing Planning. 2015
Toth P. and Vigo D.: SIAM Monographs on Discrete Mathematics and Applications. Philadelphia 2014

VurderingsformGrupperingVarighetVarighetstypeKarakterskalaAndelKommentarHjelpemidlerHjelpemidler
SkoleeksamenIndividuell4timerBokstavkarakter (A - F)504 hours written final examination counting 50% of the grade.One A4 two-side sheet with own notes + calculator with empty memory + general dictionary in mother tongue/Norwegian/English in paper version.Egen liste. Se under
HjemmeeksamenIndividuell1semesterBokstavkarakter (A - F)50Several home assignments, counting in total 50% of the final grade Alle trykte og skrevne hjelpemidler
Vurderinger:
Form of assessment:Skoleeksamen
Grouping:Individuell
Duration:4
Type of duration:timer
Grading scale:Bokstavkarakter (A - F)
Proportion:50
Comment:4 hours written final examination counting 50% of the grade.
Supported material:One A4 two-side sheet with own notes + calculator with empty memory + general dictionary in mother tongue/Norwegian/English in paper version.
Support material:Egen liste. Se under
Form of assessment:Hjemmeeksamen
Grouping:Individuell
Duration:1
Type of duration:semester
Grading scale:Bokstavkarakter (A - F)
Proportion:50
Comment:Several home assignments, counting in total 50% of the final grade
Supported material:
Support material:Alle trykte og skrevne hjelpemidler