Методологические и теоретические основы автоматизации проектирования раскроя листовых материалов на машинах с числовым программным управлением тема диссертации и автореферата по ВАК РФ 05.13.12, доктор технических наук Петунин, Александр Александрович

• Петунин, Александр Александрович
• доктор технических наук
• 2009

Оглавление диссертации доктор технических наук Петунин, Александр Александрович

ВВЕДЕНИЕ.

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

1.1. Основные задачи автоматизации раскройно-заготовительного производства.

1.2. Анализ подходов к разработке CAD/CAM систем раскроя листового материала.

1.3. Анализ методов решения оптимизационных задач раскроя.

1.4. Задачи оптимизации маршрута движения режущего инструмента

1.5. Анализ программного обеспечения для автоматизации проектирования раскроя материала и автоматизированной подготовки УПдлямашинсЧПУ.

ВЫВОДЫ ПО ГЛАВЕ 1.

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

2.1. Классификация задач оптимизации раскроя по технологическим и геометрическим признакам.

2.2. Исследование метода прямоугольной аппроксимацрш для решения задач нерегулярного фигурного раскроя.

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

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

2.5. Автоматический выбор метода расчета фигурного раскроя с использованием сравнительного анализа алгоритмов.

ВЫВОДЫ ПО ГЛАВЕ 2.

ГЛАВА 3. АВТОМАТИЗАЦИЯ ПОДГОТОВКИ УПРАВЛЯЮЩИХ ПРОГРАММ ДЛЯ МАШИН РЕЗКИ ЛИСТОВОГО МАТЕРИАЛА С ЧПУ.

3.1. Сравнительный анализ технологий резки материала на технологическом оборудовании с ЧПУ.

3.2. Методы уменьшения тепловых деформаций заготовок при проектировании УП для машин термической резки материала.

3.3. Оптимизационные задачи проектирования УП и стратегии формирования маршрута инструмента.

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

3.5. Автоматизация проектирования и изготовления малых архитектурных форм типа «решетка».

ВЫВОДЫ ПО ГЛАВЕ

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

УНИВЕРСАЛЬНОЙ ИНТЕГРИРОВАННОЙ CAD/CAM СИСТЕМЫ ПРОЕКТИРОВАНИЯ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ РАСКРОЯ ЛИСТОВОГО МАТЕРИАЛА.

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

4.2. Требования к функциям основных подсистем универсальной

CAD/CAM системы раскроя в единичном и мелкосерийном производстве

4.3. Интеграция программного обеспечения расчетов линейного, прямоугольного, параллелепипедного раскроя-упаковки и универсальной CAD/CAM системы фигурного раскроя.

4.4. Применение API T-FLEX CAD для разработки САПР фигурного раскроя материала.

ВЫВОДЫ ПО ГЛАВЕ 4.

ГЛАВА 5. РАЗРАБОТКА И ВНЕДРЕНИЕ САПР «СИРИУС».

5.1. Состав и структура программного обеспечения САПР «СИРИУС»

5.2. Реализация подсистемы автоматизированного проектирования фигурного и прямоугольного раскроя в САПР «СИРИУС».

5.3. Применение САПР «Сириус» для оптимизации экономических характеристик термической резки листовых материалов.

5.4. Внедрение интегрированных CAD/CAM решений САПР «СИРИУС» на предприятиях с единичным и мелкосерийным типом производства.

ВЫВОДЫ ПО ГЛАВЕ 5.

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

Актуальность исследования. В машиностроении и других отраслях промышленности существенная часть продукции изготавливается из заготовок, получаемых из листовых материалов на различном технологическом оборудовании. К такому оборудованию относятся, в частности, машины с числовым программным управлением (ЧПУ) для лазерной, плазменной, газовой (газокислородной), электроэрозионной и гидроабразивной резки материала, гильотинные ножницы, прессы для листовой штамповки и другое оборудование. В условиях снижения серийности производства, которые в настоящее время оказались характерными для большинства промышленных предприятий не только в России, именно машины с ЧПУ становятся основным видом станков, удовлетворяющих требованию максимальной простоты адаптации к постоянным изменениям номенклатуры получаемых заготовок. Следует отметить, что процесс «индивидуализации» производства никак не связан с сегодняшним глобальным финансовым кризисом, а является объективной особенностью развития мировой экономики на современном этапе. Как известно, использование систем автоматизированного проектирования управляющих программ (УП) для станков с ЧПУ (Computer-Aided Manufacturing, С4М-систем) обеспечивает значительное сокращение времени подготовки программ в сравнении с «ручным» проектированием. Разработка УП для технологического оборудования резки предполагает предварительное геометрическое моделирование заготовок и получение раскройной карты листового материала, что порождает задачи оптимизации раскроя материала, которые заключаются в минимизации расхода материала при получении из него заготовок известных форм и размеров. Программное обеспечение, автоматизирующее процесс описания геометрии заготовок и проектирования раскроя принято относить к CAD (Computer-Aided Design) системам.

Начиная с середины 80-х годов прошлого века, во многих странах Европы и в США разрабатывалось математическое и программное обеспечение САПР для решения задач оптимизация раскроя промышленных материалов и подготовки управляющих программ для станков с ЧГТУ. Созданные на основе этих разработок CAD/CAM — системы отличаются, помимо применяемых математических моделей, методов и алгоритмов, также и различной степенью универсальности, которая касается как широты охватываемых раскройных задач, так и спектра технологического оборудования, поддерживаемого системой. Если говорить о зарубежных САПР, то на российском рынке сейчас, в основном, превалируют узкоспециализированные CAD/CAM системы, приобретаемые предприятиями вместе с конкретной машиной с ЧПУ. Такие системы, как правило, имеют хороший СЛМ-модуль, разработанный специально для данного типа машин, и позволяют эффективно решать определенный (хотя и весьма ограниченный) круг задач раскроя. Вместе с тем, применение этих САПР вне рамок их специализации чаще всего бывает нецелесообразно, либо невозможно.

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

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

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

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

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

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

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

• разработка метода автоматического выбора рационального оптимизационного алгоритма раскроя на основе классификации задач и сравнительного анализа алгоритмов с целью сокращения времени оптимизации и повышения коэффициента использования материала;

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

• разработка концепции и методологии создания универсальных интегрированных CAD/CAM систем, ориентированных на автоматизацию раскройно-заготовительного производства на базе машин с ЧПУ в единичном и мелкосерийном производстве с целью описания структуры, функций и способов программной реализации эффективной САПР фигурного раскроя, адекватной потребностям современного производства;

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

• апробация системы на промышленных предприятиях России.

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

Основные научные результаты, полученные автором и выносимые на защиту

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

2. Метод автоматического выбора рационального оптимизационного алгоритма раскроя на основе классификации задач и сравнительного анализа алгоритмов.

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

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

5. Программное обеспечение универсальной интегрированной САПР раскроя листового материала.

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

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

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

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

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

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

Обоснованность и достоверность результатов диссертации.

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

Достоверность полученных результатов и выводов подтверждается проведенными численными экспериментами и результатами внедрения на промышленных предприятиях.

Практическая значимость результатов. Практическая ценность результатов, полученных в диссертации, заключается в разработке: методики создания САПР раскроя материала в единичном и мелкосерийном производстве, ориентированной на использование в различных отраслях промышленности и на широкий спектр технологического оборудования для производства заготовок из листовых материалов; алгоритмического и программного обеспечения САПР «Сириус», предназначенной для автоматизации проектирования раскроя материала и автоматизированной подготовки управляющих программ для газовой (кислородной), плазменной, лазерной и гидроабразивной резки материала на машинах с ЧПУ.

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

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

Всесоюзном научном семинаре «Математическое обеспечение расчетов линейного и прямоугольного раскроя», Уфа, 1980;

Всесоюзном совещании «Проектирование на ЭВМ технологических процессов и оснастки», Ростов-на-Дону, 1980;

Всесоюзном семинаре «Применение ЭВМ в инженерных расчетах и автоматизация проектирования в химическом и нефтяном машиностроении», Москва, 1982;

Всесоюзной научной конференции «Математическое обеспечение рационального раскроя в системах автоматизированного проектирования», Уфа, 1987;

Всероссийском семинаре «Автоматизация раскройно-заготовительного производства на базе машин с ЧПУ», Екатеринбург, 1993,1995;

Международной выставке «Информатика-2000», Екатеринбург, 2000;

Первой Всероссийской научно-практической конференции по вопросам решения оптимизационных задач в промышленности «Ресурсосберегающие технологии: математическое обеспечение оптимизационных задач в системах автоматизированного проектирования», С-Петербург, 2001;

Региональном научно-практическом семинаре «Автоматизация конструктор ско-технологической подготовки производства на базе программных продуктов Т-FLEX», Екатеринбург, 2002, 2005;

1-м Международном Евроазиатском машиностроительном форуме, Екатеринбург, 2003;

Научно-практическом семинаре «Передовые российские технологии для автоматизации проектирования и подготовки производства», Екатеринбург, 2008;

Международной конференции «Компьютерные науки и информационные технологии» (CS1T2008), Анталия, Турция, 2008;

Международной конференции «Компьютерные науки и информационные технологии» (CSIT2009), Ретимно, Греция, 2009.

