автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Автоматизация проектирования изделий из натурального меха с использованием дискретных задач оптимального размещения

кандидата технических наук
Архипенко, Маргарита Юрьевна
город
Омск
год
2004
специальность ВАК РФ
05.13.12
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Автоматизация проектирования изделий из натурального меха с использованием дискретных задач оптимального размещения»

Автореферат диссертации по теме "Автоматизация проектирования изделий из натурального меха с использованием дискретных задач оптимального размещения"

На правах рукописи

АРХИПЕНКО МАРГАРИТА ЮРЬЕВНА

АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ ИЗДЕЛИЙ ИЗ НАТУРАЛЬНОГО МЕХА С ИСПОЛЬЗОВАНИЕМ ДИСКРЕТНЫХ ЗАДАЧ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ

Специальность 05.13.12 - Системы автоматизации проектирования (промышленность)

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Омск - 2004

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования "Омский государственный институт сервиса"

Научные руководители: доктор физико-математичеких наук,

профессор Колоколов Александр Александрович

кандидат технических наук, доцент Нагорная Зоя Егоровна Официальные оппоненты: доктор технических наук,

профессор Евстифеев Владислав Викторович

кандидат технических наук, Размахнина Вера Викторовна Ведущая организация: Государственное образовательное

учреждение высшего профессионального образования "ЮжноУральский государственный университет", г. Челябинск

Защита диссертации состоится 23 декабря 2004 г. в 1700 ч. на заседании диссертационного совета Д 212.178.07 при Государственном образовательном учреждении высшего профессионального образования "Омский государственный технический университет" по адресу: 644050, Омск, пр. Мира, 11, ауд. 6-340

С диссертацией можно ознакомиться в библиотеке Государственного образовательного учреждения высшего профессионального образования "Омский государственный технический университет"

Автореферат разослан 23 ноября 2004 г.

Ученый секретарь

диссертационного совета Д 212.178.07

кандидат технических наук, доцент К.Л. Панчук

2006-4 -2П SS

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность работы. В условиях рыночных отношений на конкурентоспособность одежды из натурального меха существенное влияние оказывает совокупность потребительских свойств. Всё большее значение придаётся эстетическим характеристикам, которые во многом определяются качеством поверхности изделий.

На участке подготовительно-наборочных работ выполняется комплекс операций производственной сортировки полуфабрикатов (разбиение по группам размеров и пороков, сортам, признакам окраски и т. д.) до получения партий шкурок, однородных по своим свойствам. Завершается производственная сортировка операциями наборки и складки - выбора шкурок из партии и определения мест их размещения в скрое изделия с учетом индивидуальных свойств.

Все подготовительно-наборочные работы требуют больших затрат ручного труда, многократного перекладывания и сравнения характеристик пушно-мехового полуфабриката. Качество производственной сортировки, наборки и складки существенно влияет на эстетические и технологические свойства создаваемой поверхности мехового скроя изделия, так как в процессе выполнения этих операций определяются характеристики меховых шкурок: при помощи средств измерений - длина, ширина, площадь кожевой ткани; органолептическими методами - свойства волосяного покрова. Результаты, полученные в процессе орга-нолептической оценки, в значительной степени зависят от опыта исполнителей и документально не фиксируются.

Системы автоматизированного проектирования (САПР), используемые на предприятиях по изготовлению швейных изделий, органично вписываются в существующую схему производственного процесса, повышая качество конструкторско-технологической подготовки производства. Модули САПР охватывают все основные этапы производственного цикла от создания эскизного проекта (системы «Ассоль-Дизайн», «Artwork Studio», «GraphicSpec») до оптимизации раскладки, расчета норм расхода материалов и времени изготовления изделия

