Optimal on-line algorithms for single-machine scheduling

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-61310-2_30 ◽

1996 ◽

pp. 404-414 ◽

Author(s):

J. A. Hoogeveen ◽

A. P. A. Vestjens

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Download Full-text

ON-LINE ALGORITHMS FOR SINGLE MACHINE SCHEDULING WITH FAMILY SETUP TIMES

IFAC Proceedings Volumes ◽

10.3182/20060517-3-fr-2903.00084 ◽

2006 ◽

Vol 39 (3) ◽

pp. 137-142

Author(s):

Chris N. Potts ◽

Vitaly A. Strusevich ◽

Jonathan D. Whitehead

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Download Full-text

A best on-line algorithm for single machine scheduling the equal length jobs with the special chain precedence and delivery time

10.1117/12.2011862 ◽

2013 ◽

Author(s):

Cunchang Gu ◽

Yundong Mu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Equal Length ◽

Delivery Time ◽

Download Full-text

Lower Bounds for On-Line Single-Machine Scheduling

Mathematical Foundations of Computer Science 2001 - Lecture Notes in Computer Science ◽

10.1007/3-540-44683-4_30 ◽

2001 ◽

pp. 338-350 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Lower Bounds ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Download Full-text

On-Line Algorithms for a Single Machine Scheduling Problem

The Impact of Emerging Technologies on Computer Science and Operations Research - Operations Research/Computer Science Interfaces Series ◽

10.1007/978-1-4615-2223-2_8 ◽

1995 ◽

pp. 157-173 ◽

Author(s):

Weizhen Mao ◽

Rex K. Kincaid ◽

Adam Rifkin

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Download Full-text

Capacitated single machine scheduling and its on-line heuristics

IIE Transactions ◽

10.1080/07408170208928928 ◽

2002 ◽

Vol 34 (11) ◽

pp. 991-998 ◽

Author(s):

WENXUN XING ◽

KOKIN LAM

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Download Full-text

A best on-line algorithm for single machine scheduling with small delivery times

Theoretical Computer Science ◽

10.1016/j.tcs.2007.11.006 ◽

2008 ◽

Vol 393 (1-3) ◽

pp. 287-293 ◽

Author(s):

Ji Tian ◽

Ruyan Fu ◽

Jinjiang Yuan

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Delivery Times ◽

Download Full-text

Lower bounds for on-line single-machine scheduling

Theoretical Computer Science ◽

10.1016/s0304-3975(02)00488-7 ◽

2003 ◽

Vol 299 (1-3) ◽

pp. 439-450 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Lower Bounds ◽

Single Machine ◽

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