Citation
Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem. Journal of Scheduling, 19 (4): 429-452, 2016.
Selected
Abstract
This paper answers two fundamental questions concerning the usage of the shifting bottleneck (SB) procedure to optimize the criterion total weighted tardiness for the classical job shop scheduling problem. The first question is how to configure the SB procedure, as it is a divide-and-conquer method and consists of diverse subsolutions for each procedure phase. The second question is what the advantages of the SB procedure are, in comparison with other state-of-the-art approaches. To answer the first question, we evaluate the performance (i.e. the scheduling quality) and the efficiency (i.e. the computational time) of various SB variants using computational experiments and present guidelines for configuring the SB procedure. To respond to the second question, extensive computational experiments were conducted on various benchmark instances (up to 100 jobs 20 machines). Results show the superior performance/efficiency trade-off of the SB variants with certain configuration to local search methods. This excellent trade-off between performance and efficiency makes the SB procedure particularly promising for solving practical production scheduling problems.
There is no pdf available for this paper. You might like to try to obtain the original source (see the doi, for example)
doi
The doi for this publication is 10.1007/s10951-015-0441-1 You can link directly to the original paper, via the doi, from here
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@ARTICLE{2016-429-452-SI, author = {Tan, Yi and Hildebrandt, Torsten and Scholz-Reiter, Bernd},
title = {{Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem}},
journal = {Journal of Scheduling},
year = {2016},
volume = {{19}},
pages = {429--452},
number = {4},
note = {Selected},
abstract = {{This paper answers two fundamental questions concerning the usage of the shifting bottleneck (SB) procedure to optimize the criterion total weighted tardiness for the classical job shop scheduling problem. The first question is how to configure the SB procedure, as it is a divide-and-conquer method and consists of diverse subsolutions for each procedure phase. The second question is what the advantages of the SB procedure are, in comparison with other state-of-the-art approaches. To answer the first question, we evaluate the performance (i.e. the scheduling quality) and the efficiency (i.e. the computational time) of various SB variants using computational experiments and present guidelines for configuring the SB procedure. To respond to the second question, extensive computational experiments were conducted on various benchmark instances (up to 100 jobs 20 machines). Results show the superior performance/efficiency trade-off of the SB variants with certain configuration to local search methods. This excellent trade-off between performance and efficiency makes the SB procedure particularly promising for solving practical production scheduling problems.}},
doi = {{10.1007/s10951-015-0441-1}},
eissn = {{1099-1425}},
issn = {{1094-6136}},
orcid-numbers = {{Scholz-Reiter, Bernd/0000-0003-3981-8873}},
owner = {Graham},
timestamp = {2017.01.18},
unique-id = {{ISI:000379627200006}} }