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

DOI10.1016/j.ejor.2015.07.001zbMath1346.90351OpenAlexW1465950394WikidataQ58761574 ScholiaQ58761574MaRDI QIDQ320637

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

single-machine schedulingfamily schedulingresource constraintstardiness minimisation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Distributionally robust single machine scheduling with the total tardiness criterion, Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: application to the permutation flow shop problem, Minimizing maximum tardiness on a single machine with family setup times and machine disruption, Single machine scheduling with release dates: a distributionally robust approach, A multivariate complexity analysis of the material consumption scheduling problem, Approximation schemes for parallel machine scheduling with non-renewable resources, Unnamed Item, ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness, A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar, Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times, EPTAS for load balancing problem on parallel machines with a non-renewable resource, Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints, Target-based distributionally robust optimization for single machine scheduling, New complexity and approximability results for minimizing the total weighted completion time on a single machine subject to non-renewable resource constraints, EPTAS for load balancing problem on parallel machines with a non-renewable resource

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Exact algorithms for inventory constrained scheduling on a single machine
• 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
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• Note on Shim and Kim's lower bounds for scheduling on identical parallel machines to minimize total tardiness
• The single-machine total tardiness scheduling problem: review and extensions
• A heuristic for the single machine tardiness problem
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• Scheduling with batching: A review
• 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
• 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
• Basic scheduling problems with raw material constraints
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• 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