Approximation algorithms for parallel machine scheduling with linear deterioration

Theoretical Computer Science ◽

10.1016/j.tcs.2012.01.020 ◽

2013 ◽

Vol 497 ◽

pp. 108-111 ◽

Author(s):

Ming Liu ◽

Feifeng Zheng ◽

Shijin Wang ◽

Yinfeng Xu

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Linear Deterioration

Download Full-text

Parallel-machine scheduling with simple linear deterioration to minimize total completion time

European Journal of Operational Research ◽

10.1016/j.ejor.2007.04.050 ◽

2008 ◽

Vol 188 (2) ◽

pp. 342-347 ◽

Author(s):

Min Ji ◽

T.C.E. Cheng

Keyword(s):

Completion Time ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Total Completion Time ◽

Linear Deterioration

Download Full-text

On approximation algorithms for a parallel-machine scheduling problem with ready times and precedence constraints.

TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C ◽

10.1299/kikaic.54.320 ◽

1988 ◽

Vol 54 (497) ◽

pp. 320-327

Author(s):

Hiroshi KISE

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Precedence Constraints ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem

Download Full-text

Improved approximation algorithms for parallel machine scheduling with release dates and job rejection

4OR ◽

10.1007/s10288-016-0339-6 ◽

2016 ◽

Vol 15 (4) ◽

pp. 387-406 ◽

Author(s):

Xueling Zhong ◽

Jinwen Ou

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Release Dates ◽

Download Full-text

Concise review of relaxations and approximation algorithms for nonidentical parallel-machine scheduling to minimize total weighted completion times

Journal of Systems Engineering and Electronics ◽

10.1016/s1004-4132(08)60160-7 ◽

2008 ◽

Vol 19 (4) ◽

pp. 827-834 ◽

Author(s):

Li Kai ◽

Yang Shanlin

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Concise Review ◽

Completion Times

Download Full-text

Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time

International Journal of Production Research ◽

10.1080/00207543.2020.1766721 ◽

2020 ◽

pp. 1-14

Author(s):

Shijin Wang ◽

Wenli Cui

Keyword(s):

Approximation Algorithms ◽

Processing Time ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

Improved approximation algorithms for the combination problem of parallel machine scheduling and path

Journal of Combinatorial Optimization ◽

10.1007/s10878-019-00406-0 ◽

2019 ◽

Vol 38 (3) ◽

pp. 689-697 ◽

Author(s):

Li Guan ◽

Jianping Li ◽

Weidong Li ◽

Junran Lichen

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Combination Problem

Download Full-text

An approximation algorithm for parallel machine scheduling with simple linear deterioration

Journal of Shanghai University (English Edition) ◽

10.1007/s11741-007-0406-3 ◽

2007 ◽

Vol 11 (4) ◽

pp. 351-354 ◽

Author(s):

Chuan-rong Ren ◽

Li-ying Kang

Keyword(s):

Approximation Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Linear Deterioration

Download Full-text

Parallel machine scheduling with job delivery coordination

ANZIAM Journal ◽

10.21914/anziamj.v58i0.11054 ◽

2017 ◽

Vol 58 ◽

pp. 306

Author(s):

Jianming Dong ◽

Xueshi Wang ◽

Liliang Wang ◽

Jueliang Hu

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Download Full-text

Mathematical formulations for the parallel machine scheduling problem with a single server

International Journal of Production Research ◽

10.1080/00207543.2020.1807637 ◽

2020 ◽

pp. 1-19

Author(s):

Abdelhak Elidrissi ◽

Rachid Benmansour ◽

Mohammed Benbrahim ◽

David Duvivier

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Single Server ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem

Download Full-text

No-idle parallel-machine scheduling of unit-time jobs with a small number of distinct release dates and deadlines

Computers & Operations Research ◽

10.1016/j.cor.2021.105315 ◽

2021 ◽

Vol 132 ◽

pp. 105315

Author(s):

Nadia Brauner ◽

Mikhail Y. Kovalyov ◽

Alain Quilliot ◽

Hélène Toussaint

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Download Full-text