Job-Shop-Scheduling

Planung durch probabilistische lokale Suchverfahren

  • Authors
  • Jukka Siedentopf

Part of the Information — Organisation — Produktion book series (IOP)

Table of contents

  1. Front Matter
    Pages I-XXIV
  2. Jukka Siedentopf
    Pages 1-2
  3. Jukka Siedentopf
    Pages 3-33
  4. Jukka Siedentopf
    Pages 35-74
  5. Jukka Siedentopf
    Pages 75-98
  6. Jukka Siedentopf
    Pages 159-181
  7. Jukka Siedentopf
    Pages 183-195
  8. Jukka Siedentopf
    Pages 197-246
  9. Back Matter
    Pages 247-267

About this book

Introduction

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.

Keywords

Information - Organisation - Produktion Kombinatorische Optimierung Lokale Suchverfahren Metaheuristiken Operations Research Produktionswirtschaft Scheduling

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-81417-3
  • Copyright Information Gabler Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2002
  • Publisher Name Deutscher Universitätsverlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-8244-7611-4
  • Online ISBN 978-3-322-81417-3
  • About this book
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Biotechnology
Electronics
Consumer Packaged Goods
Aerospace
Oil, Gas & Geosciences
Engineering