Blog durchsuchen
Profil
큈넬 티로 wohnt in Seoul und arbeitet über
geometrische Topologie.
Letzte Einträge
- Topologie von Flächen CCVI0 Kommentare· 10.02.12
- Hilberts Hotel und Knöpfe, Knöpfe, Knöpfe0 Kommentare· 09.02.12
- e-day e-time5 Kommentare· 07.02.12
- Arbeitsplätze II6 Kommentare· 04.02.12
- Topologie von Flächen CCV0 Kommentare· 03.02.12
Kommentare
- Thilo · 11.02.12 · 15:16 Uhr Wissenschaftler aller Länder vereinigt euch!
- UMa · 09.02.12 · 11:05 Uhr e-day e-time
- Wohnungen in Hamburg · 07.02.12 · 10:38 Uhr Arbeitsplätze II
- BreitSide · 03.02.12 · 22:39 Uhr Doschneekaeder
- Klausenmann · 03.02.12 · 16:19 Uhr Die FDP und die Mengenlehre
Blogroll
- ScienceBlogs.de
- ScienceBlogs.com
- Mathematics Websites
- Mathematics Journals
- arXiv
- Mathblogging.org
- Terence Tao: What's new
- Images des Mathematiques
- Geometry and the Imagination
- Low dimensional Topology
- n-category cafe
- secret blogging seminar
- God Plays Dice
- Combinatorics and more
- The accidental mathematician
- Annoying precision
- Gödels lost letter
- XOR's Hammer
- Frank Morgan
- 360
- Area 777
- Ian Agol's Research Blog
- Links to Low-dimensional Topology
- Mathematical Reviews
- Zentralblatt
- Thilo Kuessner
Kategorien
Archiv
- Februar 2012
- Januar 2012
- Dezember 2011
- November 2011
- Oktober 2011
- September 2011
- August 2011
- Juli 2011
- Juni 2011
- Mai 2011
- April 2011
- März 2011
- Februar 2011
- Januar 2011
- Dezember 2010
- November 2010
- Oktober 2010
- September 2010
- August 2010
- Juli 2010
- Juni 2010
- Mai 2010
- April 2010
- März 2010
- Februar 2010
- Januar 2010
- Dezember 2009
- November 2009
- Oktober 2009
- September 2009
- August 2009
- Juli 2009
- Juni 2009
- Mai 2009
- April 2009
- März 2009
- Februar 2009
- Januar 2009
- Dezember 2008
- November 2008
- Oktober 2008
- September 2008
- August 2008
- Juli 2008
- Juni 2008
- Mai 2008
- April 2008
- März 2008
- Februar 2008
« vorheriger Beitrag · nächster Beitrag »
02.03.09 · 08:21 Uhr
Wo bleibt der Aufzug?
Kategorie: Technik · Kommentare: 13
In den nächsten 2 Wochen werden bei mir im Institut beide(!) Fahrstühle repariert. Auch wenn ich nur im 5. Stock sitze und nicht wie einige Kollegen im 8.: Da bleib ich doch lieber zuhause und beschäftige mich mit mathematischer Fahrstuhl-Theorie.
Einen mathematischen Beweis dafür, daß man besser nicht beide Fahrstühle gleichzeitig reparieren sollte, hat wohl noch niemand gefunden.
Über das Thema 'Optimerung von Fahrstuhlsteuerungen' gibt es aber tatsächlich mathematische Forschungsarbeiten.
Das hat zwar nichts mit meinem aktuellen Problem zu tun, ist aber jedenfalls auch interessant. Das Thema Echtzeitsteuerung von Aufzugsystemen ist 1995-2001 von einer Arbeitsgruppe am Berliner Zuse-Institut bearbeitet worden.
Der allgemein-verständliche Artikel "Wo bleibt der Aufzug?" faßt einige der Ergebnisse zusammen, ebenso wie die beiden unten abgebildeten Poster. (Siehe auch die Webseite von Jörg Rambau.)
Bei der Fahrstuhlsteuerung handelt es sich um ein sogenanntes Online-Problem, d.h. bei Beginn des Berechnungsvorgangs sind nicht alle Eingabedaten verfügbar (weil ja in Echtzeit ständig neue Anfragen dazukommen). Eine wichtige Frage ist natürlich, wie man die verschiedenen Möglichkeiten bewertet, also wie man bestimmt, ob eine Route besser ist als eine andere.
Das theoretische Verfahren zur Analyse der Online-Algorithmen heißt kompetitive Analyse: man vergleicht den Zielfunktionswert (die Zufriedenheit der Fahrgäste) einer vom Online-Algorithmus generierten Lösung bei Eingabe einer Anfrage-Sequenz mit dem Wert einer optimalen Offline-Lösung.
Ascheuer, Krumke und Rambau haben 1998 einen 2-kompetitiven Algorithmus für die Fahrstuhlsteuerung entwickelt, d.h. die vom Algorithmus vorgeschlagene Online-Lösung ist immer höchstens um einen Faktor 2 schlechter als die jeweilige Offline-Lösung.
Aus dem Artikel "Wo bleibt der Aufzug?":
Die theoretischen Resultate sind teilweise so schwach, daß sie für die Praxis kaum Entscheidungshilfen liefern. Häufig ist der einzige Ausweg Validierung und Evaluierung durch Simulation.
Grundlage fur eine aussagekräftige Simulation ist Zugang zu realistischen Daten. Für verschiedene Aufzugsysteme wurde aufbauend auf AMSEL ein Simulationssystem entwickelt, mit dem das Verhalten der Algorithmen in praktischen Situationen evaluiert werden kann. Einige der für die Zielfunktion Makespan kompetitiven Algorithmen zeigten dabei auch gutes praktisches Verhalten für andere Zielfunktionen, die für die Praxis interessanter sind.
[...]
Während kompetitive Analyse alleine oftmals zuwenig Information uber die Leistungsfähigkeit von Algorithmen liefert, gewinnt man doch Einsicht in die Problemstruktur. Die Kombination aus theoretischer Analyse und Simulation führt dann häufig auch zu praktikablen Algorithmen, deren Lösungen (durch Simulation empirisch bewertet) erheblich besser sind als man theoretisch garantieren kann.
Unser Fahrstuhlproblem vom Anfang kann man in der Praxis also durchaus zufriedenstellend bewältigen, wenn man anhand repräsentativer Datensatze anwendungsspezische Online-Heuristiken entwirft. Gegen unerwartet massiven Andrang, z.B. direkt vor Arbeitsbeginn, oder bewußt böswillige Datensätze ist jedoch auch der beste Algorithmus machtlos."