{«Optiplan», «AccuMark-2000», «

бенно эффек-

iRMNOTKKA

ИвММЙМа /

пен

J

тивным применение САПР становится в сочетании с автоматизированными системами управления технологическими процессами. При объединении САПР «Gerber» и АСУ «GT 3250» использованы возможности интеллектуальной системы, обеспечивающей автоматическое определение типа ткани, управление параметрами резания в процессе раскроя и выбор оптимальных путей и инструментов для выполнения операций.

На основе экономической оценки системы организационно-технологической подготовки мехового полуфабриката к раскрою в Санкт-Петербургском государственном университете технологии и дизайна (СПбГУТД) разработаны метод и технические средства совершенствования процесса назначения меховых шкурок на изделия с учётом некоторых их индивидуальных свойств.

В Московской государственной академии лёгкой промышленности создано программное обеспечение, с помощью которого осуществляется подготовка дизаин-информации для раскроя пушнины методом прямолинейного роспуска.

С целью проектирования меховой одежды ОАО «Научно-исследовательский институт меховой промышленности» («НИ-ИМП») совместно с Московским физико-техническим институтом разработали «САПР-мех», ориентированную на разработку конструкций изделий из натурального меха. Система выполняет построение базовых конструкций, конструктивное моделирование и расчерчивание контуров лекал в соответствии с методом раскроя. Используемая комплексная методика проектирования меховой одежды позволяет создавать разнообразные силуэтные формы и конструктивные решения на типовую и индивидуальную фигуры.

Ученые и ведущие специалисты ОАО «НИИМП», Московского государственного университета дизайна и технологии, СПбГУТД, Костромского государственного технологического университета и ряда других организации вносят большой вклад в изучение различных свойств пушно-меховых полуфабрикатов, разрабатывают модули САПР, позволяющие автоматизировать конструкторскую и технологическую подготовку производства изделий. Однако вопросам формирования поверхностей меховых скроев с использованием математических методов и автоматизации процессов их проектирования уделяется недостаточно внимания. - - -

а«р «* *< 1 . *'

'.4 t

Поэтому применение современных компьютерных технологий и математических методов для автоматизации процесса проектирования поверхностей изделий из натурального меха является весьма актуальным.

Цель диссертационной работы заключается в автоматизации проектирования изделий из натурального меха с использованием дискретных задач оптимального размещения.

Для достижения поставленной цели решались следующие задачи:

- анализ процессов подготовительного производства и выявление этапов, требующих первоочередного внедрения автоматизированных систем и методов проектирования;

- разработка математических моделей для автоматизации процесса проектирования поверхностей меховых изделий;

- создание базы данных для хранения информации о параметрах пугино-мехового полуфабриката;

- разработка программного обеспечения для автоматизации проектирования изделий из натурального меха.

Методы исследований. В работе использованы методы математического моделирования, дискретной оптимизации, теории графов и экспертных оценок, неразрушающие и стандартные методы определения значений параметров меховых шкурок, современные компьютерные технологии и объектно-ориентированное программирование.

Научная новизна работы:

- предложен новый подход к формированию процесса подготовительного производства предприятий по изготовлению одежды из натурального меха, основанный на автоматизации проектирования изделий;

- разработаны математические модели дискретной оптимизации для выполнения наиболее трудоемкой операции - определения мест размещения шкурок на поверхности изделий из натурального меха с учетом индивидуальных свойств каждого элемента;

- создана база данных для обработки и хранения информации о параметрах пушно-меховых полуфабрикатов, позволяющая выполнять операцию сортировки в соответствии с требованиями, предъявляемыми к элементам проектируемой поверхности;

- определены интервалы зрительного (органолептического) безразличного восприятия значений параметров пушно-мехового полуфабриката;

- на основе предложенных математических моделей создано программное обеспечение для оптимизации размещения элементов на поверхности мехового скроя изделия.

Практическая значимость результатов работы состоит в следующем:

- созданный программный комплекс, включающий базу данных «Мех», модули «Редактор скроев» и «Проектирование поверхностей меховых скроев», даёт возможность автоматизировать отдельные этапы конструкторско-технологической подготовки производства меховых изделий;

- база данных позволяет централизованно управлять производственным процессом, при необходимости территориально разъединив участки хранения пушно-мехового полуфабриката и подразделения, осуществляющие маркетинговые исследования и инженерную подготовку производства. При этом появляется возможность оперативного получения информации о параметрах меховых шкурок с целью проектирования поверхностей скроев и о движении пушно-мехового полуфабриката по подразделениям предприятия;

- обеспечена возможность получения информации из базы данных о свойствах пушно-мехового полуфабриката с целью комплектования производственных партий;

- осуществлена замена ручных операций перебора и сравнения меховых шкурок на соответствующие компьютерные технологии;

- программный комплекс может быть использован в качестве самостоятельного программного продукта или в сочетании с системами автоматизированного проектирования изделий из натурального меха в учебном процессе и на предприятиях по производству одежды.

Апробация результатов работы. Основные результаты работы докладывались на 4-й Международной научно-технической конференции «Динамика систем, механизмов и машин», Омск (2002); ежегодных научно-практических конференциях студентов, аспирантов и преподавателей ОГИС (2000-2002 гг.);

научно-практическом семинаре для студентов, преподавателей и специалистов отрасли, Омск (2002); Всероссийской конференции «Математическое программирование и приложения», Екатеринбург (2003); XIV заседании Европейской рабочей группы по задачам оптимального размещения, Греция (2003); заседаниях научного семинара Омского филиала Института математики СО РАН «Математическое моделирование и дискретная оптимизация», научного семинара аспирантов и преподавателей ОГИС «Компьютерные технологии, сервис и дизайн» и заседаниях кафедры "Технологии швейных изделий" ОГИС.

Публикации. Основные результаты исследований отражены в 9 печатных работах.

Внедрение результатов работы. Результаты исследований используются в учебном процессе Омского государственного института сервиса при изучении теоретического материала и выполнении практических работ по дисциплинам «Технология скорняжного производства», «Проектирование скроев меховых изделий на предприятиях по ремонту и пошиву изделий из кожи и меха», «Математическое моделирование производственных процессов сервиса» и в научно-исследовательской работе студентов. Программный комплекс внедрён в меховом салоне-ателье "Ренард" г. Омска.

Структура и объем диссертационной работы. Работа состоит из введения, четырёх глав, заключения, списка использованных источников (145 наименований) и приложения. Диссертация изложена на 142 страницах, содержит 3 таблицы и 43 рисунка.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность исследования, определены цель и задачи исследования, научная новизна и практическая значимость, приведено краткое содержание работы и сведения об её апробации.

В первой главе диссертационной работы даётся анализ процессов подготовки пушно-мехового полуфабриката к раскрою, действующих на предприятиях серийного и единичного произ-

водства одежды из натурального меха, и систем автоматизированного проектирования швейных изделий.

Результаты анализа показывают, что технологические операции сортировки меховых шкурок в основном осуществляются с использованием органолептических методов оценки значений их параметров. Такой подход ставит качество оценивания в зависимость от опыта и квалификации исполнителей. Оценки каждой меховой шкурки являются субъективными и не фиксируются в виде систематизированной информации, пригодной для хранения и обработки. Это приводит к необходимости многократного перекладывания шкурок и сравнения их характеристик в процессе выполнения большинства операций, в том числе при выполнении производственной сортировки, наборки и складки, оказывающих существенное влияние на качество готовой продукции.

САПР, применяемые на предприятиях швейной отрасли, предназначены для автоматизации конструкторско-техноло-гической подготовки производства и ориентированы в основном на проектирование изделий из текстильных материалов. Специальные модули САПР «Ассоль», созданной в Центре прикладных компьютерных технологий МФТИ, позволяют выполнять раскладку лекал изделий на поверхности натуральных кож с учётом их внешнего контура и различных видов дефектов. Некоторые САПР, например «Gerber», дополнены функциями передачи информации на автоматизированные раскройные комплексы или в базы данных автоматизированных систем управления технологическими процессами {«Ассоль», «Комтенс»).

«САПР-мех» позволяет создавать изделия сложных силуэтных форм и разбивать контур лекал на простые геометрические составляющие - шаблоны. Основой определения параметров шаблона служат среднестатистические размеры кожевой ткани пушно-мехового полуфабриката. Проектирование выполняется без использования значений параметров отдельных шкурок и требований к объёмно-пространственным и колористическим характеристикам меховой поверхности. Следует отметить, что ни в одной из известных автоматизированных систем проектирования не решается задача оптимизации размещения элементов на поверхностях меховых скроев с учетом указанных факторов.

Изучаются возможности применения методов математического моделирования для решения задачи проектирования поверхности мехового скроя изделия.

Во второй главе описывается новый подход к автоматизации процесса проектирования поверхностей изделий из натурального меха, основанный на применении моделей и алгоритмов дискретной оптимизации. Эти модели представляют собой задачи оптимального размещения объектов и являются обобщениями известной М'-трудной задачи оптимальной нумерации вершин графа в направлении увеличения количества используемых нумераций и учета дополнительных ограничений, связанных со спецификой области приложений.

Идея подхода заключается в следующем. На основе разбиения конструкции мехового изделия на шаблоны формируется схема его поверхности. Каждый шаблон служит местом возможного размещения элемента (меховой шкурки), выбираемого из конечного множества (его мощность не меньше числа шаблонов).

С целью получения математической модели строится граф, каждая вершина которого отвечает некоторому шаблону, а рёбра указывают на наличие связей между ними. В качестве такой связи может рассматриваться наличие у шаблонов общей границы или учёт каких-либо дополнительных условий (например, симметричности расположения шаблонов).

Между элементами, выбираемыми для формирования поверхности изделия, и вершинами графа устанавливается взаимно-однозначное соответствие. Размещение совокупности элементов в вершинах графа должно удовлетворять указанным условиям и являться в определенном смысле оптимальным. Схема поверхности изделия и соответствующий ей граф представлены на рисунке 1.

Математическая модель задачи формулируется следующим образом.

Пусть С = (V, Е) - указанный выше граф с множеством вершин V = {V!,...,\>„} и множеством ребер Е с /,/=7, ...,п, /' В данной постановке предполагается, что Е состоит из рёбер, отражающих наличие общей границы у мест возможного расположения элементов. Пусть 5 = ^/,...,- совокупность разме-

щаемых элементов, М = {1,...,т} - множество их номеров, р - число параметров шкурок, К с {1,..., р} - множество индексов параметров, на которые накладываются ограничения.

Рисунок 1 - Схема поверхности мехового скроя и структура соответствующего ей графа

Введем обозначения:

а^ > 0 - значение к -го параметра для элемента .?„ г е М, к =1,...,р,

Ъ^ > 0 - максимально допустимая разность значений по к -му параметру, к е К,

м>к > 0 - "вес" к -го параметра, характеризующий степень его влияния на эстетические и технологические свойства проектируемой поверхности, к =1,..., р.

Из совокупности 5 выбирается п элементов для размещения в вершинах графа О. Пусть ср — отображение множества V в М, которое каждой вершине V е V ставит в соответствие элемент с номером <р (у). Множество всех таких размещений обозначается через Д/ф.

Тогда задача дискретной оптимизации для размещения элементов (меховых шкурок) имеет вид:

р

лф)=Е ™хеЯ I fli<»> - fli(v) I -> min (о

к € К, (u,v) еЕ, (2)

(р е A/G;. (3)

В процессе проектирования чаще всего возникают дополнительные ограничения, связанные с обязательными (или желательными) свойствами поверхности, например таким, как симметричность готового изделия по значениям некоторых параметров элементов. В этом случае в исходном графе вводятся ребра, которые соединяют вершины, соответствующие симметрично расположенным шаблонам, и для них добавляются ограничения типа (2). Для данного варианта задачи математическая модель строится следующим образом.

Вводятся E = El \jE2> гДе и Ег~ множества ребер, соединяющих пары соседних и симметричных вершин, соответственно,

К], Кг с {],..., р} - множества индексов параметров, на которые накладываются ограничения для соседних и симметричных вершин,

¿>* > 0 - максимально допустимая разность значений по

k-му параметру для соседних вершин, k е К¡, ¿>2^0- максимально допустимая разность значений по k-му параметру для симметричных вершин, к е К2, wf, м^ > 0 - веса к-го параметра для соседних и симметричных вершин, к = 1, ...,р.

С учетом данных обозначений задача оптимизации запишется следующим образом:

Дф) = ¿(4* max I ак¥ - akp(v) | max | altu) - ak9(v) \) min

(uv)eL; (uv)€b,

I I(w,v)e£,,

l<(U)-«:«v, \ibk2, к e K2, (u,v)eE2, Ф e DJG).

