A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times

zbMATH Open1134.90017MaRDI QIDQ5449463FDOQ5449463

Authors: Magdy Helal, Ghait Rabadi, Ameer al-Salem 

Publication date: 11 March 2008

Recommendations

• Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times
• Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
• Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
• An effective heuristic for minimising makespan on unrelated parallel machines
• Scheduling unrelated parallel machines with sequence-dependent setups

zbMATH Keywords

schedulingtabu searchsetup timesunrelated parallel machines

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cited In (12)

• Using PBIL to minimize makespan for parallel machines scheduling problem with job sequence dependent setup time
• An effective heuristic for minimising makespan on unrelated parallel machines
• A genetic algorithm for the steel continuous casting with inter-sequence dependent setups and dedicated machines
• The third comprehensive survey on scheduling problems with setup times/costs
• ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times
• Decomposition methods for the parallel machine scheduling problem with setups
• Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem
• Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines
• Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times
• Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
• Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
• A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities.

This page was built for publication: A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449463)