Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
From MaRDI portal
Publication:547127
DOI10.1016/j.cor.2010.11.014zbMath1215.90025MaRDI QIDQ547127
Chou-Jung Hsu, Wen-Chiung Lee, Yi-Chi Huang, Cheng, T. C. Edwin
Publication date: 30 June 2011
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2010.11.014
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90B35: Deterministic scheduling theory in operations research
90B30: Production models
Related Items
Single-machine bicriterion group scheduling with deteriorating setup times and job processing times, The third comprehensive survey on scheduling problems with setup times/costs, Patient scheduling with periodic deteriorating maintenance on single medical device, Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration, Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine, Total tardiness minimization in permutation flowshop with deterioration consideration, Scheduling deteriorating jobs with a learning effect on unrelated parallel machines, Single machine common flow allowance scheduling with deteriorating jobs and a rate-modifying activity, Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time, Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time, Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs, Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing, Scheduling piecewise linear deteriorating jobs to minimize makespan in a two-machine flowshop, Single-machine scheduling with accelerating deterioration effects, Scheduling with Deteriorating Jobs and Non-Simultaneous Machine Available Times, Minimizing Makespan in Permutation Flow Shop Scheduling with Proportional Deterioration, A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times, MAKESPAN MINIMIZATION ON THREE-MACHINE FLOW SHOP WITH DETERIORATING JOBS
Cites Work
- Time-dependent scheduling
- Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration
- Learning effect and deteriorating jobs in the single machine scheduling problems
- Scheduling a single fire fighting resource with deteriorating fire suppression times and set-up times
- Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates
- Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration
- Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
- A concise survey of scheduling with time-dependent processing times
- Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires
- Scheduling with batching: A review
- Complexity and approximability of scheduling resumable proportionally deteriorating jobs
- Single machine group scheduling under decreasing linear deterioration
- Single-machine group scheduling problems with deterioration consideration
- A survey of scheduling problems with setup times or costs
- Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
- Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
- Multi-machine scheduling with deteriorating jobs and scheduled maintenance
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Scheduling with time dependent processing times: Review and extensions
- Scheduling Deteriorating Jobs on a Single Processor
- Parametric problem in scheduling theory
- A dual algorithm for the one-machine scheduling problem
- Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs
- Survey of scheduling research involving setup times
- Λ-Shaped Policies to Schedule Deteriorating Jobs