Для решения этой задачи нами применяется один из вариантов генетического алгоритма.

При формировании исходных данных для предложенных математических моделей весьма важным является вопрос определения максимально допустимых значений разностей параметров элементов, размещаемых в связанных вершинах, не воспринимаемых органами чувств человека.

В случае, когда расположение всех шкурок находится в <

пределах границ незаметности, достигается эффект однородной по характеру окраски и рельефа поверхности. Определение значений указанных границ приводит к понятию «интервал зри- \ тельного (органолептического) безразличного восприятия» (ИЗБВ).

В третьей главе рассматриваются вопросы создания базы данных «Мех», являющейся основой работы автоматизированной системы сортировки мехового полуфабриката.

Предметная область базы данных объединяет локальные представления пользователей о свойствах и параметрах экземпляров и партий пушно-мехового полуфабриката, предназначенного для проектирования поверхностей или производства изделий. БД является реляционной и позволяет обрабатывать информацию о свойствах каждой меховой шкурки.

Сравнимость значений параметров меховых шкурок обеспечивается формализацией описания свойств волосяного покрова и кожевой ткани, кодированием топографических участков и использованием единого для всего производственного процесса словаря терминов.

Четвертая глава посвящена описанию программного ком- ,

плскса для автоматизации проектирования поверхностей изделий из натурального меха и сортировки пушно-мехового полуфабриката, состоящего из БД «Мех» и модулей «Редактор скро-ев» и «Проектирование поверхностей меховых скроев».

База данных «Мех» и устройства измерения параметров пушно-мехового полуфабриката включены в состав автоматизированной системы сортировки мехового полуфабриката (АССМП), которая позволяет решать широкий круг производственных задач и оказывает влияние на организацию подготовки производства. Для определения ряда характеристик волосяного

покрова и кожевои ткани меховых шкурок предлагается использовать программное обеспечение. Внедрение АССМП даёт возможность изменить подход к проектированию поверхностей изделий.

Автоматизированная система сортировки мехового полуфабриката предназначена для отбора партий шкурок в соответствии с производственными условиями и/или требованиями, в качестве которых предлагается использовать величину ИЗБВ по одному или нескольким параметрам. Для осуществления процесса сортировки разработаны таблицы запросов.

Модуль «Редактор скроев» используется для построения графа, соответствующего проектируемой поверхности мехового скроя изделия.

Исходными данными для этой программы служит информация о лекалах изделий с нанесенными контурами шаблонов. Интерактивный режим позволяет выбирать основные параметры структуры проектируемых поверхностей: число рядов шкурок и число шкурок в ряду. Специальные инструменты предназначены для создания, редактирования размеров и формы, фиксации мест размещения дополнительных элементов скроя (рисунок 2). Процесс построения графа сопровождается выбором видов связанных вершин: соседних и/или симметричных.

«к

Рисунок 2 - Диалоговое окно модуля «Редактор скроев» Создание графа поверхности

Специальные функции программы «Редактор скроев» позволяют удалять или добавлять ребра и вершины графа. Граф и/или схема скроя сохраняются в виде отдельных файлов. В программе имеется возможность одновременной работы с несколькими проектами.

Модуль «Проектирование поверхностей меховых скроев» предназначен для оптимизации размещения мехового полуфабриката на поверхности скроя с учетом индивидуальных характеристик каждого исходного элемента. В основу программы положено использование генетического алгоритма.

Процедура поиска решений осуществляется в три этапа: выбор исходной информации и определение параметров алгоритма; поиск решений; оценка качества размещения и сохранение полученных результатов.

На первом этапе из базы данных выбирается сформированный в модуле «Редактор скроев» граф, соответствующий по структуре проектируемой поверхности, и файл с записью данных о параметрах пушно-меховых полуфабрикатов, отобранных в результате сортировки. В результате на вкладке «Скрой» главного окна модуля «Проектирование поверхностей меховых скроев» изображаются схема поверхности мехового скроя и указанный граф (рисунок 3). В нижней части окна условными обозначениями отображаются меховые полуфабрикаты, выбранные для реализации проекта.

Рисунок 3 - Диалоговое окно модуля «Проектирование поверхностей меховых скроев» Открытие нового проекта

Графические списки вкладки «Параметры алгоритма» (рисунок 4) предназначены для внесения значений "весов" параметров шкурок, учитываемых при размещении элементов, и величин их интервалов зрительного (органолептического) безразличного восприятия. Поле Критерий остановки позволяет выбирать условие прекращения работы алгоритма путём указания его в соответствующем активизировавшемся окне ввода.

аюмы.1..' ,■■asжsявявm^яввшншшшl>^mm>щ^^'rJls^

Пеммец! . {*» 1 Пкдеггр ут$ш | !1 *>»"*>• \ипн*>~»

ЬХЕ о; т ал

1ч б ¡Т ПЕР,

чл 02

1 Ь4) ШЯШШ

Рисунок 4 - Диалоговое окно выбора параметров алгоритма

Функция определения оптимального расположения полуфабрикатов на поверхности мехового скроя инициализируется кнопкой «Пуск». Вкладка «Процесс» заполняется программно и отображает текущее состояние процесса. При необходимости размещение можно выполнить или откорректировать в интерактивном режиме (рисунок 5).

Заключительный этап предусматривает возможность оценки качества найденного решения по величине целевой функции и полученным максимумам модулей разностей значений параметров для соседних и симметричных вершин, отображаемых на вкладке «Решения», а также по визуальному контролю распределения значений всех параметров по поверхности мехового скроя (с использованием цветовых обозначений).

Приводятся результаты расчётов для задач оптимального размещения пушно-мехового полуфабриката с реальными ис-

ходными данными. Время поиска решений с помощью программы «Проектирование поверхностей меховых скроев» обычно не превышало одной минуты. Для проведения вычислительного эксперимента использовался персональный компьютер на базе Intel Pentium 4 с тактовой частотой 2,8 GHz.

НЕ

»«if И«гЯрчй»<

ЧГГ-ГТ----—

' пасшметрй

'JIiV'ITj ■ ' 'f " i Л' Л i

1, n - >; 0 * :!

I ГУЛН*. '

Рисунок 5 - Режим интерактивного редактирования решений

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

В диссертации проведен анализ организационно-технологических схем подготовки пушно-мехового полуфабриката к раскрою и САПР изделий из натурального меха. Установлена целесообразность совершенствования организации производства и процессов выполнения технологических операций с использованием дискретной оптимизации. Основные результаты и выводы заключаются в следующем:

1. Предложен подход к организации подготовки пушно-мехового полуфабриката к раскрою, основанный на применении моделей дискретной оптимизации и компьютерных

технологии, позволяющий изменить структуру подготовительного производства предприятий по изготовлению изделий из натурального меха.

2. Разработаны модели дискретной оптимизации для определения мест размещения пушно-мехового полуфабриката на поверхности меховых скроев с учетом индивидуальных характеристик каждого элемента, которые использованы для создания программного комплекса автоматизированного проектирования изделий.

3. Создана база данных, включающая информацию о партиях меховых шкурок, параметрах волосяного покрова и кожевой ткани пушно-меховых полуфабрикатов, движении их по подразделениям предприятия, предназначенная для использования в модулях программного комплекса. Содержащаяся в БД информация способствует рациональному планированию производства изделий и даёт возможность выполнять их проектирование с учётом индивидуальных особенностей исходных элементов.

4. С целью апробации предложенного подхода разработан программный комплекс автоматизированного проектирования, позволяющий достаточно быстро определять на поверхности мехового скроя места оптимального размещения полуфабрикатов с учётом ряда их характеристик, что значительно уменьшает влияние субъективных факторов на качество изделий.

5. Проведены экспериментальные исследования на ЭВМ по определению мест размещения элементов поверхностей пальто из норки клеточного разведения, которые показали научную и практическую ценность полученных результатов, а также возможность их использования для проектирования поверхностей скроев изделий из натурального меха на производстве и в учебном процессе.

Полученные результаты могут найти применение на предприятиях единичного и серийного производства изделий из натурального меха.

ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ ОПУБЛИКОВАНО В РАБОТАХ:

