Введение
ГЛАВА 1. Технологическая схема раскроя тканей и постановка задачи оптимального раскроя 8
1.1. Технологическая схема раскроя тканей и существующая система управления (СУ) на ОАО "Тверская швейная фабрика" 8
1.2. Классификация задач раскроя 15
1.3. Обзор литературы по постановкам и методам решения задач раскроя 23
1.4. Постановка задачи оптимального раскроя 29
ГЛАВА 2. Классические алгоритмы решения задачи ЦЛП и обоснование необходимости их модернизации 34
2.1. Обзор по методам и алгоритмам решения задач линейного программирования 34
2.2. Обзор литературы по методам и алгоритмам решения задач целочисленного линейного программирования 55
2.2.1. Метод ветвей и границ 55
2.2.2. Методы отсечений 69
2.3. Процедуры предварительной обработки и анализа 71
ГЛАВА 3. Разработка модифицированного алгоритма решения задачи ЦЛП 82
3.1. Разработка и особенности модифицированного алгоритма решения задачи ЛП 82
3.2. Разработка и особенности модифицированного алгоритма решения задачи ЦЛП 90
ГЛАВА 4. Разработка программного обеспечения системы автоматизации подготовительно-раскройного производства 94
4.1. Обзор программных средств по решению задач ЛП и ЦЛП 94
4.2. Обзор комплексов программного обеспечения автоматизации швейных производств .97
4.3. Описание комплекса программного обеспечения системы автоматизации подготовительно-раскройного производства на ОАО "ТШФ" 103
4.4. Разработка комплекса программного обеспечения системы автоматизации подготовительно-раскройного производства 112
ГЛАВА 5. Сравнительные анализ и результаты внедрения разработанных алгоритмов и программных средств 124
5.1. Анализ результатов применения ДРМ симплекс-метода для решения задач ЛП 124
5.2. Результаты внедрения разработанного комплекса программного обеспечения автоматизации подготовительно-раскройного производства 126
Заключение 131
Список литературы 133
Приложение № 1 141
