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

DOI10.1016/J.EJOR.2015.07.001zbMATH Open1346.90351DBLPjournals/eor/HerrG16OpenAlexW1465950394WikidataQ58761574 ScholiaQ58761574MaRDI QIDQ320637FDOQ320637

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

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

zbMATH Keywords

resource constraintssingle-machine schedulingfamily schedulingtardiness minimisation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Scheduling with batching: A review
• Basic scheduling problems with raw material constraints
• Exact algorithms for inventory constrained scheduling on a single machine
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• A survey of scheduling problems with setup times or costs
• Minimizing Total Tardiness on One Machine is NP-Hard
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• Note on Shim and Kim's lower bounds for scheduling on identical parallel machines to minimize total tardiness
• Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
• An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Title not available (Why is that?)
• Single machine group scheduling with family setups to minimize total tardiness
• Scheduling on parallel identical machines to minimize total tardiness
• 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
• The single-machine total tardiness scheduling problem: review and extensions
• A heuristic for the single machine tardiness problem
• Algorithms for single machine total tardiness scheduling with sequence dependent setups
• Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
• Single machine scheduling with family setups to minimize total earliness and tardiness
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness

Cited In (21)

• A multivariate complexity analysis of the material consumption scheduling problem
• A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar
• Single machine scheduling with release dates: a distributionally robust approach
• 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
• Distributionally robust single machine scheduling with the total tardiness criterion
• Single machine batch scheduling problem with family setup times and release dates to minimize makespan
• Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
• Single machine group scheduling with family setups to minimize total tardiness
• New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints
• Minimizing maximum tardiness on a single machine with family setup times and machine disruption
• Lower bounds for tardiness minimization on a single machine with family setup times
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Minimizing L _max for the single machine scheduling problem with family set-ups
• Approximation schemes for parallel machine scheduling with non-renewable resources
• Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: application to the permutation flow shop problem
• Target-based distributionally robust optimization for single machine scheduling
• ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness

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)