Summary. We present a Brand-and-Bound (B&B) method using combinatorial bounds for solving makespan minimization problems with sequence dependent setup costs. As an application we present a laser source sharing problem arising in car manufacturing.
Aufzüge und Gelbe EngelJeder kennt das: Warten auf den Aufzug, aber der Aufzug kommt nicht. Schlimmer noch: Er scheint andere Etagen zu bevorzugen, immer die falsche Richtung zu wählen usw. usf. Die Menschen sind schon vor Jahrzehnten zum Mond geflogen, aber so etwas "Einfaches", wie einen Aufzug zufriedenstellend zu steuern, können sie offenbar nicht.Auch wir haben zu diesem speziellen Problem keine endgültige Lösung. Insbesondere da die meisten Aufzugsysteme der Steuerung recht wenig Informationen übermitteln: wie viele Leute in welche Etage fahren wollen, wird nur bei sehr modernen Systemen über eine Zielrufsteuerung erhoben.Wir stießen auf ein etwas zugänglicheres Aufzugsteuerungsproblem in einem Versandlager der Firma Herlitz PBS AG in Falkensee, nahe Berlin. In diesem Lager gibt es zwei Türme mit je fünf Vertikalfördergeräten für jeweils eine Euro-Palette. Locker formuliert besteht die Aufgabe darin, durch geeignete Steuerung den reibungslosen Betrieb auch unter Hochlast zu gewährleisten.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.