Copyright © 2005 Published by Elsevier B.V.
Scheduling jobs under decreasing linear deterioration
Received 21 April 2004;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper considers the scheduling problems under decreasing linear deterioration. Deterioration of a job means that its processing time is a function of its execution start time. Optimal algorithms are presented respectively for single machine scheduling of minimizing the makespan, maximum lateness, maximum cost and number of late jobs. For two-machine flow shop scheduling problem to minimize the makespan, it is proved that the optimal schedule can be obtained by Johnson's rule. If the processing times of operations are equal for each job, flow shop scheduling problems can be transformed into single machine scheduling problems.
Keywords: Scheduling; Single machine; Flow shop; Linear deterioration







E-mail Article
Add to my Quick Links

Cited By in Scopus (6)






