Flow shop scheduling to minimize makespan with decreasing time-dependent job processing times
Computers and Industrial Engineering
Single-machine makespan minimization scheduling with nonlinear shortening processing times
Computers and Operations Research
Some single-machine and flowshop scheduling problems with a non-linear deterioration function
Computers & Mathematics with Applications
Deteriorating job scheduling to minimize the number of late jobs with setup times
Computers and Industrial Engineering
A single-machine scheduling with a truncated linear deterioration and ready times
Information Sciences: an International Journal
Hi-index | 0.01 |
In this paper we consider a two-machine flow shop scheduling problem with deteriorating jobs. By a deteriorating job we mean that the job's processing time is an increasing function of its starting time. We model job deterioration as a function that is proportional to a linear function of time. The objective is to find a sequence that minimizes the total completion time of the jobs. For the general case, we derive several dominance properties, some lower bounds, and an initial upper bound by using a heuristic algorithm, and apply them to speed up the elimination process of a branch-and-bound algorithm developed to solve the problem.