Performance evaluation of a parallel tabu search task scheduling algorithm
Parallel Computing - High performance computing in operations research
Scheduling using tabu search methods with intensification and diversification
Computers and Operations Research
Tabu Search
Constraint-Based Scheduling
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems
INFORMS Journal on Computing
Scheduling groups of tasks with precedence constraints on three dedicated processors
Discrete Applied Mathematics
A very fast Tabu search algorithm for the permutation flow shop problem with makespan criterion
Computers and Operations Research
Minimizing makespan for multi-spindle head machines with a mobile table
Computers and Operations Research
Hi-index | 0.01 |
This paper presents a solution method for minimizing makespan of a practical large-scale scheduling problem with elastic jobs. The jobs are processed on three servers and restricted by precedence constraints, time windows and capacity limitations. We derive a new method for approximating the server exploitation of the elastic jobs and solve the problem using a tabu search procedure. Finding an initial feasible solution is in general NP-complete, but the tabu search procedure includes a specialized heuristic for solving this problem. The solution method has proven to be very efficient and leads to a significant decrease in makespan compared to the strategy currently implemented.