1. Архипенко М.Ю. Использование ЭВМ при проектировании геометрии меховых скроев / М.Ю. Архипенко, З.Е. Нагорная // Наука и образование: Материалы научно-методической конференции ОГИС. - Омск: ОГИС, 2001. - С.143-144.

2. Архипенко М.Ю. Решение проблемы создания композиции меховых пластин / М.Ю. Архипенко, З.Е. Нагорная // Современные наукоёмкие технологии и перспективные материалы текстильной и лёгкой промышленности (ПРОГРЕСС- 2001): Тезисы докладов международной научно-технической конференции. - Иваново: ИвГТА, 2001. - С. 247-248.

3. Нагорная З.Е. Совершенствование процесса проектирования меховых изделий / З.Е. Нагорная, И.И. Шалмина, М.Ю. Архипенко // Современные наукоёмкие технологии и перспективные материалы текстильной и лёгкой промышленности (ПРОГРЕСС-2002): Сборник материалов международной научно-технической конференции. - Иваново: ИвГТА, 2002. - С. 271-272.

4. Колоколов А.А. Проектирование меховых изделий с использованием математического моделирования / А.А. Колоколов, З.Е. Нагорная, М.Ю. Архипенко, С.Д. Иванова // Динамика систем механизмов и машин: Материалы IV международной научно-технической конференции, посвященной 60-летию Ом-ГТУ. - Омск: ОмГТУ, 2002. - С. 297-299.

5. Архипенко М.Ю. Возможности использования компьютерных технологий в процессе подготовки меха к раскрою / М.Ю. Архипенко, З.Е. Нагорная // Омский научный вестник. - Омск: ОмГТУ, 2003. -№1(22). - С. 149-150.

6. Колоколов А.А. Разработка моделей и алгоритмов для решения некоторых задач оптимального проектирования / А.А. Колоколов, З.Е. Нагорная, М.Ю. Архипенко, С.Д. Иванова // Математическое программирование и приложения: Тезисы докладов конференции. - Екатеринбург: УрО РАН, 2003. - Информационный бюллетень №10. - С. 149-150.

7. Kolokolov А.А. Discrete optimization models and algorithms for some design problems / A.A. Kolokolov, Z.E. Nagornaya, M.Yu. Arkhipenko, S.D. Ivanova // European Working Group on

Locational Analysis. XIV Meeting. September 11-13, 2003: - Corfu, Greece: University of Patras, 2003. - P. 37.

8. Архипенко М.Ю. Влияние свойств меховых шкурок на качество проектируемых меховых поверхностей / М.Ю. Архипенко, З.Е. Нагорная. // Естественные и технические науки. -Москва: Компания Спутник +, 2004. - № 3. - С. 195-197.

9. Архипенко М.Ю. Автоматизация процесса размещения меховых полуфабрикатов в скрое изделия / М.Ю. Архипенко, С.Д. Иванова, A.A., Колоколов, З.Е. Нагорная // Естественные и технические науки. - Москва: Компания Спутник +, 2004. - № 4. - С. 269-274.

Подписано к печати 19.11.2004 г. Формат 60x84/16. Усл. печ. л. 0,93. Заказ № 3827. Тираж 125 экз.

ОГУП Омская областная типография 644070, г. Омск, ул. Декабристов, 37

•-11 и

РНБ Русский фонд

2006-4 2788

Оглавление автор диссертации — кандидата технических наук Архипенко, Маргарита Юрьевна

ВВЕДЕНИЕ

1 ИССЛЕДОВАНИЯ В ОБЛАСТИ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ ШВЕЙНЫХ ИЗДЕЛИЙ

1.1 Организационно-технологическая схема процесса подготовки пушно-мехового полуфабриката к раскрою

1.2 Системы автоматизации проектирования швейных изделий

1.3 Использование методов математического моделирования для решения задач проектирования швейных изделий

Выводы к главе

2 ФОРМИРОВАНИЕ ПОВЕРХНОСТЕЙ МЕХОВЫХ ИЗДЕЛИЙ НА ОСНОВЕ ЗАДАЧ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ

2.1 Постановки задач оптимизации размещения меховых шкурок на поверхностях скроев изделий и описание подхода

2.2 Генетический алгоритм для проектирования поверхностей изделий из натурального меха

2.2.1 Общая схема генетического алгоритма

2.2.2 Применение генетического алгоритма для проектирования поверхностей изделий из натурального меха

2.3 Характеристика поверхностей изделий из натурального меха

2.3.1 Свойства поверхностей изделий из натурального меха

2.3.2 Определение интервалов зрительного безразличного восприятия параметров пушно-меховых полуфабриката

Выводы к главе

3 СОЗДАНИЕ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ ДЛЯ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ПОВЕРХНОСТЕЙ ИЗДЕЛИЙ ИЗ НАТУРАЛЬНОГО МЕХА

3.1 Разработка модели предметной области базы данных «Мех»

3.2 Формирование информации о параметрах и свойствах пушно-мехового полуфабриката

Выводы к главе

4 РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ АВТОМАТИЗАЦИИ РАЗМЕЩЕНИЯ МЕХОВОГО ПОЛУФАБРИКАТА НА ПОВЕРХНОСТИ ИЗДЕЛИЙ

4.1 Применение базы данных «Мех» для автоматизированной сортировки пушно-мехового полуфабриката

4.2 Разработка программного модуля «Редактор скроев»

4.3 Разработка программного модуля «Проектирование поверхностей меховых скроев»

4.4 Оценка качества меховой поверхности 113 Выводы к главе

Введение 2004 год, диссертация по информатике, вычислительной технике и управлению, Архипенко, Маргарита Юрьевна

Актуальность темы. Развитие новых форм хозяйствования на предприятиях серийного и единичного производства швейных изделий из натурального меха способствует повышению роли эффективного использования достижений науки и техники, внедрению компьютерных технологий на различных стадиях производственных процессов.

В последнее время ассортимент изделий из натурального меха значительно изменился. Востребованными стали пальто и куртки, костюмы и платья, галантерейные изделия и многое другое. Возрос спрос на изделия, изготовленные из дорогостоящих полуфабрикатов, мехов с интересными по окраске и фактуре поверхностями.

Оперативное реагирование на изменение конъюнктуры рынка становится всё труднее осуществлять без внедрения в процессы проектирования изделий и подготовки производства компьютерных технологий, обеспечивающих скорость и качество выполнения работ.

Технологические операции подготовительного производства предприятий по изготовлению изделий из натурального меха традиционно выполняются с использованием больших затрат ручного труда. Все подготовительно-наборочные работы осуществляются на основе многократного перекладывания и сравнения характеристик пушно-мехового полуфабриката, и результаты работы зависят от субъективных оценок исполнителей.

Системы автоматизированного проектирования (САПР), применяемые на предприятиях швейной отрасли, предназначены для осуществления конструкторско-технологической подготовки производства и ориентированы в основном на проектирование изделий из текстильных материалов. Специальные модули САПР «Ассоль», созданной в центре прикладных компьютерных технологий Московского физико-технического института (МФТИ), позволяют выполнять раскладку лекал изделий на поверхности натуральных кож с учётом их внешнего контура и дефектов. Некоторые САПР, например «Gerber» (США), дополнены функциями передачи информации на автоматизированные раскройные комплексы или в базы данных автоматизированных систем управления технологическими процессами («Ассоль», «Комтенс»).

Модули специализированной «САПР-мех» (единственной в рассматриваемой области), разработанной в ОАО «Научно-исследовательский институт меховой промышленности» («НИИМП»), позволяют создавать изделия сложных силуэтных форм и разбивать контуры лекал на простые геометрически составляющие - шаблоны. Основой определения параметров шаблона служат среднестатистические размеры кожевой ткани пушно-мехового полуфабриката.

Вопросы использования современных компьютерных технологий с целью совершенствования подготовки пушно-мехового полуфабриката к раскрою в настоящее время недостаточно разработаны, поэтому поиск путей автоматизации в данном направлении на основе применения математического аппарата весьма актуален. При этом наиболее трудными являются построение математических моделей для автоматизации процессов проектирования меховых изделий и создание соответствующего программного обеспечения.

Цель диссертационной работы заключается в автоматизации проектирования изделий из натурального меха с использованием дискретных задач оптимального размещения.

