|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Integer preemptive scheduling on parallel machinesстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 октября 2025 г.
- Авторы: Baptiste Ph, Carlier J., Kononov A., Queyranne M., Sevastianov S., Sviridenko M.
- Журнал: Operations Research Letters
- Том: 40
- Номер: 6
- Год издания: 2012
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 440
- Последняя страница: 444
- DOI: 10.1016/j.orl.2012.06.011
- Аннотация: We consider preemptive machine scheduling problems on identical parallel machines. It is shown that every such problem with chain-like precedence constraints, release dates and a regular unit-concave objective function (e.g. total weighted tardiness and total weighted number of late jobs) has the followinginteger preemption property: for any problem instance with integral input data there exists an optimal schedule where all interruptions (as well as starting and completion times of jobs) occur at integer time points.
- Добавил в систему: Кононов Александр Вениаминович