Результаты диссертационной работы внедрены в виде универсальной интегрированной САПР «СИРИУС» и программном обеспечении для расчетов прямоугольного раскроя в ОАО «Уралхиммаш», ОАО «Уралэлектротяжмаш», ЗАО «Проммашсервис», ЗАО «Завод подъемно-транспортного оборудования», 000«Уралтехнопроект»(г.Екатеринбург), ЗАО «Березовский машиностроительный завод» (Свердловская обл.), ОАО «Мечел» (г.Челябинск), ОАО «Буммаш» (г.Ижевск), ОАО «Копейский машзавод», ОАО «Южноуральский арматурно-изоляторный завод» (Челябинская обл.), ЗАО «Улан-Удэстальмост» (г.Улан-Удэ), ОАО «Буммаш» (г.Ижевск), ЗАО «Курганстальмост» (г.Курган), ЗАО «Топ Системы» (г.Москва), ООО «Тюменьстальмост»(г.Тюмень) и многих других предприятиях России, а также в учебном процессе Уральского государственного технического университета -УПИ Результаты исследования используются также в учебном процессе Уральского государственного технического университета — УПИ и научных исследованиях аспирантов.

Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Петунин, Александр Александрович

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

В диссертационной работе в результате проведенных исследований разработаны методологические и теоретические основы автоматизации проектирования раскроя листовых материалов на базе машин с ЧПУ, позволяющие создавать универсальные интегрированные САПР раскроя материала в единичном и мелкосерийном производстве. В диссертации изложены новые научно-обоснованные решения по разработке и исследованию моделей, алгоритмов и методов автоматизации проектирования технологических процессов раскроя, внедрение которых вносит значительный вклад в повышение эффективности раскройно-заготовительного производства. В ходе проведенных исследований получены следующие научные и практические результаты. l.Ha основе декомпозиционного и аппроксимационного подходов, комбинирования дискретно-логического и векторного представлений геометрической информации разработаны автоматические и интерактивные ' i I i i I J - ' > получать рациональные варианты раскройных карт за время, приемлемое для условий единичного производства. При этом учитываются технологические особенности резки материала. Проведена классификация задач фигурного раскроя листового материала по технологическим и геометрическим признакам, позволяющая разрабатывать алгоритмы оптимизации раскроя с учетов технологии резки, особенностей технологического оборудования для резки, свойств раскраиваемого материала, степени серийности производства и геометрических форм заготовок. Кроме того, предложенная типология позволяет проводить сравнительный анализ эффективности алгоритмов раскроя материала применительно к решению практических задач. На основе проведенных исследований выделен класс задач фигурного раскроя, для которого прямоугольная аппроксимация целесообразна.

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

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

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

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

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

6.Результаты диссертационной работы внедрены в виде универсальной интегрированной САПР «СИРИУС», которая используется для оптимизации расчетов фигурного и прямоугольного раскроя и подготовки управляющих программ машин резки листовых материалов в различных отраслях промышленности, в том числе, в машиностроении, в металлургии, на предприятиях по производству металлоконструкций в Екатеринбурге, Челябинске, Тюмени, Ижевске, Кургане, Свердловской, Челябинской, Пермской областях и других регионах России. В учебном процессе Уральского государственного технического университета-УПИ результаты работы используются на механико-машиностроительном факультете при проведении лекционных и практических занятий по дисциплинам «Автоматизация конструкторского и технологического проектирования» и «Разработка САПР» со студентами специальности 230104 — Системы автоматизированного проектирования, а также в курсовом, дипломном проектировании и диссертационных исследованиях аспирантов кафедры «Информационные технологии и автоматизация проектирования».

Список литературы диссертационного исследования доктор технических наук Петунин, Александр Александрович, 2009 год

1. Алексеев О.Г. Комплексное применение методов дискретной оптимизации. М.: Наука, 1987. —248с.

2. Астраков С.Н., Ерзин А.И., Залюбовский В.В. Сенсорные сети и покрытие плоскости кругами // Дискрета, анализ и исслед. опер., 16:3 (2009), 3-19.

3. Бабаев Ф.В. Оптимизация раскроя материалов: Обзор. — М., НИИМАШ, 1978.-72с.

4. Бабаев Ф.В. Оптимальный раскрой материалов с помощью ЭВМ. М.: Машиностроение, 1982. - 168с.

5. Бабаев Ф.В. Эвристический метод для решения задачи раскроя // Приборы и системы управления, 1977, № 5, С. 8-10.

6. Белякова Л.Б. Вопросы оптимального расположения конгруэнтных фигур на плоскости: Автореф.дис.канд.физ.-мат.наук.-Горький:ГГУ,1970.-13с.

7. Белякова Л.Б. Об оптимальном раскрое листового материала // Автоматизация технологического проектирования при помощи ЭЦВМ. М.: Машиностроение, 1968.-С.21-32.

8. Белякова Л.Б., Рябина Н.О. Алгоритм построения множества возможных сдвигов фигуры по заданному направлению на плоскости с областями запрета для движения. // Вычислительная техника в машиностроении. Минск, ИТК АН БССР, 1974, вып. 4, с. 9-15.

9. Борисовский П.А., Еремеев A.B. О сравнении некоторых эволюционных алгоритмов // Автоматика и телемеханика, №3. М.: Наука, 2004. С.3-9.

10. Бухвалова В.В. Задача прямоугольного раскроя: метод зон и другие алгоритмы СПб.: СПбГУ, 2001. -96с.

11. Бухвалова В.В. Реализация метода зон Липовецкого для прямоугольного раскроя // Всесоюзная н.-т. конф. "Математическоеобеспечение рационального раскроя в САПР" (Уфа, 15-18 июня 1987 г.): Тезисы докладов. Уфа, 1987. - С. 24-25

12. Бухвалова В.В., Одинцова Т.В. Схема перебора для задачи прямоугольного раскроя // Математическое моделирование в технологии машиностроения: Сборник научных трудов. Свердловск: УрО АН СССР, 1989.-С. 100-107

13. Валеева А.Ф., Петунии A.A., Файзрахманов Р.И. Применение конструктивной метаэвристики "муравьиная колония" к задаче гильотинного прямоугольного раскроя // Вестник Башкирского университета. Раздел: Математика. Уфа, 2007г., Том 12, N3, стр 12-14.

14. Васильев В.И., Ильясов Б.Г. Интеллектуальные системы управления с использованием генетических алгоритмов. Учебное пособие. Уфа: УГАТУ, 1999. - 105 с.

15. Васильев В.И., Ильясов Б.Г., Валеев C.B., Жернаков C.B. Интеллектуальные системы управления с использованием нейронных сетей. Учебное пособие. Уфа: УГАТУ, 1997. - 92 с.

16. Вельтмандер П. В. Машинная графика. Учебное пособие в 3-х книгах. НГТУ. 2000.

17. Верхотуров М.А. Задача нерегулярного раскроя плоских геометрических объектов: моделирование и расчет рационального раскроя // Информационные технологии. 2000. №5. -С.37-42.

18. Верхотуров М.А. Об устойчивых алгоритмах построения годографа // Принятие решений в условиях неопределенности: Межвузовский сборник. — Уфа: УГАТУ, 1998. С. 270-284.

19. Верхотуров М.А., Логинов Е.В., Лохматов О.В. Сравнительный анализ современных автоматизированных систем нерегулярного раскроя заготовок сложных форм // Принятие решений в условиях неопределенности: Межвузовский научный сборник. —Уфа: УГАТУ, 2005.

20. Верхотуров М.А., Петренко C.B. Об одном подходе к нахождению локального экстремума задачи размещения невыпуклых ориентированныхмногоугольников в полубесконечной полосе// Межвузовский сборник научных трудов, Уфа: УГАТУ, 2005, С. 7-18.

21. Верхотуров М.А., Сергеева О.Ю. Некоторые особенности реализации упаковки геометрических объектов на базе цепного кодирования// Принятие решений в условиях неопределенности / Межвузовский сборник научных трудов. -Уфа: 1996.

22. Верхотуров М.А., Тарасенко П.Ю. Математическое обеспечение задачи оптимизации пути режущего инструмента при плоском фигурном раскрое на основе цепной резки. // Вестник УГАТУ. Управление, ВТиИТ. Уфа: Изд-во УГАТУ, 2008, Т.10, №2 (27), с. 123-130.

23. Волков И. Vericut — производственный комплекс на рабочем столе // САПР и графика. 2003, N4.

24. Галкин И.С., Петунин A.A. Использование интерфейса прикладного программирования в универсальных САПР. Научные труды XV отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ: сборник статей в 3 ч. Екатеринбург: УГТУ-УПИ, 2009г., 4.2, С. 14-15.

25. Галкин И.С., Петунин A.A. Об одном подходе к разработке программного обеспечения для решения задачи фигурного раскроя материала //

26. Материалы конференции молодых ученых «Мавлютовские чтения» Уфа: УГАТУ, 2009, С.276-278.

27. Гамберг В.Я., Липовецкий А.И., Петунин A.A., Шевелев Л.С. Автоматизация раскроя листового проката в индивидуальном производстве. — Экспресс-информация о производственно-техническом опыте. Серия ХМ-15 — М., ЦИНТИХимнефтемаш, 1982. 2с.

