Scheduling unrelated parallel machines with sequence-dependent setups

DOI10.1016/J.COR.2006.02.006MaRDI QIDQ883307zbMATH OpenOpenAlexFDO

Authors Rasaratnam Logendran, Brent McDonell, Byran J. Smucker

Publication date 4 June 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2006.02.006

zbMATH Keywords

tabu searchsequence-dependent setupsunrelated parallel machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Search theory (90B40)

Recommendations

• A tabu search algorithm for parallel machine total tardiness problem
• Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times
• Scheduling jobs on parallel machines with sequence-dependent setup times
• Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization
• A novel B and B algorithm for a unrelated parallel machine scheduling problem to minimize the total weighted tardiness

Cites work

• scientific article; zbMATH DE number 3471786 (Why is no real title available?)
• A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search
• A state-of-the-art review of parallel-machine scheduling research
• A tabu search algorithm for parallel machine total tardiness problem
• Algorithms for Scheduling Tasks on Unrelated Processors
• An effective heuristic for minimising makespan on unrelated parallel machines
• Heuristics for minimizing mean tardiness form parallel machines
• Heuristics for scheduling unrelated parallel machines
• Minimizing the number of tardy jobs for \(m\) parallel machines
• Scheduling unrelated parallel machines to minimize total weighted tardiness.
• The Single Machine Early/Tardy Problem
• The Total Tardiness Problem: Review and Extensions
• Unrelated parallel machine scheduling using local search

Cited in

(31)

• The traveling salesman problem with job-times (\textit{TSPJ})
• Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization
• scientific article; zbMATH DE number 5310692 (Why is no real title available?)
• Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates
• Bicriteria scheduling problem for unrelated parallel machines with release dates
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• Domino sequencing: scheduling with state-based sequence-dependent setup times
• A mixed integer formulation and an efficient metaheuristic for the unrelated parallel machine scheduling problem: total tardiness minimization
• A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times
• Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach
• A comparative study of solution representations for the unrelated machines environment
• A tabu search algorithm for parallel machine total tardiness problem
• Scheduling unrelated parallel machines with optional machines and jobs selection
• 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
• Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm
• Solving a bi-objective unrelated parallel batch processing machines scheduling problem: a comparison study
• Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects
• Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines
• An experimental investigation of scheduling non-identical, parallel processors with sequence-dependent set-up times and due dates
• Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times
• scientific article; zbMATH DE number 1301841 (Why is no real title available?)
• A scheduling problem with unrelated parallel machines and sequence dependent setups
• A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times
• An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics
• The third comprehensive survey on scheduling problems with setup times/costs
• Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups
• Planning production using mathematical programming: The case of a woodturning company
• A variable neighborhood descent as ILS local search to the minimization of the total weighted tardiness on unrelated parallel machines and sequence dependent setup times
• Minimizing total tardiness and earliness on unrelated parallel machines with controllable processing times
• Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines
• Bi‐criteria formulation for green scheduling with unrelated parallel machines with sequence‐dependent setup times

This page was built for publication: Scheduling unrelated parallel machines with sequence-dependent setups

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