Journal of applied mathematics & informatics
- Volume 24 Issue 1_2
- /
- Pages.283-293
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
SINGLE MACHINE GROUP SCHEDULING UNDER DECREASING LINEAR DETERIORATION
- Wang, Ji-Bo (Department of Science, Shenyang Institute of Aeronautical Engineering) ;
- Guo, Ai-Xia (Basic Department, the Chinese People's Armed Police Forces Academy) ;
- Shan, Feng (Department of Science, Shenyang Institute of Aeronautical Engineering) ;
- Jiang, Bo (Department of Science, Shenyang Institute of Aeronautical Engineering) ;
- Wang, Li-Yan (Department of Science, Shenyang Institute of Aeronautical Engineering)
- Published : 2007.05.31
Abstract
This paper considers single machine scheduling problems with group technology (GT) and deteriorating jobs. A sequence independent setup is required to process a job from a different group and jobs in each group are processed together. We consider the case of jobs whose processing times are a decreasing function of their starting time. The objectives of scheduling problems are to minimize the makespan and the total completion time, respectively. We also provide polynomial time algorithms to solve these problems.
Keywords
- Scheduling;
- single machine;
- decreasing linear deterioration;
- group technology;
- makespan;
- total completion time