Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date

Shih-Wei Lin; Shuo-Yan Chou; Shih-Chieh Chen

doi:10.1007/s10732-006-9002-2

Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date

Journal of Heuristics ◽

10.1007/s10732-006-9002-2 ◽

2006 ◽

Vol 13 (2) ◽

pp. 151-165 ◽

Cited By ~ 15

Author(s):

Shih-Wei Lin ◽

Shuo-Yan Chou ◽

Shih-Chieh Chen

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Due Date ◽

Common Due Date ◽

Heuristic Approaches ◽

Earliness And Tardiness

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

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 ◽

Cited By ~ 15

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

An efficient scatter search algorithm for minimizing earliness and tardiness penalties in a single-machine scheduling problem with a common due date

2009 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2009.4983056 ◽

2009 ◽

Cited By ~ 1

Author(s):

J. Talebi ◽

H. Badri ◽

F. Ghaderi ◽

E. Khosravian

Keyword(s):

Single Machine ◽

Search Algorithm ◽

Scatter Search ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Earliness And Tardiness ◽

Scatter Search Algorithm

Download Full-text

A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date

Omega ◽

10.1016/j.omega.2018.11.001 ◽

2020 ◽

Vol 90 ◽

pp. 101992 ◽

Cited By ~ 5

Author(s):

Hans Kellerer ◽

Kabir Rustogi ◽

Vitaly A. Strusevich

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Earliness And Tardiness ◽

Weighted Earliness

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 ◽

Cited By ~ 58

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

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 ◽

Cited By ~ 20

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 ◽

Cited By ~ 5

Author(s):

Chang S. Sung ◽

U.G. Joo

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Starting Time

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 ◽

Cited By ~ 18

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