28. Гамберг В.Я.; Липовецкий А.И.; Петунин A.A. Автоматизация проектирования раскройных карт в условиях индивидуального производства. -Кузнечно-штамповочное производство, 1982, № 3, с. 26-27.

29. Ганелина Н.Д., Фроловский В.Д. Декомпозиционный метод оптимизации проектирования управляющих программ тепловой резки металла на оборудовании с ЧПУ. // Научный Вестник НГТУ. Новосибирск: Изд-во НГТУ, 2006, №2 (23), с. 9 19.

30. Ганелина Н.Д., Фроловский В.Д. Исследование методов построения кратчайшего пути обхода отрезков на плоскости // Сибирский журнал вычислительной математики. №3, т. 9, 2006, с. 201 — 212.

31. Гери М. П., Джонсон Д. С. Вычислительные машины и трудноразрешимые задачи. М.; Мир, 1982. — 416 с.

32. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. М.: Мир, 1985.-509 с.

33. Гиль Н.И. Математическое моделирование нерегулярного размещения плоских геометрических объектов в системах автоматизации проектирования (теоретические основы, методы, приложения): Автореф.дис.докт.техн.наук.-Минск, 1990.-32с.

34. Гиль Н.И., Комяк В.М. Об одном подходе к построению годографа вектор функции плотного размещения плоских геометрических объектов, устойчивого к вычислительной погрешности.-Харьков, 1991.-23с.-(Препринт/АН УССР, Ин-т пробл. машиностроения:350).

35. Гузаиров М.Б., Тарасов А.Е. Автоматизация проектирования раскроя стекла: проблемно-ориентированные алгоритмы конструирования рациональных карт раскроя // Системы управления и информационные технологии. 2007. № 3(29). С. 53-57.

36. Данциг Д.Б. Линейное программирование, его применение и обобщение. -М.: Прогресс, 1966.-600с.

37. Емец O.A. Интервальная математическая модель комбинаторной задачи цветной упаковки прямоугольников. / Емец O.A., Евсеева Л.Г., Романова Н.Г. //Кибернетика и системный анализ, №3. 2001. С.131-138.

38. Задача двумерной контейнерной упаковки: нижние границы и численный эксперимент с алгоритмами локального поиска оптимума / Э.А. Мухачева, А.Ф. Валеева, A.C. Филиппова, С.Ю. Поляковский // Информационные технологии. 2006. № 4. С. 45-52.

39. Задачи размещения геометрических объектов в проектировании /В.Г. Ещенко, A.B. Шишов, B.C. Тимощук, И.В. Титкин, А.И. Липовецкий, A.A. Петунии, Л.С. Шевелев. Киев, ИК АН УССР, 1981. - 31с. - (АН УССР. Ин-т кибернетики; препринт 81-81)/.

40. Залюбовский В. В. Точные и асимптотически точные алгоритмы для задач упаковки и календарного планирования // Диссертация . кандидата физико-математических наук Новосибирск, 2006. - 105 с.

41. Иванов Г.А. Проектирование размещения плоских геометрических объектов методами нелинейного программирования: Автореф.дисс. канд.техн.наук. Йошкар-Ола: МарПИ, 1993.-16с.

42. KIT-комплект. Гидроабразивная резка, лазерная, газовая и плазменная резка Электронный ресурс. — Метод доступа: URL: http://www.kit-cut.ru/ (дата обращения 21.11.09)

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

44. Канторович Л.В. Методы рационального раскроя металла// Производственно техн. бюллетень. -М.-1942.-35с.

45. Канторович Л.В., Горстко А.Б. Математическое оптимальное программирование.-М:Экономика, 1968.-96с.

46. Канторович Л.В., Залгаллер В.А. Расчет рационального раскроя промышленных материалов.- Л.:Лениздат,1951.-257с.

47. Канторович Л.В., Залгаллер В.А. Рациональный раскрой промышленных материалов. Изд. 2-е, испр. и доп. — Новосибирск: Наука, 1971.-299с.

48. Картак В. М., Мухачева Э. А., Васильева Л. И., Петунин А. А. Задача размещения ортогональных многоугольников: модели и алгоритм покоординатной упаковки. // Информационные технологии. Москва, 2008, N3, С. 46-53.

49. Картак В.М. Матричный алгоритм поиска оптимального решения для задачи упаковки прямоугольников в полубесконечную полосу // Информационные технологии. 2008, N2. С.24-30.

50. Каспншцкая М. Ф., Сергиенко И. В., Хильченко В. И. Об одном подходе к решению задач размещения. Кибернетика, 1974, № 5, С.51-60.

51. Кац Е., Вахатов Ю., Емелин А., Старостин Н. NC Manager: визуализация, контроль и редактирование программ ЧПУ. // САПР и графика. 2000, N9. С.54-57.

52. Компания "МТС Software" САМ Software for CNC Sheet and Plate Fabrication. Электронный ресурс. — Метод доступа: URL: http://www.mtc-software.com/ (дата обращения 21.11.09)

53. Компания "New-Laser" разработка и изготовление. Электронный ресурс. - Метод доступа: URL: http://www.new-laser.ru (дата обращения 21.11.09)

54. Компания "Rosinox-Laser" плазменная резка, лазерная резка металла. Электронный ресурс. — Метод доступа: URL: http://www.rosinox-laser.ru/ (дата обращения 21.11.09)

55. Компания "SigmaTEK Systems" CAD/CAM nesting software solution for all major profile cutting and punching machines. Электронный ресурс. http ://www. sigmanest. com/

56. Компания «Algomate» automatic nesting experts Электронный ресурс. - Метод доступа: URL: http://www.algomate.com/

57. Компания ООО "TRUMPF" CAD/CAM решения. Электронный ресурс. - Метод доступа: URL: http://www.ru.trumpf.com (дата обращения 21.11.09)

58. Компания АСКОН. Электронный ресурс. Метод доступа: URL: http://ascon.ru (дата обращения 21.11.09)

59. Компания БАЗИС. Электронный ресурс. — Метод доступа: URL: http://www.bazissoft.ru (дата обращения 21.11.09)

60. Компания ЗАО «Технолазер» — лазерная резка металла. Электронный ресурс. Метод доступа: URL: http://www.technolaser.ru (дата обращения 21.11.09)

61. Коновалов И. Раскрой-это очень просто! // САПР и графика. 2002, N11. С.36-39.

62. Копорушкин П.А., Петунии A.A. Создание и обработка параметрических моделей геометрических объектов. Научные труды VIII отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ: сборник статей в 3 ч. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2005г., Ч.З, С.368-370.

63. Кочетов Ю. А. Вычислительные возможности локального поиска в комбинаторной оптимизации // Журнал вычислительной математики и математической физики. 2008. т.48, № 5. С. 788-807.

64. Кривошеев И.А. Автоматизация системного проектирования авиационных двигателей. Автореферат докторской диссертации. Уфа, изд-во УГМИ, 2000.-32 с.

65. Кривошеев И.А., Яруллин Т.Р., Сапожников A.B. и др. Методы и средства для внедрения компонентов CALS-технологии в авиадвигателестроении // Информационные технологии. Приложение к журналу. 2004, N3. -32с.

66. Кузнецов В.Ю. Задачи покрытия ортогональных многоугольников с запретными участками. // Вестник УГАТУ. Серия: «Управление, вычислительная техника и информатика», Т. 10, №2(27). Уфа: УГАТУ. 2008. С. 177-182.

67. Куликов Г.Г., Брейкин Т.В., Арьков В.Ю. Интеллектуальные информационные систе-мы: Учеб. пособие. / Уфимск. гос. авиац. техн. ун-т. -Уфа, 1999. -129 с.

68. Левский M.B. Оптимизация траектории лазерного резака при автоматической резке листовых материалов. // Автоматизация и современные технологии. 2008, №11, с. 26 31.

69. Липовецкий А.И. Геометрический подход к вычислению оптимума в задаче прямоугольного раскроя // Труды Санкт-Петербургского математического общества. 2007, Т. 13, С. 121-142.

70. Липовецкий А.И. К оптимизации свободного размещения прямоугольников. // Автоматизация проектирования в машиностроении, Минск, 1985, с. 80-87.

71. Липовецкий А.И. Свойства прямоугольных укладок //Препринт. УрО АН ССР, Институт машиноведения. Свердловск, 1988. 48с.

72. Липовецкий А.И. Топологическая сортировка укладок одного класса фигур // Математическое моделирование в технологии машиностроения. УрО АН СССР, Институт машиностроения, Свердловск, 1988. — 48 с.

73. Липовецкий А.И., Петунии A.A. Использование выпуклых оболочек плоских фигур для приближенного решения задачи раскроя. Информационный листок Свердловского ЦНТИ, № 580-81. Свердловск, 1981. -4с.

74. Липовецкий А.И., Петунии A.A. Оптимизация раскроя листового материала на прямоугольные заготовки в индивидуальном производстве. -Информационный листок Свердл. ЦНТИ, №619-81. Свердловск, 1981. - 2с.

75. Липовецкий А.И.; Петунии A.A. О плотном размещении плоских выпуклых геометрических фигур. // Автоматизация проектирования в машиностроении. Минск, ИТК АН БССР, 1981, вып.З, с. 39-44.

