«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов»

Нажмите для полного просмотра!

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №2

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №3

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №4

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №5

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №6

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №7

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №8

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №9

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №10

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №11

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №12

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №13

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №14

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №15

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №16

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №17

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему «Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов». Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов»

Слайд 2

Описание слайда:

Задачи рационального раскроя (РР) Требуется сформировать такой план раскроя, который обеспечит требуемый ассортимент заготовок при минимальном расходе материала. Формальная постановка задачи впервые предложена Канторовичем в 1939 году.

Слайд 3

Описание слайда:

Уточним терминологию План раскроя — допустимое решение задачи Раскройная карта — отдельный компонент плана раскроя

Слайд 4

Описание слайда:

Пример Продольными резами рулоны раскраиваются рулоны на узкие полосы заданной ширины:

Слайд 5

Описание слайда:

Раскройная карта w1 x 2, w2 x 1, w3 x 1, w4 x 0 → (2, 1, 1, 0)

Слайд 6

Описание слайда:

План раскроя Перечень всех используемых раскройных карт с указанием рулонов: (2, 1, 1, 0) (1, 0, 3, 0) (2, 1, 0, 2) …

Слайд 7

Описание слайда:

Методы решения задач РР Точные: метод ветвей и границ, метод отсечений, динамическое программирование зачастую основаны на работе с ЦЛП моделью общего вида.

Слайд 8

Описание слайда:

Методы решения задач РР Эвристические: отложенная генерация столбцов, последовательные эвристические процедуры, конструктивные эвристики Метаэвристические: SA, TS, EA, ACO, PSO и т.д.

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

Характерные особенности Переналадка дисковых ножниц на новую раскройную карту является трудоемкой операцией. Два критерия: минимизировать потери материала в отход; сократить общее количество раскройных карт в плане (использовать их многократно);

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

Структура хромосомы

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

Генетический алгоритм В целевой функции используется линейная «свертка» Эволюционный подход — лишь один из возможных

Слайд 15

Описание слайда:

В настоящее время Создана программная реализация Проведено предварительное тестирование Подход доказал свою состоятельность

Слайд 16

Описание слайда:

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