ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness
From MaRDI portal
Publication:670296
DOI10.1155/2016/9598041zbMath1435.90074OpenAlexW2535926754WikidataQ59125235 ScholiaQ59125235MaRDI QIDQ670296
Vinícius Vilar Jacob, José Elias Claudio Arroyo
Publication date: 18 March 2019
Published in: Journal of Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2016/9598041
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
An exact and heuristic approach for the \(d\)-minimum branch vertices problem ⋮ Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- An iterated local search algorithm for the single-vehicle cyclic inventory routing problem
- A deterministic iterated local search algorithm for the vehicle routing problem with backhauls
- The third comprehensive survey on scheduling problems with setup times/costs
- Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
- An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
- Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
- A GRASP based on DE to solve single machine scheduling problem with SDST
- Single machine group scheduling with time dependent processing times and ready times
- Iterated local search for the team orienteering problem with time windows
- A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness
- An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
- Minimising total tardiness in the \(m\)-machine flowshop problem: A review and evaluation of heuristics and metaheuristics
- An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion
- Iterated greedy local search methods for unrelated parallel machine scheduling
- A simulated annealing algorithm for single machine scheduling problems with family setups
- Sequencing jobs that require common resources on a single machine: A solvable case of the TSP
- Scheduling in a sequence dependent setup environment with genetic search
- Minimizing maximum lateness with job families
- A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
- A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
- Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem
- A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times
- Algorithms for single machine total tardiness scheduling with sequence dependent setups
- A survey of scheduling problems with setup times or costs
- Single machine scheduling with family setups to minimize total earliness and tardiness
- TTT plots: a perl program to create time-to-target plots
- Minimizing Total Tardiness on One Machine is NP-Hard
- Single machine scheduling with sequence-dependent family setups to minimize maximum lateness
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
- Single machine group scheduling with family setups to minimize total tardiness
- Minimizing sum of completion times on a single machine with sequence-dependent family setup times
- Handbook of metaheuristics
- Handbook of metaheuristics
- A memetic algorithm for the total tardiness single machine scheduling problem
