A note on single-machine scheduling with decreasing time-dependent job processing times

DOI10.1016/J.APM.2009.04.018MaRDI QIDQ967802zbMATH OpenOpenAlexFDO

Authors B. E. Eshmatov

Publication date 2 May 2010

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

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

zbMATH Keywords

resource allocationschedulingsingle-machinetime-dependent processing times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single machine due-date scheduling of jobs with decreasing start-time dependent processing times
• Single machine group scheduling with decreasing time-dependent processing times subject to release dates
• Single machine scheduling problems with deteriorating jobs
• Single-machine scheduling with time-and-resource-dependent processing times
• Resource constrained single machine scheduling problem with linearly decreasing processing times

Cites work

• A concise survey of scheduling with time-dependent processing times
• Complexity of scheduling tasks with time-dependent execution times
• Flow shop scheduling problems with decreasing linear deterioration under dominant machines
• Flow shop scheduling problems with deteriorating jobs under dominating machines
• scientific article; zbMATH DE number 1859291 (Why is no real title available?)
• Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
• Minimizing total completion time in a two-machine flow shop with deteriorating jobs
• Multi-machine scheduling with deteriorating jobs and scheduled maintenance
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Pareto and scalar bicriterion optimization in scheduling deteriorating jobs
• Resource optimal control in some single-machine scheduling problems
• Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method
• Scheduling deteriorating jobs subject to job or machine availability constraints
• Scheduling in a contaminated area: a model and polynomial algorithms
• Scheduling jobs under decreasing linear deterioration
• Scheduling start time dependent jobs to minimize the total weighted completion time
• Scheduling with time dependent processing times: Review and extensions
• Single machine scheduling problems with deteriorating jobs
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
• The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
• Time-optimal control in a single machine problem with resource constraints
• Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration

Cited in

(11)

• The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times
• Multiple-machine scheduling with learning effects and cooperative games
• A note on single-processor scheduling with time-dependent execution times
• Two-agent scheduling of time-dependent jobs
• Single machine due-date scheduling of jobs with decreasing start-time dependent processing times
• Single-machine group scheduling with general deterioration and learning effects
• Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties
• Single machine group scheduling with decreasing time-dependent processing times subject to release dates
• A single-machine scheduling problem with two-agent and deteriorating jobs
• Single-machine scheduling with linear decreasing deterioration to minimize earliness penalties
• Considerations of single-machine scheduling with deteriorating jobs

This page was built for publication: A note on single-machine scheduling with decreasing time-dependent job processing times

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