Для достижения поставленной цели решались следующие задачи: анализ процессов подготовительного производства и выявление этапов, требующих первоочередного внедрения автоматизированных систем и методов проектирования; разработка математических моделей для автоматизации процесса проектирования поверхностей меховых изделий; создание базы данных для хранения информации о параметрах пушно-мехового полуфабриката; разработка программного обеспечения для автоматизации проектирования изделий из натурального меха.

Методы исследований. В работе использованы методы математического моделирования, дискретной оптимизации, теории графов и экспертных оценок, неразрушающие и стандартные методы определения значений параметров меховых шкурок, современные компьютерные технологии и объектно-ориентированное программирование.

Научная новизна работы: предложен новый подход к формированию процесса подготовительного производства предприятий по изготовлению одежды из натурального меха, основанный на автоматизации проектирования изделий; разработаны математические модели дискретной оптимизации для выполнения наиболее трудоемкой операции - определения мест размещения шкурок на поверхности изделий из натурального меха с учетом индивидуальных свойств каждого элемента; создана база данных для обработки и хранения информации о параметрах пушно-меховых полуфабрикатов, позволяющая выполнять операцию сортировки в соответствии с требованиями, предъявляемыми к элементам проектируемой поверхности; определены интервалы зрительного (органолептического) безразличного восприятия значений параметров пушно-мехового полуфабриката; на основе предложенных математических моделей создано программное обеспечение для оптимизации размещения элементов на поверхности мехового скроя изделия.

Практическая значимость результатов работы состоит в следующем: созданная система автоматизации проектирования, включающая базу данных «Мех», модули «Редактор скроев» и «Проектирование поверхностей меховых скроев», даёт возможность автоматизировать отдельные этапы конструкторско-технологической подготовки производства меховых изделий; база данных позволяет централизованно управлять производственным процессом, при необходимости территориально разъединив участки хранения пушно-мехового полуфабриката и подразделения, осуществляющие маркетинговые исследования и инженерную подготовку производства. При этом появляется возможность оперативного получения информации о параметрах меховых шкурок с целью проектирования поверхностей скроев и о движении пушно-мехового полуфабриката по подразделениям предприятия; обеспечена возможность получения информации из базы данных о свойствах пушно-мехового полуфабриката с целью комплектования производственных партий; осуществлена замена ручных операций перебора и сравнения меховых шкурок на соответствующие компьютерные технологии; программный продукт может быть использован в качестве самостоятельного программного продукта или в сочетании с системами автоматизации проектирования изделий из натурального меха в учебном процессе и на предприятиях по производству одежды.

Структура и объем диссертационной работы. Работа состоит из введения, четырёх глав и заключения, изложенных на 142 страницах, и включает 3 таблицы, 43 рисунка. Библиографический список содержит 145 наименований. Приложение представлено на 15 страницах.

Заключение диссертация на тему "Автоматизация проектирования изделий из натурального меха с использованием дискретных задач оптимального размещения"

ВЫВОДЫ К ГЛАВЕ 4

1. С целью автоматизации процессов сортировки и отбора в партии пушно-мехового полуфабриката необходимо изменить организационно-технологическую схему подготовительного производства предприятий по изготовлению изделий из натурального меха.

2. Для комплектования партий пушно-мехового полуфабриката с однородными свойствами целесообразно использовать определенные экспертным методом значения интервала зрительного (органолептического) безразличного восприятия параметров.

3. Разработанный программный модуль «Проектирование поверхностей меховых скроев» позволяет получать более качественные по сравнению с ручной раскладкой решения задач оптимального размещения элементов (пушно-меховых полуфабрикатов) на поверхности мехового скроя изделия в автоматизированном режиме.

4. Программное обеспечение, созданное на основе использования математических моделей и алгоритмов, значительно сокращает затраты времени на выбор пушно-мехового полуфабриката в партию и на его размещение в скрое изделия.

ЗАКЛЮЧЕНИЕ

В диссертации проведен анализ организационно-технологических схем подготовки пушно-мехового полуфабриката к раскрою и САПР изделий из натурального меха. Установлена целесообразность совершенствования организации производства и процессов выполнения технологических операций с использованием методов дискретной оптимизации. Основные результаты и выводы заключаются в следующем:

1. Предложен подход к подготовке пушно-мехового полуфабриката к раскрою, основанный на применении моделей дискретной оптимизации и компьютерных технологий, позволяющий изменить структуру подготовительного производства предприятий по изготовлению изделий из натурального меха.

2. Разработаны модели дискретной оптимизации для определения мест размещения пушно-мехового полуфабриката на поверхности меховых скроев с учетом индивидуальных характеристик каждого элемента, которые использованы для создания программного комплекса автоматизированного проектирования изделий.

3. Создана база данных, включающая информацию о партиях меховых шкурок, параметрах волосяного покрова и кожевой ткани пушно-меховых полуфабрикатов, движении их по подразделениям предприятия, предназначенная для использования в модулях программного обеспечения. Содержащаяся в БД информация способствует рациональному планированию производства изделий и даёт возможность выполнять их проектирование с учётом индивидуальных особенностей исходных элементов.

122

4. С целью апробации предложенного подхода разработана система автоматизации проектирования, позволяющая достаточно быстро определять на поверхности мехового скроя места оптимального размещения полуфабрикатов с учётом ряда их характеристик, что значительно уменьшает влияние субъективных факторов на качество изделий.

5. Проведены экспериментальные исследования на ЭВМ по определению мест размещения элементов поверхностей пальто из норки клеточного разведения, которые показали научную и практическую ценность полученных результатов, а также возможность их использования для проектирования поверхностей скроев изделий из натурального меха на производстве и в учебном процессе.

Полученные результаты предназначены для использования на предприятиях единичного и серийного производства изделий из натурального меха. Результаты диссертационной работы используются в салоне-ателье «Ренард» г. Омска по изготовлению одежды из натурального меха и кожи и в учебном процессе Омского государственного института сервиса при реализации образовательных программ по специальности 230700 Сервис, специализации 230726 Сервис на предприятиях по пошиву и ремонту изделий из меха и кожи и повышения квалификации специалистов отрасли.

Библиография Архипенко, Маргарита Юрьевна, диссертация по теме Системы автоматизации проектирования (по отраслям)

1. А. с. 1189514 СССР, МКИ В 07 С 5/342. Устройство для сортировки плоских предметов / П.В. Байдюк, С.И. Ковалев (СССР).3704858/28-12; заявл. 27.02.84; опубл. 07.11.85, Бюл. №41. 3 е.: ил.

2. А. с. 1440564 СССР, МКИ В 07 С 5/342. Способ сортировки каракулевых шкурок / С. И. Ковалев, И. В. Байдюк (СССР). —4205395/28-12; заявл. 04.03.87; опубл. 30.11.88, Бюл. №44. 4с.: ил.

3. А. с. 1476326 СССР, МКИ G 01 I 3/46. Устройство для сравнения цветности / B.C. Новосад, А.Е. Мяшкаучкас и др. (СССР). № 4185648/31-25; заявл. 26.01.87; опубл. 30.04.89, Бюл №16. - 3 е.: ил.

4. А. с. 1747860 СССР, МКИ G 01 В 5/02. Способ измерения высоты меха и прибор для его осуществления / Н.В. Козицкий, М.И. Дрозд, А.И. Литаш (СССР). № 4791302/28; заявл. 20.11.89; опубл. 15.07.92, Бюл. №26. - 7 е.: ил.

5. А. с. 1755957 СССР, МКИ В 07 С 5/342. Способ сортировки каракулевых шкурок / С.И. Ковалев (СССР). № 4838019/12; заявл. 08.05.90; опубл. 23.08.92, Бюл. №31. - 4с.: ил.

6. Абдулатинова J1.H. Особенности изготовления изделий из натурального и искусственного меха: учебное пособие / JI.H. Абдулатинова. Казань.: Мир, 2002. - 79 с.

7. Акимов О.Е. Дискретная математика: логика, группы, графы / О.Е. Акимов. М.: Лаборатория Базовых Знаний, 2001. - 352 с.

8. Александров В.А. Автоматизация вспомогательных операций в подготовительно-раскройном производстве швейных предприятий /

9. B.А. Александров, А.С. Железняков // Швейная пром-сть. — 1999. -№4.-С. 35.