Quelle: Zuse-Institut

Quelle: Zuse-Institut
Autor: Thilo· 13 Kommentare· Permalink· Trackback-URL
Kommentar schreiben
Top5
- "2012 - Keine Panik" - Das Buch zum WeltuntergangAstrodicticum Simplex· 30.01.2012
- Vahrenholts kalte Sonne, Svensmarks kosmische Strahlen und der KlimawandelAstrodicticum Simplex· 10.02.2012
- Die Praxis der "Alternativmedizin": Ein Insider berichtetKritisch gedacht· 08.02.2012
- Kein Platz für junge Wissenschaftler - Das Problem der fehlenden JuniorpositionenAstrodicticum Simplex· 31.01.2012
- Wie ich Wissenschaftler wurde und warum ich heute keiner mehr binAstrodicticum Simplex· 01.02.2012
Top5
- Vahrenholts kalte Sonne, Svensmarks kosmische Strahlen und der KlimawandelAstrodicticum Simplex· 10.02.2012
- "2012 - Keine Panik" - Das Buch zum WeltuntergangAstrodicticum Simplex· 30.01.2012
- Sonderrechte für Religiöse?blooDNAcid· 01.02.2012
- World Skeptics Congress 2012 in BerlinKritisch gedacht· 06.02.2012
- Die dunkle Materie ist keine ErfindungAstrodicticum Simplex· 07.02.2012
ScienceBlogs.com
- The Festival Recognizes Our First "Featured Fan"!The Festival will be here in April and we thought ...USA Science and Engineering Festival: The Blog· 11.02.2012 · 14:22 Uhr
- Great Plains Emerging Diseases ConferenceI ...Aetiology· 10.02.2012 · 14:25 Uhr
- Awful House transportation bill forgets that transit benefits drivers, tooThe House of Representatives Natural Resources Committee has approved what ...The Pump Handle· 10.02.2012 · 11:16 Uhr
- Independence Days Challenge Update #1I won't usually publish ID updates here but I did ...Casaubon's Book· 10.02.2012 · 11:02 Uhr
- Just in Time for Valentine's Day: The Science Behind the KissBy Larry Bock Founder and organizer USA Science Engineering Festival ...USA Science and Engineering Festival: The Blog· 10.02.2012 · 10:00 Uhr

