A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs

European Journal of Operational Research ◽

10.1016/0377-2217(95)00168-9 ◽

1996 ◽

Vol 94 (1) ◽

pp. 203-205 ◽

Author(s):

Jinjiang Yuan

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Due Date ◽

Common Due Date ◽

Batch Delivery ◽

Download Full-text

Single machine scheduling with a variable common due date and resource-dependent processing times

Computers & Operations Research ◽

10.1016/s0305-0548(02)00066-7 ◽

2003 ◽

Vol 30 (8) ◽

pp. 1173-1185 ◽

Author(s):

C.T.Daniel Ng ◽

T.C.Edwin Cheng ◽

Mikhail Y. Kovalyov ◽

S.S. Lam

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Due Date ◽

Common Due Date ◽

Processing Times

Download Full-text

Metaheuristics for Common due Date Total Earliness and Tardiness Single Machine Scheduling Problem

Computational Intelligence in Flow Shop and Job Shop Scheduling - Studies in Computational Intelligence ◽

10.1007/978-3-642-02836-6_10 ◽

2009 ◽

pp. 301-340

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

P. N. Suganthan ◽

Yun-Chia Liang ◽

Tay Jin Chua

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Earliness And Tardiness

Download Full-text

A new single machine scheduling problems with dynamic arrival time and setup consideration in a common due date environment by using the Inver-over CX

Proceedings of the 8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS) ◽

10.4108/icst.bict.2014.257888 ◽

2015 ◽

Author(s):

Shih-Hsin Chen

Keyword(s):

Single Machine ◽

Arrival Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Due Date ◽

Common Due Date ◽

Machine Scheduling Problems

Download Full-text

Minimizing earliness–tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm

Computers & Industrial Engineering ◽

10.1016/j.cie.2008.01.008 ◽

2008 ◽

Vol 55 (2) ◽

pp. 494-502 ◽

Author(s):

Kuo-Ching Ying

Keyword(s):

Single Machine ◽

Search Algorithm ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Beam Search ◽

Due Date ◽

Common Due Date ◽

Machine Scheduling Problems

Download Full-text

Single Machine Scheduling with Common Due Date Based on PSO Integrated with Heuristics

2006 IEEE International Conference on Service Operations and Logistics, and Informatics ◽

10.1109/soli.2006.235232 ◽

2006 ◽

Author(s):

Xue-Jing Wu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Due Date ◽

Common Due Date

Download Full-text

A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date

Computers & Operations Research ◽

10.1016/0305-0548(92)90015-w ◽

1992 ◽

Vol 19 (8) ◽

pp. 757-766 ◽

Author(s):

Chang S. Sung ◽

U.G. Joo

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Download Full-text

Minimising earliness and tardiness penalties in single machine scheduling against common due date using imperialist competitive algorithm

International Journal of Production Research ◽

10.1080/00207543.2013.774475 ◽

2013 ◽

Vol 51 (16) ◽

pp. 4797-4804 ◽

Author(s):

Milad Yousefi ◽

Rosnah Mohd Yusuff

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Imperialist Competitive Algorithm ◽

Single Machine Scheduling ◽

Due Date ◽

Common Due Date ◽

Earliness And Tardiness ◽

Competitive Algorithm

Download Full-text

Single machine scheduling with common due date and controllable processing times

Applied Mathematics and Computation ◽

10.1016/j.amc.2005.05.046 ◽

2006 ◽

Vol 174 (2) ◽

pp. 1245-1254 ◽

Author(s):

Ji-Bo Wang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Controllable Processing Times ◽

Due Date ◽

Common Due Date ◽

Processing Times

Download Full-text

The weighted common due date single machine scheduling problem revisited

Computers & Operations Research ◽

10.1016/0305-0548(95)o0025-o ◽

1996 ◽

Vol 23 (3) ◽

pp. 255-262 ◽

Author(s):

Wlodzimierz Szwarc

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date

Download Full-text

Single-machine common due-date scheduling with batch delivery costs and resource-dependent processing times

International Journal of Production Research ◽

10.1080/00207543.2013.793424 ◽

2013 ◽

Vol 51 (17) ◽

pp. 5083-5099 ◽

Author(s):

Yunqiang Yin ◽

T.C.E. Cheng ◽

Chin-Chia Wu ◽

Shuenn-Ren Cheng

Keyword(s):

Single Machine ◽

Due Date ◽

Common Due Date ◽

Processing Times ◽

Batch Delivery ◽

Download Full-text