Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints

DOI10.1016/J.EJOR.2015.07.001MaRDI QIDQ320637zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Oliver Herr, Asvin Goel

Publication date 7 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2015.07.001

zbMATH Keywords

resource constraintssingle-machine schedulingfamily schedulingtardiness minimisation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Heuristics for single machine scheduling problem with family setup times
• Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
• Single machine group scheduling with family setups to minimize total tardiness
• Lower bounds for tardiness minimization on a single machine with family setup times
• scientific article; zbMATH DE number 1355185

Cites work

• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 2050711 (Why is no real title available?)
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• A heuristic for the single machine tardiness problem
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• A survey of scheduling problems with setup times or costs
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Basic scheduling problems with raw material constraints
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• Exact algorithms for inventory constrained scheduling on a single machine
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Minimizing Total Tardiness on One Machine is NP-Hard
• Note on Shim and Kim's lower bounds for scheduling on identical parallel machines to minimize total tardiness
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
• Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
• Scheduling on parallel identical machines to minimize total tardiness
• Scheduling with batching: A review
• Single machine group scheduling with family setups to minimize total tardiness
• Single machine scheduling with family setups to minimize total earliness and tardiness
• The single-machine total tardiness scheduling problem: review and extensions
• The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times

Cited in

(21)

• Multi-agent single machine scheduling problem with transportation constraints
• Minimizing maximum tardiness on a single machine with family setup times and machine disruption
• EPTAS for load balancing problem on parallel machines with a non-renewable resource
• EPTAS for load balancing problem on parallel machines with a non-renewable resource
• Approximation schemes for parallel machine scheduling with non-renewable resources
• Minimizing L _max for the single machine scheduling problem with family set-ups
• A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar
• Heuristics for single machine scheduling problem with family setup times
• Single machine batch scheduling problem with family setup times and release dates to minimize makespan
• Lower bounds for tardiness minimization on a single machine with family setup times
• scientific article; zbMATH DE number 5631256 (Why is no real title available?)
• Target-based distributionally robust optimization for single machine scheduling
• Single machine group scheduling with family setups to minimize total tardiness
• ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness
• Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: application to the permutation flow shop problem
• A multivariate complexity analysis of the material consumption scheduling problem
• New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints
• Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
• Distributionally robust single machine scheduling with the total tardiness criterion
• Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
• Single machine scheduling with release dates: a distributionally robust approach

This page was built for publication: Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints

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