Помощь в учёбе, очень быстро...
Работаем вместе до победы

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

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

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

Содержание

  • ГЛАВА 1. ПОСТАНОВКА, ПОСЛЕДОВАТЕЛЬНЫЕ ИПАРАЛЛЕЛНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ОРТОГОНАЛЬНОЙ УПАКОВКИ И РАСКРОЯ
    • 1. 1. Постановка н методы решения задач ортогональной упаковки н раскроя
      • 1. 1. 1. Задачи упаковки н раскроя
      • 1. 1. 2. Обзор методов решення задач линейного, прямоугольного н параллелепппедного раскроя-упаковкн
      • 1. 1. 3. Формирование приоритетного списка
    • 1. 2. Использование искусственных нейронных сетей для решення задач комбинаторной оптимизации
      • 1. 2. 1. Нейронные сети как универсальные аппроксимирующие устройства
      • 1. 2. 2. Формализация нейросетсвой технологии
      • 1. 2. 3. Общие сведения о нейронных сетях Хопфнлда
      • 1. 2. 4. Применение нейронной сети Хопфнлда для решения задач комбинаторной оптимизации
  • ГЛАВА 2. ИНФОРМАЦИОННЫЕ МОДЕЛИ ЗАДАЧ РАСКРОЯ-УПАКОВКИ
    • 2. 1. Обобщенная схема решення задач ортогонального раскроя-упаковки
    • 2. 2. Модели задач одно, двух н трехмерного раскроя-упаковки
    • 2. 3. Модель обработки данных с помощью нейронных сетей
    • 2. 4. Формальное описание нейронной сслгн Хопфнлда
  • ГЛАВА 3. КОНСТРУКТИВНЫЕ МЕТОДЫ РЕШЕНИЯ ТРЕХ И ДВУХМЕРНЫХ ЗАДАЧ РАСКРОЯ-УПАКОВКИ
    • 3. 1. Безотходные алгоритмы для задач раскроя-упаковкн
      • 3. 1. 1. Алгоритм формирования безотходных двухмерных упаковок
      • 3. 1. 2. Алгоритм формирования безотходных трехмерных упаковок
    • 3. 2. Метод плоскостей
      • 3. 2. 1. Метод плоскостей для решения трехмерных задач раскроя- упаковки
      • 3. 2. 2. Метод плоскостей для решения двухмерных задач раскроя-упаковкн
    • 3. 3. Численный эксперимент
      • 3. 3. 1. Численный эксперимент для задач трехмерного ортогонального раскроя-упаковкп
      • 3. 3. 2. Численный эксперимент для задач двухмерного ортогонального раскроя-упаковкн
  • ГЛАВА 4. ПРИМЕНЕНИЕ АППАРАТА ИСКУССТВЕННЫХ НЕЙРОННЫХ СЕТЕЙ К РЕШЕНИЮ ЗАДА ЧРАСКРОЯ-УПАКОВКИ
    • 4. 1. Подход к определению совокупности прямоугольников, приводящей к минимизации занятой части полосы, для задачи двухмерного раскроя-упаковкн с помощью нейронных сетей Хопфнлда
    • 4. 2. Использование енгмондных нейронных сетей для определения нижних границ решения задач раскроя-упаковкн

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

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

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

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

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

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

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

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

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

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

Фундаментальные научные разработки в области решения задач раскроя-упаковки принадлежат JI.B. Канторовичу и В. А. Залгаллеру (1950). Результаты дальнейших исследований в этой области отражены в работах Э. А. Мухачевой (1979), Е. П. Бороновского (1967), А. Ф. Валеевой (2000), И. П. Норенкова (1999), Ю. А. Кочетова (2000), И. В. Романовского (1977), А. С. Филипповой (1999), В. М. Картак (2004) — за рубежом — Р. Gilmore & R. Gomory (1965), G. Scheithauer & J. Terno (1970), H. Dyckhoff.

1990), A. Bortfeldt (1998) и др.

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

Особый интерес представляют унифицированные методы, позволяющие на общей теоретической основе создать математическое обеспечение для решения линейных (одномерных), прямоугольных (двухмерных) и параллелепипедных (трехмерных) задач раскроя-упаковки. Такой подход приведен в работах А. Ф. Валеевой: на базе модифицированного метода решения задачи 0−1 рюкзак создано инвариантное математическое обеспечение для решения задач я-мерной (п= 1, 2, 3) упаковки.

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

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

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

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

Основы общей методики решения математических задач в нейросетевом логическом базисе изложены А. И. Галушкиным (2000).

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

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

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

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

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

В рамках цели решаются следующие задачи:

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

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

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

4. Провести серии экспериментов и проанализировать полученные результаты.

5. Реализовать теоретические результаты в виде алгоритмов и прикладного программного обеспечения.

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

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

На защиту выносятся:

1. Информационные модели задач раскроя-упаковки.

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

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

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

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

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

2. Разработаны алгоритмы формирования двух и трехмерных безотходных упаковок.

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

Практическая ценность работы:

1. Приведены информационные модели задач «-мерной (п = 1, 2, 3) ортогональной упаковки-раскроя.

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

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

Реализация результатов работы. В настоящее время результаты исследования и разработок используются несколькими организациями, что подтверждается соответствующими актами о внедрении: ГОУ ВПО «Сибирский государственный технологический университет», логистической компанией «Транс-Бизнес».

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

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

