49975

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Two-Machine Job-Shop Scheduling with one Equal-Length Operation per Job on each Machine.

Сведения об издании: 

1-ое изд.

Сведения об издании: 

1-ое издание

DOI: 

10.13140/RG.2.2.11609.36965

Город: 

  • Magdeburg

Издательство: 

  • Otto-von-Guericke-Universitaet Magdeburg

Год издания: 

2018

Объём, стр.: 

11
Аннотация
In this paper, we consider a two-machine job shop scheduling problem of minimizing total completion time subject to n jobs with one equal-length operation per job on each machine. This problem occurs e.g. as a single-track railway scheduling with three stations and constant travel times between any two adjacent stations. We present a polynomial dynamic programming algorithm of complexity O(n^5) and a heuristic procedure of the complexity O(n^3). We also present computational results of the comparison of both algorithms.

Библиографическая ссылка: 

Гафаров Е.Р., Werner F.?. Two-Machine Job-Shop Scheduling with one Equal-Length Operation per Job on each Machine. 1-ое изд. Magdeburg: Otto-von-Guericke-Universitaet Magdeburg, 2018. – 11 с.