Scheduling unrelated parallel machines with sequence-dependent setups
Citations
13,333 citations
369 citations
335 citations
Cites methods from "Scheduling unrelated parallel machi..."
...A tabu search algorithm is given in Logendran et al. (2007) for the weighted tardiness objective....
[...]
137 citations
Cites methods from "Scheduling unrelated parallel machi..."
...Finally, Logendran et al. (2007) developed six different Tabu Search-based algorithms to identify the best schedule that gives the minimum weighted tardiness....
[...]
References
13,333 citations
"Scheduling unrelated parallel machi..." refers background in this paper
...DMI-0010118....
[...]
...• Read problem inputs in from file: number of jobs (J), number of machines (M), runtimes for each job on each processible machine, sequence-dependent setup times for each job on each processible machine, due dates, weights, and release times for each job, and initial availability times for each…...
[...]
...If short-term memory, do not loop (zero restarts, one time total through algorithm)....
[...]
1,881 citations
1,040 citations
"Scheduling unrelated parallel machi..." refers background in this paper
...Recent work by Bilge et al. [22] has relaxed one of these assumptions to consider an unrelated parallel machine scheduling problem wherein jobs are released at various times during the planning horizon, a feature referred to as dynamic job releases....
[...]
535 citations
"Scheduling unrelated parallel machi..." refers background in this paper
...Industrial scheduling has greatly benefited from the use of unrelated parallel machines due to their ability to perform the same function but with varying capability or capacity....
[...]
499 citations
"Scheduling unrelated parallel machi..." refers background or methods in this paper
...Thus, it can be swapped with J5 scheduled on the same machine (M32) and J4 scheduled on M31 to create two new schedules....
[...]
...Similar explanations hold true for identifying the initial solutions with three other IS heuristics (IS1: EDD; IS2: TWT, and IS4: HCR)....
[...]
...Recognizing the inherent difficulty in solving industrial-size problems efficiently, six different search algorithms based on tabu search are developed to identify the best schedule that gives the minimum weighted tardiness....
[...]