76. Липовецкий А.И.; Петунии A.A. Проектирования раскройных карт для выпуклых плоских деталей в индивидуальном производстве. // Проектирование на ЭВМ технологических процессов и оснастки: Тез. докл. Всесоюзного совещания. Ростов-на-Дону, 1980, с. 44-46.

77. Мазурин А., Пирогов И., Пирогов В. Раскрой листового материала и ЧПУ-обработка на базе T-FLEX CAD // САПР и графика. 2000, N10. С.39-43.

78. Математическое обеспечение рационального раскроя в системах автоматизированного проектирования: Материалы конференции. -Уфа: изд. Уфимского авиационного института, 1988.- 159 с.

79. МПР инвест Электронный ресурс. Метод доступа: URL: http://www.mprs.ru/services/cutting/price/ (дата обращения 21.11.09)

80. Мухачева A.C. Задачи двухмерной упаковки в контейнеры: новые подходы к разработке методов локального поиска оптимума. / Мухачева A.C., Валеева А.Ф., КартакВ.М. М.: МАИ. 2004. С.193.

81. Мухачева A.C. Простые эвристики для решения двумерной задачи максимального покрытия. // Принятие решений в условиях неопределенности. Межвузовский научный сборник. Вып.2. 4.1. Уфа: УГАТУ. 2005. С.38-43.

82. Мухачева A.C. Технология блочных структур локального поиска оптимума в задачах прямоугольной упаковки // Информационные технологии. Приложение к журналу. 2004. № 5. С. 18-31.

83. Мухачева A.C., Куреленков С.Х., Смагин М.А., Шинргазин P.P. Методы локального поиска оптимума прямоугольной упаковки с использованием двойственной схемы // Информационные технологии. -М.: Новые технологии. № 10, 2002. С. 26-31.

84. Мухачева Э. А., Ермаченко А. И., Сиразетдинов Т. М., Усманова А. Р. Метод поиска минимума с запретами в задачах двумерного гильотинного раскроя. //Информационные технологии. -М.:2001, №6.

85. Мухачева Э.А. М.А. Верхотуров, В.В. Мартынов. Прикладные задачи исследования операций: раскрой и упаковка. // Полет. -М.: Машиностроение. 2002. С. 79-80.

86. Мухачева Э.А. Методы локального поиска оптимума в комбинаторных задачах прямоугольного раскроя-упаковки (Краткий обзор) // ОПТИМ-2001. Материалы конференции. С.-Петербург. ЦНИТС. 2001. С. 118123.

87. Мухачева Э.А. Несобственные задачи оптимального распределения двумерного ресурса: геометрические образы и генетические алгоритмы на базе их блочной структуры // Уфа: Вестник УГАТУ, 2001, №1(3). С. 111-120.

88. Мухачева Э.А. Обзор и перспективы развития комбинаторных методов решения задач раскроя и упаковки // Дискретный анализ и исследование операций: материалы конференции. Институт математики СО РАН, Новосибирск. 2002. С. 80-87.

89. Мухачева Э.А. Проектирование прямоугольных упаковок с использованием декодеров блочной структуры. / Мухачева Э.А., Назаров Д.А., Филиппова A.C. //Автоматика и телемеханика, №6. 2006. С. 161-173.

90. Мухачева Э.А. Прямоугольный раскрой в индивидуальном производстве. // Математическое обеспечение расчетов линейного и прямоугольного раскроя. Материалы всесоюзного семинара. Уфа, 1981, с. 108118.

91. Мухачева Э.А. Рациональный раскрой промышленных материалов. Применение АСУ. М.: Машиностроение, 1984. 176 с.

92. Мухачева Э.А., Валеева А.Ф. Метод динамического перебора в задаче двумерной упаковки //Информационные технологии. 2000. №5. с. 30-37.

93. Мухачева Э.А., Валеева А.Ф., Картак В.М., Мухачева A.C. Методы локального поиска оптимума в задачах ортогонального раскроя и упаковки: аналитический обзор и перспективы развития. //Информационные технологии. Приложение к журналу. 2004, N5. С.2-18.

94. Мухачева Э.А., Валеева А.Ф., Тоцков И.Е. Методы решения задачи параллелепипедной упаковки на базе метода динамического перебора // Информационные технологии, 2001, № 1. С.21-29.

95. Мухачева Э.А., Верхотуров М.А., Мартынов В.В. Модели и методы расчета раскроя-упаковки геометрических объектов. Уфа:УГАТУ, 1998.- 216с.

96. Мухачева Э.А., Верхотуров М.А., Мартынов В.В. САПР раскроя: основные проблемы и опыт их решения. //М.: Машиностроение. Вестник компьютерных и информационных технологий. №2. 2004. -С.31-40

97. Мухачева Э.А., Ермаченко А.И., Сиразетдинов Т.М., Жукова Т.Ю. Комплекс алгоритмов и программ расчета гильотинного раскроя. // Информационные технологии. №8. 2004. С. 18-25.

98. Мухачева Э.А., Ермаченко А.И., Сиразетдинов Т.М., Усманова А.Р. Метод поиска минимума с запретами в задачах двумерного гильотинного раскроя //Информационные технологии, 2001, № 6. С.25-31.

99. Мухачева Э.А., Зал галл ер В.А. Линейное программирование в задачах раскроя, Международный журнал программное обеспечение в инженерных знаниях. Т.З, N4, 1993, с. 463-476.

100. Мухачева Э.А., Картак В.М. Модифицированный метод ветвей и границ: алгоритм и численный эксперимент для задачи одномерного раскроя // Информационные технологии. Машиностроение. -М.: 2000, №9. -С. 15-21.

101. Мухачева Э.А., Картак В.М., Васильева Л.И. Задача планирования п-мерных упаковок графов // Распределенные системы: оптимизация и приложения в экономике и науках об окружающей среде: Сб. докладов к междунар. конференции, УРО РАН, Екатеринбург, 2000.

102. Мухачева Э.А., Мухачева A.C. Конструирование алгоритмов локального поиска оптимума прямоугольной упаковки на базе двойственных задач линейного раскроя // Информационные технологии. -М.: Новые технологии. № 6, 2002. -С. 25-30.

103. Мухачева Э.А., Мухачева A.C., Белов Г.Н. Метод последовательного уточнения оценок: алгоритм и численный эксперимент для задачи одномерного раскроя //Информационные технологии. 2000 №2. С. 11-17.

104. Мухачева Э.А., Мухачева A.C., Чиглинцев A.B. Генетический алгоритмы в задачах двумерного гильотинного раскроя // Принятие решений в условиях неопределенности : Межвуз. науч. сб. Уфа: УГАТУ, 2000.

105. Мухачева Э.А., Рубинштейн Г.Ш. Математическое программирование, Наука СО. 1987. 272 с.

106. НИП-ИНФОРМАТИКА. ТЕХТРАН. Электронный ресурс. Метод доступа: URL: http://vvww.nipinfor.ru/catalog.html?idcat=7 (дата обращения 21.11.09)

107. Новожилова М.В. Решение задачи поиска глобального экстремума линейной функции цели на структуре линейных неравенств // Препринт института проблем машиностроения. Харьков: АН УССР, 1988. 48с.

108. Норенков И. П. Эвристики и их комбинации в генетических методах дискретной оптимизации//Информационные технологии, 1999, № 1, С.2-7.

109. Норенков И.П. Основы автоматизированного проектирования: учебн.для студ. ВУЗов. М.: МГТУ им. Баумана, 2006. 448 с.

110. Норенков И.П., Кузьмик П.К. Информационная поддержка наукоемких изделий. CALS-технологии. М.: Изд-во МГТУ им. Н.Э.Баумана, 2002.-320 с.

111. Панюкова Т.А. Обходы с упорядоченным охватыванием в плоских графах // Дискретный анализ и исследование операций. 2006, т. 13, № 2, с. 3143.

112. Панюкова Т.А. Последовательности цепей с упорядоченным охватыванием. // Известия РАН. Теория и системы управления. 2007, N 1. С. 88-97.

113. Панюкова Т.А. Построение маршрутов с упорядоченным охватыванием в плоских графах // Труды 36-й Региональной молодежной конференции. Проблемы теоретической и прикладной математики. Екатеринбург: УрО РАН, 2005. С. 61-66.

114. Пападимитроу X. Комбинаторная оптимизация. Алгоритмы и сложность. Пер. с англ. / Пападимитроу X., СтайглицК. М.: Мир, 1985 -512с.

115. Петров A.A., Кобелев A.B. Кукушкин В.А., Виниченко В.Н., Острокопытов Д.А. Опыт использования AutoCAD на «Севмаше» // Судостроение 3'2002 (742) май-июнь.

116. Петунин А.А, Беседин A.A., Гамберг В.Я., Геймур В.В., Ковальков

117. B.Н. Централизация раскройно-заготовительного производства на базе автоматизированных технологических линий раскроя листового металлопроката // Тяжелое машиностроение. М.: Машиностроение, N7, 1993г.1. C. 19-22

118. Петунин A.A. Автоматизация нерегулярного фигурного раскроя: основные подходы к разработке систем проектирования раскроя и управляющих программ для машин резки листовых материалов // Информационные технологии. Москва, 2009, N10, С.29-34.

119. Петунии A.A. Алгоритмы и программы раскроя листового материала в индивидуальном производстве: Автореф. дисс. канд. техн. наук. — Свердловск: УПИ, 1982.

