- Артикул:00-01105216
- Автор: Танаев В. С., Шкурба В. В.
- Тираж: 9800 экз.
- Обложка: Твердая обложка
- Издательство: Наука (все книги издательства)
- Город: Москва
- Страниц: 256
- Формат: 84х108 1/32
- Год: 1975
- Вес: 454 г
- Серия: Экономико-математическая библиотека (все книги серии)
Развернуть ▼
Репринтное издание
В монографии предпринята попытка в сжатой и вместе с тем доступной для широкого читателя форме отразить современное состояние теории расписаний. Основное внимание уделяется рассмотрению задач оптимального упорядочения комплекса взаимосвязанных операций во времени. Приводятся описания точных и приближенных методов их решения.
Монография предназначена для студентов и преподавателей вузов математических специальностей, специалистов в области управления, инженеров и практиков, сталкивающихся с задачами дискретной оптимизации вообще, оптимального моделирования дискретных систем и календарного планирования процессов в частности.
Содержание
Предисловие редактора
Предисловие авторов
Глава 1. Введение
§ 1. Предмет теории расписаний
§ 2. Классификация задач
§ 3. Формы представления расписаний
§ 4. Общая характеристика методов
§ 5. Библиографическая справка
Глава 2. Элементы комбинаторного анализа
§ 1. Множества, отношения, отображения, графы
§ 2. Упорядоченность
§ 3. Смешанные (дизъюнктивные) графы
§ 4. Перестановки. Задачи упорядочения. Перестановочный прием
§ 5. Оптимизация функций, рекуррентно заданных на множестве перестановок
§ 6. Библиографическая справка
Глава 3. Детерминированные системы обслуживания с одним прибором
§ 1. Предварительные замечания
§ 2. Интервалы очередности
§ 3. Директивные сроки
§ 4. Задача коммивояжера
§ 5. Взаимосвязанные требования
§ 6. Древовидно упорядоченные требования
§ 7. Общий случай
§ 8. Библиографическая справка
Глава 4. Параллельные приборы
§ 1. Прерывания
§ 2. Обслуживание в заданные сроки
§ 3. Некоторые задачи упорядочения
§ 4. Библиографическая справка
Глава 5. Детерминированные системы обслуживания с двумя последовательными приборами
§ 1. Последовательное обслуживание
§ 2. Параллельно-последовательное обслуживание
§ 3. Библиографическая справка
Глава 6. М последовательных приборов. Одинаковые маршруты
§ 1. Общие замечания
§ 2. Конструктивный подход
§ 3. Элиминация
§ 4. Вырожденные случаи
§ 5. Библиографическая справка
Глава 7. М последовательных приборов. Различные маршруты
§ 1. Сетевое представление
§ 2. Генераторы допустимых расписаний
§ 3. Случайный поиск с обучением
§ 4. Линейные модели
§ 5. Библиографическая справка
Глава 8. Много операторные процессы обслуживания
§ 1. Процессы с неограниченным числом операторов переноса
§ 2. Процессы с ограниченным числом операторов переноса
§ 3. Библиографическая справка
Цитированная литература
Рекомендуем
