Polynomially Solvable Subcases for the Approximate Solution of Multi-machine Scheduling Problems

Communications in Computer and Information Science - Advances in Optimization and Applications ◽

10.1007/978-3-030-65739-0_16 ◽

2020 ◽

pp. 211-223

Author(s):

Alexander Lazarev ◽

Darya Lemtyuzhnikova ◽

Nikolay Pravdivets ◽

Frank Werner

Keyword(s):

Approximate Solution ◽

Machine Scheduling ◽

Scheduling Problems ◽

Polynomially Solvable ◽

Machine Scheduling Problems

Download Full-text

An approximate solution of machine scheduling problems by decomposition method

International Journal of Production Research ◽

10.1080/00207547708943152 ◽

1977 ◽

Vol 15 (6) ◽

pp. 599-608 ◽

Author(s):

M. YAMAMOTO

Keyword(s):

Approximate Solution ◽

Decomposition Method ◽

Machine Scheduling ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Engineering Optimization ◽

10.1080/0305215x.2021.1876041 ◽

2021 ◽

pp. 1-16

Author(s):

Ji-Bo Wang ◽

Jing-Xiao Xu ◽

Feng Guo ◽

Mengqi Liu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Job Rejection ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

A Reinforcement Learning Iterated Local Search for Makespan Minimization in Additive Manufacturing Machine Scheduling Problems

Computers & Operations Research ◽

10.1016/j.cor.2021.105272 ◽

2021 ◽

pp. 105272

Author(s):

Mirko Alicastro ◽

Daniele Ferone ◽

Paola Festa ◽

Serena Fugaro ◽

Tommaso Pastore

Keyword(s):

Reinforcement Learning ◽

Additive Manufacturing ◽

Local Search ◽

Machine Scheduling ◽

Iterated Local Search ◽

Scheduling Problems ◽

Makespan Minimization ◽

Machine Scheduling Problems ◽

Manufacturing Machine

Download Full-text

Price of fairness in two-agent single-machine scheduling problems

European Journal of Operational Research ◽

10.1016/j.ejor.2018.12.048 ◽

2019 ◽

Vol 276 (1) ◽

pp. 79-87 ◽

Author(s):

Alessandro Agnetis ◽

Bo Chen ◽

Gaia Nicosia ◽

Andrea Pacifici

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

Single Machine Scheduling Problems with General Breakdowns, Earliness and Tardiness Costs

Operations Research ◽

10.1287/opre.45.1.66 ◽

1997 ◽

Vol 45 (1) ◽

pp. 66-71 ◽

Author(s):

A. Federgruen ◽

G. Mosheiov

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Earliness And Tardiness ◽

Machine Scheduling Problems

Download Full-text

Single-machine scheduling problems with start-time dependent processing time

Computers & Mathematics with Applications ◽

10.1016/j.camwa.2006.07.012 ◽

2007 ◽

Vol 53 (11) ◽

pp. 1658-1664 ◽

Author(s):

Wen-Hung Kuo ◽

Dar-Li Yang

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Time Dependent ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

Some polynomial solvable single-machine scheduling problems with a truncation sum-of-processing-times-based learning effect

European J of Industrial Engineering ◽

10.1504/ejie.2012.047665 ◽

2012 ◽

Vol 6 (4) ◽

pp. 441 ◽

Author(s):

Chin Chia Wu ◽

Yunqiang Yin ◽

Wen Hsiang Wu ◽

Shuenn Ren Cheng

Keyword(s):

Single Machine ◽

Learning Effect ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Processing Times ◽

Machine Scheduling Problems

Download Full-text

On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems

Theoretical Computer Science ◽

10.1016/s0304-3975(03)00288-3 ◽

2003 ◽

Vol 306 (1-3) ◽

pp. 319-338 ◽

Author(s):

Eric Angel ◽

Evripidis Bampis ◽

Alexander Kononov

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

Some single-machine scheduling problems with general effects of learning and deterioration

Computers & Mathematics with Applications ◽

10.1016/j.camwa.2010.10.036 ◽

2011 ◽

Vol 61 (1) ◽

pp. 100-108 ◽

Author(s):

Yunqiang Yin ◽

Dehua Xu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

A general model for cyclic machine scheduling problems

Discrete Applied Mathematics ◽

10.1016/j.dam.2008.03.029 ◽

2008 ◽

Vol 156 (13) ◽

pp. 2561-2572 ◽

Author(s):

Peter Brucker ◽

Thomas Kampmeyer

Keyword(s):

General Model ◽

Machine Scheduling ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text