Программа Раскроя Ncl

Posted on
Программа Раскроя Ncl Average ratng: 5,0/5 4346 reviews
  1. Программа проста в использовании, для того, чтобы сделать раскрой. Внимание на такие программы: Раскрой рамочного МДФ профиля, NCL, Look.
  2. Астра Раскрой - популярная и легкая программа, которая необходима для оптимизации раскроя.

На правах рукописи РАЗРАБОТКА АЛГОРИТМОВ И ПРОГРАММ РАСКРОЯ ЛИСТОВОГО МАТЕРИАЛА В УСЛОВИЯХ ЕДИНИЧНОГО ПРОИЗВОДСТВА Специальность 05.13.12 Системы автоматизации проектирования АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Научный руководитель -кандидат технических наук, доцент Петунии А. Екатеринбург - 2005 Работа выполнена на кафедре автоматизации проектирования Уральского государственного технического университета - УПИ Научный руководитель кандидат технических наук, доцент Петунин А. Официальные оппоненты доктор технических наук, доцент Суханов В. Кандидат технических наук, профессор Некрасов В. Ведущая организация ОАО «Уралхиммаш», г. Екатеринбург Защита состоится «10» июня 2005 г в 15 часов на заседании Диссертационного Совета К 212 285 02 при Уральском государственном техническом университете по адресу: 620002, Екатеринбург, К-2, УГТУ-УПИ в ауд.

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

Р-217 С диссертацией можно ознакомиться в библиотеке Уральского государственного технического университета Автореферат разослан «» мая 2005 г. Отзывы на автореферат, заверенные гербовой печатью, просим отсылать по указанному адресу на имя ученого секретаря университета Лундина А.Б. Ученый секретарь диссертационного совета Морозова В.А. ' ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность темы исследования. Во многих областях промышленности, в том числе и в машиностроении, на заготовительном этапе производства возникает задача оптимального раскроя листового материала. Построение оптимальных карт раскроя материала является одной из самых трудоемких задач раскройно-заготовительного этапа производства.

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