• Всероссийская научно-практическая конференция «Лесной и химический комплексы — проблемы и решения (экологические аспекты)», Красноярск, 2004, 2007;

• Семинар «Новые информационные технологии», Москва, МГИЭМ, 2005;

• Всероссийская научно-техническая конференция «Нейроинформатика — 2005», Москва, МИФИ, 2005;

• IV, V Всесибирский конгресс женщин-математиков, Красноярск, 2006, 2008;

• IX Всероссийский семинар «Моделирование неравновесных систем», Красноярск, ИВМ СО РАН, 2006;

• IV Международная научно-техническая конференция «Искусственный интеллект в XXI веке. Решения в условиях неопределенности», Пенза, 2006;

• III Всероссийская научно-практическая конференция «Компьютерная интеграция производства и ИЛИ технологии», Оренбург, 2007;

• X Всероссийская конференция «Проблемы информатизации региона», Красноярск, 2007;

• Всероссийская научная конференция «Модели и методы обработки изображений», Красноярск, 2007;

• VI Международная научно-техническая конференция «Материалы и технологии XXI века», Пенза, 2008.

Публикации.

Основные результаты работы опубликованы в 12 печатных работах (из них 2 статьи в изданиях по списку ВАК), 1 свидетельство об официальной регистрации программы для ЭВМ.

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

.

Диссертация состоит из введения, 4 глав, заключения и списка использованных источников. Основное содержание работы изложено на 126 страницах текста, содержит 29 рисунков, 20 таблиц.

Список используемых источников

включает 183 наименования.

Выводы по четвертой главе:

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

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

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

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

ЗАКЛЮЧЕНИЕ

.

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

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

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

В России наиболее интенсивные разработки в этой области проводятся уфимской школой, под руководством д.т.н., заслуженного деятеля науки РФ, Э. А. Мухачевойза рубежом аналогичные задачи исследуют A. Bortfeldt, Н. Gehring, Е. Е. Bischoff и др.

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

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

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

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

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

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

— непосредственное решение задач раскроя-упаковки;

— использование как слойной, так и бесслойной стратегии;

— заполнение по, так называемым, приоритетным осям;

— анализ пустот и способы их объединения.

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

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

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

Для проверки свойства «реставрации» и оценки разработанных алгоритмов, большинство специалистов в области раскроя-упаковки используют безотходные примеры Е. Hopper из всемирной электронной библиотеки OR-library. В ней содержатся только данные, представленные, для безотходных двухмерных упаковок, и отсутствуют подобные данные для трехмерных задач.

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

Основное преимущество приведенных безотходных алгоритмов по сравнению с примерами Е. Hopper — это возможность получить безотходную упаковку для практически любых размерах листа и количестве прямоугольников (размеры больших и количество малых предметов задает сам пользователь).

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

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

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

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

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

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

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

Таким образом, по результатам диссертационной работы можно сделать следующие выводы:

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

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

3. Предложенные в работе эвристические подходы реализованы в виде прикладного программного обеспечения. Полученные в работе результаты используются в ГОУ ВПО «Сибирский государственный технологическом университете» и ГОУ СПО «Красноярский техникум информатики и вычислительной техники» в учебном процессе при выполнении практических, курсовых и дипломных работ, а также логистической компанией «Транс-Бизнес».

Показать весь текст

