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

DOI10.1016/J.APM.2010.09.028MaRDI QIDQ534948zbMATH OpenOpenAlexFDO

Authors Ji-Bo Wang, Lin-Hui Sun, 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

schedulingsingle-machinetime-dependentdeteriorating jobstotal completion time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 6378894
• Single-machine scheduling problems with an actual time-dependent deterioration
• Single-machine scheduling with deteriorating jobs
• Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration
• Single-machine scheduling with nonlinear deterioration

Cites work

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

Cited in

(20)

• Single-machine scheduling problems with an actual time-dependent deterioration
• Two-machine flow shop total tardiness scheduling problem with deteriorating jobs
• 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 group scheduling with general deterioration and learning effects
• Matheuristic approaches for parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities
• Single-machine scheduling with accelerating deterioration effects
• The worst-case performance ratio with time-dependent single-scheduling problems
• Algorithms for single-machine scheduling problem with deterioration depending on a novel model
• Single machine scheduling with sum-of-logarithm-processing-times based deterioration
• Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval
• Scheduling deteriorating jobs with a learning effect on unrelated parallel machines
• Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs
• A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration
• Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
• A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
• New results for an open time-dependent scheduling problem
• Single-machine scheduling with learning and forgetting effects
• Single machine problem with multi-rate-modifying activities under a time-dependent deterioration
• Single-machine group scheduling problems with deterioration to minimize the sum of completion times
• A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents

This page was built for publication: Single-machine total completion time scheduling with a time-dependent deterioration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534948)