Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Stundenplanung in Sekundenschnelle

12.07.2004


Stundenpläne in Handarbeit zu erstellen, ist ein zeitraubendes Unterfangen. © Fraunhofer FIRST


Endlich Ferien! Während Schüler und Studenten sie am kühlen See genießen können, steht Rektoren und Planern der Arbeitsschweiß auf der Stirn: Die undankbare Erstellung der Stundenpläne ruft. Auch heute noch wird sie meist von Hand erledigt. Auf einer Tafel verschiebt und sortiert die Lehrerschaft Kärtchen mit Namen oder Fächern so lange, bis alles zu passen scheint, bis jede Veranstaltung am richtigen Ort stattfindet, Dozenten nur dann eingesetzt werden, wenn sie verfügbar sind, und Studenten nicht an zwei Veranstaltungen gleichzeitig teilnehmen müssen. Es sind die vielen Randbedingungen (neudeutsch constraints), die die Stundenplanung zu einer langwierigen und komplizierten Arbeit machen: Sie kann Tage oder sogar Wochen in Anspruch nehmen. Mit einem Constraint-basierten Programmierverfahren, das Forscher des Fraunhofer-Instituts für Rechnerarchitektur und Softwareplanung FIRST entwickelt haben, ist ein widerspruchsfreier Veranstaltungsplan dagegen in Sekundenschnelle erstellt - auch in nahezu aussichtslos erscheinenden Fällen.


Bei der klassischen Programmierung werden die unendlich erscheinenden Kombinationsmöglichkeiten Schritt für Schritt durchprobiert. Erst anschließend folgt ein Abgleich mit den Randbedingungen. Eine schnelle und genaue Lösung komplexer Aufgaben ist meist nicht möglich. »Die Constraint-Methode dagegen nutzt die Randbedingungen aktiv, um die Lösung einzugrenzen«, erklärt Hans-Joachim Goltz von der FIRST-Abteilung Planungstechnik PlanT. »Ein Beispiel dafür: Ein Sportlehrer darf nicht Musik im Chemieraum geben. Die Suche erfolgt daher unter einer wesentlich kleineren Anzahl von Kombinationsmöglichkeiten.« In einem interaktiven Modus hat der Anwender die Möglichkeit, einzelne Veranstaltungen von vornherein auf einen bestimmten Ort oder Termin festzulegen oder sie nachträglich zu verschieben. Wechselt der Planer wieder in den automatischen Modus, haben die von ihm getroffenen Entscheidungen Vorrang und werden nicht zurückgenommen.

Planer von der Charité-Universitätsmedizin Berlin lassen den Vorlesungsplan bereits durch die Constraint-Programmierung erstellen: Studenten aus neun Semestern, rund 600 Veranstaltungen pro Woche und 70 Räume an verschiedenen Standorten müssen organisiert werden. »Auch in der Wirtschaft wird die Constraint-Programmierung mehr und mehr zum Goldstandard werden«, ist sich Goltz sicher. »Schon heute gibt es etliche Firmen, die sie kommerziell einsetzen, beispielsweise in der Verkehrsplanung.«


Ansprechpartner:
Dr. Hans-Joachim Goltz
Telefon 0 30 / 63 92-18 69
Fax 0 30 / 63 92-18 05

Fraunhofer-Institut für Rechnerarchitektur
und Softwaretechnik FIRST
Kekuléstraße 7, 12489 Berlin

Dr. Hans-Joachim Goltz | Fraunhofer-Gesellschaft
Weitere Informationen:
http://www.first.fraunhofer.de/conbatt
http://www.first.fraunhofer.de

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Computer mit Köpfchen
18.08.2017 | Albert-Ludwigs-Universität Freiburg im Breisgau

nachricht Pepper, der neue Kollege im Altenheim
17.08.2017 | Universität Siegen

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Unterwasserroboter soll nach einem Jahr in der arktischen Tiefsee auftauchen

Am Dienstag, den 22. August wird das Forschungsschiff Polarstern im norwegischen Tromsø zu einer besonderen Expedition in die Arktis starten: Der autonome Unterwasserroboter TRAMPER soll nach einem Jahr Einsatzzeit am arktischen Tiefseeboden auftauchen. Dieses Gerät und weitere robotische Systeme, die Tiefsee- und Weltraumforscher im Rahmen der Helmholtz-Allianz ROBEX gemeinsam entwickelt haben, werden nun knapp drei Wochen lang unter Realbedingungen getestet. ROBEX hat das Ziel, neue Technologien für die Erkundung schwer erreichbarer Gebiete mit extremen Umweltbedingungen zu entwickeln.