120. Петунии A.A. Интегрированная САПР «Сириус» // КомпьютерМэн. Екатеринбург: изд-во «Комсомольская Правда — Урал», N6,1996. С.9-12.

121. Петунии A.A. Методы укладки прямоугольников в заданной последовательности и их программная реализация. // Математическое обеспечение расчетов линейного и прямоугольного раскроя. Материалы Всесоюзного семинара. Уфа, 1981, с 142-145.

122. Петунии A.A. О некоторых стратегиях формирования маршрута инструмента при разработке управляющих программ для машин термической резки материала // Вестник УГАТУ. Уфа, 2009, Т. 13, № 2 (35). С. 280-286.

123. Петунии A.A. Об автоматическом выборе метода оптимизации прямоугольного раскроя // Программные продукты и системы. 2009. № 4 (88). С. 143-145.

124. Петунии A.A. Программные средства перевода символьной информации с ЕС ЭВМ на ЭВМ NORD-IOOCX и обратно,- Информационный листок Свердловского ЦНТИ, №639-87. Свердловск, 1987. - 4с.

125. Петунии A.A. Промышленные системы автоматизированного проектирования // Методические материалы по изучению курса «Разработка САПР» для студентов специальности САПР. Екатеринбург: УГТУ, 1998. 40с.

126. Петунин A.A., Валеева А.Ф. Параллелепипедная упаковка: алгоритмы, численный эксперимент и практические расчеты // Информационные технологии. Москва, 2007, N12, С. 43-50.

127. Петунин A.A., Галкин И.С О применении API T-FLEX CAD при разработке подсистемы автоматизированного проектирования раскроя материала // САПР и Графика Москва, 2008, N12, С.86-88.

128. Петунин A.A., Галкин И.С. САПР и .NET. Научные труды XI отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ: сборник статей в 3 ч. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2007г., Ч.З, С. 287-289.

129. Петунин A.A., Гамберг В.Я., Кротов В.И. Система автоматизированного проектирования раскроя материалов и автоматизация раскроя металлопроката на базе машин с ЧПУ для термической резки металла // «Титан». М. ВИЛС, N2, 1993г. С.56-58.

130. Петунин A.A., Кротов В.И., Уколов С.С., Видяпин В.В. САПР «Сириус» оптимизация раскроя и резки листовых материалов // САПР и графика. Москва: изд-во «Компьютер Пресс», N10, 1999г. С.42-47.

131. Петунин A.A., Куреннов Д.В., Полевов A.B. Об одном подходе к решению задач раскроя-упаковки // Вестник УГТУ-УПИ. Конструирование и технология изготовления машин: Сборник научных трудов. Часть 2.Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2005, N18(70), С.212-216.

132. Петунии A.A., Мухачева Э.А., Филиппова A.C. Метод прямоугольной аппроксимации для решения задач нерегулярного фигурного раскроя упаковки // Информационные технологии. — Москва, 2008, N1, С. 2831.

133. Петунин A.A., Полевов A.B., Куреннов Д.В. Об одном подходе к решению задач раскроя-упаковки // Конструирование и технология изготовления машин. Сборник научных трудов. 42. Вестник УГТУ-УПИ. -Екатеринбург: УГТУ-УПИ, 2005, N18(70), С.212-216.

134. Петунин A.A.; Липовецкий А.И. Об изменении метрик на множестве перестановок и решении задач размещения геометрических объектов. //Автоматизация проектирования технологических процессов. Минск, ИТК АН БССР, 1982, вып. 1, с. 154-159.

135. Полевов А. В. Алгоритмы автоматического раскроя листового материала в условиях единичного производства. // Диссертация на соисканиеученой степени кандидата технических наук. Уральский государственный технический университет. Екатеринбург, 2005, 127с.

136. Полевов A.B., Петунии A.A. Nest Class Library. Научные труды VII отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ: сборник статей в 2 ч. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2005г., 4.2, С.212-214.

137. Полевов A.B., Петунин A.A. Информационная система планирования для интегрированной САПР «Сириус» //Конструирование и технология изготовления машин. Сборник научных трудов. Екатеринбург. Вестник УГТУ-УПИ: изд-во УГТУ-УПИ, N3(11), 2000г. С.62-65.

138. Пономаренко JI. Д., Макмак П. М. Новые подходы к минимизации на перестановках при упаковке геометрических объектов. // Теория и методы автоматизации проектирования. Минск, ИТК АН БССР, 1980, вып. 4, с. 8-14.

139. Программирование для Windows 95; в 2-х томах. Чарльз Петзолд. пер. с англ. СПб.: BHV - Санкт-Петербург, 1997 - 752 е., ил.

140. Программы для профессионального производства мебели. Программа АСТРА Раскрой. Электронный ресурс. Метод доступа: http://www.astrapro.ru/astranest.asp (дата обращения 21.11.09)

141. Программы раскроя листовых материалов. Программа раскроя Astra S-Nesting. Электронный ресурс. Метод доступа: URL: http://nesting.astrapro.ru/astra-nesting.asp (дата обращения 21.11.09)

142. Пушкарёва Г.В. Генетическое программирование при автоматизированном проектировании управляющих программ для систем ЧПУ // Сборник научных трудов НГТУ. 2004. №1. - С. 67-72.

143. Пушкарёва Г.В. Применение гибридного генетического алгоритма для оптимизации маршрутов. // Автометрия, 2006, № 2, т. 42, с. 68-79.

144. Пшеничный Б. Н. Выпуклый анализ и экстремальные задачи. М.: Наука, 1980. - 320с.

145. Рвачев В. JL, Стоян Ю. Г., Глушко А. Г. К вопросу о поиске абсолютного экстремума в одной задаче оптимального раскроя. //Алгоритмические языки и автоматизация программирования. Киев, 1966, вып. 2, с. 70-81.

146. Рвачев B.JI. Теория R-функций и некоторые ее приложения. -Киев: Наук. Думка, 1982.- 552 с.

147. Роджерс Дэвид Алгоритмические основы машинной графики, М.:«Мир», 1989. 504 с.

148. Романова Т.Е. Интервальное пространство 15п.ЗУ/Докл. HAH. Украина. 2000. №9. С. 36-41.

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

150. Савлов С.Ф. Построение нерегулярных укладок неориентированных многоугольников // Матем.обесп-е рацион-ого раскроя в системахавтоматизированного проектирования:Материалы Всесоюзной конференции. -Уфа, 1988. -С.118-120.

151. Саенко А. «ТЕХТРАН: современное средство оптимизации раскроя листового материала». Оборудование и инструмент для профессионалов. Серия «Металлообработка». 2008 г., N6, с.66-67.

152. САПР АССОЛЬ. Системы автоматизированного проектирования и управления производством. Электронный ресурс. — Метод доступа: URL: http://assol.mipt.ru/rus/center/news.shtml (дата обращения 21.11.09)

153. САПР ЧПУ ТИГРАС. Электронный ресурс. Метод доступа: URL: http://www.tigras.ru (дата обращения 21.11.09)

154. Стоян Ю. Г., Гиль Н.И. Методы и алгоритмы размещения плоских геометрических объектов. Киев: Наук, думка, 1976. — 247с.

155. Стоян Ю.Г. Адаптация метода ветвей и границ для решения задачи размещения прямоугольников с учетом минимально и максимально допустимых расстояний. / Стоян Ю.Г., Аристова И.В., Яськов Г.Н. Харьков: HAH Украины. Ин-т пробл. Машиностроения, 1995.

156. Стоян Ю.Г. Выпуклые интервальные многоугольники // Доп. HAH Украины, №5. 2000. С.33-39.

157. Стоян Ю.Г. Комбинаторная оптимизационная задача размещения прямоугольников с учетом погрешностей в исходных данных. / Стоян Ю.Г., Романова Т.Е., Евсеева Л.Г. //Докл. HAH Украины, №7. 1997. С.56-60.

158. Стоян Ю.Г. Оптимизационная задача размещения правильных интервальных многоугольников. / Стоян Ю.Г., Романова Т.Е., Сысоева Ю.А. // Докл. HAH Украины, №9. 1998. С.114-120.

159. Стоян Ю.Г., Емец O.A. Теория и методы евклидовой комбинаторной оптимизации. Киев: Ин-т систем исследований образований. 1993. 188с.

160. Стоян Ю.Г., Новожилова М.В., Карташов A.B. Математическая2модель и оптимизация линейных Е (R ) задач размещения. - Харьков, 1991.к44с. (Препринт /АН УССР. Ин-т пробл. Машиностроения: №353).

161. Стоян Ю.Г., Соколовский В.З. Решение некоторых многоэкстремальных задач методом сужающихся окрестностей. Киев: Наук, думка, 1980. - 208с.

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

163. Стоян Ю.Г., Черепахин В.М. Об одном способе рационального размещения кругов в полосе. // Тез. докл. и сообщ. на Всесоюз. межвуз. симпоз. по прикл. математике и кибернетике. Горький, 1967, с. 176.

164. Стоян Ю.Г., Шайтхауер Г. и др. Класс поверхностей О-уровня Ф-функций точечных множеств с границей окружность или многоугольник// Проблемы машиностроения.-2000.-Т.З. №12, ч. С. 117-123.

