Online-Scheduling mit genetischen Algorithmen.pdf

Online-Scheduling mit genetischen Algorithmen

Yvon Tounkap

Online-Scheduling kann als eine Folge von dynamischen deterministischen Job Shop Scheduling Problemen betrachtet werden, die u.a. durch einen regelbasierten Ansatz (Abk. RA) oder durch einen Genetischen Algorithmus (Abk. GA) gelöst werden können. Im Gegensatz zum RA versucht der GA gewöhnlich mit höherem Aufwand einen möglichst optimalen Schedule zu generieren. Die in dieser Arbeit entwickelten Kostenmodelle geben eine Abschätzung über diesen Aufwand und über den substantiellen Vorteil der genetischen Suche im Vergleich zum RA. Situationen, in denen sich der RA lohnt können wiederum auch vor der Planung erkannt werden. Ob der Rechenaufwand eines GA immer gerechtfertig ist wird auch untersucht. Ferner sollen die entwickelten Modelle Auskünfte über die festgestellten Abweichungen der Suchkosten und der Verbesserung bei Probleminstanzen derselben Größe geben. Für die Entwicklung der Kostenmodelle wurde ein GA entwickelt und implementiert. Desweiteren wurde ein Modell für Online Scheduling als ereignisbasierte diskrete Simulation implementiert.

The third algorithm extends the approach of ordinary assembly process to schedule the complex assembly processes. A complex assembly process contains one assembly operation (if it is not the last one) or more than one assembly operations. Key words: No-wait scheduling, Assembly, Supply chain, Online scheduling

7.18 MB DATEIGRÖSSE
9783639337617 ISBN
Online-Scheduling mit genetischen Algorithmen.pdf

Technik

PC und Mac

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

iOS & Android

Für Tablets und Smartphones: Unsere Gratis tolino Lese-App

Andere eBook Reader

Laden Sie das eBook direkt auf dem Reader im www.futblog.at Shop herunter oder übertragen Sie es mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions.

Reader

Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie es manuell auf Ihr tolino Gerät mit der kostenlosen Software Adobe Digital Editions.

Aktuelle Bewertungen

avatar
Sofya Voigtuh

Sequencing Wafer Handler Moves to Improve …

avatar
Mattio Müllers

17 Algorithmen und Komplexität 17 Die Arbeiten der Lehr- und Forschungseinheit liegen im Bereich der Entwicklung und Analyse von effizienten Algorithmen. Dabei wird ein breites Spektrum von Themen der modernen Algorithmik abgedeckt. Effiziente Algorithmen bilden ein Grundlagenfach der Informatik, das sich damit befasst, Berechnungsverfahren für zentrale und …

avatar
Noels Schulzen

scheduling instance published by FISHER and THOMPSON (1963) serves as example. 1 ... weitesten verbreiteten Heuristiken gehören Genetische Algorithmen.

avatar
Jason Leghmann

Goya - Laurent Matheron - acheter livres français | Ex Libris

avatar
Jessica Kolhmann

3 Stochastic Online Scheduling We consider the stochastic online scheduling (Sos) model that generalizes both traditional models for dealing with incomplete information, stochastic scheduling and online scheduling. Like in online scheduling, we assume that the instance is presented to the scheduler piecewise, and nothing is known about jobs