„Auftauchen wird der TRAMPER“, sagt Dr. Frank Wenzhöfer vom Alfred-Wegener-Institut, Helmholtz-Zentrum für Polar- und Meeresforschung (AWI) selbstbewusst. Der...

Im Focus: Mit Barcodes der Zellentwicklung auf der Spur

Darüber, wie sich Blutzellen entwickeln, existieren verschiedene Auffassungen – sie basieren jedoch fast ausschließlich auf Experimenten, die lediglich Momentaufnahmen widerspiegeln. Wissenschaftler des Deutschen Krebsforschungszentrums stellen nun im Fachjournal Nature eine neue Technik vor, mit der sich das Geschehen dynamisch erfassen lässt: Mithilfe eines „Zufallsgenerators“ versehen sie Blutstammzellen mit genetischen Barcodes und können so verfolgen, welche Zelltypen aus der Stammzelle hervorgehen. Diese Technik erlaubt künftig völlig neue Einblicke in die Entwicklung unterschiedlicher Gewebe sowie in die Krebsentstehung.

Wie entsteht die Vielzahl verschiedener Zelltypen im Blut? Diese Frage beschäftigt Wissenschaftler schon lange. Nach der klassischen Vorstellung fächern sich...

Im Focus: Fizzy soda water could be key to clean manufacture of flat wonder material: Graphene

Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.

As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...

Im Focus: Forscher entwickeln maisförmigen Arzneimittel-Transporter zum Inhalieren

Er sieht aus wie ein Maiskolben, ist winzig wie ein Bakterium und kann einen Wirkstoff direkt in die Lungenzellen liefern: Das zylinderförmige Vehikel für Arzneistoffe, das Pharmazeuten der Universität des Saarlandes entwickelt haben, kann inhaliert werden. Professor Marc Schneider und sein Team machen sich dabei die körpereigene Abwehr zunutze: Makrophagen, die Fresszellen des Immunsystems, fressen den gesundheitlich unbedenklichen „Nano-Mais“ und setzen dabei den in ihm enthaltenen Wirkstoff frei. Bei ihrer Forschung arbeiteten die Pharmazeuten mit Forschern der Medizinischen Fakultät der Saar-Uni, des Leibniz-Instituts für Neue Materialien und der Universität Marburg zusammen Ihre Forschungsergebnisse veröffentlichten die Wissenschaftler in der Fachzeitschrift Advanced Healthcare Materials. DOI: 10.1002/adhm.201700478

Ein Medikament wirkt nur, wenn es dort ankommt, wo es wirken soll. Wird ein Mittel inhaliert, muss der Wirkstoff in der Lunge zuerst die Hindernisse...

Im Focus: Exotische Quantenzustände: Physiker erzeugen erstmals optische „Töpfe" für ein Super-Photon

Physikern der Universität Bonn ist es gelungen, optische Mulden und komplexere Muster zu erzeugen, in die das Licht eines Bose-Einstein-Kondensates fließt. Die Herstellung solch sehr verlustarmer Strukturen für Licht ist eine Voraussetzung für komplexe Schaltkreise für Licht, beispielsweise für die Quanteninformationsverarbeitung einer neuen Computergeneration. Die Wissenschaftler stellen nun ihre Ergebnisse im Fachjournal „Nature Photonics“ vor.

Lichtteilchen (Photonen) kommen als winzige, unteilbare Portionen vor. Viele Tausend dieser Licht-Portionen lassen sich zu einem einzigen Super-Photon...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

European Conference on Eye Movements: Internationale Tagung an der Bergischen Universität Wuppertal

18.08.2017 | Veranstaltungen

Einblicke ins menschliche Denken

17.08.2017 | Veranstaltungen

Eröffnung der INC.worX-Erlebniswelt während der Technologie- und Innovationsmanagement-Tagung 2017

16.08.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Eine Karte der Zellkraftwerke

18.08.2017 | Biowissenschaften Chemie

Chronische Infektionen aushebeln: Ein neuer Wirkstoff auf dem Weg in die Entwicklung

18.08.2017 | Biowissenschaften Chemie

Computer mit Köpfchen

18.08.2017 | Informationstechnologie