|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
The Pareto-optimal set of the NP-hard problem of minimization of the maximum lateness for a single machineстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 сентября 2013 г.
- Автор: Лазарев А.А.
- Журнал: Journal of Computer and Systems Sciences International
- Том: 45
- Номер: 6
- Год издания: 2006
- Издательство: Maik Nauka/Interperiodica Publishing
- Местоположение издательства: Russian Federation
- Первая страница: 943
- Последняя страница: 949
- DOI: 10.1134/S1064230706060098
- Аннотация: The classical problem of scheduling theory that is NP-hard in the strong sense 1|rj |Lmax is considered. New properties of optimal schedules are found. A polynomially resolved case of the problem is selected, when the release times (rj), the processing time (pj), and due dates of completion of processing (dj) of jobs satisfy the constraints d1 ≤ … ≤ dn and d1 – r1 – p1 ≥ … ≥ dn – rn – pn. An algorithm of run time O(n3logn) finds Pareto-optimal sets of schedules according to the criteria Lmax and Cmax that contains no more than n variants.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | art3A10.11342FS1064230706060098.pdf | art3A10.11342FS1064230706060098.pdf | 204,7 КБ | 17 сентября 2013 [Lazarev] |