Skip to main content
SpringerLink
Log in

Job-Shop-Scheduling

Planung durch probabilistische lokale Suchverfahren

  • Book
  • © 2002

Overview

Authors:
  1. Jukka Siedentopf
    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Information - Organisation - Produktion (IOP)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 79.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XXIV
    Download chapter PDF

  2. Motivation

    • Jukka Siedentopf
    Pages 1-2

  3. Scheduling

    • Jukka Siedentopf
    Pages 3-33

  4. Grundelemente des Scheduling-Prozesses

    • Jukka Siedentopf
    Pages 35-74

  5. Suche

    • Jukka Siedentopf
    Pages 75-98

  6. Initialisierungsplanung durch Prioritätsregelverfahren

    • Jukka Siedentopf
    Pages 99-125

  7. Eine J | | Cmax-Schablone für Schwellenwertverfahren

    • Jukka Siedentopf
    Pages 127-157

  8. Evaluierung

    • Jukka Siedentopf
    Pages 159-181

  9. Zum Konvergenzverhalten von FAP

    • Jukka Siedentopf
    Pages 183-195

  10. Fazit

    • Jukka Siedentopf
    Pages 197-246

  11. Back Matter

    Pages 247-267
    Download chapter PDF
Back to top

Keywords

About this book

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.

About the author

Dr. Jukka Siedentopf promovierte bei Prof. Dr. Stephan Zelewski am Institut für Produktion und Informationsmanagement der Universität Essen. Heute ist er Projektleiter für Verkehrssteuerungssysteme bei der Deutschen Post AG.

Bibliographic Information

  • Book Title: Job-Shop-Scheduling

  • Book Subtitle: Planung durch probabilistische lokale Suchverfahren

  • Authors: Jukka Siedentopf

  • Series Title: Information - Organisation - Produktion

  • DOI: https://doi.org/10.1007/978-3-322-81417-3

  • Publisher: Deutscher Universitätsverlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Deutscher Universitäts-Verlag GmbH, Wiesbaden 2002

  • Softcover ISBN: 978-3-8244-7611-4Published: 28 March 2002

  • eBook ISBN: 978-3-322-81417-3Published: 07 March 2013

  • Series ISSN: 2628-1120

  • Series E-ISSN: 2628-1139

  • Edition Number: 1

  • Number of Pages: XXIV, 265

  • Number of Illustrations: 12 b/w illustrations

  • Topics: Operations Management, Operations Research/Decision Theory

Publish with us

Policies and ethics

Back to top

Search

Navigation