10. Алексеенко И.В. Автоматизация выбора технологического решения модели / И.В. Алексеенко // Материалы научно-методической конференции ОГИС 2000. Омск: ОГИС, 2001. - С. 118-120.

11. Алпатова Ю.В. Выполнение стадии технического задания на основе разработки экспертных систем / Ю.В. Алпатова, Т.В. Медведева // Швейная пром-сть. 1998. - №6. - С. 30-32.

12. Алпатова Ю.В. Некоторые аспекты производственной адаптации современных САПР одежды / Ю.В. Алпатова, О.А. Сырейщикова // Швейная пром-сть. 1999. - №6. - С. 27-28.

13. Андреева М.В. Комбинаторика и автоматическая запись сценариев построения моделей в САПР «Ассоль» / М.В. Андреева, Т.Ю. Холина // Швейная пром-сть. 2001. - №2. - С. 31-34.

14. Андреева М.В. Конструктивное моделирование в САПР "Ассоль" / М.В. Андреева, Т.Ю. Холина // Швейная пром-сть. 2001. - № 1. —1. C. 34-37.

15. Андреева М.В. Проектирование внешнего вида изделий в САПР «АССОЛЬ» / М.В. Андреева, Т.Ю. Холина, К.Г. Андреева и др. // Швейная пром-сть. 2001. - № 5. - С. 36-39.

16. Андреева М.В. Работа с лекалами и градация по нормам в САПР «Ассоль» / М.В. Андреева, Т.Ю. Холина A.M. Павлов // Швейная пром-сть. 2001. - №3. - С. 27-30.

17. Андрианов B.C. О внедрении современных информационных технологий в производство / B.C. Андрианов, С.К. Лопандина // Швейная пром- сть. 1996. - №3. - С. 19-25.

18. Архипенко М. Ю. Автоматизация процесса размещения меховых полуфабрикатов в скрое изделия / М.Ю. Архипенко, С.Д. Иванова, А.А., Колоколов, З.Е. Нагорная // Естественные и технические науки. 2004. - №4. - С. 269-274.

19. Архипенко М.Ю. Влияние свойств меховых шкурок на качество проектируемых меховых поверхностей / М.Ю. Архипенко, З.Е. Нагорная // Естественные и технические науки. 2004. - №3. — С. 195-197.

20. Архипенко М.Ю. Возможности использования компьютерных технологий в процессе подготовки меха к раскрою / М.Ю. Архипенко, З.Е. Нагорная. // Омский научный вестник. 2003. -№1(22).-С. 149-150.

21. Архипенко М.Ю. Использование ЭВМ при проектировании геометрии меховых скроев / М.Ю. Архипенко, З.Е. Нагорная // Научно-методическая конференция «Наука и образование»: материалы. Омск: ОГИС, 2001. - С. 143-144.

22. Арчинова Е.В. Совершенствование методики автоматизированного проектирования технологических процессов подготовительно-раскройного производства: дис. . канд. техн. наук: 05.19.04 /Арчинова Евгенья Викторовна. М., МГУДТ, 2001. - 137 с.

23. Аскаров Б.Р. Модернизация и расширение САПР INVESMARK- DS / Б.Р. Аскаров // Швейная пром-сть. 1995. - №6. - С. 24.

24. Бескоровайная Г.П. Система автоматизированного проектирования одежды для индивидуального потребителя: Ч. 1 / Г.П. Бескоровайная, Н.Ю. Савельева // Швейная пром-сть. 1999 . - № 1. -С. 28-30.

25. Бескоровайная Г.П. Система автоматизированного проектирования одежды для индивидуального потребителя: Ч. 2 / Г.П. Бескоровайная, Н.Ю. Савельева // Швейная пром-сть. 1999 . - №1. — С.30-32.

26. Бойко В.В. Проектирование баз данных информационных систем/ В.В. Бойко, В.М. Савинков. М.: Финансы и статистика, 1989. — 351 с.

27. Брагинский М.А. Электронные измерительные машины в легкой промышленности / М.А. Брагинский, П.А. Большаков М: Легпромбытиздат, 1988. - 168 е.: ил.

28. Бруно Бабэ. Просто и ясно о Borland С++ / пер. с англ. Бабэ Бруно. -М.: БИНОМ, 1995. -400с.: ил.

29. Булатова Е.Б. Компьютерные технологии проектирования одежды на базе системы "Грация" / Е.Б. Булатова, В.В. Размахнина, В.Г. Ещенко // Швейная пром-сть. 2000. - № 1. - С. 38-40.

30. Витюк И. Шедевры мехового искусства от «SAGA FURS» / И. Витюк // Меха мира. 2000. - №4 (16). - С. 11-21.

31. Волков С. П. История одного САПРа / С. П. Волков // Технология моды. 2002. - №2 - С. 38-39.

32. Ганцов Ш.К. Терминология важный фактор формирования информационных технологий меха / Ш.К. Ганцов, Н.И. Котова, Л.Г. Цветкова и др., // Новое в меховом производстве: сб. науч. тр. - М.: Издательский дом «Меха мира», 1999. — С. 100-104.

33. Гафуров X.JI. Системы автоматизированного проектирования: учеб. пособие / Х.Л. Гафуров, Т.Х. Гафуров, В.П. Смирнов. — СПб.: Судостроение, 2000. — 320 с.

34. Геворкянц С.А Разработка и адаптация методов декоративной отделки деталей меховых изделий / С.А. Геворкянц, А.Ю. Рослякова, Е.В. Есина и др.//Меха мира. 2000. - №3 (15). - С. 62-63.

35. Гегечкори Е.Т. Математические модели принятия решений в экономике и технике: монография / Е.Т. Гегечкори. Омск: Изд — во ОмГТУ, 2004. - 184 с.

36. Герасимова Н.И. Автоматизированная система управления швейным производством на основе ПЭВМ / Н.И. Герасимова, С.В. Данилова, Н.П. Прошечкина Л.В. Острикова // Швейная пром-сть. 1996. - №3. -С. 29-31.

37. Глушкова Т.В. Автоматизированный подбор ниток на изделие / Т.В. Глушкова // Швейная пром-ть. 2001. - №2. - С. 37-39.

38. Горячев С.Н. Конструктивное моделирование меховой одежды / С.Н. Горячев, Е.В. Есина, А.Ю. Рослякова // Меха мира. 2000. - №4 (16). -С. 60-61.

39. Горячев С.Н. Перспективные разработки ОАО «НИИМП» при проектировании меховой одежды / С.Н. Горячев, Е.В. Есина, А.Ю. Рослякова // Меха мира. 1999. - №6 (12). - С. 40-42.

40. ГОСТ 10322 72. Шкурки норки выделанные. Технические условия. - Взамен 10322 - 62; введ. 72.01.01. - М.: Изд-во стандартов, 1970. — Юс.

41. ГОСТ 19.002 80. Единая система программной документации. Схема алгоритмов и программ. Правила выполнения. - Введ. 01.07.81. -М.: Изд-во стандартов, 1985. - 17 с.

42. ГОСТ 22771 77 Автоматизированное проектирование. Требования к информационному обеспечению. - Введ. 1978.07. 01. - М.: Изд-во стандартов, 1978. - 6 с.

43. ГОСТ 23501.101 87. Системы автоматизированного проектирования. Общие положения. - Введ. 1988.07.01. - М.: Изд-во стандартов, 1988. - 9 с.

44. ГОСТ 23501.108 85 Системы автоматизированного проектирования. Классификация и обозначения. - Взамен 23501.8 — 80; введ. 86.01.01. - М.: Изд-во стандартов, 1985. - 14 с.

45. Григорьев. Ю. А. Банки данных: учеб. для вузов / Ю. А. Григорьев, Г.И. Ревунков. М.: Изд-во МГТУ им. Н. Э. Баумана, 2002. - 320 с.

46. Григорьева Г.С. Технический анализ и контроль мехового и овчинно-шубного производства / Г.С. Григорьева, Л.П. Плюснина. -М.: Легпромбытиздат, 1989 — 256 е.: ил.

47. Гук В.И. Принципы автоматизации процесса подготовки раскроя швейных изделий / В.И. Гук, В.М. Борисов, С.С. Редин, М. С. Кнутарев // Швейная пром-сть. 1994. - №1. — С. 5- 8.

