Single Machine Group Scheduling with Position Dependent Processing Times and Ready Times

Abstract EN

We investigate a single machine group scheduling problem with positiondependent processing times and ready times.

The actual processing time of a job is a function of positivegroup-dependent job-independent positional factors.

The actual setup time of the group is a linearfunction of the total completion time of the former group.

Each job has a release time.

The decisionshould be taken regarding possible sequences of jobs in each group and group sequence to minimize themakespan.

We show that jobs in each group are scheduled in nondecreasing order of its release time andthe groups are arranged in nondecreasing order of some certain conditions.

We also present a polynomialtime solution procedure for the special case of the proposed problem.