Minimising total tardiness in the m -machine flowshop problem: A review and evaluation of heuristics and metaheuristics
Citations
13,333 citations
353 citations
Cites background from "Minimising total tardiness in the m..."
...Vallada, Ruiz and Minella (2008) review 40 heuristics and metaheuristics for tardiness-related criteria....
[...]
177 citations
172 citations
Cites background from "Minimising total tardiness in the m..."
...A recent review for the total tardiness version of the PFSP (the F/prmu/ ∑ Tj problem) can be found in Vallada et al. (2007)....
[...]
...Tj problem) can be found in Vallada et al. (2007). Single and multi-objective scheduling problems have been studied extensively....
[...]
160 citations
Cites background or methods from "Minimising total tardiness in the m..."
...This simulated annealing shows the best performance for this problem up to the moment according to the results of Vallada et al. (2008)....
[...]
...Regarding the existing methods proposed for the total tardiness objective, from the comparative evaluation by Vallada et al. (2008) we have chosen the best two performing methods: the simulated annealing algorithms by Parthasarathy and Rajendran (1997b) and Hasija and Rajendran (2004), which are…...
[...]
...This is an interesting result since these two simulated annealing algorithms have been recently shown to outperform all other existing methods for the same criterion (Vallada et al., 2008)....
[...]
...These instances are generated following the procedure explained in Vallada et al. (2008) which is brie y summarised as follows: Two instances for each combination of n and m are generated where n = {50, 150, 250, 350} and m = {10, 30, 50}....
[...]
...Vallada et al. (2008) provided an extensive literature review along with a comparative evaluation about the PFSP with the objective of total tardiness minimisation....
[...]
References
13,333 citations
"Minimising total tardiness in the m..." refers methods in this paper
...We carried out an analysis of variance (ANOVA) [42] of heuristic methods, where we have 23 different heuristics and 12,420 treatments in total....
[...]
10,382 citations
6,209 citations
"Minimising total tardiness in the m..." refers background in this paper
...The simplification of considering only permutation schedules (the processing order of the jobs is the same for all machines) is very common and the resulting problem is called the permutation flowshop problem (PFSP) and denoted as F/prmu/Cmax [1]....
[...]
...This problem is denoted as F/prmu/ ∑ Tj [1] and it is known to beNP-hard in the ordinary sense even when there is only one machine and NP-hard in the strong sense for m 2....
[...]
4,751 citations
2,255 citations