48. Есина Е.В. Разработка способа проектирования меховых изделий с применением методов сложного раскроя: дис. . канд. техн. наук: 05.19.04 /Есина Елена Владимировна. М., МГУДТ, 1993. - 137 с.

49. Ещенко В.Г. САПР «Грация». Поиск истины / В.Г. Ещенко // ЛегПромБизнесДиректор. СПб.: ЛегПромБизнес, 2002. - № 5. - С. 22-23.

50. Зак И.С. База данных и компьютерная система для подготовки производства фирменной рабочей одежды / И.С. Зак, Р.И. Сизова, Б.А. Козлов // Швейная пром-сть. 1998. - №1. - С . 37-39.

51. Зак И.С. САПР «Раскладка» (CAD-Система) для меха / И.С. Зак, Б.А. Козлов, Р.И. Сизова // Межрегиональная научно-практическая конференция «Развитие меховой промышленности России»: тез. докл. М.: ОАО «НИИМП», 1999. - С. 32-34.

52. Ивлева Г.С. Интеграция локальных графических баз данных подсистем "Эскиз" и "Конструкция" / Г.С. Ивлева, Т.Ю. Джемардьян, А.А. Кузмина // Швейная пром-сть. 1995. - №6. - С. 16-19.

53. Ивлева Г.С. Формирование технического эскиза модели одежды методом комбинаторного синтеза: Ч. 1 / Г.С. Ивлева, Т.Ю. Джемардьян, А.А. Кузмина // Швейная пром-сть. 1995. - №3. -С. 31-34.

54. Ильичева Е. NAFFEM представляет: североамериканская мода сезона 2000-2001 / Е. Ильичёва // Меха мира. 2000. - №4 (16). - С. 11-21.

55. Исследование качества мехового сырья и полуфабрикатов: сб. науч. тр. / под ред. канд. тех. наук А.Н. Беседина. М.: ЦНИИТЭИлегпром, 1983.- 127 с.

56. Кареева JT.E. Совершенствование организационно-технологической подготовки производства меховых изделий: дис. . к. т. н.: 08.00.28 / Кареева Любовь Евгеньевна. СПб.: С-ПбГУТД, 1993. - 126 с.

57. Касьянов В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов, В.А. Евстигнеев. СПб.: БХВ-Петербург, 2003. - 1104 е.: ил.

58. Коблякова Е.Б Маркетинговые исследования как основа формирования структуры промышленных коллекций костюмов / Е.Б. Коблякова, И.А. Тузова, Е.К. Волкова // Швейная пром-сть. 1997. -№3. - С. 33-36.

59. Коблякова Е.Б. Основы конструирования одежды с элементами САПР: учеб. для вузов / Е.Б. Коблякова, Г.С. Ивлева, В.Е. Романов и др. М.: Легпромбытиздат, 1990. - 464 с.

60. Койтова Ж.Ю. Неразрушающий способ оценки густоты меха / Ж.Ю. Койтова, С.П. Рассадина // V Межрегиональная научно-практическая конференция «Развитие меховой промышленности России»: тез. докл. М.: ОАО НИИМП, 2003. - С. 53-54.

61. Колоколов А.А. Выделение ведущих свойств пушно-меховых полуфабрикатов с применением моделей дискретной оптимизации / А.А. Колоколов, З.Е. Нагорная, Н.И. Ковалева и др. // Омский научный вестник. 2003. - №2(23). - С. 41-43.

62. Колоколов А.А. Проектирование одежды с использованием некоторых моделей дискретной оптимизации / А.А. Колоколов, А.В. Ярош // Омский научный вестник. 2002. - №20. - С. 91-94.

63. Колоколов А.А. Автоматизация эскизного проектирования одежды с использованием моделей дискретной оптимизации / А.А. Колоколов,

64. A.В. Ярош: препринт. Омск: Изд-во ОмГТУ, 2004. - 24 с.

65. Кондратенко О. Добро пожаловать в мир Gerber technology / О. Кондратенко // Швейная пром-сть. 2002. - №2. - С. 41.

66. Корбут А.А. Дискретное программирование / А.А. Корбут, Ю.Ю. Финкелыптейн. М.: Наука, 1969. - 368 с.

67. Котова Н.И. Систематика свойств меха: дис. . канд. техн. наук: 05.19.05 / Котова Наталья Ивановна. М., 1999. - 137с.

68. Крайнев В.А. Опыт эксплуатации САПР на швейном предприятии /

69. B.А. Крайнев, М.С. Кнутарев, С.С. Редин, А.С. Железнов // Швейная пром-сть. 1995. - №2. - С. 27-28.

70. Кривобородова Е.Ю. Проектирование эскиза модели с помощью универсальных средств компьютерной графики / Е.Ю. Кривобородова, Е.Б. Коблякова, Т.В. Пяева // Швейная пром-сть. -2001. №1. - С.40-41.

71. Кривобородова Е.Ю. Современные методы формирования графических изображений при автоматизированном проектированииодежды / Е.Ю. Кривобородова, Е.Б. Коблякова, JI.P. Перегняк // Швейная пром-сть. 2000. - №5. - С. 46-47.

72. Кривошеев М.И. Цветовые измерения / М.И. Кривошеев, А.К. Кустарев. М.: Энергоатомиздат, 1990. - 240 е.: ил.

73. Кристофидес Н. Теория графов. Алгоритмический подход / Н. Кристофидес. М.: Мир, 1979. - 432 с.

74. Куракова М.А. Разработка методики нормирования использования мехового полуфабриката: дис. . канд. техн. наук: 05.19.04 / Куракова Марина Алексеевна. М., МТИЛП, 1991. -186 с.

75. Кынчев М. Швейная САПР лицом к конструктору / М. Кынчев, Н. Ферд // Швейная пром-сть. 2001. - №1. - С. 10-11.

76. Лазарев В.А. Система «Леко»: автоматизация работы модельера-конструктора в третьем измерении // Швейная пром-сть. 1994. -№2.-С. 12.

77. Lectra — лидер рынка с 30-летним стажем // Швейная пром-сть. — 2003.-№6.-С. 49-51.

78. Майника Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. М.: Мир, 1981. - 323 е.: ил.

79. Марсакова З.П. Производство меховых и овчинно-шубных изделий: Учебник для техникумов / З.П. Марсакова, Е.М. Петрова, А.Ш. Аппаков. — М.: Легпромбытиздат, 1991. — 304 е.: ил.

80. Математическое моделирование технологических процессов: Сб. науч. тр. — Ташкент.: ТашПИ, 1988. — 72 с.

81. Математическое моделирование / под. ред. Дж. Эндрюса, Р. Мак -Лоуна. М.: Изд-во «Мир», 1979. - 276 с.

82. Медведева Т.В. Способ преобразования фотограмметрической информации для целей автоматизированного проектирования одежды / Т.В. Медведева, Л.Э. Вир // Швейная пром- сть. -1998. №5. - С. 35-36.

83. Медведева Т.В. Учет индивидуальных особенностей потребителей одежды в САПРО / Т.В. Медведева // Швейная пром-сть. 1995. -№1. - С. 26-28.

84. Меликов Е.Х. Оптимизационная модель автоматизированного расчета кусков ткани в настилы / Е.Х Меликов, Н.С. Мокеева, В.А. Заев, Е.В. Ланг // Швейная пром-сть. 1997. - №4. - С. 30-31.

85. Миленин В.В. Программно-технический комплекс АБРИС / В.В. Миленин, А.Л. Хренин //Швейная пром-сть. 1996. - №3. -С. 26-28.

86. Многокритериальные задачи принятия решений / под. ред. Д.М. Гвишиани, С.В. Емельтянова. — М.: Машиностроение, 1978.

87. Мокеева Н.С. Автоматизированное управление в экспериментальном цехе предприятия / Н.С. Мокеева, С.В. Яковлева, Л.В. Евтушенко // Швейная пром-сть. 1998. - №2. - С. 32-33.

88. Мурашов JI.B Опыт работы по автоматизации подготовки раскроя / JI.B. Мурашов, С.А. Голякин, Г.А. Сверщевский, С.В. Наумович // Швейная пром-сть. 1996. - №2. - С. 35-36.

