|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Minimizing the total weighted completion time in the relocation problemстатья
Статья опубликована в высокорейтинговом журнале
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 октября 2025 г.
- Авторы: Kononov A., Lin B.M.-T
- Журнал: Journal of Scheduling
- Том: 13
- Номер: 2
- Год издания: 2010
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Первая страница: 123
- Последняя страница: 129
- DOI: 10.1007/s10951-009-0151-7
- Аннотация: This paper studies the minimization of totalweighted completion time in the relocation problem on a single machine. The relocation problem, formulated from an area redevelopment project, can be treated as a resource-constrained scheduling problem. In this paper, we show four special cases to be NP-hard in the strong sense. Problem equivalence between the unit-weighted case and the UET(unit-execution-time) case is established. For two further restricted special cases, we present a polynomial time approximation algorithm and show its performance ratio to be 2.
- Добавил в систему: Кононов Александр Вениаминович