Heuristics for Unrelated Parallel Machine Scheduling with Secondary Resource Constraints
Reads0
Chats0
TLDR
In this research heuristics based on guided search, record-to-record travel, and tabu lists from the tabu search (TS) are presented to minimize the maximum completion time (i.e., makespan or Cmax) and maximum tardiness, respectively, to promote schedule performance.References
More filters
Journal ArticleDOI
Tabu Search—Part II
TL;DR: The elements of staged search and structured move sets are characterized, which bear on the issue of finiteness, and new dynamic strategies for managing tabu lists are introduced, allowing fuller exploitation of underlying evaluation functions.
Journal ArticleDOI
New optimization heuristics
TL;DR: The quality of the computational results obtained so far by RRT and GDA shows that the new algorithms behave equally well as TA and thus a fortiori better than SA.
Journal ArticleDOI
A decomposition algorithm for the single machine total tardiness problem
Chris N. Potts,L Van Wassenhove +1 more
TL;DR: The problem of sequencing jobs on a single machine to minimize total tardiness is considered and an algorithm, which decomposes the problem into subproblems which are then solved by dynamic programming when they are sufficiently small.
Journal ArticleDOI
Scheduling jobs on parallel machines with sequence-dependent setup times
Young Hoon Lee,Michael Pinedo +1 more
TL;DR: A three phase heuristic is presented for minimizing the sum of the weighted tardinesses in a simulated annealing procedure applied starting from a seed solution which is the result of the second phase.
Journal ArticleDOI
The total tardiness problem: review and extensions
TL;DR: A unified framework for the total tardiness problem is provided by surveying the related literature in the single-machine, parallel machine, flowshop and jobshop settings and proposing new heuristics for both thesingle-machine and the parallel-machine tardness problems.