Journal
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume 43, Issue 1-2, Pages 146-150Publisher
SPRINGER LONDON LTD
DOI: 10.1007/s00170-008-1667-2
Keywords
Scheduling; Single machine; Deteriorating jobs; Group technology; Makespan
Funding
- Science Research Foundation of the Educational Department of Liaoning Province, China [20060662]
- National Natural Science Foundation of China
Ask authors/readers for more resources
In this paper, we consider a single machine scheduling problem with deteriorating jobs and group technology assumption. By deteriorating jobs and group technology assumption, we mean that the group setup times and job processing times are both increasing functions of their starting times, i.e., group setup times and job processing times are both described by function, which is a general linear function of time. The objective of the scheduling problem is to minimize the makespan. We show that the problem remains solvable in polynomial time when general linear deterioration and group technology are considered simultaneously.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available