Completing Partial Schedules for Open Shop with Unit Processing Times and Routing

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-34171-2_6 ◽

2016 ◽

pp. 73-87 ◽

Author(s):

René van Bevern ◽

Artem V. Pyatkin

Keyword(s):

Open Shop ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

Polynomial time algorithms for special open shop problems with precedence constraints and unit processing times

RAIRO - Operations Research ◽

10.1051/ro/1996300100651 ◽

1996 ◽

Vol 30 (1) ◽

pp. 65-79 ◽

Author(s):

Heidemarie Bräsel ◽

Dagmar Kluge ◽

Frank Werner

Keyword(s):

Polynomial Time ◽

Precedence Constraints ◽

Open Shop ◽

Processing Times ◽

Polynomial Time Algorithms ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

On a routing Open Shop Problem on two nodes with unit processing times

Diskretnyi analiz i issledovanie operatsii ◽

10.33048/daio.2020.27.681 ◽

2020 ◽

Vol 27 (3) ◽

pp. 53-70

Author(s):

M. O. Golovachev ◽

A. V. Pyatkin

Keyword(s):

Open Shop ◽

Processing Times ◽

Open Shop Problem ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

A polynomial algorithm for an open shop problem with unit processing times and tree constraints

Discrete Applied Mathematics ◽

10.1016/0166-218x(93)e0156-s ◽

1995 ◽

Vol 59 (1) ◽

pp. 11-21 ◽

Author(s):

H. Bräsel ◽

D. Kluge ◽

F. Werner

Keyword(s):

Polynomial Algorithm ◽

Open Shop ◽

Processing Times ◽

Open Shop Problem ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

Routing Open Shop with Two Nodes, Unit Processing Times and Equal Number of Jobs and Machines

Mathematical Optimization Theory and Operations Research - Lecture Notes in Computer Science ◽

10.1007/978-3-030-22629-9_19 ◽

2019 ◽

pp. 264-276 ◽

Author(s):

Mikhail Golovachev ◽

Artem V. Pyatkin

Keyword(s):

Open Shop ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

On a Routing Open Shop Problem on Two Nodes with Unit Processing Times

Journal of Applied and Industrial Mathematics ◽

10.1134/s1990478920030060 ◽

2020 ◽

Vol 14 (3) ◽

pp. 470-479

Author(s):

M. O. Golovachev ◽

A. V. Pyatkin

Keyword(s):

Open Shop ◽

Processing Times ◽

Open Shop Problem ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

Job Shop Scheduling with Unit Processing Times

Mathematics of Operations Research ◽

10.1287/moor.1060.0189 ◽

2006 ◽

Vol 31 (2) ◽

pp. 381-389 ◽

Author(s):

Nikhil Bansal ◽

Tracy Kimbrel ◽

Maxim Sviridenko

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Shop Scheduling ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

Online scheduling of two job types on a set of multipurpose machines with unit processing times

Computers & Operations Research ◽

10.1016/j.cor.2011.05.002 ◽

2012 ◽

Vol 39 (2) ◽

pp. 405-412 ◽

Author(s):

Dvir Shabtay ◽

Shlomo Karhi

Keyword(s):

Online Scheduling ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing ◽

Multipurpose Machines

Download Full-text

Two-machine shop scheduling with zero and unit processing times

European Journal of Operational Research ◽

10.1016/s0377-2217(97)00337-8 ◽

1998 ◽

Vol 107 (2) ◽

pp. 378-388 ◽

Author(s):

Irene N Lushchakova ◽

Svetlana A Kravchenko

Keyword(s):

Machine Shop ◽

Shop Scheduling ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing

Download Full-text

An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

Discrete Optimization ◽

10.1016/j.disopt.2012.07.005 ◽

2012 ◽

Vol 9 (4) ◽

pp. 241-248 ◽

Author(s):

Dvir Shabtay ◽

Shlomo Karhi

Keyword(s):

Completion Time ◽

Online Algorithm ◽

Total Completion Time ◽

Asymptotically Optimal ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing ◽

Multipurpose Machines

Download Full-text

Single machine scheduling with two competing agents, arbitrary release dates and unit processing times

Annals of Operations Research ◽

10.1007/s10479-015-2054-7 ◽

2015 ◽

Vol 238 (1-2) ◽

pp. 145-178 ◽

Author(s):

Omri Dover ◽

Dvir Shabtay

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Release Dates ◽

Processing Times ◽

Unit Processing Times ◽

Unit Processing

Download Full-text