Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints

DOI10.1007/s10472-019-09646-6zbMath1430.90288OpenAlexW2953808804MaRDI QIDQ2294600

Júlio C. S. N. Pinheiro, José Elias Claudio Arroyo

Publication date: 11 February 2020

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10472-019-09646-6

zbMATH Keywords

meta-heuristicssingle machine schedulingtotal tardinessresource constraintsfamily setup-times

Mathematics Subject Classification ID

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

Related Items (2)

Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times ⋮ An iterated greedy algorithm for the planning of yarn‐dyeing boilers

Cites Work

• Unnamed Item
• Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
• An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
• An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Exact algorithms for inventory constrained scheduling on a single machine
• ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• The single-machine total tardiness scheduling problem: review and extensions
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• Scheduling with batching: A review
• Heuristics for single machine scheduling problem with family 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
• Minimizing Total Tardiness on One Machine is NP-Hard
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Single machine group scheduling with family setups to minimize total tardiness
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness

This page was built for publication: Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints