Теоретические и прикладные аспекты автоматизации технической подготовки производства цветных тканых узоров тема диссертации и автореферата по ВАК РФ 05.13.06, доктор технических наук Борзунов, Георгий Иванович

• Борзунов, Георгий Иванович
• доктор технических наук
• 2010

Оглавление диссертации доктор технических наук Борзунов, Георгий Иванович

ВВЕДЕНИЕ.

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

1.1. Основные методы и математические модели проектирования цветных узоров.

1.2. Системы автоматизированного проектирования (САПР) тканей.

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

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

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

2.1. Структурная схема автоматизированной системы технической подготовки производства тканых узоров и объектная модель расчёта заправочных рисунков.

2.2. Анализ простейших алгоритмов выделения раппортов в точечных изображениях.

2.3. Разработка быстрых алгоритмов выделения раппортов в точечных изображениях.

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

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

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

2.7. Использование графических редакторов общего назначения для получения из произвольного точечного изображения потенциально допустимого изображения.

2.8. Исследование метода усечённого блочного кодирования (УБК).

2.9. Понижение физической глубины цвета.

2.10. Комплексный подход к получению потенциально допустимых изображений

2.11. Выводы.

ГЛАВА 3. АНАЛИЗ ЦВЕТНЫХ РИСУНКОВ И ПОЛУЧЕНИЕ ТЕХНОЛОГИЧЕСКИ ДОПУСТИМЫХ ИЗОБРАЖЕНИЙ.

3.1. Постановка задачи анализа точечных изображений.

3.2. Математическая модель структуры точечных изображений.

3.3. Анализ точечных изображений с помощью графов их структуры.

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

3.5. Развитие математической модели структуры точечных изображений

3.6. Получение технологически допустимого изображения.

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

3.8 Выводы.

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

4.1. Автоматизация проектирования ткацких переплетений - важнейшая задача САПР тканей.

4.2. Математическая модель ткацких переплетений.

4.3. Генерация ткацких переплетений в виде матриц, состоящих из нулей и единиц.

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

4.5. Алгоритм синтеза рациональных заправочных рисунков.

4.6. Выводы.

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

5.1 .Постановка задачи и математическая модель.

5.2. Алгоритм расчёта унифицированных схем проборок основ в ремиз.

5.3. Минимизация количества необходимых проборок основ в ремиз.

5.4. Алгоритмы поиска экстремальных разбиений множеств большой мощности

5.5. Совершенствование базового алгоритма минимизации количества необходимых проборок основ в ремиз.

5.6. Выводы.

ГЛАВА 6. ИССЛЕДОВАНИЕ ВОЗМОЖНОСТЕЙ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ РАСПРЕДЕЛЁННЫХ ВЫЧИСЛЕНИЙ ПРИ РЕШЕНИИ ЗАДАЧ ПРОЕКТИРОВАНИЯ ЦВЕТНЫХ ТКАНЫХ УЗОРОВ.

6.1. Задача оптимального разбиения графов как математическая модель повышения эффективности распределённых вычислений.

6.2. Алгоритмический анализ методов оптимального разделения графов и оценка их временной сложности.

6.3. Экспериментальная оценка временной сложности базового алгоритма генерации разбиений множеств ЕС>

6.4. Определение целевой функции и экспериментальная проверка монотонности её роста с увеличением числа блоков в разбиении.

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

6.6. Выводы.

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

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

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

7.3. Оптимизация сокращенных схем проборок основ в ремиз.

7.4. Программная реализация алгоритма оптимизации сокращённых схем проборок и вычислительный эксперимент.

7.5. Расширение возможности использования единых проборок основы в ремиз.

7.6. Практическое применение математической модели структуры цветных точечных изображений в составе САПР кареточных тканей «Логи-трон 1002.СМ»

7.7. Использование теоретических результатов в учебном процессе

7.8. Выводы.

Введение диссертации (часть автореферата) на тему «Теоретические и прикладные аспекты автоматизации технической подготовки производства цветных тканых узоров»

Анализ состояния развития текстильной промышленности показывает, что к настоящему времени сформировался круг устойчиво работающих предприятий, которые доминируют в производстве и на рынке товаров среди отечественных производителей. Так, 70,3% готовых хлопчатобумажных тканей выпускается тринадцатью предприятиями из 102, работающих в отрасли, 62,3% шелковых готовых тканей выпускается тремя предприятиями из 13 предприятий [137]. Покупателям хорошо известна продукция ОАО ХКБ «Шуйские ситцы», ЗАО «Московский шелк», ОАО «Донецкая мануфактура М», ЗАО «Славянка» и др. Показательно, что лидерство этих предприятий достигнуто благодаря их адаптации к современным условиям рынка, обоснованности стратегических решений по развитию производства, обновлению ассортимента продукции, повышению её качества и потребительских характеристик. Это позволило увеличить объёмы производства и продаж продукции по рыночным конкурентным ценам. Опыт этих и других предприятий свидетельствует о том, что для успешного расширения и быстрого обновления ассортимента выпускаемой продукции в современных условиях жесткой конкуренции текстильному предприятию необходимо выпускать ткани небольшими партиями при значительном разнообразии их художественного оформления (дизайна). Такая организация обновления и расширения ассортимента выпускаемых тканей требует значительных затрат на художественное проектирование, большого объёма технологических расчетов при технической подготовке производства и частых перезаправок ткацких станков [112]. Единственный путь снижения указанных затрат - это использование компьютерных, технологий для автоматизации проектирования тканей и технической подготовки их производства. Для широкого внедрения компьютерных технологий в ткацкое производство требуется разработка эффективных автоматизированных методов, обеспечивающих решение инновационных задач проектирования тканей и технической подготовки их производства.