Kommentare (13)
Ich hab mich in meinem alten Haus ja schon immer gefragt, warum der Aufzug nicht morgens in der Mitte und abends unten steht, statt immer im 5ten wenn ich unten fahren wollte und im Erdgeschoss wenn ich vom 5ten fahren wollte...aber ansonsten war der auch toll designed, weil man vom Eingang auf jeden Fall Treppen steigen musste, weil der zur anderen Seite aufging und der Haupteingang quasi ein halbes Stock tiefer als das Erdgeschoss lag...
Jedenfalls war meine Idee für eine einfache (!) Aufzugsteuerung, dass der selbst "umparkt" wenn er Pause hat, und zwar dorthin, wo in einem Zeitfenster der Mittelwert der einsteigenden Menschen losfahren will.
Also ich sitze zwar im Glashaus, aber laut Deinem Bild könnte Dir Treppensteigen durchaus gut tun! (-;
Ich habe mal gehört, die meisten Erfindungen wurden aus Bequemlichkeit gemacht, stimmt Ihr dem zu?
In einem Hotel in England habe ich einmal die Krönung intelligenter Fahrstuhlsteuerung erlebt.
Jeden morgen gibt es in diesem (hohen) Hotel hunderte Leute, die in die Stadt möchten. Dazu müssen sie natürlich mit dem Fahrstuhl ins Erdgeschoss fahren. Sind dort alle ausgestiegen, fährt der Fahrstuhl wieder hoch, sobald er angefordert wird. Dann hält er in der ersten Etage, in der Leute warten, an, lässt sie einsteigen und fährt wieder runter. Dieses geniale System führt dazu, dass sich in den 6. Stock (wo mein Zimmer war) nur alle zehn minuten mal ein Fahrstuhl verirrte. Wie es in den Etagen 10 oder 15 aussieht, möchte ich mir gar nicht vorstellen.
Was auf jeden Fall in dem Modell berücksichtig werden sollte ist der Anteil von Fahrgästen, die beim Aussteigen den Fahrstuhl in hohe Etagen schicken, um den Leuten dort auch eine Chance zu geben Fahrstuhl zu fahren.
Das System, das ich bei Fahrstühlen am häufigsten beobachte und auch für recht sinnvoll halte, ist eine Art Zustandsmaschine:
er fährt immer entweder "rauf" oder "runter" (und hält dabei überall, wohin gerufen oder geschickt wurde), solange bis es in diese Richtung keinen Ruf mehr gibt, dann kehrt er um. Wenn es gar keinen ausstehenden Ruf mehr gibt bleibt er stehen und/oder fährt nach einer gewissen Zeit in eine Ruhestellung (meist unten).
In Zeiten hoher Belastung fährt er dann eben immer von ganz unten nach ganz oben und wieder zurück, bei minimaler Auslastung direkt erst zum Start-, von da zum Zielort (weil ja der Fahrende drinnen dann den Zielort drückt).
Außerdem ist die Implementierung ziemlich trivial: der Zustand besteht zu jedem Zeitpunkt nur aus der Position, aktuellen Fahrtrichtung, und den anzufahrenden Stockwerken. Die Elektronik muss sich weder vergangene Entscheidungen merken noch Vorhersagen über die Zukunft machen, aus diesem Zustand lässt sich jederzeit die nächste Aktion ermitteln.
Hallo.
Ich denke die Sirius Kybernetik Corporation hat schon einen solchen
"vorher-wissenden" Aufzug entwickelt :-)
LOL!
Vielleicht ist es auch ganz profan die Möglichkeit, in ein Fitnessprogramm einzusteigen? ;-)
Jetzt greift man bei uns am Institut zu ganz neuen Lösungen:
http://www.uni-muenster.de/WWUmwelt/wwurunsup.html
http://www.sueddeutsche.de/E5738t/2970607/Bitte-nehmen-Sie-Aufzug-B.html
danke
Ist zwar Werbung, paßt aber wenigstens zum Thema. Ich laß es mal ausnahmsweise stehe. TK
this is great article. i found it by google .
Great Article . Thanks much .
Great Article . Thanks much .
danke für die info