Hits:

Indexed by:期刊论文

Date of Publication:2018-09-01

Journal:COMPUTER JOURNAL

Included Journals:SCIE

Volume:61

Issue:9

Page Number:1422-1428

ISSN No.:0010-4620

Key Words:scheduling; group technology; shortening job processing times; ready time

Abstract:We investigate a group scheduling problem with shortening job processing times on a single machine in which the shortening is proportional-linear shortening and the setup time of a group is fixed. For the maximum completion time (i.e. the makespan) minimization problem with ready times, we show that the general case of the problem can be solved in polynomial time if the number of groups is a given constant. We also prove that some special cases of the problem can be optimally solved by a lower order algorithm respectively.