Специалисты агентства 1БЮ, оценившие перспективы развития текстильной отрасли промышленности по заказу Минпромэнерго, поставили ее на третье место по привлекательности инвестирования после ТЭК и торговли [137]. С 2008 года существенно расширяются меры поддержки предприятий отрасли. Так субсидии по кредитам на закупку сырья законодательно увеличены в 2 раза (200 млн. рублей ежегодно). При этом основной проблемой отрасли остаётся решение задачи повышения конкурентоспособности её продукции. В современных условиях повышение конкурентоспособности продукции текстильной отрасли неразрывно связано с переводом производства на инновационный путь развития. Активное внедрение инноваций в промышленность не может быть реализовано без научного сопровождения. В этих целях в ноябре 2007 году образован Национальный инновационный центр текстиля и одежды, основным предназначением которого является укрепление взаимосвязей науки и производства, а также активизация инновационной деятельности в отрасли [137]. В настоящее время в Центре сформирован пакет научно-исследовательских разработок в области технологии, маркетинга и менеджмента, который предложен к внедрению отраслевыми предприятиями и учебными заведениями.

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

Цель и задачи исследования.

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

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

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

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

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

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

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

- разработан алгоритм конструктивного перечисления вариантов разбиения множества при монотонном возрастании числа подмножеств;

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

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

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

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

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

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

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

Методы исследования.

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

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

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

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

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

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

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

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

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

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

- предложен метод оптимизации сокращенных проборок основ в ремиз

- предложен метод построения математических моделей в условиях действующего производства;

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

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

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

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

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

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

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

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

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

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

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

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

Реализация результатов работы.

Разработанные алгоритмы реализованы в составе программного обеспечения САПР кареточных тканей "Логитрон 1002.СМ. Пакет прикладных программ для расчёта единых проборок основ в ремиз и оптимизации сокращенных проборок основ в ремиз внедрен в производство Московского производственного камвольного объединения «Октябрь». Внедрение и эффективность использования перечисленного выше программного обеспечения подтверждается актами и документами. Программный комплекс «Заправочный рисунок» используется в ГОУВПО «МГТУ им. А. Н. Косыгина» для разработки тканых узоров в курсовом и дипломном проектировании на кафедре ткачества и при проведении лабораторных занятий по курсу «Компьютерная обработка изображений» для студентов специальности № 230400. Отдельные теоретические результаты работы и программные реализации алгоритмов используются на кафедре информационных технологий и компьютерного дизайна при подготовке и обновлении учебных курсов «Технологии программирования», «Компьютерная обработка изображений» и «Дискретная математика», а также в дипломном проектировании.

Апробация работы.

Основные результаты диссертационной работы докладывались и получили положительную оценку на международных и всероссийских научно-технических конференциях: ТЕКСТИЛЬ - (Москва, 1995, 1998, 1999, 2001, 2002, 2004, 2008 гг., МГТУ им. А.Н. Косыгина), ПРОГРЕСС - (Иваново, 2005, 2008 гг., ИГТА), ПИКТЕЛ - (Иваново, 2003 г., ИГТА) на научных конференциях профессорско-преподавательского состава МГТУ им. А.Н. Косыгина, на Первой международной конференции «Трехмерная визуализация научной, технической и социальной реальности. Кластерные технологии моделирования» (Ижевск, 2009 г.).

Публикации.

Основные результаты работы отражены в 88 публикациях, в том числе 1 монография, 23 статьи в изданиях, рекомендованных ВАК РФ для публикации. На программный комплекс «Заправочный рисунок» имеется свидетельство о государственной регистрации №2006612092 в реестре программ для ЭВМ 16 июня 2006 г.

Структура и объём диссертации.

Диссертационная работа состоит из введения, семи глав, общих выводов по работе, списка использованной литературы, содержащего 196 наименований, и приложений на 32 листах. Основная часть изложена на 320 страницах, содержит 96 рисунков, 12 таблиц. Общий объём диссертации - 352 страницы.

Заключение диссертации по теме «Автоматизация и управление технологическими процессами и производствами (по отраслям)», Борзунов, Георгий Иванович

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

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

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

3. Разработаны и исследованы алгоритмы, которые осуществляют выделение раппортов и понижение числа цветов в палитре.

Для выделения раппортов в реальных изображениях, как правило, необходимо использовать быстрые алгоритмы 1^3, 11р14. Алгоритм 1^3 обеспечивает коэффициент ускорения О(К) при выделении раппортов изображений, не содержащих случайных искажений, а алгоритм 1^4 -коэффициент ускорения при выделении раппортов изображений, в которых имеют место искажения цвета некоторых точек. Дальнейшее снижение временной сложности выделение раппортов достигается с использованием средств параллельного программирования. Эффективность параллельных вычислений зависит от баланса вычислительной нагрузки процессоров. При обеспечении равномерной вычислительной нагрузки процессоров ускорение и эффективность алгоритма параллельного выделения раппортов увеличиваются: для изображений класса 1 в худшем случае на 18,7% и в среднем случае на 13,2%, а для изображений класса 2 в худшем случае на 87,3% и в среднем случае на 32,5%.

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

Применение методов теории графов позволило свести задачу синтеза ткацкого переплетения по заданному цветному рисунку, к задаче раскраски вершин графа специального вида (графа структуры заданного рисунка). Для решения задачи раскраски вершин графа структуры изображения разработаны эффективные алгоритмы, основанные на анализе объединений суграфов графа структуры рисунка и их композиций. Программная реализация этих алгоритмов подтвердила эффективность предложенных алгоритмов и одновременно большую временную сложность: Т4>2= 0(ш3хп3). Такая временная сложность для расширения диапазона практически решаемых задач требует использования методов параллельного программирования.

5. Представление ткацких переплетений графами структуры ткацких переплетений позволяет свести группировку подобных переплетений (например, сатинов, которые можно совместить одиночными перекрытиями посредством поворота на 90° или на изнанку) к сравнению длины основных и уточных циклов в соответствующих структурных графах.

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

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

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

