Ю. Е. Мауэргауз - Динамические расписания для гибких производств: 12 компьютерных программ

расписания...........................................................................................

73

76
79
81
83
92
97
98

105
106
106
108
ПО
ПО
118
120

Глава 7. Построение расписания для обрабатывающего центра
123
7.1
Введение ..........................................................................................................................
123
7.2 Исходные данные для группового выполнения работ на одиночном обрабатыва­
ющем центре............................................................................................................ 124
7.3 Работа с программой.......................................................................................................
126
7.4 Анализ результатов планирования.............................................................................. 128
7.5 Блок-схема программы ................................................................................................. 129
7.6 Листинг основной части программы........................................................................... 129
7.7 Перепланирование расписания.................................................................................... 138
7.8 Моделирование расписания........................................................................................... 142
Глава 8. Расписания для параллельных машин
8.1
Введение ...........................................................................................................................
8.2 Расписания для параллельных машин с последовательным выполнением работ .
8.3 Расписания для параллельных машин с работой «на склад»....................................
8.4 Расписания для параллельных машин с переналаживаемым формоизменяющим
инструментом............................................................................................................ 174

145
145
146
162

Глава 9. Расписания для гибких поточных линий
9.1
Введение ...........................................................................................................................
9.2 Расписания для гибких линий с заданными ипостоянными размерами партий .
9.3 Расписания для гибких линий с ограниченнымиразмерами партий.......................

185
185
186
199

ii

9.4

Расписания для гибких линий процессного производства с позаказным планиро­
ванием ....................................................................................................................... 219

Глава 10. Расписания дляуниверсального производства
10.1 Введение .........................................................................................................................
10.2 Расписания призаданном набореработ.......................................................................
10.3 Расписания при выпуске комплектов деталей на склад............................................

239
239
240
253

Глава И. Расписания для производственных бригад
11.1 Введение .........................................................................................................................
11.2 Исходные данные задачи
11.3 Работа с программой.......................................................................................................
11.4 Анализ результатов планирования.............................................................................
11.5 Листинг основной части программы..........................................................................
11.6 Коррекция расписания...................................................................................................

275
275
278
280
281
283
290

Заключение

293

Список литературы

297

Приложения
Приложение 1. Список условныхобозначений.................................................................
Приложение 2. Пример планирования производства в информационной системе

Ш

301

303

Предисловие рецензентов

Задачи производственного планирования - это задачи оптимального распределения огра­
ниченных ресурсов во времени. Различные модели и методы производственного планирования
рассматриваются в рамках теории расписаний, в которой производится размещение внешних за­
казов на обрабатывающих машинах. Если для получения готовой продукции достаточно одной
машины, такая система является одностадийной, в противном случае система рассматривается
как многостадийная. Для дискретного производства существуют одни методы планирования, в
то время как для процессного производства обычно используются существенно другие методы.
Кроме того, значительно отличаются позаказное планирование и планирование «на склад».
При планировании часто стремятся получить такие варианты расписаний, которые являют­
ся оптимальными относительного того или иного критерия. В частности, такими критериями
может быть минимизация момента завершения обслуживания всех заказов, минимальное от­
клонение от заданных директивных сроков и т.д. Выбор такого критерия при реальном плани­
ровании часто является для пользователя весьма непростой задачей.

В предлагаемой читателю книге сделана попытка осуществить единообразный подход к
самым различным задачам теории расписаний на базе некоторых сравнительно новых пред­
ставлений о свойствах --">