Bicriterion scheduling with group technology and deterioration effect
- 55 Downloads
This paper studies a single-machine bicriterion scheduling in which both group setup times and job-processing times are deterioration (increasing) functions of their starting times. Two objectives are considered, i.e., the primary criterion is the total weighted completion time, the secondary criterion is the maximum cost. We show that this bicriterion group scheduling problem can be solved in polynomial time.
KeywordsScheduling Group technology Bicriterion Deterioration effect
Mathematics Subject Classification90B35 68M20
This research was supported by the Foundation of Education Department of Liaoning (China) [L201753].