SCHEDULING DETERIORATING JOBS ON A SINGLE MACHINE WITH RELEASE TIMES AND REJECTION

DOI10.1142/S1793830912500322zbMath1254.90072MaRDI QIDQ3166735

Chengbin Chu, Ming Liu, Feifeng Zheng, Yin-Feng Xu

Publication date: 15 October 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830912500322

zbMATH Keywords

scheduling; release times; rejection; deteriorating job

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C39: Dynamic programming

Related Items

Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval

Cites Work

• Scheduling linear deteriorating jobs with rejection on a single machine
• A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
• Single machine scheduling with release dates and rejection
• Scheduling jobs under simple linear deterioration
• A concise survey of scheduling with time-dependent processing times
• Complexity and approximability of scheduling resumable proportionally deteriorating jobs
• Scheduling with time dependent processing times: Review and extensions
• Planning and Scheduling in Manufacturing and Services
• Scheduling Deteriorating Jobs on a Single Processor
• V-Shaped Policies for Scheduling Deteriorating Jobs
• Due-date assignment and single machine scheduling with deteriorating jobs
• Multiprocessor Scheduling with Rejection
• Single machine scheduling with step-deteriorating processing times
• Preemptive multiprocessor scheduling with rejection