Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times. (4th December 2012)

• Record Type: Journal Article
• Authors: He, Yong; Sun, Li
• Other Names: Milovanovic Gradimir Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2012(2012)
• Publication Date: 2012-12-04
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2012/275239
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : We consider two single-machine group scheduling problems with deteriorating group setup and job processing times. That is, the job processing times and group setup times are linearly increasing (or decreasing) functions of their starting times. Jobs in each group have the same deteriorating rate. The objective of scheduling problems is to minimize the sum of completion times. We show that the sum of completion times minimization problems remains polynomially solvable under the agreeable conditions.