165. Стоян Ю.Г., Яковлев C.B. Математические модели и оптимизационные методы геометрического проектирования. Киев. : Наук, думка, 1986. - 286с.

166. Топ Системы. Российский программный комплекс T-FLEX CAD/CAM/CAE/CAPP/PDM. Электронный ресурс. Метод доступа: URL: http://www.topsystems.ru (дата обращения 21.11.09)

167. Филиппова А. С. Кузнецов В.Ю. Задачи о минимальном покрытии ортогональных многоугольников с запретными участками // Информационные технологии, №9(145). 2008. С.60-65.

168. Филиппова A.C. Моделирование эволюционных алгоритмов решения задач прямоугольной упаковки на базе технологии блочных структур // Информационные технологии. 2006, №6. 36 с.

169. Фроловский В. Д. Автоматизация проектирования управляющих программ тепловой резки металла на оборудовании с ЧПУ // Информационные технологии в проектировании и производстве. № 4. М. 2005. С. 63-66.

170. Фроловский В. Д. Оптимальное группирование геометрических объектов при проектировании карт раскроя материалов // Программные продукты и системы. 2000, N3. С.47-48.

171. Фроловский В. Д. Моделирование и алгоритмизация процессов геометрического проектирования изделий из листового материала // Автореф.дис.докт.техн.наук -Новосибирск. 2001. -36с.

172. Фроловский В.Д. Исследование методов построения кратчайшего пути обхода отрезков на плоскости // Сибирский журнал вычислительной математики. Новосибирск, РАН, Сиб. отд-ние, 2006. -Т 9, № 3. -С. 201-212.

173. Юрьев В.Л. Автоматизация определения оптимальных параметров при нестационарных условиях резания. М: Отраслевая библиотека авиационной промышленности. 1992 . 144с.

174. Юрьев В.Л. Совершенствование технологических процессов нестационарной механической обработки сложнофасонных деталей газотурбинных двигателей. Уфа: Министерство образования и науки Российской Федерации. 2004,- 131с.

175. Юсупова Н.И. Миронов В.В. ХМЬ-технологии в базах данных. Введение. (С грифом УМО). Учебное пособие. Уфимский государственный технический университет Уфа: УГАТУ, 2004. -182 с. — (Серия Сотри!).

176. Aarts E., Lenstra J.K. (eds.) Local search in combinatorial optimization // John Wiley & Sons Ltd, 1997.-315p.

177. Aarts L., Van Laarhoven P. Statistical cooling: a general approach to combinatorial optimization problems // Philips J.Res 40, 1985, pp. 193-226.

178. Adobe Photoshop CS4 Электронный ресурс. Метод доступа: URL: http://www.adobe.com/products/photoshop/photoshop/ (дата обращения 21.11.09)

179. Akiyama J. Variations of the tiling problem. /Akiyama J., Nakamura G. // Oxford University Press. 2008.

180. Anil Kumar V.S., Ramesh H. Covering Rectilinear Polygons with Axis-Parallel Rectangles // Information and Control. 1999, V.63. N 3. P. 164-189.

181. Art R.C. An approach to the two dimensional irregular cutting stock problem // IBM Cambridge Scientific Centre, Report 36-Y08, 1966.

182. Autodesk Электронный ресурс. Метод доступа: URL: http ://www. autodesk.ru (дата обращения 21.11.09)

183. Beasley J. E. An exact two-dimensional non-quillotine cutting tree search procedure // Operation. Research 33 (1985), pp. 49-64.

184. Beasley J.E., 1985a. Bounds for two-dimensional cutting // Journal of the Operational Research Society 36, 71-74.

185. Beasley, J.E., 1985c. Algorithms for unconstrained two-dimensional guillotine cutting // Journal of the Operational Research Society 36, 297-306.

186. Beasley, J.E., 2004. A population heuristic for constrained two dimensional non-guillotine cutting // European Journal of Operational Research 156, 601-627.

187. Belov, G., Scheithauer, G., 2002. A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths // European Journal of Operational Research 141, 274-294.

188. Benell J. A., Dowsland K. A., Dowsland W. The irregular cutting-stock problem a new procedure for deriving the no-fit polygon // Computers ¿¿Operations Research 28 (2001), pp. 271-287

189. Benell, J.A., Dowsland, K.A., 2001. Hybridising tabu search with optimisation techniques for irregular stock cutting // Management Science 47, 11601172.

190. Berman P. Approximating rectilinear polygon cover problems / Berman P., DasguptaB. // Algorithmica. #17(4). 1997. P.331-356.

191. Birgin, E.G., Martinez, J.M., Ronconi, D.P., 2005. Optimizing the packing of cylinders into a rectangular container: A nonlinear approach // European Journal of Operational Research 160,19-33.

192. Bischoff, E.E., Janetz, F., Ratcliff, M.S.W., 1995. Loading pallets with non-identical items // European Journal of Operational Research 84, 681-692.

193. Bischoff, E.E., Marriott, M.D., 1990. A comparative evaluation of heuristics for container loading // European Journal of Operational Research 44, 267276.

194. Bischoff, E.E., Ratcliff, M.S.W., 1995. Loading multiple pallets // Journal of Operational Research Society 46, 1322-1336.

195. Blazewicz J,. Hawryluk P., Walkowiak R. Using a tabu search approach for solving the two-dimensional irregular cutting problem. // Annals of OR, 41(1-4), pp. 313-325,1993.

196. Bortfeldt, A., Gehring, H., 2001. A hybrid genetic algorithm for the container loading problem // European Journal of Operational Research 131, 143— 161.

197. Bortfeldt, A., Gehring, H., Mack, D., 2003. A parallel tabu search algorithm for solving the container loading problem // Parallel Computing 29, 641662.

198. Bresenham J. A linear algorithm for incremental digital display of circular arcs // Commun. ACM.- 1977.- Vol. 20, no. 2, 100-106.

199. Bronnimann H., Goodrich M. Almost optimal set covers in finite VC-dimension//Discrete comput. Geom., #14. 1995. P.263-279.

200. Carnieri, С., Mendoza, G.A., Gavinho, L.G., 1994. Solution procedures for cutting lumber into furniture parts // European Journal of Operational Research 73, 495-501.

201. Carravilla, M.A., Ribeiro, C., Oliveira, J.F., 2003. Solving nesting problems with non-convex polygons by constraint logic programming. // International Transactions in Operational Research 10, 651-664.

202. Chen, C.S., lee, S.M., Shen, Q.S., 1995. An analytical model for the container loading problem // European Journal of Operational Research 80, 68-76.

203. Cheng Y. A new method for image compression using irreducible covers of maximal rectangles. / Cheng Y., Iyegnar S.S., Kashyap R.L. // IEEE transactions on software engineering. V.14, #5. 1988. P.651-658.

204. Christofides, N., Hadjiconstantinou, E., 1995. An exact algorithm for general, orthogonal, two-dimensional knapsack problems // European Journal of Operational Research 83, 39-56.

205. Christofides, N., Whitlock, C., 1977. An algorithm for twodimensional cutting problems // Operations Research 25, 30-44.

206. Chu, C., La, R., 2001. Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms // SIAM Journal on Computing 30, 2069-2083.

207. Cohen M. F. Wang Tiles for image and texture generation / Cohen M. F., Shade J., Hiller S., Deussen O.// ACM Trans. Graphics, #22(3). 2003. P.287-294.

208. Consult+. Автоматизированные решения производства одежды. Электронный ресурс. — Метод доступа: URL: http://www.consultplus-bg.com/ru/ (дата обращения 21.11.09)

209. Corel Электронный ресурс. Метод доступа: URL: http://www.corel.ru (дата обращения 21.11.09).

210. Correia, М.Н., Oliveira, J.F., Ferreira, J.S., 2000. Cylinder packing by simulated annealing // Pesquisa Operacional 20, 269-286.

211. Correia, M.H., Oliveira, J.F., Ferreira, J.S., 2001. A new upper bound for the cylinder packing problem // International Transactions in Operational Research 8, 571-583.

212. Daniels K., Li Z., Milenkovic V.J. Automatic marker making // In: Proc.rd

213. Canadian conf. On Computational geometry, ed. T.Shermer, August, 1991.pp.ll-24.

214. Dowsland, K.A., 1987. An exact algorithm for the pallet loading problem // European Journal of Operational Research 31, 78-84.

215. Dyckhoff H. Cutting and packing in production and distribution. / Dyckjoff H., Finke U. // Berlin: Springer Verlag, 1992.

216. Dyckhoff H. Typology of cutting and packing problems // European journal of operational research, #44. 1990. P. 145-159.

217. Dyckhoff, H., 1981. A new linear programming approach to the cutting stock problem // Operations Research 29, 1092-1104.

218. EURO Special Interest Group on Cutting and Packing Электронный ресурс . —Режим доступа: http://paginas.fe.up.pt/~esicup/

219. Fekete S., Schepers J. A combinatorial characterization of higher dimensional orthogonal packing // Mathematics of Operations Research 2004 29. P. 353—368.

220. Folkenauer E. The grouping genetic algorithms for Bin-Packing // JORBEL-Belgian Journal of Operations Research, Statistics and Computer Science. 1995, vol 35, pp. 64-88.

221. ForsterH., Wascher G. Simulated annealing for order spread minimization sequencing cutting patterns. // European Journal of Operational Research. 1998. 110. P. 272-281.

