No-wait two-machine permutation flow shop scheduling problem with learning effect, common due date and controllable job processing times

Abstract

We consider a two-machine no-wait permutation flow shop common due date assignment scheduling problem where the processing time of a job is given as a function of its position in the sequence and its amount of resource allocated to this job. The common due date (CON) assignment method means that all the jobs are given a common due date. We need to make a decision on the common due date, resource allocation and the sequence of jobs to minimise total earliness, tardiness, common due date cost and total resource cost. We show that the problem remains polynomially solvable under the proposed model.

Keywords:

• flow shop
• learning effect
• scheduling
• resource allocation
• optimization

Notes

No potential conflict of interest was reported by the authors.

Additional information

Funding

This research was supported by the National Natural Science Foundation of China [grant number 71672019], [grant number 71271039], [grant number 71471057], [grant number 71501082]; the New Century Excellent Talents in University [NCET-13-0082].