7. Поиск минимальных разбиений заданного множества является важной составной частью оптимизационных алгоритмов, применяемых в различных предметных областях. Его реализация оказывается задачей большой временной сложности. Для его реализации разработан алгоритм конструктивного перечисления вариантов разбиения множества при монотонном возрастании числа подмножеств ЕС>21.

8. Разработанный автором алгоритм Е<^31 реализует двоичный поиск минимальных разбиений заданных множеств, что обеспечивает уменьшение временной сложности решения данной задачи в 2 -3 раза. Для дальнейшего уменьшения временной сложности задачи следует использовать при её решении параллельный алгоритм Е(241.

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

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

11. Монотонность функции' Б (6.4) позволила использовать базовый алгоритм Eq2l как в вычислительной схеме последовательного поиска (будем отождествлять её с алгоритмом Eq2l) так в вычислительной схеме двоичного поиска минимального разбиения взвешенного графа, при котором обеспечивается коэффициент ускорения в среднем равный 1,665766. Разработанный метод оптимального разделения взвешенных графов, основанный на использовании алгоритма ЕцЗ1, обеспечивает эффективное решение задачи определения минимального числа процессоров, необходимых для реализации параллельных вычислений с заданным ускорением относительно последовательных вычислений.

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

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

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

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

16. Высвободившийся при внедрении в объединении «Октябрь» единых проборок фонд рабочего времени позволил сократить простои ткацких станков, расширить ассортимент выпускаемых тканей. Таким образом, внедрение станков СТБ, оснащенных ремизоподъемной кареткой на 18 и более ремизок, в сочетании с использованием единых проборок основы в ремиз, рассчитанных по предложенной методике, позволяет существенно повысить эффективность работы ткацких производств.

17. Программная реализация расчёта рациональных заправочных рисунков, разработанная на основе рассмотренных в главах 3, 4 математической модели структуры цветных точечных изображений, алгоритма преобразования точечных изображений в технологически допустимые изображения, была включена в виде пакета программ для имитационного моделирования ткацких переплетений в состав САПР кареточных тканей «Логитрон 1002.СМ». Пакет программ для имитационного моделирования ткацких переплетений в составе САПР кареточных тканей «Логитрон 1002.СМ» прошел приёмочные испытания и был рекомендован к серийному производству и поставке на предприятия системы Минлегпрома СССР.

18. Теоретические результаты данной работы успешно используются автором в учебном процессе.

Список литературы диссертационного исследования доктор технических наук Борзунов, Георгий Иванович, 2010 год

1. Алгоритм 76. Алгоритм Евклида для нахождения общего наибольшее делителя чисел// В кн. Библиотека алгоритмов 16 - 506. - М.: Советское радио, 1975.-с. 20 .21.

2. Ахо A.B., Хопкрофт Дж., Ульман Дж.Д. Структуры данных и алгоритмы. -М.: Издательский дом «Вильяме», 2003. 384 с.

3. Бавструк Н.Ф. Курс ткацких переплетений. М: Искусство, 1951.

4. Бачев Ц.З. Аналитический метод проектирования тканей полотняного переплетения. Дис. . канд. техн. наук. -М., 1970. 184 с.

5. Боначев А. Н., Махов С. А., Борзунов Г.И., Новиков А. Н., Фирсов А. В. Вопросы контроля качества нетканых полотен в процессе производства // Швейная промышленность. 2007. №6. - с. 43. 44.

6. Борзунов Г. И. Алгоритм коррекции параметров ткацкого переплетения и проверки соответствия этих параметров при расчёте на ЭВМ ткацких переплетений //Деп. В ЦНИИТЭИлегпром, № 446-81. М.: ЦНИИТЭИлегпром,1981.-17 с.

7. Борзунов Г. И. Возможности программного комплекса для расчёта ткацких переплетений по заданным технологическим ограничениям //Текстильная промышленность. Научно техн. реф. сборник.- М.: ЦНИИТЭИЛегпром,1982.-№2.-с. 11.13.

8. Борзунов Г. И. Оптимизация сокращенных проборок нитей основы в ре-миз//Текстильная промышленность. Научно техн. реф. сборник.- М.: ЦНИИТЭИЛегпром, 1982.- №4. - с. 25.26.

9. Борзунов Г. И. Расчёты проборок, снижающих число перезаправок основы в ремиз //Деп. В ЦНИИТЭИлегпром 19.09.1980, № 379-80. М.: ЦНИИ1. ТЭИлегпром, 1980. 13 с.

10. Борзунов Г. И., Гаврилов В. JI. Выбор математического метода улучшения сокращенных проборок основы в ремиз //Деп. В ЦНИИТЭИлегпром, № 531-81. М.: ЦНИИТЭИлегпром, 1981. - 25 с.

11. Борзунов Г. И., Фирсов Ач. В. Методы воспроизведения точечных рисунков средствами текстильных технологий // Текстильная промышленность. Научный альманах.- 2006. № 1-2. - с. 23.26.

12. Борзунов Г. И. Использование единых проборок основы в ремиз для выработки камвольных тканей на станках СТБ. // Текстильная промышленность. Экспресс- информация. 1982. - № 19. - с. 10 . 19.

13. Борзунов Г. И. Исследование алгоритмов выделения раппортов точечных изображений // Изв. вузов. Технология текстильной промышленности. -2009.- № ЗС. с. 101 . 103.

14. Борзунов Г. И. Комплекс программ для анализа цветных рисунков//Деп. В ЦНИИТЭИлегпром 05.12.83, № 760ЛП-Д83. М.: ЦНИИТЭИлегпром, 1982.-8 с.

15. Борзунов Г. И. Новые методы проектирования структур мелкоузорчатых тканей// Шерстяная промышленность. Выпуск 3. Обзорная информация. -М.: ЦНИИТЭИлегпром, 1983. 48 с.

16. Борзунов Г. И. Параллельные алгоритмы в моделях и методах криптографической защиты //Безопасность информационных технологий. 2005. - №4.

17. Борзунов Г. И. Синтез ткацкого переплетения по заданному рисунку // Изв. вузов. Технология текстильной промышленности. 1981. - № 5. - с. 42 . 45.

18. Борзунов Г. И., Власов П. В. Анализ и алгоритмы построения проборки в ремиз при производстве семейства тканей с различными переплетениями// Изв. вузов. Технология текстильной промышленности. 1979. - № 1. - с. 42

19. Борзунов Г. И., Фирсов А. В. Повышение эффективности распределённых вычислений при решении задач текстильной технологии и дизайна. М.: ГОУВПО «МГТУ им. А. Н. Косыгина, 2010. - 124 с.

20. Борзунов Г. И.Лабутина О. Н., Оганесян К. А. Расширение возможности использования единых проборок основ в ремиз//Текстильная промышленность. 1982. №12. - 31.32 с.

21. Борзунов Г.И. Анализ цветных ткацких рисунков при помощи ЭВМ // Изв. вузов. Технология текстильной промышленности.-1985. №5. -c.35.-38.

22. Борзунов Г.И. Быстрые алгоритмы выделения раппортов точечных изображений // Изв. вузов. Технология текстильной промышленности. -2009. № 5.

23. Борзунов Г.И. Двоичный поиск и параллельное программирование при минимизации количества необходимых проборок основ в ремиз // Изв. вузов. Технология текстильной промышленности. 2009. - №2. - с. 99 .101.

24. Борзунов Г.И. Классификация и группировка ткацких переплетений на основе теоретико-графовой модели // Изв. вузов. Технология текстильной промышленности. 1982. - №5. - с. 36 . 39.

25. Борзунов Г.И. Математическая модель коррекции цветных точечных рисунков // Изв. вузов. Технология текстильной промышленности. 2006. - №5. -с. 121 .23.

26. Борзунов Г.И. Новые методы автоматизированного проектирования и художественного оформления тканей. Выпуск 5: -М., ЦНИИТЭИлегмаш. Шерстяная промышленность: обзорная информация. 1988. 34 с.

27. Борзунов Г.И. Применение ЭВМ при подготовке к производству тканей мелкоузорчатых переплетений // Дисс. канд. техн. наук. М.:МТИ, 1982.

28. Борзунов Г.И. Разработка объектно-ориентированных программ с использованием CASE технологий (учебное пособие). -М.: РИО, ГОУВПО «МГТУ им. А. И. Косыгина», 2008

29. Борзунов Г.И. Совершенствование базового алгоритма минимизации количества необходимых проборок основ в ремиз // Изв. вузов. Технология текстильной промышленности. 2008. - № 5. - с. 102 . 104.

30. Борзунов Г.И., Фирсов A.B. Возможности узорообразования на установке с беззевным способом образования ткани // Бесчелночное ткачество. Строение и проектирование ткани: Межвузовский сборник научных трудов. -М.: МГТА, 1993. -С. 50-54.

31. Борзунов Г.И., Аксёнова А.Н, Незнанова Н.И. Практикум по дисциплине "Математика и информатика ".Часть 3. Использование дополнительных средств графического редактора для создания орнаментальных композиций.-М.: РИО МГТУ им. А.Н. Косыгина, 2010.

32. Борзунов Г.И., Войнов А.Е. Алгоритм изменения цвета точек рисунка при его преобразовании в технологически допустимое изображение // Изв. вузов. Технология текстильной промышленности. 2006. - №6. - с. 129.131.

33. Борзунов Г.И., Войнов А.Е. Выделение раппорта точечного рисунка // Современные технологии и оборудование текстильной промышленности: тез. докл. всероссийской научно-технической конференции «ТЕКСТИЛЬ-2007». М.: МГТУ, 2007.

34. Борзунов Г.И., Войнов А.Е. Расчет заправочного рисунка по заданному технологически допустимому точечному изображению // Изв. вузов. Технология текстильной промышленности. 2007. - №1. - с. 117 .119.

35. Борзунов Г.И., Гаврилов B.JI. Программная реализация алгоритма оптимизации сокращенных проборок основы в ремиз проектируемых тканей // Изв. вузов. Технология текстильной промышленности. 1982. - № 6. - С 11.13.

36. Борзунов Г.И., Гаврилов B.JI. Расчет с помощью ЭВМ рациональных значений параметров строения проектируемых тканей // Изв. вузов. Технология текстильной промышленности. 1987. - № 4. - С 42.45.

37. Борзунов Г.И., Гаврилов В.Л., Соболев С. Разработка математических моделей для расчета свойств тканей в условиях действующего производства // Изв. вузов. Технология текстильной промышленности. 1985. - № 6. - с. 36.39.

38. Борзунов Г.И., Заболотская Е.А., Палаткин М.В., Фирсов A.B. Лабораторный практикум по дисциплине «Математика и информатика». Раздел «Определение направлений моды». М.: РИО МГТУ, 2001. - 45 с.

39. Борзунов Г.И., Заболотская Е.А., Палаткин М.В., Фирсов A.B. Лабораторный практикум по дисциплине «Математика и информатика». Введение в компьютерную графику. Основные средства графического редактора. М.: РИО МГТУ, 2001. - 36 с.

40. Борзунов Г.И., Моисеев К. А. Быстрое выделение раппорта точечного рисунка без учёта возможных помех// Современные технологии и оборудование текстильной промышленности (ТЕКСТИЛЬ 2008), 11-12 ноября, 2008. Г. Москва, ГОУВПО «МГТУ им. А. Н. Косыгина».

41. Борзунов Г.И., Новиков А. Н., Фирсов А. В. Подготовка специалистов по компьютерному дизайну. Современные технологии в дизайн-образовании. Материалы 6-ой Всероссийской научно-практической конференции (6-13 октября 2007). Сочи, 2007, с. 85 - 89.

42. Борзунов Г.И., Пронин А. К. Алгоритмы поиска экстремальных разбиениймножеств большой мощности // Безопасность информационных технологий. 2006,- № 1.-е. 52.54.

43. Борзунов Г.И., Пронин А. К. Базовые алгоритмы поиска экстремальных разбиений множеств // Безопасность информационных технологий. 2004. - № 4. - С. 58.60.

44. Борзунов Г.И., Степанова О.П., Стрельников Б.А., Фирсов A.B. Автоматизация оформления результатов предпроектных исследований при создании САПР тканей. Деп. в ЦНИИТЭИлегпром. 7987/7а нд. 1988.

45. Борзунов Г.И., Стрельников Б.А., Степанова О.П., Фирсов A.B. Методическая разработка к лабораторным работам по курсу "Системное программирование". -М.: РИО МГТА, 1993. 41 с.

46. Борзунов Г.И., Фирсов А. В. Необходимые и достаточные условия существования однослойного ткацкого переплетения // Изв. вузов. Технология текстильной промышленности. 2007. - № 3. - 123 . 126.

47. Борзунов Г.И., Фирсов A.B. Автоматизация построения полутораслойных и двухслойных переплетений // Материалы науч. конф. проф.-преп. состава, науч. сотр. и асп. МГТА имени А.Н.Косыгина. М.: РИО МГТА, 1996.-С. 84.85.

48. Борзунов Г.И., Фирсов A.B. Возможности узорообразования на установке с беззевным способом образования ткани // Бесчелночное ткачество. Строение и проектирование ткани: Межвузовский сборник научных трудов. М.: МГТА, 1993. - С. 50.54.

49. Борзунов Г.И., Фирсов A.B. Использование трехмерной графики для визуализации текстильных материалов в интерьере. Тез. докл. науч.-техн конф. проф.-преп. состава, науч. сотрудников и аспирантов. М.: МГТА 1998.-С. 71.72.

50. Борзунов Г.И., Фирсов A.B. Методические указания к выполнении: лабораторных работ по курсу 'Аппаратно-программные средства ИСАУ". -М.: РИО МГТА, 1994. 15 с.

51. Борзунов Г.И., Фирсов A.B. Методические указания к выполнении: лабораторных работ по курсу "Программные средства визуализации данных". М.: РИО МГТА, 1994. - 16 с.

52. Борзунов Г.И., Фнрсов A.B. Методические указания к выполнении: лабораторных работ по курсу "Системное программное обеспечение". Раздел "Архитектура ПЭВМ и основные средства ассемблера". М.: РИО МГТА. 1996.28 с.

53. Борзунов Г.И., Фирсов A.B. Моделирование ткацких узоров на ПЭВМ // Известия вузов. Технология текстильной промышленности. 1994. -№6.-С. 40.42.

54. Борзунов Г.И., Фирсов A.B. Необходимое и достаточное условия существования однослойного ткацкого переплетения // Известия вузов. Технология текстильной промышленности. 2006. - №3, - С.40.42.

55. Борзунов Г.И., Фирсов A.B. Программирование графических представлений ткацких рисунков средствами языка СИ //Доклад на науч. конф. проф.-преп. сост., науч. сотр. и асп. МТИ имени ATI. Косыгина.5-7 февраля 1991 г. М.: МТИ, 1992 -С. 38.

56. Борзунов Г.И., Фирсов A.B., Палаткин М.В. Визуализация цветных ткацких рисунков //Доклад на науч. конф. проф.-преп. сост., науч. сотр. и асп. МГТА имени А.Н. Косыгина.3-5 февраля 1992 г. М.: МГТА, 1992 -С. 57.

57. Борзунов Г .И., Журавлева Т. А.,Заболотская Е.А. Автоматизированное проектирование рисунков для мелкоузорчатых тканей с эффектами иллюзий// Машиностроение, приборостроение, энергетика. -М.: Изд-во Моск. ун-та, 1994. С.278.285.

58. Бреус В. Информация управляет качеством, а следовательно и конкурентоспособностью. 24.12.2004. TEXTILMARKET.RU.

59. Бувайло Д.П., Толок В.А. Быстрый высокопроизводительный алгоритм для разделения нерегулярных графов.// BicroiK Запор1зького державного ушверситету. 2002. - № 2. - с. 1 . 10.

60. Вендров A.M. Проектирование программного обеспечения экономическихинформационных систем: Учебник М.: Финансы и статистика, 2005. - 352 с.

61. Виноградов И. М. Основы теории чисел. М.: Наука, 1972. - 167 с.

62. Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. -СПб.: БХВ-Петербург, 2002. 606 с.

63. Воинов А. Е Автоматизация подготовки точечных рисунков для их воспроизведения с использованием технологии ремизного ткачества. Дис. . канд. техн. наук. М.: МГТУ им А.Н. Косыгина, 2003. - 165 с.

64. Горбатов В.А. Основы дискретной математики: Учебное пособие для студентов вузов. -М.: Высш. шк., 1986.

65. Дамянов Г.Б., Бачев Ц.З., Сурнина Н.Ф. Строение ткани и современные методы ее проектирования. -М: Легкая и пищевая промышленность. 1984 -240 с.

66. Заборовский Ю.А., Морозов Г. К., Петренко А. И. и др. Автоматическое программирование жаккардовых ткацких рисунков. -Киев: Техника, 1978, -198 с.

67. Информационно аналитический портал "Ивановский текстиль" Электронный ресурс. - Режим доступа: http://www.ivtextile.ru/

68. Калистратова С.Н. Матричный метод построения креповых переплетений //

69. Изв. вузов. Технология текстильной промышленности. 1968. - №4.

70. Кальченко А.И., Муратова Г.И. Автоматизированная технология проектирования хлопчатобумажных тканей. -М.: ЦНИИТЭИлегпром, 1991, 27 с.

71. Карпов Б., Баранова Т. С++: специальный справочник. СПб.: Питер, 2001. - 480 с.

72. Кнут Д. Искусство программирования для ЭВМ. Т. 2. Получисленные алгоритмы. М.: Мир, 1977. - 724 с.

73. Ковтанюк Ю. С. CorelDRAW для дизайнера. CorelDRAW для дизайнера. Под Windows Vista + приложение. МК-Пресс, 2008. - 1648 с.

74. Козлов В. Н. Основы художественного оформления текстильных изделий: Учебник для вузов. М.: Легкая и пищевая промышленность, 1981. -264 с.

75. Крапоткина Т.И. Система генерации ткацких переплетений на ЭВМ // Сб. науч. трудов ЦНИИЛВ. -М.:ЦНИИТЭИлегпром, 1990.

76. Крылов Г.А. Автоматизированная система проектирования тканей «Авто-дессинатор»// Текстильная промышленность. 1979. - № 3. С. 42 . 44.

77. Кутепов О.С. Строение и проектирование тканей. -М.: Легпромбыт издат. 1988.-224 с.

78. Лазишвили Д.Г. Исследование возможности выработки различного ассортимента камвольных тканей по единому заправочному расчету // Дисс. . канд. техн. наук. -М.:МТИ, 1979.

79. Лацис А. Как построить суперкомпьютер. -М.: Бестселлер, 2003. -240 с.

80. Липский В. Комбинаторика для программистов.-М.: Мир, 1988. 213 с.

81. Лунд-Иверсен Б. Ткацкие переплетения. Перевод с норвежского. -М.: Лег-промбытиздат, 1987.- 103 с.99; Макконелл Дж. Основы современных алгоритмов. 2-е дополненное издание. М:: Техносфера, 2004. - 368 с.

82. Малецкая С. В. Разработка автоматизированных методов проектирования узоров многоцветных тканей. Дис. докт. техн. наук. -М.: МГТУ им А.Н. Косыгина. 2003 . — 363 с.

83. Мальгунова H.A., Сафьянников Н.М., Буренева H.A. Построение заправочных рисунков ремизного ткачества с помощью компьютера // Материалы юбилейной науч.-техн. межвуз. конф. Ч.З. -СПб.:СПГУТД, 2000.

84. Мансуров Ф.К., Уразов Н.Х. О целенаправленном поиске ткацкого переплетений с использованием ЭВМ // Изв.вузов. Технология текстильная промышленности. 1989. - N 1. - с. 47.50.

85. Мариева Н. Г., Мариев В. А., Блинов И. П. Программа построения переплетений на основе четырёхэлементного заправочного рисунка// Текстильная промышленность, 1999. №1. - с. 12.

86. Мартынова А. А., Слостина Г. Л., Власова Н. А. Строение и проектирование тканей. — М.: РИО МГТА, 1999. -434 с.

87. Мартынова A.A., Власова H.A. Использование ЭВМ в проектировании тканей // Текстильная промышленность. 1987. - №8. -С.38.39.

88. Милашюс В.М. Матричный метод построения саржевых переплетений // Изв. вузов. Технология текстильной промышленности. 1980.- №1.

89. Морозов Г.К., Осиповская М.Е., Андреев А.Ф., Каган В.М. Система подбора переплетений для однослойных тканей. Программа для ЭВМ. Базы данных. Топология интегральных микросхем.// Инф. бюллетень официальной регистрации РОСПАТЕНТа. Вып. №1, 1994.

90. Немнюгин С., Стесик О. Параллельное программирование для многопроцессорных систем. -Спб.: БХВ-Петербург, 2002.-400 с.

91. Никитин М.Н. Теория ткацких переплетений на математической основе. -М.: Легкая индустрия, 1971.

92. Николаев С. Д., Малецкая С. В. Пестроткани. Особенности строения и технологии выработки.-М.: МГТУ им. А. Н. Косыгина,2005.-248 с.

93. Новиков Ф. А. Дискретная математика для программистов. СПб.: Питер, 2008 г.- 384 с.

94. Основы компьютерной стеганографии: Учебное пособие для вузов./А.В. Аграновский, П.Н. Девякин, P.A. Хади, A.B. Черёмушкин. -М.: Радио и связь, 2003. 152 с.

95. Плюханова Т.Ю. Разработка и проектирование тканей новой структуры. Авто-реф. дис. канд. техн. наук. -Иваново.: Ивановская государственная текстильная академия. 2000. 19 с.

96. Пономаренко С. И. Adobe Photoshop CS3 Extended. СПб.: БХВ - Петербург, 2008. -1072 с.

97. Провести НИР. Разработать ТЭО и выдать исходные требования на АРМ дес-синатора для САПР тканей. Исследование процессов проектирования тканей: Отчет о НИР (заключительный) / ЦНИИШерсти, Моск.текст.ин-т -№ ГР 81051797-М., 1986. Т. 1,-84 с.

98. Проскуряков С. А., Борзунов Г. И. Автоматизированная система подготовки к производству семейства видорисунков одного артикула.// 1. Сборник научно исследовательских работ МТИ-ЛМТИ. -М.: МТИ, 1981. - с. 253.259.

99. Разработка базы данных регулярных переплетений для автоматизированного проектирования тканей: Отчет о НИР (заключительный) / Моск.текст.ин-т; Руководитель темы Г. И. Борзунов. -№ ГР 0187.0080148. -М., 1987. 80 с.

100. Раченкова О.М. Разработка метода расчета рациональных параметров строения тканей различного переплетения с учетом технологии их изготовления. Дис. канд. техн. наук. -М.: МГТУ им А.Н. Косыгина, 2000. 239 с.

101. Розанов Ф.М., Кутенков О.С., Жупикова Д.М., Молчанов С. В. Строение и проектирование тканей. М.: Гизлегпром, 1953. - 471 с.

102. Романовский И. В. Алгоритмы решения экстремальных задач. М.: Наука, 1977. - 352 с.

103. Селиванов Г. И. Строение однослойных элементов тканей//Науч. тр. МТИ.— 1954, № 12. С. 15.

104. Сидоров В.Ю., Алексеева H.H., Розанов А.Ф. Зарубежное ткацкое оборудование. Текстильная промышленность. № 3, 1989, с.43.

105. Склянников В.П. Оптимизация строения и механических свойств тканей и химических волокон. М., 1974.

106. Скоков П.И., Казарновская Г.В. Применение ЭВМ для проектирования цветных рисунков // Известия вузов. Технология текстильной промышленности, 1989, №6, с. 97-98.

107. Слостина Г.Л., Борзунов Г.И., Фирсов A.B. Построение мелкоузорчатых переплетений на ЭВМ. Учебное пособие. М.: РИО МГТУ, 1999. -24 с.

108. Страуструп Б. Язык программирования С++. СПб.; М.: «Невский диалект» - «Издательство БИНОМ», 1999.-991 с.

109. Суркова В. М., Могильный А. Н. МЕТОДИЧЕСКИЕ УКАЗАНИЯ и задания к контрольным работам по дисциплине «САПР тканей» для студентов специальности 260704 «Технология ткачества» заочной формы обучения. СПб.: ГОУВПО СПГУТД, 2007.- 37 с.

110. Сурнина Н.Ф., Крапоткина Т.И., Попилина Г.П., Желенкова Л.Г Автоматизация проектирования тканей. // Текстильная промышленность. № 6, 1989, с.60.

111. Фирсов А. В. Разработка метода проектирования рисунков мелко -узорчатых переплетений и его реализация на ПЭВМ// Дис. канд. техн. наук. М.:1. МГТА .-1995.-117 с.

112. Фирсов А. В. Теоретические и прикладные аспекты разработки автоматизированных систем управления проектированием тканых полотен// Дисс. .докт. техн. наук. -М.: МГТУ им. А.Н. Косыгина. 2007. - 351 с.

113. Фирсов A.B., Страшнов А.Ю. Модульная система многовариантного проектирования тканей // Химические волокна. 2005. - № 2. - С.32.34.

114. Фомин Б. М. Состояние и перспективы развития российского рынка продукции текстильной и легкой промышленности // Мир текстиля. Весна 2008. - С. 6.9.

115. Хавкин В.П., Живетин В.В., Ребарбар Я. М., Карпинский В.В. Системы автоматизированного проектирования изделий легкой промышленности Текстильная промышленность. № 2, 1989, с.22.

116. Хлопкоткачество. Справочник / Букаев П.Т., Оников Э.А., Малько JI.A. и др. -М.:Легпромбытиздат, 1987.

117. Художественное оформление текстильных изделий/С. А. Малахова, Т. А. Журавлева, В. Н. Козлов и др. М.: Легпромбытиздат, 1988. -304 с.

118. Хьюоз К., Хьюоз Т, Параллельное и распределенное программирование с использованием С++. -М.: Издательский дом «Вильяме». 2004. -672 с.

119. Чугин В.В. Определение рельефа ткани по заправочному рисунку // Изв.вузов.Технология текстильной промышленности. № 3,1989, с. 54.

120. Шерстоткачество. Справочник / Разумовский СИ., Петрова И.Н Зыбина Л.А. и др. -М.: Легпромбытиздат, 1988.

121. Шиханович Ю. А. Введение в современную математику. М.: Наука, 1965.- 376 с.

122. Якобовский М.В. Обработка сеточных данных на распределенных вычислительных системах. // Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов. 2004. Вып.2. - . с. 40-53.

123. Яншин В. В., Калинин Г. А. Обработка изображений на языке СИ для IBM PC: Алгоритмы м программы. М.: Мир, 1994. - 241 с.

124. Alex Pothen, Horst D. Simon, and Kang-Pu Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal of Matrix Analysis and Applications, 11(3):430.452, 1990.

125. Andrews G. R. Foundations of Multithreading, Parallel Distributed Programming. -N. Y.: AddisonWeslley, 2000.

126. B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 1970.

127. Baechinger Th., Krause H.W. Computer aided Textile Design and Elec tronic Dobby Motion Control// Computers in the World of Design. -1984. P.513.633.

128. Barker M. (Ed.) Cluster Computing. Whitepaper at http://www.dcs.port.ac.uk/~mab/tfcc/WhitePaper/. 2000.

129. Barker M. (Ed.) Cluster Computing. Whitepaper at http://www.dcs.port.ac.uk/~mab/tfcc/WhitePaper/. 2000.

130. Bradford L. Chamberlain. Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations. 1998.

131. Bruce Hendrickson and Robert Leland. An improved spectral graph par-titioning algorithm for mapping parallel computations. Technical Report SAND92-1460, Sandia National Laboratories, 1992.

132. С. C. Paige and M. A. Saunders. Solution to sparse indefinite systems of linear equations. SIAM Journal on Numerical Ananlysis, N12:617.629, 1974.

133. С. M. Fiduccia and R. M. Mattheyses. A linear time heuristic for improving network partitions. In In Proceedings 19th IEEE Design Automation Conference, pages 175.181, 1982.

134. Clark D/ Breaking the TERRAFLOPS barrier//Computer, 1997, v. 30, №2, p. 1214.

135. D. M. Nicol, «Rectilinear partitioning of irregular data parallel computations,»

136. Tech. Rep. 91-55, ICASE, NASA Langley Res. Ctr., Jul. 1991.

137. Delp E. J.,Mitchel O.R. Image compression using block truncation coding.IEEE Trans.Commun.,v. COM-27, #9, 1979, pp.1335 1342.

138. Dobrzanski E. Owczarz R. Proektowanie wzorow kolorystycznychtkanin wspomagane komputerem // Przglad wlokienniczy. 1980. - № 1. - s. 29.32.

139. Donat F. Bindungs-Lexikon for Schaftweberei. Wien. Pest. Leipzig: A. Hartlebens Verlag, 1903.

140. Donat F. Die farbige Gewebemusterung. Wien und Leipzig: A. Hartlebens Verlag, 1907.

141. Donat F. Methodik der Bindungslehre, Dekomposition u. Kalkulation for Schaftweberei. Wien und Leipzig: A. Hartlebens Verlag, 1908

142. Fiberworks PCW . Электронный ресурс. Режим доступа: http://www.fiberworks-pcw.com/

143. Fujita Т. Warp Lifting Plan of weaving Calculated with Matrices // J. Text. Mach. Soc. Japan (Eng. Ed.). 1962. №1.

144. G. L. Miller, S.-H. Teng, W. Thurston, and S. A. Vavasis. Automatic mesh partitioning. In A. George, J. R. Gilbert, and J. W. H. Liu, eds., Graph Theory and Sparse Matrix Computation, Springer-Verlag, 1993.

145. Galuszynski S., Hepworth K. Komputerowa symulacja procesu firmava nia tkaniny // Przglad Wlokiermczy. 1979, № 6.

146. Gary L. Miller, Shang-Hua Teng, and Stephen A. Vavasis. A unified geometric approach to graph separators. In Proceedings of 31st Annual Symposium on Foundations of Computer Science, pages 538.547, 1991.

147. George. Nested dissection of a regular finite-element mesh. SIAM Journal on Numerical Ananlysis, N10:345.363, 1973.

148. H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, NY, 1987.

149. Hendricson В., Leland R. Multidemensional spectral load balancing. Rep. SAND93-0074, Sandia National Laboratories, Albuquerque, NM, January 1993.

150. Herrmann A. CAD/CAM-System fur Webereien. Textil betrieb. N : 1986.

151. Hollstein H. Symbolik der Gewebebindungen for die Direkteingabe in den Computer// Sbornik vedeckych. Praci/ Visoke skoly strojni a textilni v Libereci. 1980. №12.

152. Hoskins I.A., King M.W. An Interactive Database for Woven Texstil Design // Annual World Conference. «Computers of the World of Textile», Honj Kong, -September 26-29, 1984. -Manchester, England. The Textile Institute, 1984. -P.32.46.

153. J. P. Singh, Parallel Hierarchical N-iBody Methods and their Implications for Multiprocessors. PhD thesis, Stanford Univ., Dept. of Electrical Engineering, Feb. 1993.

154. J. P. Singh, Parallel Hierarchical NbBody Methods and their Implications for Multiprocessors. PhD thesis, Stanford Univ., Dept. of Electrical Engineering, Feb. 1993.

155. John R. Gilbert, Gary L. Miller, and Shang-Hua Teng. Geometric mesh partitioning: Implementation and experiments. In Proceedings of International Parallel Processing Symposium, 1995.

156. John R. Gilbert, Gary L. Miller, Shang-Hua Teng. Geometric Mesh Partitioning: Implementation and Experiments, 1994.

157. Lectra Systemes Home. Электронный ресурс. Режим доступа: www.lectra.com

158. Moravec V. Anwendung elektronischer Datenverarbeitung fur die Gewebebindung //Textiltechnik. 1981. № 1.

159. NedGraphics Home. Электронный ресурс. Режим доступа: www.nedgraphics.com

160. Ou С., Ranka S., Fox G «Fast and parallel mapping algorithms for irregular and adaptive problems» Journal of Supercomputing. 1996. 10. P. 119 140

161. Patra A., Kim D Efficient mesh partitioning for adaptive hp finite element methods International Conference on Domain Decomposition Methods. 1998

162. Pilkington J., Baden S Partitioning with space filling curves Technical Report CS94-349, Dept. of Computer Science and Engineering, Univ. of California. 1994

163. Pothen A «Graph partitioning algorithms with applications to scientific computing» Kluwer Academic Press, 1996

164. R. J. Upton and R. E. Tarjan. A separator theorem for planar graphs. SIAM Journal on Applied Mathematics, N36:177.189, 1979.

165. Rozelle W. N. Don't give up weaving training //Textile world. 1979. - #9. - p. 61,71.

166. Rudloff E., Muhlmann R. Neuer Standart Gewebebindungen mit Darstel-lung in Matrixform // Textiltechnik. 1983. № 6.

167. T. Bui and C. Jones. A heuristic for reducing fill in sparse matrix factorization. In 6th SIAM Conf. Parallel Processing for Scientific Computing, pages 445.452, 1993.

168. T. N. Bui, S. Chaudhuri, F. T. Leighton, and M. Sipser. Graph bisection algorithms with good average case behavior. Combinatorica, N7:171.191, 1987.

169. Weavelt A Handweaving design software Program. Электронны. ресурс]. -Режим доступа: http://www.weaveit.com/demos.aspx

170. WeaveMaker Home. Электронный ресурс. Режим доступа: http://www. weavemaker.com/1 /index.php

171. WeavePoint Home. Электронный ресурс. Режим доступа: http ://weavepoint.com/

172. Weaving short warps // Textile industries. 1978. - #5. - с/ 90.92.Jederan M., Csaszi F. Szott kelmeszerkezetek tipizalasi es a tipizalas elmeleti alapjai// Magyar textiltechnika. - 1980. - #1.- s. 1.3.

173. Whimsical Weaver Электронный ресурс. Режим доступа: http://historicweaving.eom/ww/weaving.htm#Assumptions).

174. Xiaogang Chen. Characteristics of Cloth Formation in Weaving and Their Influence on Fabric Parameters // Textile Research Journal, Apr 2005; 75: P 281.287.