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