Batch scheduling and common due date assignment problem: An NP-hard case

Discrete Applied Mathematics ◽

10.1016/s0166-218x(97)00092-9 ◽

1997 ◽

Vol 80 (2-3) ◽

pp. 251-254 ◽

Author(s):

Mikhail Y. Kovalyov

Keyword(s):

Assignment Problem ◽

Batch Scheduling ◽

Np Hard ◽

Due Date ◽

Hard Case ◽

Due Date Assignment ◽

Common Due Date

Download Full-text

Batch scheduling and common due-date assignment on a single machine

Discrete Applied Mathematics ◽

10.1016/0166-218x(96)80468-9 ◽

1996 ◽

Vol 70 (3) ◽

pp. 231-245 ◽

Author(s):

T.C.Edwin Cheng ◽

Mikhail Y. Kovalyov

Keyword(s):

Single Machine ◽

Batch Scheduling ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date

Download Full-text

A Note on the Common Due-Date Assignment Problem

Journal of the Operational Research Society ◽

10.1057/jors.1986.186 ◽

1986 ◽

Vol 37 (11) ◽

pp. 1089-1091 ◽

Author(s):

T. C. E. Cheng

Keyword(s):

Assignment Problem ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date ◽

Download Full-text

ON A GENERALIZED OPTIMAL COMMON DUE-DATE ASSIGNMENT PROBLEM

Engineering Optimization ◽

10.1080/03052158908941146 ◽

1989 ◽

Vol 15 (2) ◽

pp. 113-119 ◽

Author(s):

T. C. E. CHENG

Keyword(s):

Assignment Problem ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date

Download Full-text

A Note on the Common Due-Date Assignment Problem

Journal of the Operational Research Society ◽

10.2307/2582693 ◽

1986 ◽

Vol 37 (11) ◽

pp. 1089

Author(s):

T. C. E. Cheng

Keyword(s):

Assignment Problem ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date ◽

Download Full-text

Algorithms for the joint multitasking scheduling and common due date assignment problem

International Journal of Production Research ◽

10.1080/00207543.2017.1321804 ◽

2017 ◽

Vol 55 (20) ◽

pp. 6052-6066 ◽

Author(s):

Ming Liu ◽

Shijin Wang ◽

Feifeng Zheng ◽

Chengbin Chu

Keyword(s):

Assignment Problem ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date

Download Full-text

A common due-date assignment problem on parallel identical machines

Computers & Operations Research ◽

10.1016/s0305-0548(99)00127-6 ◽

2001 ◽

Vol 28 (8) ◽

pp. 719-732 ◽

Author(s):

Gur Mosheiov

Keyword(s):

Assignment Problem ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date ◽

Identical Machines ◽

Parallel Identical Machines

Download Full-text

An alternative proof of optimality for the common due-date assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(89)90112-4 ◽

1989 ◽

Vol 38 (2) ◽

pp. 259 ◽

Keyword(s):

Assignment Problem ◽

Alternative Proof ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date ◽

Download Full-text

An alternative proof of optimality for the common due-date assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(88)90334-7 ◽

1988 ◽

Vol 37 (2) ◽

pp. 250-253 ◽

Author(s):

T.C.E. Cheng

Keyword(s):

Assignment Problem ◽

Alternative Proof ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date ◽

Download Full-text

A modified integer and categorical PSO algorithm for solving integrated process planning, dynamic scheduling and due date assignment problem

Scientia Iranica ◽

10.24200/sci.2021.55250.4130 ◽

2021 ◽

Vol 0 (0) ◽

pp. 0-0

Author(s):

Caner Erden ◽

Halil Ibrahim Demir ◽

Onur Canpolat

Keyword(s):

Process Planning ◽

Assignment Problem ◽

Dynamic Scheduling ◽

Pso Algorithm ◽

Integrated Process ◽

Due Date ◽

Due Date Assignment

Download Full-text

A note on “Two-machine flow-shop scheduling with rejection” and its link with flow-shop scheduling and common due date assignment

Computers & Operations Research ◽

10.1016/j.cor.2012.04.009 ◽

2012 ◽

Vol 39 (12) ◽

pp. 3244-3246 ◽

Author(s):

V. T'kindt ◽

F. Della Croce

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Due Date ◽

Due Date Assignment ◽

Common Due Date ◽

Shop Scheduling ◽

Scheduling With Rejection

Download Full-text