Single facility scheduling with nonlinear processing times
Computers and Industrial Engineering
Scheduling deteriorating jobs on a single processor
Operations Research
Scheduling linearly deteriorating jobs on multiple machines
Computers and Industrial Engineering - Special issue: new advances in analysis of manufacturing systems
The complexity of scheduling starting time dependent tasks with release times
Information Processing Letters
Three scheduling problems with deteriorating jobs to minimize the total completion time
Information Processing Letters
Computers and Operations Research
Single-machine group scheduling problems with deterioration consideration
Computers and Operations Research
Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint
Computers and Operations Research
A two-machine flowshop makespan scheduling problem with deteriorating jobs
Computers and Industrial Engineering
Computers & Mathematics with Applications
Single machine scheduling with decreasing linear deterioration under precedence constraints
Computers & Mathematics with Applications
A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs
Computers and Operations Research
Computers & Mathematics with Applications
Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect
Computers & Mathematics with Applications
Single machine multiple common due dates scheduling with learning effects
Computers & Mathematics with Applications
Some single-machine scheduling problems with general effects of learning and deterioration
Computers & Mathematics with Applications
A note on single-processor scheduling with time-dependent execution times
Operations Research Letters
Hi-index | 0.09 |
The deteriorating job scheduling problems have received increasing attention recently. However, most researchers assume that the actual job processing time is a linear function of its starting time. In fact, in some situations, the deterioration rate might increase or decrease as time passes. For example, the temperature of the ingot in the rolling machine might drop at a slower pace as the surface cools down. Thus, the drop of the ingot temperature might have a decreasing rate. On the other hand, the time to control a fire might go dramatically as time passes, and the time to cease a fire might have an increasing rate. In this paper, we propose a new deteriorating model where the deterioration rate might be increasing or decreasing as time passes. Under the proposed model, we provide the optimal solutions for some single-machine problems and some flowshop problems.