Shifting bottleneck scheduling for total weighted tardiness minimization -- a computational evaluation of subproblem and re-optimization heuristics (Q342173): Difference between revisions

Latest revision as of 23:57, 12 July 2024

scientific article

Language	Label	Description	Also known as
English	Shifting bottleneck scheduling for total weighted tardiness minimization -- a computational evaluation of subproblem and re-optimization heuristics	scientific article

Statements

instance of

scholarly article

0 references

title

Shifting bottleneck scheduling for total weighted tardiness minimization -- a computational evaluation of subproblem and re-optimization heuristics (English)

0 references

published in

Computers \& Operations Research

0 references

publication date

17 November 2016

0 references

zbMATH Keywords

job shop scheduling

0 references

total weighted tardiness

0 references

shifting bottleneck procedure

0 references

decomposition

0 references

dominance rule

0 references

iterated local search

0 references

0 references

0 references

0 references

0 references

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

0 references

Q4055377

0 references

Q4238569

0 references

Decomposition methods for large job shops

0 references

A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops

0 references

Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops

0 references

A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem

0 references

An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective

0 references

A large step random walk for minimizing total weighted tardiness in a job shop

0 references

Minimizing total weighted tardiness in a generalized job shop

0 references

A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem

0 references

A general approach for optimizing regular criteria in the job-shop scheduling problem

0 references

Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm

0 references

A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective

0 references

A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective

0 references

Enhancing local search algorithms for job shops with MIN-sum objectives by approximate move evaluation

0 references

Dominance-based heuristics for one-machine total cost scheduling problems

0 references

Dominance rules in combinatorial optimization problems

0 references

The Shifting Bottleneck Procedure for Job Shop Scheduling

0 references

A new dominance rule to minimize total weighted tardiness with unequal release dates.

0 references

A Survey of Scheduling Rules

0 references

A survey of priority rule-based scheduling

0 references

Guided Local Search with Shifting Bottleneck for Job Shop Scheduling

0 references

Benchmarks for basic scheduling problems

0 references

describes a project that uses

OR-Library

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cor.2015.07.012

0 references

Identifiers

zbMATH Open document ID

1349.90320

0 references

DOI

10.1016/j.cor.2015.07.012

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:342173

@@ Property / author @@
-Roland Braune
@@ Property / author: Roland Braune / rank @@
-Normal rank
@@ Property / author @@
-Günther Zäpfel
@@ Property / author: Günther Zäpfel / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6654088
@@ Property / zbMATH DE Number: 6654088 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+job shop scheduling
@@ Property / zbMATH Keywords: job shop scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total weighted tardiness
@@ Property / zbMATH Keywords: total weighted tardiness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shifting bottleneck procedure
@@ Property / zbMATH Keywords: shifting bottleneck procedure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decomposition
@@ Property / zbMATH Keywords: decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominance rule
@@ Property / zbMATH Keywords: dominance rule / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+iterated local search
@@ Property / zbMATH Keywords: iterated local search / rank @@
+Normal rank
@@ Property / author @@
+Roland Braune
@@ Property / author: Roland Braune / rank @@
+Normal rank
@@ Property / author @@
+Günther Zäpfel
@@ Property / author: Günther Zäpfel / rank @@
+Normal rank
@@ Property / cites work @@
+OR-Library
@@ Property / cites work: OR-Library / rank @@
+Normal rank
@@ Property / cites work @@
+Q3938812
@@ Property / cites work: Q3938812 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Q4055377
@@ Property / cites work: Q4055377 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4238569
@@ Property / cites work: Q4238569 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition methods for large job shops
@@ Property / cites work: Decomposition methods for large job shops / rank @@
+Normal rank
@@ Property / cites work @@
+A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
+Normal rank
@@ Property / cites work @@
+Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops
+Normal rank
@@ Property / cites work @@
+A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem
+Normal rank
@@ Property / cites work @@
+An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective
+Normal rank
@@ Property / cites work @@
+A large step random walk for minimizing total weighted tardiness in a job shop
+Normal rank
@@ Property / cites work @@
+Minimizing total weighted tardiness in a generalized job shop
+Normal rank
@@ Property / cites work @@
+A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+A general approach for optimizing regular criteria in the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm
+Normal rank
@@ Property / cites work @@
+A study on local search neighborhoods for the job shop scheduling problem with total weighted tardiness objective
+Normal rank
@@ Property / cites work @@
+A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardiness objective
+Normal rank
@@ Property / cites work @@
+Enhancing local search algorithms for job shops with MIN-sum objectives by approximate move evaluation
+Normal rank
@@ Property / cites work @@
+Dominance-based heuristics for one-machine total cost scheduling problems
+Normal rank
@@ Property / cites work @@
+Dominance rules in combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+The Shifting Bottleneck Procedure for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+A new dominance rule to minimize total weighted tardiness with unequal release dates.
+Normal rank
@@ Property / cites work @@
+A Survey of Scheduling Rules
@@ Property / cites work: A Survey of Scheduling Rules / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of priority rule-based scheduling
@@ Property / cites work: A survey of priority rule-based scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Benchmarks for basic scheduling problems
@@ Property / cites work: Benchmarks for basic scheduling problems / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2015.07.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1468862829
@@ Property / OpenAlex ID: W1468862829 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:342173