|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Properties of Optimal Schedules in Preemptive Shop Schedulingстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 октября 2025 г.
- Авторы: Baptiste Ph, Carlier J., Kononov A., Queyranne M., Sevastianov S., Sviridenko M.
- Журнал: Discrete Applied Mathematics
- Том: 159
- Год издания: 2011
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 272
- Последняя страница: 280
- DOI: 10.1016/j.dam.2010.11.015
- Аннотация: In this work we show that certain classical preemptive shop scheduling problems withintegral data satisfy the following integer preemption property: there exists an optimalpreemptive schedule where all interruptions and all starting and completion times occurat integral dates. We also give new upper bounds on the minimal number of interruptionsfor various shop scheduling problems.
- Добавил в систему: Кононов Александр Вениаминович