DTU midtvejsprojekt: Shop scheduling
Kontakt personer:
Jens Clausen, bygning 305.218, tlf. 4525 3387, jc@imm.dtu.dk.

Beskrivelse: Scheduling problemer klassificeres ofte i open shop, flow shop og job shop problemer. Den grundlæggende problemstilling er dedn samme: Givet en mængde af jobs hver bestående af operationer, der skal bearbejdes på forskellige maskiner. hver maskine kan kun bearbejde en operation af gangen, og hvert job kan kun behandles af en maskine af gangen. Fastlæg en rækkefølge af behandlingen af operationer på maskiner, så den sidste operation bliver færdig tidligst muligt.

Der er for nylig publiceret flere arbejder, hvor "state of the art" inden for hvert af felterne beskrives eller hvor der beskrives nye metoder til løsning af problemerne.

Der skal vælges et af områderne, og inden for dette skal state of the art for løsningsmetoder beskrives og en af de beskrevne metoder implementeres og undersøges eksperimentelt.
Keywords:

Forudsætninger:
Ønskelige forudsætninger:
Studerende:
Periode:
DTUs elektroniske studiehåndbog: IMM tilknyttede kurser.