89. Мурашов JI.B. Внедрение сквозной компьютерной технологии проектирования швейных изделий и процесса их изготовления / JI.B. Мурашов // Швейная пром-сть. 1997. - №3. - С.28-29.

90. Мурыгин В.Е. Структура автоматизированной технологическо-информационной системы подготовительно-раскройного производства / В.Е. Мурыгин, Е.А. Чаленко, Е.А. Алексанян, С.М. Козлова // Швейная пром-сть. 1994. - №4. - С. 31-34.

91. Мухитдинов М. Оптоэлектронные устройства контроля и измерения в текстильной промышленности / М. Мухитдинов. М.: Легкая и пищевая промышленность, 1982. - 200 е., ил.

92. Норенков И.П. Основы теории и проектирования САПР / И.П. Норенков, В.В. Маничев. М.: Высш. шк., 1990. - 335с.

93. Петров М.Н. Компьютерная графика / М.Н. Петров, В.П. Молочков. СПб.: Питер, 2002. - 730 е.: ил.

94. Потехина Г.В. Разработка баз данных для определения сортности полотна / Г.В. Потехина, Л.В. Золотцева // Швейная пром-сть. -1999.-№6.-С. 21-22.

95. Раздомахин Н.Н. Апробация систем трехмерного проектирования в индивидуальном и серийном производстве одежды / Н.Н. Раздомахин, А.Г. Басуев, Е.Я. Сурженко // Швейная пром-сть.1997.-№4.-С. 24-25.

96. Раздомахин Н.Н. Трехмерное автоматизированное проектирование одежды / Н.Н. Раздомахин // Швейная пром-сть. 1995. - №5. - С. 12-14.

97. Раздомахин Н.Н. Трехмерные геометрические модели в проектировании одежды / Н.Н. Раздомахин // Швейная пром-сть. —1998. -№>1.- С. 36.

98. Разработка новой продукции в области работы с мехом норки и лисы М.: Международный центр дизайна «САГА», 2000. - 53 е.: ил.

99. Рассадина С.П. Исследование естественной окраски волосяного покрова натурального меха и учёт её при проектировании изделия / С.П. Рассадина, Ж.Ю. Койтова // ЛегПромБизнесДиректор. СПб.: ЛегПромБизнес, 2003. -№ 3. - С. 19-21.

100. Рассадина С.П. Оценка цвета волосяного покрова пушно-меховых полуфабрикатов / С.П. Рассадина, Ж.Ю. Койтова, И.А. Кавзинадзе // Кожевенно-обувная промышленность. 2002. - № 3. - С. 37-39.

101. Рассадина С.П. Разработка методов оценки и исследование геометрических и оптических свойств волосяного покрова пушно-меховых полуфабрикатов: автореф. дис. . канд. техн. наук / С.П. Рассадина. Кострома.: КГТУ, 2002. - 17 с.

102. Ревякина О.В. Автоматизация процесса проектирования одежды для индивидуального потребителя / О.В. Ревякина, А.Е. Ультан, И.В. Лашина // IV Международная научно техническая конференция

103. Динамика систем, механизмов и машин»: посвященная 60 — летию ОмГТУ: материалы.: кн. 1. Омск: Изд-во ОмГТУ, 2002.- С. 334-337.

104. Родинова O.JI. Автоматизация конструирования одежды на индивидуальную фигуру / O.JI. Родинова, B.C. Минкевич // Швейная пром-сть. 1996. - №5. - С. 35-37.

105. Родионова O.JI. Особенности компьютерного проектирования базовых конструкций одежды и конструктивное моделирование в САПР "АВТОКРОИ" и "АВТОКРОИ-Т" / О.Л. Родионова, О.С. Карпова // Швейная пром-сть. 2000. - № 1. - С. 44-45.

106. Родионова О.Л. Современные подходы и методы компьютерного проектирования одежды в САПР "Автокрой" / О.Л. Родионова // Швейная пром-сть. 1999. - №6. - С. 29-30.

107. Рябуха В.Н. Система Julivi от САПР до комплексной автоматизации производства / В.Н. Рябуха, В.В. Головацкий, А.И. Костюкевич и др. // ЛегПромБизнесДиректор. СПб.: ЛегПромБизнес, 2003. — №3. -С. 42-43.

108. Советов Б.Я. Моделирование систем / Б.Я. Советов, С.А. Яковлев. -М.: Высш. шк., 2001.-343 е.: ил.

109. Страуструп Б. Язык программирования С++ / Страуструп Б. М.: Бином, 2001.—1099 с.

110. Тайц A.M. Самоучитель Adobe Photoshop 7 / A.M. Тайц, А.А. Тайц. -СПб.: БХВ Петербург, 2002. - 688 е.: ил.

111. Терская Л.А. Технология раскроя и пошива меховой одежды: учеб. пособие для студ. высш. учеб. заведений / Л.А. Терская. М.: Издательский центр «Академия», 2004. - 272 с.

112. Тузова И.А. Основные принципы разработки автоматизированной подсистемы проектирования рациональной структуры промышленной коллекции / И.А. Тузова, Е.Б. Коблякова, И.В. Мистюкова // Швейная пром-сть. — 1997. №6. — С. 34.

113. Феддема Э. Эффективная работа: Access 2002 / Э. Феддема. — СПб.: Питер, 2003.-944 е.: ил.

114. Финогенов К.Г. 32. Основы программирования / К.Г. Финогенов. -М.: ДИАЛОГ-МИФИ, 2002. 403 е.: ил.

115. Фронковяк А. Руководство администратора Microsoft SQL Server 7.0 / Фронковяк А., Гарсиа М., Уолен Э.; перевод с англ. М.: Издательско-торговый дом «Русская редакция», 2001. - 672 е.: ил.

116. Хаббард Дж. Автоматизированное проектирование баз данных / Дж. Хаббард. М.: Мир, 1984. - 294 с.

117. Харари Ф. Теория графов / Ф. Харари. М.: Издательство «Мир», 1973.—300с

118. Харлова О.Н. Автоматизированный метод проектирования типовых базовых конструкций женских пальто / О.Н. Харлова, О.И. Маматюкова// Швейная пром-сть. 1993. - №4. - С. 26-27.

119. Харлова О.Н. Метод Автоматизированного модульного проектирования конструкции одежды / О.Н. Харлова // Швейная пром-сть. 1994. - №4. - С. 35-36.

120. Цикритизис Д. Модели данных / Д. Цикритизис, Ф. Лоховски. М.: Финансы и статистика, 1985. - 344 с.

121. Чаленко Е.А. Разработка и построение структуры базы данных для АТИС "Раскрой" / Е.А. Чаленко, В.Е. Мурыгин, A.M. Эленбоген // Швейная пром-сть. 1997. - №2. - С. 21-32.

122. Черноруцкий И.Г. Методы оптимизации и принятия решений / И.Г. Черноруцкий. СПб.: «Лань», 2001. - 384 с.

123. Шилдт Г. С++ / Г. Шилдт; перевод с англ. СПб.: БХВ-Петербург, 2001.-688с.

124. Шохет Г.П. Оборудование и механизация меховых фабрик / Г.П. Шохет.-М.: 1978.- 485 с.

125. Davis L. Handbook of Genetic Algorithm // New York: Van Nostrand Reinhold, 1991.-371 p.

126. Eremeev A.V. A Genetic Algorithm with a Non-Binary Representation for the Set Covering problem // Prog, of Operations Research (OR'98) -Springer Verlag, 1999.-p. 175171.

127. Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning // Reading: Addison Wesley, 1989. 412 p.

128. Kolokolov A.A. Discrete optimization models and algorithms for some design problems / A.A. Kolokolov, Z.E. Nagornaya, M.Yu. Arkhipenko S.D. Ivanova // European Working Group on Locational Analysis. XIV

129. Meeting. September 11-13, 2003: Corfu, Greece: University of Patras, 2003.- P. 37.

130. Kubitschek F. Genetic Algorithm Fitness Functions for the Nesting Problem // Operations Research 2003, Annual International Conference of the German Operations Research Society (GOR) University of Heidelberg, September 3-5, 2003, Germany. — P. 130.