By Jukka Siedentopf

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 foundation 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.

Show description

Read Online or Download Job-Shop-Scheduling: Planung durch probabilistische lokale Suchverfahren PDF

Best german_6 books

Arbeit und elektronische Kommunikation der Zukunft: Methoden und Fallstudien zur Optimierung der Arbeitsplatzgestaltung

In der deutschen Volkswirtschaft entstehen ca. ninety% der Wertschöpfung durch Informationsverarbeitung und Kommunikation an elektronisch unterstützten Arbeitsplätzen. Aspekte wie Arbeitsorganisation, Kommunikationsprozessgestaltung, Ergonomie, Büroraumgestaltung, Motivation, Führung, Strategie und I&K-Ausstattung beeinflussen das komplexe process Arbeitsplatz und damit die mögliche Wertschöpfung.

Die individuelle Entwickelungskurve des Menschen: Ein Problem der medizinischen Konstitutions- und Vererbungslehre

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer ebook information mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen.

Chirurgie der Lungen und des Brustfelles

Die Chirurgie der Brustorgane ist einer der jungsten Zweige der modernen Chirur gie. Wahrend in der zweiten Halfte des vergangenen Jahrhunderts nach der Einfuhrung der Antisepsis und Asepsis namentlich in der Bauchchirurgie in kurzer Zeit gewaltige Fortschritte erzielt wurden, beschrankte sich die Tatigkeit des Chirurgen bei den Er krankungen der Brusthohle lange auf die Behandlung von Brustfelleiterungen.

Additional resources for Job-Shop-Scheduling: Planung durch probabilistische lokale Suchverfahren

Sample text

0 sei eine o-elementige Menge von Operationen. Das h-te Element Oh (h= I, ... J, dem die Operation zugeordnet ist. Da jede Operation genau einem Auftrag zugeordnet ist, kann die Menge 0 vollstandig in disjunkte Teilmengen 0), (i= I, ... ,n) zerlegt werden, so dass 0), aile Auftrag J, zugeordneten Operationen enthalt. Es gilt: 0),= {OkEO:V(Ok)=J,} sowie U0),=0 und t 10),1=0. i==l i=l Flir die einem Auftrag zugeordneten Operationen wird eine zusammenhangende Indizierung angenommen, so dass gilt: O),={OkEO:ISkSlo),i} und 0),= {OkEO: IIO)gl+ 1SkS IIO)J} fUr i=2, ...

3 Formale Notationen Nachfolgende Darstellungen spezifischer Scheduling-Probleme sowie der zu ihrer Losung entwickelten Verfahren basieren weitgehend auf formalen Notationen. B. gefordert, dass die Menge der Operationen jeweils vollstandig in disjunkte Teilmengen fUr Aufgaben und vollstandig in disjunkte Teilmengen fur Maschinen zerlegt werden kann, vgl. Conway/MaxwelllMiller (1967), S. 4, und Rinnooy Kan (1976), S. 5. Hieraus folgt beispielsweise, dass jede Operation zu genau einer Aufgabe gehort und an genau einer Maschine bearbeitet wird.

XI =P). QMPM: Es werden gleichartige Mehrzweckmaschinen mit maschinenspezijischen Bearbeitungsgeschwindigkeiten betrachtet (vgl. (XI =Q). 68) Eine vollstiindige Obereinstimmung ergibt sich genau genommen erst fur den Fall, dass die identische Geschwindigkeit den Wert I besitzt, da nur in diesem Fall die Bearbeitungszeiten der Operationen direkt den gegebenen (Norm-) Bearbeitungszeiten entsprechen. S. eines Operationstyps bearbeitet werden kiinnen. R. angenommen, dass jede Operation an einer bestimmten Maschine bearbeitet werden muss: 0: Es wird ein so genannter Open Shop betrachtet, in dem die Reihenfolge, in der die Operationen eines Auftrags bearbeitet werden, fUr jeden Auftrag beliebig ist.

Download PDF sample

Rated 4.43 of 5 – based on 9 votes