Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
From MaRDI portal
Publication:337268
Recommendations
- A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times
- A robust optimization approach for the unrelated parallel machine scheduling problem
- Unrelated parallel machine scheduling problem with precedence constraints: polyhedral analysis and branch-and-cut
- A mixed integer formulation and an efficient metaheuristic for the unrelated parallel machine scheduling problem: total tardiness minimization
- An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes
- A tabu search algorithm for parallel machine total tardiness problem
- Algorithms for the unrelated parallel machine scheduling problem with a resource constraint
- A hybrid heuristic to solve the parallel machines job-shop scheduling problem
- A Hybrid Bounding Procedure for the Workload Allocation Problem on Parallel Unrelated Machines with Setups
Cites work
- scientific article; zbMATH DE number 3497315 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1062113 (Why is no real title available?)
- A cutting plane algorithm for the unrelated parallel machine scheduling problem
- A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search
- An effective heuristic for minimising makespan on unrelated parallel machines
- Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem
- Duality-Based Algorithms for Scheduling Unrelated Parallel Machines
- Exact and approximation algorithms for makespan minimization on unrelated parallel machines
- Genetic Algorithms
- Handbook of metaheuristics
- Heuristics based on partial enumeration for the unrelated parallel processor scheduling problem
- Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
- Iterated greedy local search methods for unrelated parallel machine scheduling
- Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling Unrelated Parallel Machines Computational Results
- Scheduling tasks on unrelated machines: large neighborhood improvement procedures
- Unrelated parallel machine scheduling using local search
Cited in
(13)- A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server
- A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times
- An effective heuristic for minimising makespan on unrelated parallel machines
- An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes
- Quantum annealing to solve the unrelated parallel machine scheduling problem
- Makespan minimization for parallel machines environment with machine dependent processing time by using PBIL combined with local search
- An optimal algorithm for global optimization and adaptive covering
- Unrelated parallel machine scheduling using local search
- Bounds for parallel machine scheduling with predefined parts of jobs and setup time
- A metric approach for scheduling problems with minimizing the maximum penalty
- An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics
- Polynomially solvable subcases for the approximate solution of multi-machine scheduling problems
- Metric approach for finding approximate solutions of scheduling problems
This page was built for publication: Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337268)