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.
机构:
Ecole Natl Super Mines, Ctr Ind Engn & Comp Sci, F-42023 St Etienne, FranceUniv Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, England
Dolgui, Alexandre
Gordon, Valery
论文数: 0引用数: 0
h-index: 0
机构:
Natl Acad Sci, United Inst Informat Problems, Minsk 220012, BELARUSUniv Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, England
Gordon, Valery
Strusevich, Vitaly
论文数: 0引用数: 0
h-index: 0
机构:
Univ Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, EnglandUniv Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, England
机构:Univ Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, England
Gordon, Valery
Strusevich, Vitaly
论文数: 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
Strusevich, Vitaly
Dolgui, Alexandre
论文数: 0引用数: 0
h-index: 0
机构:
Ind Engn & Comp Sci Ctr, Ecole Mines St Etienne, F-42023 St Etienne 2, FranceUniv Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, England
机构:
Oregon State Univ, Coll Business, Corvallis, OR 97331 USAOregon State Univ, Coll Business, Corvallis, OR 97331 USA
Hsieh, Ping-Hung
Yang, Suh-Jenq
论文数: 0引用数: 0
h-index: 0
机构:
Nan Kai Univ Technol, Dept Mkt & Logist, Nan Tou 54243, Taiwan
Nan Kai Univ Technol, Dept Ind Management, Nan Tou 54243, TaiwanOregon State Univ, Coll Business, Corvallis, OR 97331 USA
Yang, Suh-Jenq
Yang, Dar-Li
论文数: 0引用数: 0
h-index: 0
机构:
Natl Formosa Univ, Dept Informat Management, Yunlin 63201, TaiwanOregon State Univ, Coll Business, Corvallis, OR 97331 USA
机构:
Ecole Natl Super Mines, Ctr Ind Engn & Comp Sci, F-42023 St Etienne, FranceUniv Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, England
Dolgui, Alexandre
Gordon, Valery
论文数: 0引用数: 0
h-index: 0
机构:
Natl Acad Sci, United Inst Informat Problems, Minsk 220012, BELARUSUniv Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, England
Gordon, Valery
Strusevich, Vitaly
论文数: 0引用数: 0
h-index: 0
机构:
Univ Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, EnglandUniv Greenwich, Sch Comp & Math Sci, Old Royal Naval Coll, London SE10 9LS, England
机构:Univ Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, England
Gordon, Valery
Strusevich, Vitaly
论文数: 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
Strusevich, Vitaly
Dolgui, Alexandre
论文数: 0引用数: 0
h-index: 0
机构:
Ind Engn & Comp Sci Ctr, Ecole Mines St Etienne, F-42023 St Etienne 2, FranceUniv Greenwich, Old Royal Naval Coll, Sch Comp & Math Sci, London SE10 9LS, England
机构:
Oregon State Univ, Coll Business, Corvallis, OR 97331 USAOregon State Univ, Coll Business, Corvallis, OR 97331 USA
Hsieh, Ping-Hung
Yang, Suh-Jenq
论文数: 0引用数: 0
h-index: 0
机构:
Nan Kai Univ Technol, Dept Mkt & Logist, Nan Tou 54243, Taiwan
Nan Kai Univ Technol, Dept Ind Management, Nan Tou 54243, TaiwanOregon State Univ, Coll Business, Corvallis, OR 97331 USA
Yang, Suh-Jenq
Yang, Dar-Li
论文数: 0引用数: 0
h-index: 0
机构:
Natl Formosa Univ, Dept Informat Management, Yunlin 63201, TaiwanOregon State Univ, Coll Business, Corvallis, OR 97331 USA