Online Single-Machine Scheduling via Reinforcement Learning

Recent Advances in Computational Optimization - Studies in Computational Intelligence ◽

10.1007/978-3-030-82397-9_5 ◽

2021 ◽

pp. 103-122

Author(s):

Yuanyuan Li ◽

Edoardo Fadda ◽

Daniele Manerba ◽

Mina Roohnavazfar ◽

Roberto Tadei ◽

...

Keyword(s):

Reinforcement Learning ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling

Download Full-text

Reinforcement Learning Algorithms for Online Single-Machine Scheduling

Proceedings of the 2020 Federated Conference on Computer Science and Information Systems ◽

10.15439/2020f100 ◽

2020 ◽

Author(s):

Yuanyuan Li ◽

Edoardo Fadda ◽

Daniele Manerba ◽

Roberto Tadei ◽

Olivier Terzo

Keyword(s):

Reinforcement Learning ◽

Single Machine ◽

Learning Algorithms ◽

Machine Scheduling ◽

Single Machine Scheduling

Download Full-text

A Worst-case Performance of the Shortest-processing-time Heuristic for Single Machine Scheduling

Journal of the Operational Research Society ◽

10.1038/sj/jors/0421008 ◽

1991 ◽

Vol 42 (10) ◽

pp. 895-901 ◽

Author(s):

In-Soo Lee

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

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

Experimental Analysis of Tardiness in Preemptive Single Machine Scheduling

Expert Systems with Applications ◽

10.1016/j.eswa.2021.114947 ◽

2021 ◽

pp. 114947

Author(s):

Boris Goldengorin ◽

Vadim Romanuke

Keyword(s):

Single Machine ◽

Experimental Analysis ◽

Machine Scheduling ◽

Single Machine Scheduling

Download Full-text

Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100869 ◽

2021 ◽

pp. 100869

Author(s):

Victor Fernandez-Viagas ◽

Antonio Costa

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Population Based ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

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

Multi-objective Variable Neighborhood Search algorithms for a just-in-time single machine scheduling problem

2011 11th International Conference on Intelligent Systems Design and Applications ◽

10.1109/isda.2011.6121808 ◽

2011 ◽

Author(s):

Jose Elias Claudio Arroyo ◽

Rafael dos Santos Ottoni ◽

Andre dos Santos

Keyword(s):

Single Machine ◽

Variable Neighborhood Search ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Neighborhood Search ◽

Just In Time ◽

Scheduling Problem ◽

Neighborhood Search Algorithms ◽

Objective Variable

Download Full-text