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.
机构:
School of Computing and Mathematical Sciences, University of Greenwich, Old Royal Naval College, Park Row, GreenwichSchool of Computing and Mathematical Sciences, University of Greenwich, Old Royal Naval College, Park Row, Greenwich
Kubzin M.A.
Strusevich V.A.
论文数: 0引用数: 0
h-index: 0
机构:
School of Computing and Mathematical Sciences, University of Greenwich, Old Royal Naval College, Park Row, GreenwichSchool of Computing and Mathematical Sciences, University of Greenwich, Old Royal Naval College, Park Row, Greenwich
机构:
Univ Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, EnglandUniv Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, England
Kubzin, MA
Strusevich, VA
论文数: 0引用数: 0
h-index: 0
机构:
Univ Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, EnglandUniv Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, England