|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Single machine total tardiness maximization problems:complexity and algorithmsстатья
Информация о цитировании статьи получена из
Web of Science
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 27 мая 2015 г.
- Авторы: Гафаров Е.Р., Лазарев А.А., Werner F.
- Журнал: Annals of Operations Research
- Номер: 207
- Год издания: 2013
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Первая страница: 121
- Последняя страница: 136
- DOI: 10.1997/s10479-012-1288-x
- Аннотация: In this paper, we consider some scheduling problems on a single machine, where weighted or unweighted total tardiness has to be maximized in contrast to usual minimization problems. These problems are theoretically important and have also practical interpretations. For the weighted tardiness maximization problem, we present an NP-hardness proof and a pseudo-polynomial solution algorithm. For the unweighted total tardiness maximization problem with release dates, NP-hardness is proven. Complexity results for some other classical objective functions (e.g., the number of tardy jobs, total completion time) and various additional constraints (e.g., deadlines, weights and/or release dates of jobs may be given) are presented as well.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 7296-25298_1.pdf | 7296-25298_1.pdf | 522,5 КБ | 24 ноября 2014 [Lazarev] |