Exact and approximation algorithms for makespan minimization on unrelated parallel machines
Discrete Applied Mathematics
Scheduling in Computer and Manufacturing Systems
Scheduling in Computer and Manufacturing Systems
Variable Neighborhood Decomposition Search
Journal of Heuristics
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Scheduling unrelated parallel machines to minimize total weighted tardiness
Computers and Operations Research
Scheduling Algorithms
Creating very large scale neighborhoods out of smaller ones by compounding moves
Journal of Heuristics
Scheduling unrelated parallel machines with sequence-dependent setups
Computers and Operations Research
Computers and Operations Research
Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem
Computers and Operations Research
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem
Transportation Science
Journal of Intelligent Manufacturing
An optimal rounding gives a better approximation for scheduling unrelated machines
Operations Research Letters
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
The NP-hard problem of scheduling jobs on unrelated parallel machines, in the presence of machine-dependent and sequence-dependent setup times, with the objective of minimizing the makespan, is considered. A variable neighborhood descent search algorithm, hybridized with mathematical programming elements, is presented and its performance is evaluated on a large set of benchmark problem instances. The extensive computational experiments show that the proposed algorithm outperforms previously proposed methods in terms of solution quality as well as computation time.