Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective
Citations
1,264 citations
Additional excerpts
...A comparison of the genetic algorithm presented by Tamimi and Rajan (1997) and the hybrid heuristic proposed by Kim et al. (2003b) remains to be performed....
[...]
...=P wjT j was studied by Kim et al. (2003a)....
[...]
...…et al. (2002) P T j (R, jobs in a family have the same due date) Simulated annealing Chen and Powell (2003) P wjCj, P wjUj Branch-and-bound algorithm Kim et al. (2003a) P wjT j (R, multioperational jobs, operations of the same job can be processed concurrently) Constructive heuristics and…...
[...]
...Kim et al. (2003b) presented a heuristic for the same problem, which consists of four phases, where the third phase is a tabu search....
[...]
335 citations
Cites background from "Unrelated parallel machine scheduli..."
...In Kim et al. (2003) and Kim and Shin (2003) a heuristic and tabu search algorithm were proposed with the objective to minimise the total weighted tardiness and the maximum lateness, respectively....
[...]
166 citations
Cites methods from "Unrelated parallel machine scheduli..."
...Some authors have considered the use of metaheuristic approaches for the unrelated PMSP. Kim et al. (2002, 2003) developed heuristics for the problem including a Simulated Annealing (SA) to minimize the total tardiness with machine-independent sequence-dependent setup times....
[...]
...Kim et al. (2002, 2003) developed heuristics for the problem including a Simulated Annealing (SA) to minimize the total tardiness with machine-independent sequence-dependent setup times....
[...]
137 citations
Cites methods from "Unrelated parallel machine scheduli..."
...Some authors have considered the use of metaheuristic approaches for the unrelated PMSP. Kim et al. (2002, 2003) developed heuristics for the problem including a Simulated Annealing (SA) to minimize the total tardiness with machineindependent sequence-dependent setup times....
[...]
118 citations
Cites background or methods from "Unrelated parallel machine scheduli..."
...From Table 13, the model for CT is significant for medium size problems, and so is the contribution due to the TS algorithm, but not the IS or the interaction between them....
[...]
...Keywords: Unrelated parallel machine scheduling; Sequence-dependent setups; Tabu search...
[...]
References
41,772 citations
904 citations
499 citations
306 citations
233 citations