Автор(ы): Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)Долгий А. Б. (Ecole Nationale Superieure des Mines)Автор(ов): 2 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: On lower and upper bounds for single machine parallel batch schedulingЭлектронная публикация: ДаISBN/ISSN: 1862-4480DOI: 10.1007/s11590-022-01857-xНаименование источника: Optimization lettersГород: ДордрехтИздательство: SpringerГод издания: 2022Страницы: https://link.springer.com/article/10.1007/s11590-022-01857-x АннотацияIn this paper, we consider a single machine parallel batch scheduling problem subject to chains of jobs. We present polynomial lower and upper bounds as well as their experimental comparison and relative errors. According to the results of the numerical experiment, the relative difference between upper and lower bounds does not exceed 1.5. Библиографическая ссылка: Гафаров Е.Р., Долгий А.Б. On lower and upper bounds for single machine parallel batch scheduling // Optimization letters. 2022. С. https://link.springer.com/article/10.1007/s11590-022-01857-x.