Single-machine total completion time scheduling with a time-dependent deterioration

DOI10.1016/j.apm.2010.09.028zbMath1211.90092OpenAlexW2007991225MaRDI QIDQ534948

Lin-Hui Sun, Ji-Bo Wang, Lin-Yan Sun

Publication date: 10 May 2011

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2010.09.028

zbMATH Keywords

schedulingdeteriorating jobssingle-machinetotal completion timetime-dependent

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Scheduling deteriorating jobs with a learning effect on unrelated parallel machines ⋮ Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities ⋮ Single-machine scheduling with learning and forgetting effects ⋮ A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents ⋮ Two-machine flow shop total tardiness scheduling problem with deteriorating jobs ⋮ Single-machine group scheduling with general deterioration and learning effects ⋮ Single-machine group scheduling problems with deterioration to minimize the sum of completion times ⋮ Joint reply to the erratum and the note on ``Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning ⋮ Single-machine scheduling with accelerating deterioration effects ⋮ Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval

Cites Work

• A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs
• Parallel-machine scheduling of simple linear deteriorating jobs
• Single-machine scheduling problems with a learning effect
• Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects
• A concise survey of scheduling with time-dependent processing times
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• Scheduling with time dependent processing times: Review and extensions
• SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
• Minimizing Variation of Flow Time in Single Machine Systems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey