Skip to main content
SpringerLink
Log in

Job Shop Scheduling with Consideration of Due Dates

Potentials of Local Search Based Solution Techniques

  • Book
  • © 2016

Overview

Authors:
  1. Jens Kuhpfahl

    1. Lehrstuhl für Produktion und Logistik, Universität Halle-Wittenberg, Halle, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Publication in the field of economic sciences
  • Includes supplementary material: sn.pub/extras

Part of the book series: Produktion und Logistik (PL)

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (7 chapters)

  1. Front Matter

    Pages i-xxv
    Download chapter PDF

  2. Introduction

    • Jens Kuhpfahl
    Pages 1-8

  3. Job Shop Scheduling – Formulation and Modeling

    • Jens Kuhpfahl
    Pages 9-23

  4. Literature Review

    • Jens Kuhpfahl
    Pages 25-30

  5. Neighborhood Definitions for the JSPTWT

    • Jens Kuhpfahl
    Pages 31-64

  6. Neighbor Evaluation Procedures in Local Search based Algorithms for solving the JSPTWT

    • Jens Kuhpfahl
    Pages 65-80

  7. Solving the JSPTWT – a new Solution Procedure

    • Jens Kuhpfahl
    Pages 81-118

  8. Computational Study

    • Jens Kuhpfahl
    Pages 119-146

  9. Back Matter

    Pages 147-190
    Download chapter PDF
Back to top

Keywords

About this book

Jens Kuhpfahl analyzes the job shop scheduling problem with minimizing the total weighted tardiness as objective. First, he provides a suitable graph representation based on a disjunctive graph formulation. Second, several key components of local search procedures are analyzed and enhanced. The resulting outputs of these investigations contribute to the development of a new solution procedure whose performance quality leads to superior computational results.

Authors and Affiliations

  • Lehrstuhl für Produktion und Logistik, Universität Halle-Wittenberg, Halle, Germany

    Jens Kuhpfahl

About the author

Dr. Jens Kuhpfahl wrote his dissertation under the supervision of Prof. Dr. Christian Bierwirth at the Chair of Production and Logistics at the University of Halle (Saale).

Bibliographic Information

  • Book Title: Job Shop Scheduling with Consideration of Due Dates

  • Book Subtitle: Potentials of Local Search Based Solution Techniques

  • Authors: Jens Kuhpfahl

  • Series Title: Produktion und Logistik

  • DOI: https://doi.org/10.1007/978-3-658-10292-0

  • Publisher: Springer Gabler Wiesbaden

  • eBook Packages: Business and Management, Business and Management (R0)

  • Copyright Information: Springer Fachmedien Wiesbaden 2016

  • Softcover ISBN: 978-3-658-10291-3Published: 08 July 2015

  • eBook ISBN: 978-3-658-10292-0Published: 24 June 2015

  • Series ISSN: 1431-6846

  • Series E-ISSN: 2628-0108

  • Edition Number: 1

  • Number of Pages: XXV, 190

  • Number of Illustrations: 37 b/w illustrations

  • Topics: Operations Management, Operations Research/Decision Theory

Publish with us

Policies and ethics

Back to top

Search

Navigation