Menü des aktuellen Bereichs:

• 1: [ Aktuelles]
• 2:  Über uns
• 3:  Team
• 4:  Studieren
• 5:  Forschen

---

Zusatzinformationen:

Positionsanzeige:

---

Inhalt:

Aktuelles

GASTVORTRAG
"Solving a 2-depot driver-and-vehicle routing problem"

Prof. Juan José SALAZAR GONZALEZ
Universidad de La Laguna, Tenerife, Spain
Zeit: Montag, 5. März 2012 ab 16¹⁵Uhr
Raum: MZ 412A, Mangementzentrum, 4. Stock

Abstract:This paper deals with a routing problem arising when planning the sequence
of legs that each crew and aircraft of an airline company must perform.
This is a real-world problem in Canary Island, where the airline operates
flights between 10 airports. There are no flight during the night,
there are about 180 flights (legs) during a day, and the flying time between two airports
is around 30 minutes. The crews of the airline company live in the two major islands
(Tenerife and Gran Canaria). The airport of Gran Canaria concentrates
all the equipment to perform the maintenance of the aircrafts,
which must be performed immediately after two operating days.
Thus, an aircraft starting the journey outside Gran Canaria must finish in Gran Canaria.
Instead, each crew is expected to return to the island where it started that day.
There is no limitation on the number of legs that an aircraft can fly in a day,
but the number of legs assigned to a crew in a day is limited by law.
There is also a limitation in the activity time of each crew in a day.
The aim of the problem is to find a sequence of legs to each crew and each
aircraft minimizing a cost function while satisfying the above constraints.
The above problem can be seen as a routing problem with 2 depots,
where one must find routes to crews (drives) and to aircrafts (vehicles).
The crew routing subproblem is the classical Capacitated VRP with 2 depots.
The aircraft routing subproblem aims finding uncapacitated paths between the 2 depots.
The routes from the two subproblem must coincide as much as possible.
The whole problem is a 2-depot vehicle routing problem with driver exchanges.
We give a mathematical formulation of the whole routing problem and a
branch-and-cut algorithm to solve it. The performances of our implementation
is evaluated and discussed on real-world instances.

Wissenswettbewerb für Logisitk-Studentierende: Logistik Masters 2012

Sehr geehrte Damen und Herren!

Ich will Sie gerne auf die Lehrveranstaltung Spezialgebiete in Produktion, Logistik und SCM, 245.608 von unserem internationalen Fellow-Ship Professor aufmerksam machen!
Prof. Daniele Vigo ist ein internationaler Experte für Produktion, Logistik und SCM von der Universität Bologna und wird in der KW 11 diese Lehrveranstaltung abhalten!

Weitere Informationen entnehmen Sie auf der Homepage unter: Studieren, Schwerpunktfach, Lehrveranstaltung
Die Termine sind Montag, 12.März bis Freitag, 16.März 2012.
Uhrzeiten finden Sie im KUSSS.
Schlussklausur: 29.März 2012 von 17:15 bis 18:45 Uhr
Nachklausur: 03. Mai 2012 von 17:15 bis 18:485 Uhr
100% Anwesenheit nicht erforderlich!

Ich freue mich sehr, dass ich Prof. Vigo für diese Lehrveranstaltung gewinnen konnte und hoffe, dass Sie diese zahlreich besuchen.
Die Anmeldung erfolgt wie immer über das KUSSS.

Mit freundlichen Grüßen

Univ.Prof. Dr. Karl Dörner

Sprechstunde Prof.Dörner_Semesterferien 2012
Es findet an den Donnerstagen im Monat Februar 2012 keine Sprechstunde statt. Eine Terminvereinbarung für den Monat Februar ist im Sekretariat möglich.

Öffnungszeiten Semesterferien
Das Sekretariat ist in der 8.KW (20.-24.02.2012) Montag und Freitag geschlossen!