|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per jobстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 8 октября 2025 г.
- Авторы: Dugarzhapov A., Kononov A.
- Журнал: Journal of Scheduling
- Том: 19
- Номер: 1
- Год издания: 2016
- Издательство: Springer Nature
- Местоположение издательства: Switzerland
- Первая страница: 61
- Последняя страница: 72
- DOI: 10.1007/s10951-015-0454-9
- Аннотация: In a so-called mixed-shop scheduling problem,the operations of some jobs have to be processed in a fixed order (as in the job-shop problem); the other ones can be processed in an arbitrary order (as in the open-shop problem). In this paper we present a new exact polynomial-timealgorithm for the mixed-shop problems with preemptions and at most two unit operations per job.
- Добавил в систему: Кононов Александр Вениаминович