Введение
ГЛАВА I. Основные направления работ по оптимизации раскроя промышленных материалов на современном этапе 12
1.1. Классификация задач оптимизации раскроя промышленных материалов 12
1.2. Математические модели и методы оптимизации раскройных карт
1.3. Алгоритмы выбора оптимальных размеров исходной заготовки и заказа металла 28
1.4. Задача определения оптимальных раскройных планов 36"
1.5. О системном подходе к решению задач оптимального раскроя промышленных материалов 40
1.6. Цели и задачи исследования 46
ГЛАВА 2. Разработка математической модеж оптимального заказа штрипса 48
2.1. Математическая модель и алгоритм расчета объема заказываемого штрипса при существующей организации производства без наличия АСУ .48
2.2. Оценочный подход к определению целесообразности использования оптимизационной модели заказа штрипса 57
2.3. Алгоритм оптимального заказа штрипса и расчета расходных коэффициентов на заданном множестве раскройных карт 60
2.4. Исследования, проводимые на модели 69
Выводы 77
ГЛАВА 3. Разработка алгоритмов определения оптимальных раскройных планов при последовательно-параллельной работе агрегатов резки 79
3.1. Алгоритм составления раскройных планов для агрегата нижнего уровня 79
3.2. Математическая модель раскройно-распредели-тельной задачи для агрегатов верхнего уровня 86
3.3. Алгоритм общего решения задачи определения оптимальных раскройных планов 92
3.4. Проверка работоспособности алгоритмов на ЭВМ 97
Выводы 107
ГЛАВА 4. Разработка математических моделей и алгоритмов оптимизации раскройных карт 109
4.1. Использование методов динамического программирования и его модификаций для построения валь-цетабелей 109
4.2. Математическая модель и эвристический алгоритм построения рациональных вальцетабелей при производстве электросварных труб 116
4.3. Использование эвристического алгоритма для выбора оптимальной ширины заказываемого штрипса 126
4.4. Сравнительная эффективность применения алгоритмов при расчете вальцетабелей на ЭВМ 128
Выводы 133
ГЛАВА 5. Программная реализация алгоритмов рационального раскроя при производстве электросварных труб и результаты использования программно-алгоритмического обеспечения на московском трубном заводе .135
5.1. Модульный подход к разработке программного обеспечения задач рационального раскроя .135
5.2. Оценка экономической эффективности результатов оптимизации раскроя штрипса при производстве электросварных труб 144
Выводы 147
Список литературы 153
Приложение 165"
