URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. Пер. с англ.
Id: 24732
 
1699 руб.

Теория расписаний. Пер. с англ.

1975. 360 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

В книге предпринята первая в мировой fлитературе попытка согласованного изложения ряда основных проблем теории расписаний и теории очередей с приоритетами. Одним из основных ее достоинств является соблюдение столь ценной для преподавания и приложений пропорции между строгостью и наглядностью изложения, умелый подбор материала и последовательности его изложения.

Книга, написанная известными математиками-прикладниками из Мичиганского университета (США), представляет большой интерес для широкого круга математиков, инженеров и экономистов, занимающихся экстремальными задачами теории расписаний, а также планированием и организацией производства. Разработчики АСУ найдут в книге ряд полезных теоретических рекомендаций, сопровождающихся большим количеством иллюстративного материала.

Отдельные части книги могут использоваться в учебном процессе на факультетах прикладной математики и кибернетики университетов и вузов. Многие разделы можно использовать в курсах «Автоматизация производственных процессов», «Календарное планирование», «Оперативное управление» и др. для студентов планово-экономических и инженерных специальностей.


 ОГЛАВЛЕНИЕ

Предисловие редактора перевода................. 6

Предисловие.......................... 8

Глава 1. Проблемы упорядочения............... 11

1.1. Вопросы «идеального» упорядочения........... 12

1.2. Математическая модель................. 14

1.3. Классификация задач теории расписаний......... 17

Глава 2. Критерии оценки расписаний............ 20

2.1. Исходные величины при составлении расписаний..... 20

2.2. Искомые величины при составлении расписаний...... 22

2.3. Критерии оценки систем................ 25

2.4. Соотношение между длительностью прохождения и средним числом работ в системе.................. 28

2.5. Расписания и стоимость................. 33

Глава 3. Упорядочение конечного числа работ для одной машины....... 36

3.1. Перестановочные расписания.............. 38

3.2. Упорядочение по минимуму длительностей работ..... 40

3.3. Упорядочение в соответствии с плановым сроком.... 45

3.4. Случайное упорядочение................ 50

3.5. Свойства антитетичных правил.............. 52

3.6. Упорядочение при неполной информации........ 56

3.7. Упорядочение в случае критерия с учетом весов..... 61

3.8. Упорядочение при наличии работ нескольких классов.. 69

Глава 4. Дальнейшие результаты для случая работ с одной операцией......................... 74

4.1. Длительность настройки, зависящая от упорядочения.. 74

4.2. Неодновременное поступление работ........... 94

4.3. Упорядочение при наличии ограничений на возможные варианты расписаний.................... 96

4.4. Параллельные машины................... 102

Глава 5. Расписания для системы конвейерного типа..... 109

5.1. Перестановочные расписания.............. 109

5.3. Минимизация максимальной длительности прохождения

в конвейерной системе из двух машин ............113

5.3. Минимизация средней длительности прохождения в конвейерной системе, состоящей из двух машин (п | 2 | F F).. 121

5.4. Конвейерная система из трех машин (те | 3 ] F | -Ртах).. 125

5.5. Упорядочение в больших системах конвейерного типа.. 131

Глава 6. Общая задача составления расписаний.......137

6.1. Графическое описание задачи..............137

6.2. Задача с двумя машинами................139

6.3. Задача с двумя работами...................140

6.4. Формулировка общей задачи составления расписания в терминах целочисленного программирования.........141

6.5. Типы расписаний....................143

6.6. Составление расписаний................147

6.7. Метод ветвей и границ при рассмотрении общей задачи.......154

6.8. Примеры составления расписаний............156

6.9. Вероятностная диспетчеризация.............164

6.10. Эвристические алгоритмы...............169

Глава 7. Сетевые задачи упорядочения............173

7.1. Поиск критического пути................175

7.2. Отыскание кратчайшего пути..............180

7.3. Системы типа сборочной линии.............182

Глава 8. Дисциплины выбора из очереди в однолинейной системе

8.1. Очереди при пуассоновском потоке...........183

8.2. Пространство состояний системы............185

8.3. Период занятости...................191

8.4. Распределение длительности пребывания при прямом порядке обслуживания.....................192

8.5. Дисциплины, не зависящие от длительности обслуживания

8.6. Относительный приоритет и дисциплины выбора кратчайшей заявки........................197

8.7. Абсолютный приоритет (приоритет с прерыванием)............202

8.8. Дисциплины обслуживания, учитывающие плановые сроки

8.9. Влияние дисциплин, зависящих от длительности обслуживания, на длительность пребывания........206

8.10. Исторические замечания................219

Глава 9. Однолинейные системы с классами ориентации....233

9.1. Прерывание с дообслуживанием заявок и новой длительностью ориентирования для каждой заявки...........238

9.2. Альтернирующие приоритеты без ориентирования....245

9.3. Обслуживание в порядке поступления с классами ориентации

9.4. Альтернирующие приоритеты с интервалами ориентирования..........................248

Глава 10. Модели многоканальных систем массового обслуживания с ожиданием......................249

10.1. Многоканальные системы с зависящими от состояния ин-

тенсивностями обслуживания.............252

10.2. Выходящий поток пуассоно-экспоненциальной системы с очередью......................260

10.3. Многофазные системы.................261

10.4. Сети общего типа с очередями..............269

Глава 11. Моделирование сетей массового обслуживания....270

11.1. Условия и алгоритмы.................273

11.2. Методы уменьшения средней длины очереди и объема работы в системе....................276

11.3. Учет плановых сроков.................278

11.4. Более сложные модели сетей массового обслуживания..........283

Приложение А. Преобразование Лапласа ---_Стилтьеса функций

распределения................... 320

Приложение В. Результаты моделирования для систем п | т......... 322

8.1. Средняя длительность прохождения........... 322

8.2. Максимальная длительность прохождения........ 327

8.3. Среднее время окончательного освобождения машин... 332

Приложение С. Результаты моделирования для систем обслуживания....................... 334

С.1. Список обозначений, используемых при описании алгоритмов

назначения приоритетов................ 334

С.2. Алгоритмы назначения приоритетов............ 334

С.З. Результаты моделирования для различных алгоритмов назначения приоритетов в симметричной сети, состоящей из девяти приборов.................... 338

С.4. Результаты моделирования для алгоритмов назначения приоритетов с учетом состояния системы и плановых сроков. 341

С.5. Неоднозначность выбора прибора в симметричной сети массового обслуживания.................. 342

С.6. Неоднозначность порядка обслуживания этапов в симметричной сети массового обслуживания............. 342

С.7. Назначение приоритетов в системе типа сборочной линии 343

Литература........................... 344

Предметный указатель...................... 358

 
© URSS 2016.

Информация о Продавце