Предисловие редактора перевода................. 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
|
2023. 720 с. Твердый переплет. 16.9 EUR
Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее) URSS. 2024. 800 с. Мягкая обложка. 37.9 EUR
ВЕРСАЛЬ: ЖЕЛАННЫЙ МИР ИЛИ ПЛАН БУДУЩЕЙ ВОЙНЫ?. 224 стр. (ТВЁРДЫЙ ПЕРЕПЛЁТ) 11 ноября 1918 года в старом вагоне неподалеку от Компьеня было подписано перемирие, которое означало окончание Первой мировой войны. Через полгода, 28 июня 1919 года, был подписан Версальский договор — вердикт, возлагавший... (Подробнее) 2023. 696 с. Твердый переплет в суперобложке. 119.9 EUR
Опираясь на новейшие исследования, историк Кристофер Кларк предлагает свежий взгляд на Первую мировую войну, сосредотачивая внимание не на полях сражений и кровопролитии, а на сложных событиях и отношениях, которые привели группу благонамеренных лидеров к жестокому конфликту. Кларк прослеживает... (Подробнее) URSS. 2024. 704 с. Твердый переплет. 26.9 EUR
В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее) URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR
Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее) URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR
Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее) URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR
Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире. Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее) URSS. 2024. 248 с. Мягкая обложка. 14.9 EUR
В книге изложены вопросы новой области современной медицины — «Anti-Ageing Medicine» (Медицина антистарения, или Антивозрастная медицина), которая совмещает глубокие фундаментальные исследования в биомедицине и широкие профилактические возможности практической медицины, а также современные общеоздоровительные... (Подробнее) URSS. 2024. 240 с. Твердый переплет. 23.9 EUR
Предлагаемая вниманию читателей книга, написанная крупным биологом и государственным деятелем Н.Н.Воронцовым, посвящена жизни и творчеству выдающегося ученого-математика, обогатившего советскую науку в области теории множеств, кибернетики и программирования — Алексея Андреевича Ляпунова. Книга написана... (Подробнее) 2023. 416 с. Твердый переплет. 19.9 EUR
Вам кажется, что экономика — это очень скучно? Тогда мы идем к вам! Вам даже не понадобится «стоп-слово», чтобы разобраться в заумных формулах — их в книге нет! Все проще, чем кажется. Автор подаст вам экономику под таким дерзким соусом, что вы проглотите ее не жуя! Вы получите необходимые... (Подробнее) |