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

AN EXPERIMENTAL ANALYSIS OF THE SIMULATED ANNEALING ALGORITHM FOR A SINGLE MACHINE SCHEDULING PROBLEM

Engineering Optimization ◽

10.1080/03052159508941184 ◽

1995 ◽

Vol 24 (2) ◽

pp. 79-100 ◽

Author(s):

J. A. SHAPIRO ◽

A. S. ALFA

Keyword(s):

Simulated Annealing ◽

Single Machine ◽

Experimental Analysis ◽

Simulated Annealing Algorithm ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Annealing Algorithm

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

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

Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness

Computers & Operations Research ◽

10.1016/j.cor.2010.11.014 ◽

2011 ◽

Vol 38 (12) ◽

pp. 1760-1765 ◽

Author(s):

T.C.E. Cheng ◽

Chou-Jung Hsu ◽

Yi-Chi Huang ◽

Wen-Chiung Lee

Keyword(s):

Single Machine ◽

Deteriorating Jobs ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Maximum Tardiness

Download Full-text