|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A metric for total tardiness minimizationстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 декабря 2017 г.
- Авторы: Лазарев А.А., Сологуб А.А., Коренев П.С.
- Журнал: Automation and Remote Control
- Том: 78
- Номер: 4
- Год издания: 2017
- Издательство: Pleiades Publishing, Ltd
- Местоположение издательства: Road Town, United Kingdom
- Первая страница: 732
- Последняя страница: 740
- DOI: 10.1134/S0005117917040142
- Аннотация: In this paper we consider the NP-hard 1|rj|ΣTj scheduling problem, suggesting a polynomial algorithm to find its approximate solution with the guaranteed absolute error. The algorithm employs a metric introduced in the parameter space. In addition, we study the possible application of such an approach to other scheduling problems.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 10.1134-S0005117917040142.pdf | 10.1134-S0005117917040142.pdf | 193,9 КБ | 26 декабря 2017 [Lazarev] |