|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностейстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Кононов А.В.
- Журнал: Дискретный анализ и исследование операций
- Том: 3
- Номер: 2
- Год издания: 1996
- Издательство: Изд-во Ин-та математики
- Местоположение издательства: Новосибирск
- Первая страница: 15
- Последняя страница: 32
- Аннотация: В работе изучаются системы поточного типа (flow shop), открытого типа (open shop) и система из параллельных машин. Длительность операций прямо пропорциональна времени постановки операции на выполнение. Рассматриваются следующие критерии оптимальности: минимизация общего времени выполнения всех работ, минимизация суммарного времени выполнения всех работ, минимизация максимального запаздывания. Изучается комбинаторная сложность задач.
- Добавил в систему: Кононов Александр Вениаминович