New approximation algorithms for machine scheduling with rejection on single and parallel machine

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00642-9 ◽

2020 ◽

Vol 40 (4) ◽

pp. 929-952

Author(s):

Peihai Liu ◽

Xiwen Lu

Keyword(s):

Approximation Algorithms ◽

Machine Scheduling ◽

Parallel Machine ◽

Scheduling With Rejection

Download Full-text

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

On Parallel Machine Scheduling with Rejection

Proceedings of the 22nd International Conference on Industrial Engineering and Engineering Management 2015 ◽

10.2991/978-94-6239-180-2_80 ◽

2016 ◽

pp. 845-851

Author(s):

Li-si Cao ◽

Zi-xian Liu ◽

Da-kui Jiang

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling With Rejection

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

Two-agent parallel-machine scheduling with rejection

Theoretical Computer Science ◽

10.1016/j.tcs.2017.09.004 ◽

2017 ◽

Vol 703 ◽

pp. 66-75 ◽

Author(s):

Dawei Li ◽

Xiwen Lu

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling With Rejection

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

Parallel Machine Scheduling with Rejection under Special Conditions

Proceedings of the 8th International Conference on Communication and Network Security - ICCNS 2018 ◽

10.1145/3290480.3290506 ◽

2018 ◽

Author(s):

Shengshi Zheng ◽

Xuerong Yue ◽

Zhibin Chen

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling With Rejection

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 improved heuristic for parallel machine scheduling with rejection

European Journal of Operational Research ◽

10.1016/j.ejor.2014.09.028 ◽

2015 ◽

Vol 241 (3) ◽

pp. 653-661 ◽

Author(s):

Jinwen Ou ◽

Xueling Zhong ◽

Guoqing Wang

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling With Rejection

Download Full-text