71101

Автор(ы): 

Автор(ов): 

3

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

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

Статья в журнале/сборнике

Название: 

Analysis of the feasibility to use metric approach for NP-hard makespan minimization problem

Электронная публикация: 

Да

ISBN/ISSN: 

2405-8963

DOI: 

10.1016/j.ifacol.2022.10.171

Наименование источника: 

  • IFAC-PapersOnline

Обозначение и номер тома: 

Volume 55, Issue 10

Город: 

  • Online Streaming

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

  • Elsevier

Год издания: 

2022

Страницы: 

2898-2901
Аннотация
We consider the feasibility to find approximate non-preemptive schedules by metric approach for NP-complete problem of scheduling on two parallel identical machines with precedence delays for jobs or jobs of lengths 1 and 2 with makespan minimization. The execution of the job can be started only after the completion of any of its predecessors. We researched the application of methods looking for optimal solution for P2 | prec, pj = 1 | Cmax. We have tested Coffman's and Sethi's algorithms.

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

Кудинов И.Д., Лемтюжникова Д.В., Букуева Е.С. Analysis of the feasibility to use metric approach for NP-hard makespan minimization problem // IFAC-PapersOnline. 2022. Volume 55, Issue 10. С. 2898-2901.