Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
From MaRDI portal
Publication:320637
DOI10.1016/j.ejor.2015.07.001zbMath1346.90351OpenAlexW1465950394WikidataQ58761574 ScholiaQ58761574MaRDI QIDQ320637
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
Related Items (15)
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
This page was built for publication: Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