Список литературы

  1. А. с. 2 006 613 188. Программа для ЭВМ «Neurons» / В. Г. Азанов, А. В. Шахов, Л. А. Жуков, О. В. Корчевская. № 2 006 613 188- опубл. 08.09.2006.
  2. , В.Г. Создание системы распознавания текстов. Пути достижения / В. Г. Азанов, О. В. Корчевская, Л. А. Жуков // Моделирование неравновесных систем: тез. докл. IX Всероссийского семинара. Красноярск: Изд. ИВМ СО РАН, 2006. -С. 14−16.
  3. Алгоритмы решения задачи плотной упаковки геометрических объектов / А. Ф. Валеева и др. // Принятие решений в условиях неопределенности: сб. ст. Уфа, 1996. — С.23−28.
  4. , А.Н. Нейронные сети, минимизирующие свою энергию, и решение задач целочисленного программирования с булевыми переменными / А. Н. Балухто // Нейрокомпьютер. 1997. — № 3, 4. -С. 7−16.
  5. , Д.Ю. Генетические алгоритмы решения экстремальных задач / Д. Ю. Батищев // Учебн. пособие под ред. Я. Е. Львовича. -Воронеж: Воронежский гос. техн. ун-т, Нижегородский ун-т, 1995. — 96 с.
  6. , А.С. Физиология высшей нервной деятельности и сенсорных систем / А. С. Батуев. СПб.: Питер, 2005 — 317 с.
  7. , Ф. Мозг, разум и поведение / Ф. Блум, А. Лейзерсян М.: Мир, 1988.-248 с.
  8. , Н.В. Курс теоретической механики. В 2-х томах. Т. 1: Статика и кинематика / Н. В. Бутенин, Я. Л. Лунц, Д. Р. Меркин. М.: Наука, 1985. — 240 с.
  9. , Н.В. Курс теоретической механики. В 2-х томах. Т. 2: Динамика / Н. В. Бутенин, Я. Л. Лунц, Д. Р. Меркин. М.: Наука, 1985.-496 с.
  10. , В.В. Задача прямоугольного раскроя: метод зон и другие алгоритмы / В. В. Бухвалова // С. Петербург: Государственный университет. 2001.
  11. , А.Ф. Алгоритм построения прямоугольной упаковки и применение его к задаче фигурного раскроя / А. Ф. Валеева // Труды международной конференции по прикладной и индустриальной математике, Новосибирск, ИМ СО РАН, 1997 С. 23−30.
  12. , А.Ф. Задача одномерной упаковки: вычислительный эксперимент с методом динамического перебора / А. Ф. Валеева, И. Р. Гареев // Принятие решений в условиях неопределенности: межвуз. науч. сб. Уфа, 2000. — С.74−79.
  13. , А.Ф. Задача одномерной упаковки: рандомизорованный метод динамического перебора и метод перебора с усечением / А. Ф. Валеева, И. Р. Гареев, Э. А. Мухачева // Информационные технологии. Приложение. 2003. — № 2. — 24 с.
  14. , А.Ф. Конструктивная эвристика для задачи прямоугольной упаковки / А. Ф. Валеева // Вестник Башкирского университета. — Уфа, 2006.3. С. 5−6.
  15. , А.Ф. Конструктивные методы решения задач ортогональной упаковки и раскроя : автореф. дис.. д-р. тех. наук: 28.09.2006 / А. Ф. Валеева. Уфа, 2006. — 32 с.
  16. , А.Ф. Конструктивные эвристики в задачах раскроя-упаковки / А. Ф. Валеева // Труды международной уфимской зимней школы-конференции по математике и физике для студентов, аспирантов и молодых ученых. Т.1. Математика. Уфа, 2005. — С. 109−119.
  17. , А.Ф. Метод динамического перебора для решения задачи одномерной упаковки / А. Ф. Валеева, И. Р. Гареев, В. А. Габитов // Моделирование, вычисления, проектирование в условияхнеопределенности-2000: тр. междунар. науч. конф. Уфа, 2000. — С. 369−373.
  18. , А.Ф. Методы решения задачи прямоугольной упаковки / А. Ф. Валеева, И. Е. Тоцков, И. Р. Гареев // Интеллектуальное управление в сложных системах-99: тр. респ. науч.-техн. конф. — Уфа, 1999. С.36−38.
  19. , А.Ф. Методы частичного перебора локального поиска оптимума в задаче двухмерной упаковки / А. Ф. Валеева // Информационные технологии. 2004. — № 1. — С. 36−43.
  20. , А.Ф. Применение метаэвристики муравьиной колонии к задачам двухмерной упаковки / А. Ф. Валеева // Информационные технологии.-2005. -№ 10.-С. 36−43.
  21. , А.Ф. Стохастические методы локального поиска для задач упаковки / А. Ф. Валеева // Моделирование, вычисления, проектирование в условиях неопределенности-2000: тр. междун. конф. Уфа: УГАТУ. 2000. — С.25−31.
  22. , М.А. Задача нерегулярного раскроя плоских геометрических объектов: моделирование и расчет рационального раскроя / М. А. Верхотуров // Информационные технологии. 2000. -№ 5. — С. 37−42.
  23. , А.И. Нейрокомпьютеры и их применение на рубеже тысячелетий в Китае. В 2-х частях. Т.1 / А. И. Галушкин. М., 2004. -367 с.
  24. , А.И. Нейрокомпьютеры и их применение на рубеже тысячелетий в Китае. В 2-х частях. Т.2 / А. И. Галушкин. М., 2004.-464 с.
  25. , А.И. Нейрокомпьютеры и их применение. Кн.1 / А. И. Галушкин. М.: ИПРЖР, 2000. — 416 с.
  26. , А.И. Нейрокомпьютеры и их применение. Кн. З / А. И. Галушкин. М.: ИПРЖР, 2000. — 528 с.
  27. , М.П. Вычислительные машины и трудно разрешимые задачи / М. П. Гери, Д. С. Джонсон. -М.: Мир, 1982.-416 с.
  28. , Н.А. Нейроинтеллект: Теория и применения. Книга 1. Организация и обучение нейронных сетей с прямыми и обратными связями / Н. А. Головко. Брест: БПИ, 1999. — 260 с.
  29. , Е.Н. Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения / Е. Н. Гончаров, Ю. А. Кочетов // Дискретный анализ и исследование операций. 1999. — Серия 2.6. -№ 1. — С. 12−32.
  30. , А.Н. Информационная емкость тензорных сетей / А. Н. Горбань, Е. М. Миркес // Нейроинформатика и ее приложения: тез. докл. IV Всероссийского семинара. Красноярск: Изд. КГТУ, 1996. -С. 22−23.
  31. , А.Н. Нейронные сети на персональном компьютере / А. Н. Горбань, Д. А. Россиев. Новосибирск: Наука, 1996. — 276 с.
  32. , А.Н. Обобщенная аппроксимационная теорема и вычислительные возможности нейронных сетей / А. Н. Горбань // Сиб. журн. вычисл. математики / РАН. Сиб. отд-ние. -Новосибирск, 1998.-Т. 1 № 1.-С. 11−24.
  33. , А.Н. Обучение нейронных сетей / А. Н. Горбань. М.: СП «Paragraph», 1990. — 160 с.
  34. , А.Н. Помехоустойчивость тензорных сетей / А. Н. Горбань, Е. М. Миркес // Нейроинформатика и ее приложения: тез. докл. IV Всероссийского семинара. Красноярск: Изд. КГТУ, 1996. — С. 2425.
  35. , А.Н., Логически прозрачные нейронные сети для производства знаний из данных / А. Н. Горбань, Е.М. Миркес- Вычислительный центр СО РАН в г. Красноярске. Красноярск, 1997. 12 с. — Деп. в ВИНИТИ 17.07.97, № 2434-В97.
  36. , А.Ю. Быстрые нейронные сети / А.Ю. Дорогов- М.: Изд-во Санкт-Петербургского университета, 2002. 77 с.
  37. , А.А., Нейрокомпьютинг и его применение в экономике и бизнесе / А. А. Ежов, С. А. Шумский. Москва, 1998. — 222 с.
  38. , В.В. Нейроподобные сети в бортовых информационно-управляющих комплексах космических аппаратов. /В.В. Ефимов. -СПб. ВИКА им. А. Ф. Можайского, 1996. — 113 с.
  39. , В.П. Задача прямоугольной упаковки в полубесконечную полосу: поиск решения в окрестности локальной нижней границы / В. П. Житников, А. С. Филиппова // Информационные технологии. 2007. — № 5. — С. 55−61.
  40. Жук, С. Н. Онлайновый алгоритм упаковки прямоугольников в несколько полос с гарантированными оценками точности / С. Н. Жук // Труды Института системного программирования: Том 12. — М.: ИСПРАН, 2006. С. 6−17
  41. , Л.А. Метод плоскостей: численный эксперимент для задач двух и трехмерной ортогональной упаковки / Л. А. Жуков, О. В. Корчевская // Информационные технологии, 2008. № 11. С. 41−45.
  42. , Л.А. Некоторые особенности разработки экспертных систем классического типа по материалам Internet / Л. А. Жуков, О.В. Корчевская- Красноярск, госуд. техн. ун-т, 2004. 34 с. — Деп. в
  43. ВИНИТИ 07.05.04, № 765 В2004.
  44. , JI.A. Применение нейронных сетей Хопфилда для обработки данных и распознавания изображений / Л. А. Жуков, О. В. Корчевская // Модели и методы обработки изображений: Сб. ст. Всероссийской научной конференции. Красноярск, 2007. — С.20−24.
  45. , Л.А. Технология классификации с помощью нейронных сетей без учителя / Л. А. Жуков // Теоретические и прикладные вопросы современных информационных технологий: сб. ст. Всероссийской конференции. Улан-Уде: ВСГТУ, 2001. — С.40−47.
  46. , Л.А. Формализация технологии применения нейронных сетей с учителем и особенности их использования для решения прикладных задач: монография / Л. А. Жуков, Н. В. Решетникова. -Красноярск, КГТУ, 2005. 168 с.
  47. Задача двумерной контейнерной упаковки: нижние границы и численный эксперимент с алгоритмами локального поиска оптимума / Мухачева Э. А. и др. // Информационные технологии. -2006.-№ 4.-С. 45−52.
  48. Задачи двумерной упаковки: развитие генетических алгоритмов набазе смешанных процедур локального поиска оптимального решения / А. С. Мухачева и др. // Информационные технологии. Приложение. 2001. — № 9. — 24 с.
  49. , А.Ю. Классическая механика и силы инерции / А. Ю. Ишлинский. М.: Наука, 1987. — 320 с.
  50. , Р. Основные концепции нейронных сетей: пер. с англ. / Р. Калан. -M.-JL: Вильяме, 2001.-287 с.
  51. , А.В. Технология нейросетевых распределённых вычислений: монография / А. В. Калинин, C.JI. Подвальный. -Воронеж: Воронеж, гос. техн. ун-т, 2004. 122 с.
  52. , В.Н. Теория систем и оптимального управления. Понятия, модели, методы и модели оптимального выбора / В. Н. Калинин, Б. А. Резников, Е. И. Варакин. МО СССР, 1987. — 589 с.
  53. , JI.B. Рациональный раскрой промышленных материалов / JI.B. Канторович, В. А. Залгаллер // Новосибирск: Наука, 1971.-299с.
  54. , В.М. Матричный алгоритм поиска оптимального решения для задачи упаковки прямоугольников в полубесконечную полосу / В. М. Картак // Информационные технологии. 2008. — № 2. — С. 2430.
  55. , С.В. Об одном классе дискретных минимаксных задач / С. В. Кацев. Кибернетика. — 1979. — № 5. — С. 139−141.
  56. , В.З. Алгоритм плотного размещения разногабаритных элементов на плате / В. З. Кокотов // Информационные технологии. — 1998. -№ 11.-С. 16−21.
  57. Комплекс алгоритмов и программ расчета гильотинного раскроя / Э. А. Мухачева и др. // Информационные технологии. 2004. — № 8.-С. 18−25.
  58. , В.А. Моделирование нейронных сетей с максимально высокой информационной емкостью / В. А. Коноплев, Е.В. Синицын
  59. Нейроинформатика и ее приложения: тез. докл. III Всероссийского семинара. Красноярск: Изд. КГТУ, 1995. — С.66.
  60. , О.В. Решение задачи двумерной упаковки в полу бесконечную полосу с помощью метода профиля / О. В. Корчевская // Вестник КрасГАУ № 1. Красноярский государственный аграрный университет, 2007. — С. 34−37.
  61. , О.В. Решение задачи трехмерной упаковки методом профиля / О. В. Корчевская, Л. А. Жуков // V Всесибирский конгресс женщин математиков: тез. докл. — Красноярск: Изд. РИО СибГТУ, 2007.-С. 58−60.
  62. , О.В. Формирование приоритетного списка для шельфовых алгоритмов упаковки в полосу / О. В. Корчевская, Л. А. Жуков, А. В. Больсявичус // Проблемы информатизации региона: сб.ст. X Всероссийской конференции. — Красноярск, 2007. -С. 21−26.
  63. , О.В. Элементы формального описания технологии обработки данных с помощью нейронных сетей Хопфилда / О.В.
  64. , JI.A. Жуков // Новые информационные технологии: сб. материалов восьмого семинара. М.: МГИЭМ, 2005. — С.89−95.
  65. , А. Введение в прикладную комбинаторику / А. Кофман. — М.: Наука, Гл. ред. физ.-мат. лит., 1975. — 447 с.
  66. , Ю. Локальный поиск с чередующимися окрестностями / Ю. Кочетов, Н. Младенович, П. Хансен // Дискрет, анализ и исслед. операций. Сер. 2.-2003.-Т. 10.-№ 1. -С. 11−43.
  67. , Ю.А. Вероятностный поиск с запретами для задачи упаковки в контейнеры / Ю. А Кочетов, А. Усманова // XII Байкальская международная конференция: сб. ст. Иркутск, 2001. С. 22−27.
  68. , Т.В. Алгоритмы муравьиной колонии и имитации отжига для задачи ор-медиане / Т. В. Леванова, М. А. Лореш // Автоматика и телемеханика. 2004. — № 3. — С. 80−89.
  69. , А.И. Нейроинформатика: Уч. пособие / А. И. Легалов, Е. М. Миркес, Н. Ю. Сиротинина. Красноярск, 2006. — 172 с.
  70. , А.И. К оптимизации свободного размещения прямоугольников / А. И. Липовецкий // Автоматизация проектирования в машиностроении. Минск, 1985. — С. 80−87.
  71. , В. Комбинаторика для программистов / В. Липский. — М.: Мир, 1988.-213 с.
  72. , А.С. Использование нейронных сетей для решения комбинаторных задач с полным перебором / А. С. Логовский // Нейрокомпьютер. 1994. — № 3, 4. — С. 41−50.
  73. , А.ГТ. Теоретическая механика / А.ГТ. Маркеев. М.: Наука, 1990.-416 с.
  74. , В.Н. База знаний для негильотинного раскроя-упаковки / В. Н. Марков // Информационные технологии. 2007. — № 4. — С. 1723.
  75. , В.Н. Принципы построения экспертной системы гильотинного раскроя / В. Н. Марков // Информационные технологии. 2005. — № 4. — С. 53−56.
  76. , И.И. Нейронные сети и комбинаторная оптимизация / И. И. Меламед // Автоматика и телемеханика. 1994. — № 11. — С. 340.
  77. Метод поиска минимума с запретами в задачах двумерного гильотинного раскроя / Э. А. Мухачева и др. // Информационные технологии. 2001. — № 6. — С. 25−31.
  78. Методы нейроинформатики: Сб. научн. трудов / Под ред. А. Н. Горбаня. Красноярск: КГТУ, 1998.-204 с.
  79. , М. Персептроны / М. Минский, С.Пейперт. М.: Мир, 1971.-261 с.
  80. , Е.М. Нейроинформатика: Учеб. пособие для студентов / Е. М. Миркес. Красноярск: ИПЦ КГТУ, 2002. — 347 с.
  81. , Е.М. Нейрокомпьютер. Проект стандарта / Е. М. Миркес. — Новосибирск: Наука, 1999. 337 с.
  82. , А.С. Задача упаковки прямоугольников:рандомизированная эвристика на базе двойственной схемы локального поиска оптимума / А. С. Мухачева, P.P. Ширгазин // Информационные технологии. 2003. -№ 5. — С. 18−22.
  83. , А.С. Задачи двухмерной упаковки в контейнеры: новые подходы к разработке методов локального поиска оптимума / А. С. Мухачева, А. Ф. Валеева, В. М. Картак. М.: МАИ, 2004. — 193 с.
  84. , А.С. Конструирование алгоритмов локального поиска оптимума на базе двойственных задач линейного раскроя / А. С. Мухачева, Э. А. Мухачева // Информационные технологии. 2002. -№ 6.-С. 25−30.
  85. , А.С. Методы локального поиска оптимума прямоугольной упаковки с использованием двойственной схемы / А. С. Мухачева // Информационные технологии. 2002. — № 10. — С. 26−31.
  86. , Э.А. Генетический алгоритм блочной структуры в задачах двухмерной упаковки / Э. А. Мухачева, А. С. Мухачева, А. В. Чиглинцев // Информационные технологии. 1999. — № 11. — С. 1318.
  87. , Э.А. Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур / Э. А. Мухачева, А. С. Мухачева // Автоматика и телемеханика. 2004. -№ 2.-С. 101−111.
  88. , Э.А. Математическое программирование / Э. А. Мухачева, Г. Ш. Рубинштейн. Новосибирск: Наука, 1987. — 272 с.
  89. , Э.А. Метод динамического перебора в задаче двухмерной упаковки / Э. А. Мухачева, А. Ф. Валеева // Информационные технологии. 2000. — № 5. — С. 30−37.
  90. , Э.А. Метод перестройки для решения задачи прямоугольной упаковки / Э. А. Мухачева, А. С. Мухачева // Информационные технологии. 2000. — № 4. — С. 30−36.
  91. , Э.А. Метод последовательного уточнения оценок: алгоритм и численный эксперимент для задачи одномерного раскроя / Э. А. Мухачева, А. С. Мухачева, Г. Н. Белов // Информационные технологии. 2000. — № 2. — С. 11−17.
  92. , Э.А. Методы локального поиска в дискретных задачах оптимального распределения ресурса: Учеб. пособие. / Э. А. Мухачева, А. Ф. Валеева, А. С. Мухачева. Уфа: УГАТУ, 2001.- 103 с.
  93. , Э.А. Методы решения задачи параллелепипедной упаковки на базе алгоритма динамического перебора / Э. А. Мухачева, А. Ф. Валеева, И. Е. Тоцков // Информационные технологии. -2001. -№ 1. С. 21−29.
  94. , Э.А. Методы условной оптимизации в задаче рационального раскроя листового проката / Э. А. Мухачева // Оптимизация: сб. научн. тр. СО АН СССР. 1978. — Вып. 22. — С. 83−93.
  95. , Э.А. Модели и методы расчета раскроя-упаковки геометрических объектов / Э. А. Мухачева, М. А. Верхотуров, В. В. Мартынов. Уфа: УГАТУ, 1998. — 216 с.
  96. , Э.А. Модифицированный метод ветвей и границ: алгоритм и численный эксперимент для задачи одномерного раскроя / Мухачева Э. А., Е. М. Картак // Информационные технологии. 2000. — № 9. — С. 15−21.
  97. , Э.А. Рациональный раскрой промышленных материалов. Применение в АСУ/ Мухачева Э. А. М.: Машиностроение, 1984. — 176с.
  98. , А.В. Нейросетевые алгоритмы прогнозирования и оптимизации систем / А. В. Назаров, А. И. Лоскутов. Беларусь. Минск. Наука и техника, 2003. — 384 с.
  99. Нейроинформатика / А. Н. Горбань и др. Новосибирск: Наука, 1998.-296 с.
  100. . Кн. 6: Учеб. Пособие для вузов / А. Д. Агеев и др. М.: ИПРЖР, 2002. 448 с.
  101. Нейронные сети: история развития теории. Кн. 5: Учебн. пособие для вузов / Под общей ред. А. И. Галушкина, Я. 3 Цыпкина. М.: Радиотехника, 2001. 840 с.
  102. Нейропрограммы. Учебное пособие: В 2ч. Ч. 1 / JI.B. Гилева и др. Под ред. А. Н. Горбаня. Красноярск: КГТУ, 1994.- 123 с.
  103. Нейросетевая технология в задачах оптимизации, прогнозирования и управления / Н. П. Абовский и др. М-во образования Рос. Федерации, Краснояр. гос. архит.-строит. академия. — Красноярск: КрасГАСА, 2003.- 174 с.
  104. Нейросетевые системы управления / В. А. Терехов и др. — СПб.: Издательство С.-Петербургского университета, 1999. — 256 с.
  105. , И.П. Генетические алгоритмы комбинирования эвристик в задачах дискретной оптимизации / И. П. Норенков, О. Т. Косачевский // Информационные технологии. 1999. — № 2. — С. 28.
  106. , И.П. Эвристики и их комбинации в генетических методах дискретной оптимизации / И. П. Норенков // Информационные технологии. 1999. -№ 1. — С. 2−7.
  107. , С. Нейронные сети для обработки информации / С. Осовский М.: Финансы и статистика, 2002. — 343 с.
  108. , А.А. Метод прямоугольной аппроксимации для решения задач нерегулярного фигурного раскроя-упаковки / А. А. Петунин, Э. А. Мухачева, А. С. Филиппова // Информационные технологии. -2008. -№ 1.-С. 28−31.
  109. Применение алгоритмов локального поиска оптимума для проектирования СБИС / А. З. Хуббутдинов и др. // Компьютерные науки и информационные технологии: сб. межд. конф. Уфа, 2005.-С. 175−180.
  110. Проектирование прямоугольных упаковок на базе развития технологии блочных структур / Э. А. Мухачева и др. // Информационные технологии. 2007. — № 1. — С. 20−29.
  111. , Ф. Принципы нейродинамики. Перцептрон и теория механизмов мозга / Ф. Розенблатт. М.: Мир, 1965. — 480 с.
  112. , И.В. Алгоритмы решения экстремальных задач / И. В. Романовский. -М.: Наука, 1977. 88 с.
  113. , И.В. Пакетный вариант симплекс-метода. Эволюционное описание основных конструкций / И. В. Романовский // Исследование операций и статистическое моделирование: Изд-во ЛГУ. 1979. — Вып. 5. — С. 55−71.
  114. , И.В. Решение дискретных минимаксных задач методом дихотомии / И. В. Романовский, Н. П. Христова // ЖВМ и МФ. 1973. — 13(5). — С. 1200−1209.
  115. , И.В. Решение задачи гильотинного раскроя методом переработки списка состояний / И. В. Романовский // Кибернетика. -1969.-№ 1.-С. 102−104.
  116. , Д.А. Медицинская нейроинформатика / Д. А. Россиев // Нейроинформатика. Новосибирск: Наука, 1998. С. 137−221.
  117. , И.Х. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: Учеб. пособие / И. Х. Сигал, А. П. Иванова. М.: ФИЗМАТЛИТ, 2002. — 240с.
  118. , Т.М. Проектирование гильотинного раскроя листового и рулонного материала с использованием послойных алгоритмов: автореф. дис.. канд. тех. наук: 02.07.04 / Т. М. Сиразетдинов. Уфа, 2004. — 16 с.
  119. , Ю.Г. Математические модели и оптимизационные методы геометрического проектирования / Ю. Г. Стоян, С. В. Яковлев. — Киев: Наукова думка, 1986. 268 с.
  120. Таха, Хэмди. Введение в исследование операций. 7-е изд./ Хэмди Таха. М.: Вильяме, 2005. — 903 с.
  121. , С.А. Вводные лекции по теории и приложениям искусственных нейронных сетей / С. А. Терехов. Красноярск: ИВМ СО РАН, 2000. — 69 с.
  122. , С.А. Технологические аспекты обучения нейросетевых машин / С. А. Терехов // Лекции по нейроинформатике: сб. ст. М.: МИФИ, 2006.-С. 13−73.
  123. , Ф. Нейрокомпьютерная техника / Ф. Уоссермен- М.: Мир, 1992.-240 с.
  124. , А.Р. Экспоненциальная окрестность решений для задачи упаковки в контейнеры / А. Р. Усманова // Информационные технологии. 2005. — № 6. — С. 48−51.
  125. , А.С. Задача двумерной упаковки в полу бесконечную полосу: численный эксперимент с алгоритмами локального поиска и с декодерами блочной структуры / А. С. Филиппова // Информационные технологии. 2005. — № 6. — С. 32−47.
  126. , А.С. Задача ортогональной упаковки в полубесконечную полос: численный эксперимент с безотходными задачами Е. Hopper / А. С. Филиппова, Э. А. Мухачева, А. Г. Чиглинцев // Информационные технологии. 2005. — № 7. — С. 4554.
  127. , А.С. Моделирование эволюционных алгоритмов решения задач прямоугольной упаковки на базе технологии блочных структур / А. С. Филиппова // Информационные технологии. Приложение. 2006. — № 6. — 31 с.
  128. , С. Нейронные сети: Полный курс. 2-е издание / С. Хайкин. -М.: Вильяме, 2006. 1104 с.
  129. , А.В. Оптимизация топологии рекуррентных и многослойных нейронных сетей с применением генетическихалгоритмов / А. В. Хомич, JL А. Жуков // Нейроинформатика-2004: сб. науч. ст. Ч. 2.-М.: МИФИ, 2004. С. 68−74.
  130. , А.В. Эволюционный метод оптимизации структуры нейронной сети с учителем / А. В. Хомич, JI. А. Жуков // Нейроинформатика-2005: сб. науч. трудов. Ч. 1. М.: МИФИ, 2005. -С.11−18.
  131. , В.В. Физиология высшей нервной деятельности с основами нейробиологии: Учебник / В. В. Шульговский. М.: Издательский центр «Академия», 2003. — 464с.
  132. Baker, В. S. Orthogonal packing in two dimensions / В. S. Baker, Jr. E. Goffman, R. L. Riverst // SIAM J. Comput. -1980. № 9. p. 846−855.
  133. Belov, G. A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths / G. Belov, G. Scheithauer // European Journal of Operational Research. 2002. — № 141. — P. 274 294.
  134. Berkey, J. O. Two dimensional finite bin packing algorithms / J. O. Berkey, P.Y. Wang // J. Oper. Res. Soc. 1987. № - 38. — P. 423 — 429.
  135. Bischoff, E.E. A comparative evaluation of heuristics for container loading / E.E. Bischoff, M.D. Marriott // European Journal of Operation Research. 44(1990). — P. 267−276.
  136. Bischoff, E.E. Issues in the Development of Approaches to Container Loading / E.E. Bischoff, M.S.W. Ratcliff // Omega, Int’U. Management Science, vol. 23. № 3. — 1995. — P. 377−390.
  137. Bortfeldt, A. Applying tabu search to container loading problems / A. Bortfeldt, H. Gehring // Operations Research Proceedings 1997. Springer. Berlin, 1998.-P. 533−538.
  138. Bortfeldt, A. A genetic algorithm for the container loading problem / A. Bortfeldt, H. Gehring // European Journal of Operation Research. — 131(2001).-P. 143−161.
  139. Chazelle, B. The bottom-left bin packing heuristic: An efficient implementation / B. Chazelle // IEEE Trans, on Comput. 2 (1983). — P. 697−707.
  140. Chung, F. K. On packing two dimensional bins / F. K. Chung, M.R. Garey, D.S. Jonson // SIAM J. Algebraic Discrete Meth. — 1982/ 3/ - P. 66−76.
  141. Coffman, E. Approximation algorithms for bin packing — an updated survey / E. Coffman, M. Garey, D. Johnson // Algorithm Design for Computer System Design. — Berlin et al. 1984.
  142. Dorigo, M. Algorithms for Discrete Optimization / M. Dorigo, G. Di Caro, L.M. Gambardella // Artificial Life, 1999. Vol.5. — № 3. — P. 137−172.
  143. Dyckhoff, H. Cutting and Packing / H. Dyckhoff, G. Scheithauer, J. Terno // Annotated Bibliographies in Combinatorial Optimization, edited by M. Dell'Amico, F. Maffioli and S.Martello. John Wiley&Sons, 1997. -P. 393−412.
  144. Dykhoff, H. A typology of cutting and packing problems / H. Dykhoff // Evropean Journal of Operational research. 1990. — Vol. 44. — P. 145 159.
  145. Dykhoff, H. Special issue: Cutting and Packing / H. Dykhoff, G. Wascher // European Journal of Operational Research. 1990. — 44 p.
  146. Fen, Gang The convergence and parameter relationship for discrete-time continuous-state Hopfield networks / Gang Fen, Christos Douligeris // IEEE Word congress on computational intelligence, 2001. P. 376−381/
  147. Folkenauer, E. Tapping the full power of genetic algorithm through suitable representation and local optimization: Application to bin packing / E. Folkenauer // Evolutionary Algorithms in Management Applications. -Berlin, 1995.-P. 167−182.
  148. Forster, H. Simulated annealing for order spread minimization sequencing cutting patterns / H. Forster, G. Wascher // European Journal of Operational Research. 1998. -№ 110. — P. 272−281.
  149. Gehring, H. A Genetic Algorithm for Solving the Container Loading Problem / H. Gehring, A. Bortfeld // International transactions in operational research. 1997. — V.4. — № 5/6. — P. 401−418.
  150. George, A.J. A heuristic for packing boxes into a container / A.J. George, D.F. Robinson // Computers and Operations Research, vol. 7, № 3, 1980. -P. 147−156.
  151. Gilmore, P. Multistage cutting stock problem of two and more dimensions / P. Gilmore, R. Gomory // Operations Reseach, 1965. — 13(1).-P. 94−120.
  152. Gilmore, P. The theory and computation of knapsack functions / P. Gilmore, R. Gomory // Operations Reseach, 1966. V.14. — P. 10 451 075.
  153. Gilmore, P.C. A Linear Programming Approach to the Cutting-stock Problem / P.C. Gilmore, R.E. Gomory // Operations Research. 9(1961). -P. 849−859.
  154. Glover, F. Tabu search and adaptive memory programming advances, applications and challenges / F. Glover // Interfaces in Computer Science and Operations Research 1996. — P. 1−75.
  155. Hinxman, A. The Trim-Loss and assortment problems: a survey / A. Hinxman // European Journal of Operational Research 1980. — № 11.—1. P. 863−888.
  156. Hopfield, J.J. Neural computation of decisions in optimization problems / J.J. Hopfield, D.W. Tank // Biological Cybernetics. 1985. — Vol. 52. -P. 141−152.
  157. Hopper, E. An empirical investigation of meta heuristic and heuristic algorithms of a 2D packing problem / E. Hopper, B. Turton // EJOR 128. -2001.-P. 34−57.
  158. Jain, Anil K. Artificial Neural Networks / Anil K. Jain, Jianchahg Mao, K.M. Mohiuddin // A Tutorial, Computer. 1996. — Vol. 29- № 3, March-P. 31−44.
  159. Kirkpatrick, S. Optimization by simulated annealing / S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi // Science. -V. 220. 1983. — P. 671−680.
  160. Liu D. An improved BL algorithm for genetic algorithm of the orthogonal packing of rectangles / D. Liu, Teng // European Journal of Operation Research. — 1999. № - 112. — P. 413−420.
  161. Loris, Faina An application of simulated annealing to the cutting stock problem / Faina Loris // European Journal of Operational Research. -1999.-№ 114.-P. 532−556.
  162. Martello, S. Knapsack problems: Algorithms and Computer Implementations / S. Martello, P. Toth // YOHN WILEY&SONS. -Chichester.- 1990.
  163. Moura, A. A grasp approach to the container-loading problem / A. Moura, J.F. Oliveira // IEEE Computer Society. July/August 2005. — P. 50−57.
  164. Pisinger, D. Heuristics for the container loading problem / D. Pisinger // European Journal of Operational Research. 2002. — № 141. — P. 382 392.
  165. Rectangle Packing Based Module Placement / H. Murata edit. // Proc. IEEE/ACM International Conf. on Computer — Aided Design. — 1995.1. P. 472−479.
  166. Scheithauer, G. About the gap between the optimal values of the integer and continuous relaxation one-dimensional cutting stock problem / G. Scheithauer, J. Terno // Operational Research. 1991: Springer-Verlag. -Berlin.-P. 439−444.
  167. Schwerin, P. A New Lower Bound for the Bin-Packing Problem and its integration to MTP / P. Schwerin, G. Wascher // Pesquisa Operational. -1999. 19(2). -P.l 11−131.
  168. Schwerin, P. The Bin-Packing Problem: a Problem Generator and Some Numerical Experiments with FFD Packing and MTP / P. Schwerin, G. Wascher // International Transactions in Operational Research. 1997. -№ 4. — P.337−389.
  169. Special issue: Decasion Making under Conditions of Uncertainty (Cutting-Packing Problems) / E. Mukhacheva edit. // The International Scientific Collection. 1997. — Ufa. Russia.
Заполнить форму текущей работой

Пора сдавать?