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

• Автор: Мазанов, Павел Георгиевич
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Тверь
• Количество страниц: 161 с. : ил.

ГЛАВА 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. Результаты внедрения разработанного комплекса программного обеспечения автоматизации подготовительно-раскройного производства
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ №
т'>

В настоящее время одним из самых актуальных вопросов является комплексная автоматизация предприятий. Под комплексной автоматизацией предприятий понимается создание системы автоматизации не только производственных процессов, а пронизывание всей деятельности предприятия, которая включает управление запасами, полным циклом производства изделия или продукта, управленческий, материальный, бухгалтерский учет и т.д. при интенсивном использовании вычислительной техники и разнообразного программного обеспечения. Применение вычислительной техники вызвано в первую очередь постоянным усложнением любого технологического процесса и возрастанием задействованных в нем разнообразных ресурсов, увеличением объемов обрабатываемой информации.
Комплексные системы автоматизации с каждым годом становится универсальными, чтобы охватить как можно больше направлений отраслей промышленности. Универсальность таких систем достигается за счет модульной реализации, т.е. каждый модуль системы реализует соответствующий функционал участка производства или сферу управления предприятием.
Но набор модулей комплексных систем автоматизации сильно зависит от специфики деятельности каждого конкретного предприятия. Модули разделяют два типа: первый тип отвечает за автоматизацию управленческого учета, а второй тип — непосредственно за производство (технологические процессы). Если набор модулей первого типа зависит в основном от страны и ее законодательства, на территории которой расположено предприятие, и в большинстве случаев одинаков, то второй тип модулей подбирается или заново реализуется для конкретного предприятия.
Таким образом, из-за большого разнообразия специфики деятельностей предприятий модули второго типа вынуждены реализовывать заново. Поэтому комплексные системы включают всю необходимую документацию, описание принципов и методик, инструменты создания модулей второго типа.
Решение вопросов повышения конкурентоспособности и снижения себестоимости выпускаемой продукции в значительной степени связано с автоматизацией работ на этапе подготовительного производства. Одним из путей повышения технико-экономических показателей швейного производства является оптимизация раскроя ткани за счет уменьшения отходов. Как показали исследования, использование систем автоматизации подготовительно-раскройного производства не только снижает затраты на производство одежды, повышаете ее качество, но существенно повышает степень использования

шах z(x) = crx' + z0 Д -х’ A2-x' = b2'
А2-х'>Ь3'
О < x'j < u'j c,x',u',b' є R Xj,u'j>Q,j = l,n i = ,m
Если преобразованная задача решена успешна, то выполняют обратное преобразование, причем только переменных - значения целевых функций совпадают.
Так как производится учет верхних и нижних границ переменных, то и изменяется и правило выбора ведущей строки. Индекс ведущей строки выбирается в соответствии со следующим правилом (prow:
• = Ш1П|
|Va/f >0

ап , если есть ajs >
-Ь,
■ = mm.
<*п

I <0 л
1 “ -а„ , если есть а,. < О
8г = «,
8 = тт{Д,(52,53}
где 8 - относительная оценка базисной переменной, иг — верхняя граница базисной переменной г-ой строки (ведущей), их - верхняя граница свободной переменной 5-ого столбца (ведущего).
Шаг 4 симплекс-метода теперь зависит от типа относительной оценки базисной переменной. Если 8-8х, то выполнить симплекс преобразование, где ап - ведущий элемент, [г, 5] - ведущая ячейка симплекс-таблицы, г - ведущая строка симплекс-таблицы, .V - ведущий столбец:
1. компоненты матрицы А :

аь/а„А=г,] ;
-о^/сг„,г^г,у = 5 МапА = г,)=