Оптимизация раскроя рулонных тканей : На примере ОАО Тверская швейная фабрика

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ТЕХНОЛОГИЧЕСКАЯ СХЕМА РАСКРОЯ ТКАНЕЙ И ПОСТАНОВКА ЗАДАЧИ ОПТИМАЛЬНОГО РАСКРОЯ.
1.1. Технологическая схема раскроя тканей и существующая система управления СУ на ОАО Тверская швейная фабрика.
1.2. Классификация задач раскроя.
1.3. Обзор литературы по постановкам и методам решения задач раскроя.
1.4. Постановка задачи оптимального раскроя
ГЛАВА 2. КЛАССИЧЕСКИЕ АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧИ ЦЛП И ОБОСНОВАНИЕ НЕОБХОДИМОСТИ ИХ МОДЕРНИЗАЦИИ
2.1. Обзор по методам и алгоритмам решения задач линейного программирования
2.2. Обзор литературы по методам и алгоритмам решения задач целочисленного линейного программирования
2.2.1. Метод ветвей и границ.
2.2.2. Методы отсечений
2.3. Процедуры предварительной обработки и анализа.
ГЛАВА 3. РАЗРАБОТКА МОДИФИЦИРОВАННОГО АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ЦЛП.
3.1. Разработка и особенности модифицированного алгоритма решения задачи ЛП
3.2. Разработка и особенности модифицированного алгоритма решения задачи ЦЛП.
ГЛАВА 4. РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ СИСТЕМЫ АВТОМАТИЗАЦИИ ПОДГОТОВИТЕЛЬНОРАСКРОЙНОГО ПРОИЗВОДСТВА.
4.1. Обзор программных средств по решению задач ЛП и ЦЛП.
4.2. Обзор комплексов программного обеспечения автоматизации швейных производств.
4.3. Описание комплекса программного обеспечения системы автоматизации подготовительнораскройного производства на ОАО ТШФ
4.4. Разработка комплекса программного обеспечения системы автоматизации подготовительнораскройного производства.
ГЛАВА 5. СРАВНИТЕЛЬНЫЕ АНАЛИЗ И РЕЗУЛЬТАТЫ ВНЕДРЕНИЯ РАЗРАБОТАННЫХ АЛГОРИТМОВ И ПРОГРАММНЫХ СРЕДСТВ
5.1. Анализ результатов применения ДРМ симплексметода для решения задач ЛП
5.2. Результаты внедрения разработанного комплекса программного обеспечения автоматизации подготовительнораскройного производства.
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