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

A Worst-Case Performance of the Shortest-Processing-Time Heuristic for Single Machine Scheduling

Journal of the Operational Research Society ◽

10.2307/2583417 ◽

1991 ◽

Vol 42 (10) ◽

pp. 895

Author(s):

In-Soo Lee

Keyword(s):

Single Machine ◽

Processing Time ◽

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.1057/jors.1991.170 ◽

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 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

RELATIVE ROBUSTNESS FOR SINGLE-MACHINE SCHEDULING PROBLEM WITH PROCESSING TIME UNCERTAINTY

Journal of the Chinese Institute of Industrial Engineers ◽

10.1080/10170660209509359 ◽

2002 ◽

Vol 19 (5) ◽

pp. 59-67 ◽

Author(s):

Chun-Yi Kuo ◽

Feng-Jyh Lin

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Time Uncertainty ◽

Relative Robustness

Download Full-text

Single Machine Scheduling under Uncertainty Processing Time with CVAR Constraints

2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC) ◽

10.1109/imccc.2015.388 ◽

2015 ◽

Author(s):

Xiaoxia He ◽

Huan Li ◽

Qiuhua Tang

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period

European Journal of Operational Research ◽

10.1016/j.ejor.2006.06.062 ◽

2008 ◽

Vol 187 (3) ◽

pp. 1080-1089 ◽

Author(s):

Imed Kacem ◽

Chengbin Chu

Keyword(s):

Single Machine ◽

Case Analysis ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Worst Case Analysis ◽

Download Full-text

A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects

Applied Mathematical Modelling ◽

10.1016/j.apm.2014.05.036 ◽

2015 ◽

Vol 39 (2) ◽

pp. 415-424 ◽

Author(s):

Chia-Huang Wu ◽

Peng-Jen Lai ◽

Wen-Chiung Lee

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling

Download Full-text

WITHDRAWN: Single-machine scheduling with exponentially actual-processing-time dependent learning function considerations

Computers & Industrial Engineering ◽

10.1016/j.cie.2009.11.017 ◽

2009 ◽

Author(s):

Mingbao Cheng ◽

Bixi Zhang

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Time Dependent ◽

Learning Function ◽

Dependent Learning ◽

Actual Processing Time

Download Full-text

A polynomially solvable case of a single machine scheduling problem when the maximal job processing time is a constant

IFAC Proceedings Volumes ◽

10.3182/20120523-3-ro-2023.00053 ◽

2012 ◽

Vol 45 (6) ◽

pp. 117-122

Author(s):

Nodari Vakhania ◽

Frank Werner

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Solvable Case ◽

Polynomially Solvable

Download Full-text

An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time

Information Processing Letters ◽

10.1016/j.ipl.2010.02.013 ◽

2010 ◽

Vol 110 (8-9) ◽

pp. 325-330 ◽

Author(s):

Jiping Tao ◽

Zhijun Chao ◽

Yugeng Xi ◽

Ye Tao

Keyword(s):

Single Machine ◽

Processing Time ◽

Online Algorithm ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem

Download Full-text