alexshm
Новичок
|
       
Братцы, помогите найти алгоритм решения задачи раскроя листового материала из стандартных прямоугольных листов на прямойгольные заготовки различных размеров.
За день необходимо сделать 80-100 заготовок разных размеров. На это уходит 9-11 листов (стекла).
Задача - раскроить с минимальными отходами. Желательно решать в Excel (Поиск решения).
В Инете искал алгоритмы. Понятного ничего не нашел.
Понял только, что переменные модели - координаты "нижнего левого" угла заготовки. Размеры - параметры ограничений.
Ограничения - не должны пересекаться заготовки между собой и с краями листа. Как записать это неравенствами - не знаю.
Не могу сообразить, что будет целевой функцией.
Помогите, кто умеет.
|
Всего сообщений: 11 | Присоединился: сентябрь 2006 | Отправлено: 22 сен. 2006 22:05 | IP
|
|
Guest
Новичок
|
Задача которую Вы задали-является чрезвычайно трудной.
Вряд ли кто-нибудь сообщит Вам её решение, хотя бы потому
,что она представляет комерческую ценность. Насколько
мне известно не существует точного разрешающего алгоритма
этой задачи.(по крайней мере, за хоть, сколько-нибудь приличный срок). Но существуют различные эвристики- позволяющие найти "карту раскроя" с определённой точностью. Эти алгоритмы обычно тщательно скрываются
их создателями. По этому, если Вам нужно быстро найти решение данной задачи, то я рекомендую Вам, купить уже готовую программу.
Одна из них называется Cutting 3 и её демонстрационнцю
версию можно скачать из сети.
Поищите так же книгу(в сети) Кантаровича или Мухачёвой
"Рациональный раскрой промышленных материалов".
Вы можете также воспользоваться моим алгоритмом(который
я могу выложить на этом форуме) но я не знаю подойдёт
ли он Вам, так как Вы не очень конкретно описали постановку
задачи. А мой алгоритм предназначен лишь для частного
случая. Но зато является разрешающим.
---
Сообщение отправил amigo.
(Сообщение отредактировал dm 26 сен. 2006 0:32)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 24 сен. 2006 18:02 | IP
|
|
Sam Rus57
Новичок
|
Guest помоги плиз!!!(( У мня курсач на тему "Оптимизация раскроя листового материала"!!! Если у тебя или у кого еще Народ, есть какой то материал по этой теме, хоть что нибудь дайте знать((((( ПЛИЗЗЗ!!!! ПОМОГИТЕ!!!! (( ICQ: 426-201-218
|
Всего сообщений: 1 | Присоединился: ноябрь 2007 | Отправлено: 27 нояб. 2007 22:35 | IP
|
|
|
Форум
Алгоритм оптимального раскроя листового материала
