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 ◽

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

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

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 ◽

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 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

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

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 ◽

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

Minimizing the sum of absolute deviations under a common due date for a single-machine scheduling problem with availability constraints

Journal of Industrial and Production Engineering ◽

10.1080/21681015.2015.1031196 ◽

2015 ◽

Vol 32 (3) ◽

pp. 204-217 ◽

Author(s):

Chinyao Low ◽

Rong-Kwei Li ◽

Guan-He Wu ◽

Chia-Ling Huang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Availability Constraints

Download Full-text

Minimizing Arbitrary Earliness/Tardiness Penalties with Common Due Date in Single-Machine Scheduling Problem Using a Tabu-Geno-Simulated Annealing

Materials and Manufacturing Processes ◽

10.1080/10426910903365828 ◽

2010 ◽

Vol 25 (6) ◽

pp. 515-525 ◽

Author(s):

Babak Shirazi ◽

Hamed Fazlollahtabar ◽

Navid Sahebjamnia

Keyword(s):

Simulated Annealing ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date

Download Full-text

Minmax Single Machine Scheduling Problem with Common Due-Date and Controllable Processing Time and Resource Restriction

Advances in Applied Mathematics ◽

10.12677/aam.2020.911224 ◽

2020 ◽

Vol 09 (11) ◽

pp. 1945-1953

Author(s):

成新罗

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date ◽

Controllable Processing Time

Download Full-text

Heuristic methods for the single machine scheduling problem with different ready times and a common due date

Engineering Optimization ◽

10.1080/0305215x.2011.634409 ◽

2012 ◽

Vol 44 (10) ◽

pp. 1197-1208 ◽

Author(s):

Ernesto G. Birgin ◽

Débora P. Ronconi

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Heuristic Methods ◽

Scheduling Problem ◽

Due Date ◽

Common Due Date

Download Full-text