Overordnede kursusmål
The general objective of the course is to provide in-depth
knowledge regarding advanced optimization methods for public
transport planning, vehicle routing and distribution planning, and
maritime logistics. Participants will be able to identify problems
in these different application fields, formulate mathematical
programming models for these, and solve them using advance
operations research methods, both exact and heuristics.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
- Recall the most important models in transport optimization
- Describe the most important solution methods in transport
planning
- List similarities and differences for transport planning models
in the fields of public transport, vehicle routing, and maritime
logistics
- Describe the most important solution methods in transport
planning
- Model and analyze transport planning problems
- Outline the basic principles of column generation and robust
optimization
- Explain differences between deterministic and stochastic
transport planning problems
- Solve transport optimization models using a mathematical
programming language
- Implement simple solution methods for deterministic and
stochastic transport planning problems
- Survey the state-of-the-art mathematical models of transport
planning
- Write clear and well-structured reports documenting the
modeling and findings of an implemented solution approach
- Explain the value of transport optimization in a sustainability
context
Kursusindhold
Dette er et avanceret kursus med fokus på at analysere, formulere
og implementere matematiske optimeringsmodeller til
ressourceplanlægning og planlægning inden for transportområdet. Det
dækker applikationer inden for planlægning af offentlig transport,
maritim logistik og ruteføring af køretøjer. Præcise emner kan
ændre sig hvert år, men kan omfatte: Timetabling, Crew planning,
Network design, Revenue Management, Aircraft Rotation, Pick-up and
Delivery Problems, Dial-a-Ride Problems, Container terminal
planning og Berth allocation. Kurset vil kombinere grundlæggende
domæneviden inden for disse tre felter med anvendelse af OR-metoder
til at løse problemer inden for disse felter.
Vigtige forudsætninger er forståelse for og erfaring med heltals
lineære programmeringsmodeller. Kurset egner sig bedst som andet
semester eller tredje semester kursus. Kurset vil tilbyde eksempler
fra det virkelige liv fra offentlig transport, rutelægning for
køretøjer og maritim logistik. Kursusopgaverne vil give deltagerne
mulighed for at udvikle modeller for forskellige transportproblemer
og at løse dem ved hjælp af modellerings- og optimeringsværktøjer
(f.eks. CPLEX og Julia). .
Bemærkninger
Kurset kræver et godt kendskab til operationsanalyse, dvs.
forudsætninger skal tages alvorligt. Kendskab til CPLEX og JULIA
(eller lignende) er ikke nødvendigt og vil blive introduceret ved
kursusstart, men grundlæggende programmeringsfærdigheder er en
forudsætning. Kurset er en sammenlægning af kurserne 42881/13251
Optimering i offentlig transport, 42887/13442 Vehicle Routing and
Distribution Planning og 42885/13432 Maritime Logistics og dækker
derved et bredt spektrum inden for operationsanalyse som
planlægningsværktøj i transportsektoren.
Sidst opdateret
27. september, 2022