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

Категория: Технологии
Нажмите для полного просмотра!
«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №1«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №2«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №3«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №4«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №5«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №6«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №7«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №8«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №9«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №10«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №11«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №12«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №13«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №14«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №15«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №16«Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов», слайд №17
Скачать
Вы можете ознакомиться и скачать «Построение рациональных планов продольного раскроя рулонных материалов на основе гибридных генетических алгоритмов». Презентация содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


Раскройная карта w1 x 2, w2 x 1, w3 x 1, w4 x 0 → (2, 1, 1, 0)
Описание слайда:
Раскройная карта 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) …
Описание слайда:
План раскроя Перечень всех используемых раскройных карт с указанием рулонов: (2, 1, 1, 0) (1, 0, 3, 0) (2, 1, 0, 2) …

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


Структура хромосомы
Описание слайда:
Структура хромосомы

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


Спасибо за внимание!
Описание слайда:
Спасибо за внимание!

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию