Job-Shop-Scheduling: Planung durch probabilistische lokale Suchverfahren

Metaheuristiken, insbesondere Verfahren der lokalen Suche, werden mit zunehmendem Erfolg zur approximativen Lösung kombinatorischer Optimierungsprobleme eingesetzt. Bei der Konzeption operativer Systeme erweist sich die Vielfalt existierender Verfahrensvarianten jedoch oftmals als Hindernis, denn es gibt keine verallgemeinerbaren Handlungsempfehlungen zur Auswahl geeigneter Basisverfahren und zur probleminstanzunabhängigen Parametrisierung dieser Verfahren.

Für die Ablaufplanung in der Werkstattfertigung, das sogenannte Job-Shop-Scheduling, untersucht Jukka Siedentopf auf der Basis einer modular aufgebauten Verfahrensschablone verschiedene schwellenwertbasierte lokale Suchverfahren. In umfangreichen Effektivitäts- und Effizienzvergleichen demonstriert er die Dominanz eines Verfahrens, das einfach und problemunabhängig parametrisierbar ist. Damit ist die Grundvoraussetzung für einen flexiblen Einsatz auch in praktischen Umgebungen erfüllt. Abschließend untersucht der Autor das Konvergenzverhalten des Verfahrens mit Hilfe der Markov-Theorie.

Over dit product

Boekdetails

Meer over Information

Over dit product

Boekdetails

Misschien vind je dit ook leuk

Murdoku: 80 Murder Mystery Logic Puzzles: Volume 1

How to Build a Car: The Autobiography of the World’s Greatest Formula 1 Designer

Chanel: Collections and Creations

Japan: The Cookbook (Cucina)

The World Atlas of Coffee: 2nd edition (old edition)

National Geographic Stunning Photographs

The Rolling Stones All the Songs Expanded Edition: The Story Behind Every Track

Collins World Atlas: Complete Edition

Louis Vuitton: A Perfume Atlas

Queen of Shadows: From the # 1 Sunday Times best-selling author of A Court of Thorns and Roses