Программа оптимизации распила материалов: Портфолио фрилансера Дмитрий Зарубин 22.10.2008, работа №2 - FL.RU
К списку работ
Дмитрий Зарубин
Дмитрий Зарубин

Программа оптимизации распила материалов

image
Программа предназначена для автоматизации раскроя строительных материалов. Предметом раскроя являются погонные строительные материалы, например: деревянная доска, железная труба, профиль ПВХ и др. Ядром данного приложения является генетический алгоритм оптимизации. Особенностью задачи раскроя материалов является то, что при увеличении количества раскраиваемых деталей значительно увеличивается число вариантов решений, а следовательно и количество времени необходимое для решения задачи. Для того, чтобы избежать больших расходов времени при решении задачи, был применён генетический алгоритм оптимизации.