|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machineстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 9 декабря 2020 г.
- Авторы: Gafarov E.R., Lazarev A.A., Werner F.
- Журнал: Automation and Remote Control
- Том: 81
- Номер: 5
- Год издания: 2020
- Издательство: Pleiades Publishing, Ltd
- Местоположение издательства: Road Town, United Kingdom
- Первая страница: 853
- Последняя страница: 868
- DOI: 10.1134/S0005117920050069
- Аннотация: In this paper, we consider the problem of minimizing total weighted tardiness for equal-length jobs with arbitrary release dates on a single machine. This problem is mentioned as a minimal open problem, see http://www2.informatik.uni-osnabrueck.de/knust/class/dateien/classes/ein_ma/ein_ma, i.e., its complexity status is still open. The latest results on this problem were presented in the years 2000 and 2005, namely solution algorithms for special cases. We present some properties of this problem and discuss possible ways for future research.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Gafarov2020_Article_MinimizingTotalWeightedTardine.pdf | Gafarov2020_Article_MinimizingTotalWeightedTardine.pdf | 340,4 КБ | 3 декабря 2020 [Lazarev] |