222. Fortune S., Milencovic V. Numerical stability of algorithms for line arrangements, 7-th annual ACM SCG, 1991, pp.334-341.

223. Fowler R. J. Optimal packing and covering in the plane are NP-complete. / Fowler R.J., Paterson M.S., Tatimoto S.L. // Information Proc. Let., #12. 1981. P.133-137.

224. Freeman, H. and Shapira, R. Determining the minimum area encasing rectangle for an arbitrary closed curve. // Comm.ACM.18(7), pp.409 - 413 (1975).

225. Ganelina N.D., Frolovsky V.D. Ant Colony Approach to Defining Hamilton Cycle on Segments // KORUS 2005, Proceedings of the 9th Russian-Korean International Symposium on Science and Technology, 26 June 2 July 2005, NSTU, Russia, Vol.1, p.601 -603

226. Ganelina N.D., Frolovsky V.D. Colony Approach to Defining Hamilton Cycle on Segments // KORUS 2005, Proceedings of the 9th Russian-Korean International Symposium on Science and Technology, 26 June 2 July 2005, NSTU, Russia, Vol.1, p.601-603.

227. Ganelina N.D., Frolovsky V.D. Constructing tours on a set of plane geometric objects // Proceedings of the 9th International Workshop on Computer

228. Science and Information Technologies (CSIT"2007), Ufa-Krasnousolsk. Russia. 2007. V 2. pp.216-221.

229. Gehring H. A genetic algorithm foe solving the container loading problem. / Gehring H., Bortfeld A. // International transactions in operational research, V.4, #5/6. 1997. P401-418.

230. George J. A. Multiple container packing: a case study of pipe packing // Journal of the Operational Research Society, #47. 1996. P. 1098-1109.

231. George J.A. Packing different-sized circles into a rectangular container /George J. A., George J.M., Lamar B.W. // European Journal of Operational Research, #84. 1995. P.693-712.

232. George, J.A., 1992. A method for solving container packing for a single size of box // Journal of the Operations Research Society 43, 307-312.

233. George, J.A., George, J.M., Lamar, B.W., 1995. Packing different-sized circles into a rectangular container // European Journal of Operational Research 84, 693-712.

234. George, J.A., Robinson, D.F., 1980. A heuristic for packing boxes into a container // Computers & Operations Research 7, 147-156.

235. Gilmore P. C., Gomory R. E. The theory and computation of knapsack functions // Oper. Res, 1966,14, pp. 145-17

236. Gilmore P.C. and Gomory R.E. A Linear Programming Approach to the Cutting-stock Problem// Operations Research 9. 1961, pp. 849-859.

237. Gilmore, P.C., Gomory, R.E., 1963. A linear programming approach to the cutting-stock problem-Part II // Operations Research 11, 864-888.

238. Gilmore, P.C., Gomory, R.E., 1965. Multistage cutting stock problems of two and more dimensions // Operations Research 13, 94-120.

239. Glover F. Tabu search and adaptive memory programming advances, applications and challenges. // Interfaces in computer science and operational research. 1996. P. 1-75.

240. Goldberg D. Genetic algorithms in search // Optimization and machine learning, Adision-Wesley publ., 1989. 99 p.

241. Gradis~ar, M., Kljajicr, M., Resinovicw, G., Jesenko, J., 1999. A sequential heuristic procedure for one-dimensional cutting // European Journal of Operational Research 114, 557-568.

242. Gudmundsson J. Close approximations of minimum rectangular coverings / Gudmundsson J., Levcopoulos C. //FST&TCS'96. LNCS,V.1180. 1996. P.135-146.

243. Gudmundsson J. Lower bounds for approximate polygon decomposition and minimum gap / Gudmundsson J., Levcopoulos C. // Information Processing Letters, V.81, Issue 3. 2002. P.137-141.

244. Heckmann R., Lengauer T. A simulated annealing approach to the nesting problem in the textile manufacturing industry. // Annals of OR, 57, pp. 103-133, 1995.

245. Heckmann R., Lengauer T. Computing closely matching upper and lower bounds on textile nesting problems. // European Journal of Operational Research, 108, 1998, pp. 473-489.

246. Hifi, M., 1998. Exact Algorithms for the Guillotine Strip Cutting/Packing Problem // Computers & Operations Research. Vol. 25, No 11, pp. 925-940.

247. Hifi, M., M'Hallah, R., 2004. Approximate algorithms for constrained circular cutting problems // Computers & Operations Research 31, 675-694.

248. Hifi, M., Ouafi, R., 1998.Abest-first branch-and-bound algorithm for orthogonal rectangular packing problems // International Transactions in Operational Research 5, 345-356.

249. Holland J. H. Adaptation in Natural and Artificial System. Ann Arbor: The University of Michigan Press, 1975. 96 p.

250. Home of Cutting. Электронный ресурс. Метод доступа: URL: http://www.cuttinghome.ru (дата обращения 21.11.09)

251. Imahori S. Local search algorithms for the rectangle packing problem with general spatial costs / Imahori S., Yagiura M., Ibaraki T. // Mathematical programming, #97. 2003. P.543-569.

252. Jacobs, S., 1996. On genetic algorithms for the packing of polygons. European Journal of Operational Research 88, 165-181.

253. JETCAM CADCAM nesting & material life management software for sheet metal and aerospace industries. Электронный ресурс. — Метод доступа: URL: http://www.jetcam.com (дата обращения 21.11.09)

254. Johnson D.S. Approximation algorithms for combinatorial problems // Journal of omputing and systems sciences, #9. 1974. P.256-278.

255. Kang, J., Park, S., 2003. Algorithms for the variable sized bin packing problem // European Journal of Operational Research 147, 365-372.

256. Kari J. Deterministic aperiodic tile sets / Kari J., Papasoglu P. // Geometric and functional analysis, #9. 1999. P.353-369.

257. Katagiri, H., Ishii, H., Sakawa, M., 2004. On fuzzy random linear knapsack problems. Central European Journal of Operations Research 12, 59-70.

258. Kaucher E. Interval Analysis in the Extended Interval Space IR // Сотр. Suppl., #2. 1980. P.33-49.

259. Kolountzakis M. The Steinhaus tiling problem and the range of certain quadratic forms / Kolountzakis M., Papadimitrakis M.N. // J. Math., #46. Illinois. 2002. P.947-951.

260. Labber, M., Laporte, G., Martello, S., 2003. Upper bounds and algorithms for the maximum cardinality bin packing problem // European Journal of Operational Research 149, 490-498.

261. Li, Z., Milenkovic, V., 1995. Compaction and separation algorithms for non-convex polygons and their applications // European Journal of Operational Research 84, 539-561.

262. Lieng J., Thulasiraman K. A Genetic Algorithm for Channel Routing in VLSI Circuits //Evolutionary Computation.- MIT, 1994, 1(4). P. 293-311

263. Lins, L., Lins, S., Morabito, R., 2002. An n-tet graph approach for nonguillotine packings of n-dimensional boxes into an n container. // European Journal of Operational Research 141, 421-439.

264. Lodi, A., Martello, S., Monaci, M., 2002a. Two-dimensional packing problems: A survey // European Journal of Operational Research 141, 241-252.

265. Lodi, A., Martello, S., Vigo, D., 2002b. Recent advances on twodimensional bin packing problems // Discrete Applied Mathematics 123, 379396.

266. Lodi, A., Martello, S., Vigo, D., 2002c. Heuristic algorithms for the three-dimensional bin packing problem // European Journal of Operational Research 141, 410-420.

267. Lodi, A., Martello, S., Vigo, D., 2004. Models and bounds for two-dimensional level packing problems // Journal of Combinatorial Optimization 8, 363379.

268. Lorie, J.H., Savage, L.J., 1955. Three problems in rationing capital // Journal of Business 28, 229-239.

269. Loris F. An application of simulated annealing to the cutting stock problem // European journal of operational research, #114. 1999. P.532-556.

270. Lovasz L. On the ratio of optimal integral and fractional covers // Journal of discrete mathematics, #13. 1975. P.383-390.

271. Marinescu D. An integer programming model for two-dimensional cutting stock problem with several support plates // Seminar of Optimization Theory, Cluj -Napoca 1985, Report No. 5, pp. 85 94.

272. Martello S., Vigo D. Exact solution of two-dimensional finite bin packing problem//Managment Science. 1997. Vol. 35. P. 64—68.

273. Martello, S., Monaci, M., Vigo, D., 2003. An exact approach to the strip-packing problem // INFORMS Journal on Computing 15, 310-319.

274. Martello, S., Pisinger, D., Toth, P., 2000. New trends in exact algorithms for the 0-1 knapsack problem // European Journal of Operational Research 123, 325332.

275. Martello, S., Vigo, D., 1998. Exact solution of the two-dimensional finite bin packing problem // Management Science 44, 388-399.

276. Masek W.J. Some NP-complete set covering problems // Manuscript. MIT, 1977.

277. Mauldin R.D. Comments about the Steinhaus tiling problem / Mauldin R.D., Yingst A. //Proc. Amer. Math. Soc., #131. 2003.

278. Milenkovic V, Daniels K, Li Z, Placement and compaction of non convex polygons for clothing manufacture // Fourth Canadian Conference on Computational Geometry, St John's, Newfoundland, 1992.

279. Milenkovic V. J., Daniels K. Translational polygon containment and minimal enclosure using mathematical programming //ITOR special issue with papers wrom rFOS'96, 1996, 30 p.

280. Milenkovic V.J. Multiple translational containment, part II: exact algorithms // Algorithmica special issue on Computational geometry in manufacturing, 1994, 40p.

281. Milenkovic, V.J., Daniels, K., 1999. Translational polygon containment and minimal enclosure using mathematical programming. // International Transactions in Operational Research 6, 525-554.

282. Miyazawa, F.K., Wakabayashi, Y., 1997. An algorithm for the three-dimensional packing problem with asymptotic performance analysis // Algorithmica 18, 122-144.

283. Miyazawa, F.K., Wakabayashi, Y., 2003. Cube packing // Theoretical Computer Science 297, 355-366.

284. Morabito, R., Arenales, M.N., 1996. Staged and constrained two-dimensional guillotine cutting problems: An AND/ORgraph approach // European Journal of Operational Research 94, 548-560.

285. Morabito, R., Morales, S., 1998. A simple and effective recursive procedure for the manufacturer's pallet loading problem // Journal of the Operational Research Society 49, 819-828.

286. Mukhacheva E.A., Kartack V.M. Exact Algorithms for Solving N-dimensional Bin-Packing Problems. San-Antonio, INFORMS-2000.

287. Mukhacheva E.A., V.Kartak., L.Vasilyeva Exact Algorithms for solving N-Dimentional bin-Packing Problems // 1NFOMS, Annual Meeting, San Antonio, Fall 2000.

288. Mukhacheva E.A., Valeeva A.F., Mukhacheva A.S. In Rectagular Bin-Packing Problem Based on Its Block Structura // Computer Science and Information Technologies. USATU, 2000.

289. Neville E.H. On the solution of numerical functional equations, illustrated by an account of a popular puzzle and of its solution // Proc. London Math. Soc., #14. 1915. P.308-326.

290. Oliveira, J.F., Ferreira, J.S., 1993. Algorithms for nesting problems // In: Vidal, R.V.V. (Ed.), Applied Simulated Annealing, Lecture Notes in Economics and Mathematical Systems, vol. 396. Springer, Berlin et al, pp. 255-273.

291. Oliveira, J.F., Gomes, A.M., Ferreira, J.S., 2000. TOPOS A new constructive algorithm for nesting problems. // OR Spektrum 22, 263-284.

292. OR-Library Электронный ресурс. — Режим доступа: http://people.brunel.ac.uk/~mastjjb/jeb/info.html.

293. O'Rourke J., Chien C.B., Olson Т., Naddor D. A new linear algorithm for intersecting convex polygons // Computer Graphics and Image Processing. 1982. V.19. P. 384-391.

294. Panyukova T.A. Routing problems for cutting processes // Proc. of 10th International Workshop on Computer Science and Information Technologies (CSIT'2008), Antalya, Turkey. Vol.2, USATU, Ufa, Russia, 2008, pp. 100-105.

295. Pisinger, D., 1999. An exact algorithm for large multiple knapsack problems // European Journal of Operational Research 114, 528-541.

296. Pisinger, D., 2002. Heuristics for the container loading problem // European Journal of Operational Research 141, 382-392.

297. Ratcliff, M.S.W., Bischoff, E.E., 1998. Allowing for weight considerations in container loading // OR Spektrum 20, 65-71.

298. Riehme, J., Scheithauer, G., Terno, J., 1996. The solution of twostage guillotine cutting stock problems having extremely varying order demands. European Journal of Operational Research 91, 543-552.

299. Scheithauer G., Wascher G. The Bin-Packing Problem: a Problem Generator and Some Numerical Experiments with FDD Packing and MTP // International Transactions in Operational Research. 1997, N 4. P.337-339.

300. Scheithauer, G., 1991. A three-dimensional bin packing algorithm // Journal of Information Processing and Cybernetics 27, 263-271.

301. Scheithauer, G., 1999. LP-based bounds for the container and multicontainer loading problem // International Transactions in Operational Research 6, 199-213.

302. Schilling, K.E., 1990. The growth of m-constraint random knapsacks. European Journal of Operational Research 46, 109-112.

303. SigmaTEK Systems CAD/CAM nesting software solution for all major profile cutting and punching machines. Электронный ресурс. - Метод доступа: URL: http://www.sigmanest.com (дата обращения 21.11.09)

304. SolidWorks Russia Электронный ресурс. Метод доступа: URL: http://www.solidworks.ru (дата обращения 21.11.09)

305. Stoyan Y.G., Yaskov G.N. A method of optimal lattice packing of congruent oriented polygons in the plane. // European Journal of Operational research. 2000, 124:204-216.

306. Stoyan YG, Ponomarenko LD, Minkowski sum and hodograph of the dense placement vector function. Report of the SSR Academy of Science, SER.A 10, 1977.

307. Stoyan Yu. Packing of various radii solid spheres into a parallelepiped / Stoyan Yu., Yaskov G., Scheithauer G. // Preprint MATH-NM-17-2001. Dresden: Technical University of Dresden, 2001.

308. Stoyan Yu.G. Analytical description of interactions of point sets // Journal of mechanical engineering, V.4, №1-2. 2001. P. 77-88.

309. Stoyan Yu.G. Construction of a Ф-fimction for two convex polytopes / Stoyan Yu.G., Terno J., Gil M., Romanova Т., Scheithauer G. // Applicationes Mathematical V. 2, №29. 2002. P.199-218.

310. Stoyan Yu.G. The extended interval space and elementary mappings // Proc of the IMACS-GAMM Intern. Symp. on Numerical Methods and Error Bounds. Oldenburg. 1995. P.270-279.

311. Stoyan Yu.G. Ф-function and its basic properties // Докл. HAH Украины. Сер. A, №8. 2001. P. 112-117.

312. Stoyan Yu.G. Ф-function for 2D primary objects / Stoyan Yu.G., Terno J., Scheithauer G., Gil N., Romanova T. // Studia Informatica, V.2,№1. Paris. 2002. P.l-32.

313. Stoyan Yu.G. Ф-function for complex 2D objects / Stoyan Yu.G., Scheithauer G., Gil M., Romanova T. // 40R Quarterly Journal of the Belhian, French and Italian Operations Research Societies, V. 2, #1. 2004. P.69-84.

314. Stoyan Yu.G. Ф-function for primary 3D objects / Stoyan Yu.G., Scheithauer G., Pridatko D., Romanova T. // Prepr. Dresden : Technische Univarsitat Dresden, 2002. P.27

315. Stoyan Yu.G., Novozhilova M.V., Kartashov A.V., Mathematical model and method of searching for a local extremum for non-convex oriented polygons allocation problem, European Journal of Operation Research 92 (1996), -pp. 193-210.

316. Stoyan, Y.G., Patsuk, V.N., 2000. A method of optimal lattice packing of congruent oriented polygons in the plane. European Journal of Operational Research 124, 204-216.

317. Stoyan, Y.G., Yaskov, G.N., 1998. Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints. International Transactions in Operational Research 5, 4557.

318. T. Odinzowa. Optimal packing of rectangles. Электронный ресурс. — Метод доступа: http://www.optipacker.de (дата обращения 21.11.09).

319. Terno J., Lindeman R., Scheithauer G. Zuschnitprobleme und ihre praktische. Losung.-Leiprig, 1987, pp.207-217.

320. Terno J., Scheithauer G., Sommerwei U., Riehme J. An efficient approach for the multi-pallet loading problem // European Journal of Operational research. 2000, 123: 372-381.

321. Vanderbeck, F., 2001. A nested decomposition approach to a three-stage, two-dimensional cutting-stock problem // Management Science 47, 864-879.

322. Waescher, G., 1990. An LP-based approach to cutting stock problems with multiple objectives I I European Journal of Operational Research 44, 175-184.

323. Waescher, G., Gau, T., 1996. Heuristics for the integer onedimensional cutting stock problem: A computational study // OR Spektrum 18, 131-144.

324. Waesher G., Haussner H., Shumann II. An improved typology of cutting and packing problems. // European Journal of Operational research. 2007, 183:11091130.

325. Yaodong Cui, Tianlong Gu, Wei Hu. Simplest optimal guillotine cutting patterns for strips of identical circles // Journal of Combinatorial Optimization. 2008, 15 (4): 357-367

326. Yaodong Cui, Xiaoxia Song. Applying parallelogrammic strips for cutting circles from stainless steel rolls // Journal of Materials Processing Technology. 2008, 205 (1-3): 138-145.

327. Yaodong Cui. Generating optimal multi-segment cutting patterns for circular blanks in the manufacturing of electric motors // European Journal of Operational Research. 2006, 169 (1): 30-40

328. Yaodong Cui. Qiang Wang. Exact and heuristic algorithms for the circle-cutting problem in the manufacturing industry of electric motors // Journal of Combinatorial Optimization. 2007, 14 (1): 35-44.

329. Yuen, B.J., 1995. Improved heuristics for sequencing cutting patterns // European Journal of Operational Research 87, 57- 64.

330. Yuen, B.J., Richardson, K.V., 1995. Establishing the optimality of sequencing heuristics for cutting stock problems // European Journal of Operational Research 84, 590-598.