|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Minimization of maximum lateness with equal processing times for single machineстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 20 апреля 2016 г.
- Авторы: Лазарев А.А., Архипов Д.И.
- Журнал: IFAC-PapersOnLine
- Том: 48
- Номер: 3
- Год издания: 2015
- Издательство: Elsevier Ltd
- Местоположение издательства: London
- Первая страница: 806
- Последняя страница: 809
- Аннотация: The following case of the classical NP-hard scheduling problem is considered. There is a set of jobs N with identical processing times p = const. All jobs have to be processed on a single machine. The objective function is minimization of maximum lateness. We analyze algorithms for the makespan problem, presented by Garey et al. (1981) and Simons (1978) and represent two polynomial algorithms to solve the problem and to construct the Pareto set with respect to criteria Lmax and Cmax. The complexity of presented algorithms equals O(Q n log n) and O(n2 log n), where 10^-Q is the accuracy of the input-output parameters.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 15975-34141.pdf | 528,1 КБ | 10 декабря 2015 [Lazarev] |