Заставка герб россии 3d модель. Следует отметить, что максимальная эффективность может быть достигнута только в случае полной автоматизации процессов раскроя и создания управляющих программ для станков с ЧПУ. На большинстве машиностроительных предприятий задача заготовительного производства, а, следовательно, и задача раскроя имеет единичный характер, то есть, ориентирована на разовые заказы. Появление в последние несколько лет множества мелких предприятий (не только в г пнгтТГПМ материалом и i рос национальная i i библиотека i ориентированных на выпуск единичной продукции, а также тенденция к индивидуализации производства на крупных предприятиях, еще больше повысила интерес к разработкам в области раскроя. В связи с этим особую актуальность приобретают вопросы автоматизации проектирования раскройных карт в условиях единичного производства. Главное отличие единичного производства от серийного, заключается в том, что в случае единичного производства, как правило, детали, укладываемые на один лист, имеют различную конфигурацию, тогда как при серийном раскрое на листе стараются размещать одинаковые детали. Данная особенность единичного производства значительно усложняет разработку эффективных универсальных алгоритмов раскроя листового материала.

Следствием этого стало появление множества специализированных алгоритмов раскроя, позволяющих получать хороший результат только для ограниченной номенклатуры заготовок, либо для заготовок, обладающих определенными геометрическими характеристиками. В современных САПР-раскроя, таких как T-Flex раскрой, Техтран, NestLib Evaluation, обычно используется один специализированный алгоритм фигурного раскроя, что, конечно же, недостаточно для единичного производства, характеризующегося многообразием форм заготовок. Увеличение количества специализированных алгоритмов, используемых внутри одной системы, также нельзя назвать оптимальным решением, так как выбор того или иного алгоритма не всегда очевиден, а перебор нескольких алгоритмов приводит к нерациональному использованию рабочего времени и также может не дать желаемого результата.

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

Программа Раскроя Acad

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

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

Алгоритмы заливки заданной области. Заполнение отверстий заготовок при укладке.

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

Особенности программной реализации Nest Class Library. Структура современных алгоритмов автоматического раскроя. Создание приложений ориентированных на работу в многопроцессорных системах. Интеграция NCL с другими CAD системами. Подсистема формирования отчетности NCL.

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

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

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

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

Например, если на предприятиях выпускающих серийную продукцию в основном используют нормативные и технологические методы раскроя материалов, которые основаны на определенных правилах построения раскройных карт, не требующих получения оптимального раскроя, то при единичном производстве напротив главным становится получение наиболее оптимальной раскройной карты, за минимально возможное время. Исходя из особенностей единичного производства, оптимальным вариантом следует признать полностью автоматический подход к формированию раскройных карт и управляющих программ для станков с ЧПУ, только в этом случае будет достигнута производительность, удовлетворяющая условиям единичного производства. В задаче раскроя можно выделить небольшую подзадачу, которая характерна именно для единичного производства и позволяет продемонстрировать всю математическую сложность задачи раскроя. Требуется разместить п известных (в общем случае различных) плоских геометрических объектов (заготовок) в полубесконечной полосе, шириной а, обеспечив наибольший коэффициент заполнения занятой части полосы. Где S-, — площадь i-го объекта; L - длина занятой части полосы. Как нетрудно видеть, наибольший коэффициент достигается при наименьшем значении длины L, которая обычно выбирается в качестве минимизируемой функции цели.

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

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

Например, исследования последних лет позволили достичь высоких результатов в области линейного и прямоугольного раскроя 4, 5, 6. Современные алгоритмы, работающие с данной номенклатурой заготовок, уже давно успешно применяются в производстве. Совершенно иначе обстоит дело с алгоритмами укладки заготовок произвольной формы. Большинство существующих разработок в этом направлении решают небольшие подзадачи, возникающие в глобальной задаче оптимального раскроя, и не способны эффективно работать на любой предложенной номенклатуре заготовок, что составляет неотъемлемую часть единичного производства. В данной работе делается попытка объединения сильных сторон каждого отдельно взятого алгоритма под управление одного, который в автоматическом режиме по определенным параметрам выбирает один или несколько специализированных алгоритмов наиболее подходящих для предложенных заготовок. На практике это означает возможность полного отказа от ручного труда на этапе подготовки раскройных карт. Работа проводилась в рамках разработки САПР 'СИРИУС', но построена таким образом, что может легко интегрироваться в любую из современных систем (AutoCAD, T-Flex и т.д.) обладающую возможностью подключать пользовательские модули для расширения базовых возможностей.

Проектирование раскроя на ЭМВ в самой простой ее постановки включает в себя два этапа. На первом этапе строится множество раскройных карт, удовлетворяющим заданным критериям, на втором — в этом множестве ищется лучшая карта. Согласно этому в процессе раскроя можно выделить два основных класса задач. Первая класс задач - это задачи геометрического моделирования на ЭВМ, в процессе которого решается вопрос о размещении заготовок на листе и получении раскройной карты, второй - это чисто. оптимизационные задачи. Как показывают исследования и практические наработки второй класс задач можно свести к задачам переборного характера, например, к задаче минимизации некоторого функционала, заданного на множестве перестановок из конечного числа символов 9 или использовать детерминированный метод динамического перебора 11.

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

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

Разобраны несколько методов позволяющих вести оптимизационную работу уже при небольшом количестве исходных данных. Это требование является критичным при использовании методов оптимизации в алгоритмах, работающих с заготовками сложной формы, так как в таких алгоритмах генерация раскройной карты занимает значительное время даже при использовании современной вычислительной техники. Также разобрана стратегия выбора наилучшего набора алгоритмов для построения раскройных карт на заданном наборе заготовок и комбинирование различных алгоритмов при построении одной раскройной карты. Возможность оперировать с различными специализированными алгоритмами укладки заготовок, мощный аналитический модуль, позволяющий на основании анализа геометрии спрогнозировать применение того или иного алгоритма укладки, гибкие алгоритмы построения раскройных карт и оптимизации - ядро алгоритмического комплекса использованного при создании универсального пакета для раскроя листового материала. Для реализации Nest Class Library (NCL) был выбран объектно-ориентированный язык С, что позволило построить хорошо структурированный программный продукт, обладающий огромным потенциалом для дальнейшего развития. Следствием применения объектно-ориентированного подхода стала возможность легко интегрировать NCL в другие программные продукты, расширяя как их возможности, так и возможности NCL. Например, при интеграции с AutoCAD фирмы Autodesk, NCL получает возможность напрямую работать с чертежами AutoCAD и генерировать раскройные карты напрямую в его среде, используя весь набор инструментов, предоставляемый этим пакетом без необходимости создавать промежуточные файлы для передачи графической информации.

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

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

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

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

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

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

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

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

Предусмотрены различные пути интеграции разработанной системы с различными CADVCAM системами, позволяющие расширить функциональность NCL за счет использования возможностей систем сторонних разработчиков. Особое внимание уделено вопросам документирования результатов работы NCL. NCL прошел опытную эксплуатацию на ряде предприятий Свердловской области и за ее пределами. Полученные результаты подтверждают экономическую целесообразность внедрения подобных разработок на машиностроительных предприятиях и предприятиях работающих с листовыми материалами. Оптимизация раскроя материалов: Обзор. М., НИИМАШ, 1978.-72с. Канторович JI.

Математические методы в организациипроизводства. Ленинград, ЛГУ, 1939. Канторович Л. В., Залгаллер В.

Рациональный раскройпромышленных материалов. Новосибирск: Наука, 1971.-299с.

Методы и алгоритмы размещения плоских геометрических объектов. — Киев: Наук, думка, 1976. Реализация метода зон Липовецкого для прямоугольного раскроя // Всесоюзная н.-т.

'Математическое обоспечение рационального раскроя в САПР' (Уфа, 15-18 июня 1987 г.): Тезисыдокладов. Задача прямоугольного раскроя: метод зон и другие алгоритмы СПб.: СПбГУ, 2001. Липовецкий А. Свойства прямоугольных укладок // Препринт. УрО АН СССР, Институт машиностроения, Свердловск, 1988 48. Верхотуров М. Об устойчивых алгоритмах построения годографа // 9.

Принятие решений в условиях неопределенности: Межвузовский сборник. Уфа: УГАТУ, 1998. Г., Соколовский В. 3., Пономаренко Л. Метрики в пространстве перестановок и методы решения многоэкстремальных задач. Харьков: Ин-т проблем машиностроения АН УССР, 1977, препринт № 69.

Scheithauer G., Wascher G. The Bin-Packing Problem: a Problem Generator and Some Numerical Experiments with FDD Packing and MTP 12. International Transactions in Operational Research. П.Мухачева Э. А., Валеева А. Метод динамического перебора в задаче двумерной упаковки // Информационные технологии.

Ncl

Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. М.: Мир, 1985.-509. Г., Яковлев С. Математические модели и оптимизационные методы геометрического проектирования. Киев.: Наук, думка, 1986. Milenkovic V.

J., Daniels К. Translational polygon containment and minimal enclosure using mathematical programming. ITOR special issue with papers wrom IFOS'96, 1996, 30 p.

Heckmann R., Lengauer T. Computing closely matching upper and lower bounds on textile nesting problems. European Journal of Operational Research, 108, 1998, pp. Математическое моделирование нерегулярного размещения плоских геометрических объектов в системах автоматизации проектирования (теоретические основы, методы, приложения): Автореф. — Минск, 1990. Heckmann R., Lengauer Т. A simulated annealing approach to the nesting problem in the textile manufacturing industry.

— Annals of OR, 57, pp. Lutfiyya H., McMillin В., Pashyanonda P., Dagli C. Composite stock cutting through simulated annealing.

Report numbers CSC 91-09 and ISC 91-04, University of Missouri at Rolla, Rolla, 50 p., 1991 21. Hawryluk P., Walkowiak R. Using a tabu search approach for solving the two-dimensional irregular cutting problem. — Annals of OR, 41(1-4), pp. Драйвер для чтения sd mmc кингстоун микро флешка.

313-325, 1993. Milenkovic V. Multiple translation containment, part II: exact algorithms. Algorithmica special issue on Computational geometry in manufacturing? Проектирование размещения плоских геометрических объектов методами нелинейного программирования: Автореф. Йошкар-Ола: МарПИ, 1993. Г., Новожилова М.

В., Каршатов А. МатематическаяУмодель и оптимизация линейных Ek(R) задач размещения.Харьков, 1994. (Препринт/АН УССР. Машиностроения: №353). Компьютер и задачи выбора/Автор предисл. М: Наука, 1989.-208.

Оптимальный раскрой материалов с помощью ЭВМ.М.: Машиностроение, 1982. Нурбагандов А. Автоматизация процесса составления плана раскроя сортового проката и листового материала на прямоугольные заготовки. Кузнечно-штамповочное производство, 1976, №12,. Прямоугольный раскрой в индивидуальном производстве.

В кн.: Математическое обеспечение расчетов линейного и прямоугольного раскроя. Материалы всесоюзного семинара. А., Ермаченко А. И., Сиразетдинов Т. М., Усманова А.

Ncl Программа Раскроя

Метод поиска минимума с запретами в задачах двумерного гильотинного раскроя. //Информационные технологии. — М.:2001, №6. И., Сиразетдинов Т. Рекурсивный метод для решения задач гильотинного прямоугольного раскроя. В., Одинцова Т.

Схема перебора для задачи прямоугольного раскроя // Математическое моделирование в технологии машиностроения: Сборник научных трудов.Свердловск: УрО АН СССР, 1989. Задачи об упаковке прямоугольников в полосу (Обзор).

В кн.: Дискретные задачи оптимизации. Управляемые системы, Новосибирск, 1984, №25,.

Липовецкий А. К оптимизации свободного размещения прямоугольников. В кн.: Автоматизация проектирования в машиностроении, Минск, 1985,. Алгоритмы и программы раскроя листового материала в индивидуальном производстве: Автореф.Свердловск: УПИ, 1982. Автоматизация инженерно-графических работ с помощью ЭВМ.

Минск: Вышейшая школа, 1980. Adaptation in Natural and Artificial System. Ann Arbor: The University of Michigan Press, 1975. Genetic algorithms in search, Optimization and machine learning, Adision-Wesley publ., 1989. Генетические алгоритмы решения экстремальных задач. Воронеж: ВГТУ, 1995. Folkenauer Е.

The grouping genetic algorithms for Bin-Packing. JORBEL-Belgian Journal of Operations Research, Statistics and Computer Science? 1995, vol 35, pp. Эвристический метод для решения задачи раскроя.Приборы и системы управления, 1977, № 5,. Белякова Л.Б., Рябина Н.О. Алгоритм построения множества возможных сдвигов фигуры по заданному направлению на плоскости с областями запрета для движения.

В сб.: Вычислительная техника в машиностроении. Минск, ИТК АН БССР, 1974, вып. Стоян Ю.Г., Черепахин В.М.

Об одном способе рационального размещения кругов в полосе. Математике и кибернетике. Горький, 1967,. Вельтмандер П.

Машинная графика. Учебное пособие в 3-х книгах. Алгоритмические основы машинной графики. М., Мир, 1989. В., Боресков А. Компьютерная графика.

Методы укладки прямоугольников в заданной последовательности и их программная реализация. 'Математическое обеспечение расчетов линейного и прямоугольного раскроя'. Материалы Всесоюзного семинара. Интегрированная САПР 'Сириус'. Екатеринбург: изд-во 'Комсомольская Правда Урал', N6, 1996. Страуструп Б. Язык программирования С, 3-е изд./Пер.СПб.; М.: 'Невский диалект' 'Издательство БИНОМ', 1999 е., ил.

Подбельский В. Язык С: Учеб.

3-е изд., дораб. М.: Финансы и статистика, 1998. 560 е.: ил.

К., and Miller К. 1988, Communications of the ACM, vol. 1979, ACM Transactions on Mathematical Software, vol.

Bratley P., Fox B. L., and Schrage E. 1983, A Guide to Simulation (New York: Springer-Verlag). 1981, Seminumerical Algorithms, 2nd ed., vol.

2 of The Art of Computer Programming (Reading, MA: Addison-Wesley), xx3.2-3.3. Kahaner D., Moler C., and Nash S. 1989, Numerical Methods and Software(Englewood Cliffs, NJ: Prentice Hall), Chapter 10. 1988, Communications of the ACM, vol. E., Malcolm M. A., and Moler С.

1977, Computer Methods for Mathematical Computations (Englewood Cliffs, NJ: Prentice-Hall), Chapter 10 57. П., Голенко Д. И., Соболь И. М., Срагович В. Г., Шрейдер Ю.

Программа раскроя acad

Метод статистических испытаний (метод Монте-Карло) -М.: Физматгиз, 1962 58. Тараскин А.Ф.

Статистическое моделироание и метод Монте-Карло -Самара, 1997 59. Демидович Б.П., Марон И.А.

Основы вычислительной математики -М.: Физматгиз, 1963 60. Теория вероятностей и математическая статистика -М.: Высшая школа, 2003 61. Г., Соколовский В. Решение некоторых многоэкстремальных задач методом сужающихся окрестностей.Киев: Наук, думка, 1980. Статистические модели в управлении производством. М.: Статистика, 1973.

Каспшицкая М. Ф., Сергиенко И. В., Хильченко В.

Об одном подходе к решению задач размещения. Кибернетика, 1974, № 5,.

Пономаренко JI. Д., Макмак П.

Новые подходы к минимизации на перестановках при упаковке геометрических объектов. В сб.: Теория и методы автоматизации проектирования. Минск, ИТК АН БССР, 1980, вып.

Языки программирования: Разработка и реализация. М.: Мир, 1979. Машинная графика и автоматизация проектирования.М.: Советское радио, 1975. Выпуклый анализ и экстремальные задачи. М.: Наука, 1980. Растригин Jl. Системы экстремального управления.

М.: Наука,1974. О применении метода вектора спада для решения задач оптимизации комбинаторного типа. Системы и машины,1975, №2,. Г., Глушко А.

К вопросу о поиске абсолютного экстремумав одной задаче оптимального раскроя. В сб.: Алгоритмические языки и автоматизация программирования. Киев, 1966, вып. Г., Соколовский В. 3., Пономаренко Л.

Метрики в пространстве перестановок и методы решения многоэкстремальных задач. Харьков: Ин-т проблем машиностроения АН УССР, 1977, препринт № 69. Б., Патокин Д. Программа оптимального раскроя ткани на ПВМ типа 'ИСКРА-ЮЗОМ'. Руководство пользователя.

Новгород: НПЧВП 'ВЕХА', 1991. Ли Д., Препарата Ф. Вычислительная геометрия. // Кибернетический сборник, вып.М.: Мир, 1987. Вычислительная геометрия: введение. — М.: Мир, 1989.

Липовецкий А. Топологическая сортировка укладок одного класса фигур // Математическое моделирование в технологиимашиностроения. УрО АН СССР, Институт машиностроения, Свердловск, 1988. Two-dimensional Cutting Stock with Multiple Stock Sizes // J. 673-683, 1991.

A 2.5 times optimal algorithm for packing in two dimensions // inform., Process. Lett., 1980, v. П., Джонсон Д. Вычислительные машины и трудноразрешимые задачи. М.; Мир, 1982.

Моделирование семантики в базах данных., Москва, Наука, 1989г.,- 286. Человеко машинные системы и анализ данных, РАН, Институт проблем передачи информации, Сборник научных трудов, Москва, Наука, 1992г.,- 174с. Программирование, ориентированное на объекты., Самара, 1991. Программирование трехмерной графики — СПб.: BHV Санкт-Петербург, 1998. 256 е., ил. Программирование графики в Windows 95: Векторная графика на языке С / Пер. М.: Восточная Книжная Компания, 1997.

368 е.: ил. Теория и практика С. Герберт Шилдт. СПб.: BHV -Санкт-Петербург, 1996. Программирование для Windows 95; в 2-х томах. Чарльз Петзолд.

СПб.: BHV - Санкт-Петербург, 1997 - 752 е., ил. Микропроцессоры 80x86 Архитектура, функционирование. А.Рыжиков С.В Мн.: Битрикс, 1994.-400с. Open System Networking in practice. 1987 CERN School of Computing. Jouanigot J.-M., Martin О. IP Traffic Measurements and Analysis at CERN.

From CERN-Computing and Networks Division to INET'93 conference, San Francisko. Клименко С., Уразметов В., Internet Среда обитания информационного общества. Протвино: 1995, РЦФТИ. Григорьев В.Л. 'Микропроцессор 180486' БИНОМ Москва 1993 91.

'Аппаратные средства IBM PC' Питер Санкт-Петербург 1997 92. 'Открытые модульные многопроцессорныеинформационно-измерительно-управляющие системы' // Открытые системы. 'Сетевые ОС для SMP-платформ' // Открытые системы. 'Спецификация многопроцессорных систем компании Intel' //Открытые системы.

И., Горнец Н. Н., Пузанков Д. Высокопроизводительные системы обработки данных. М.: Высшая школа, 1997. Программирование на параллельных вычислительных системах.

М.: Мир, 1991. Многопроцессорные и параллельные структуры с организацией асинхронных вычислений. Киев: Наукова думка, 1988.

Основы программирования на JAVA для World Wide Web, К.:Диалектика, 1996. Самоучитель HTML СПб: Издательство 'Питер', 2000. Крейнак Дж., Хебрейкин Дж. Энциклопедия — СПб: Издательство Питер, 2000. HTML в действии/Перев с англ.

СПб.: Питер, 1997. Секреты World Wide Web К.: Диалектика, 1996. Базовый курс. — СПб: Издательство Питер, 2000.

Хеслоп Б., Бадник JI. HTML с самого начала, СПб.: Питер, 1997.-274с.