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

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Информационные технологии
        Алгоритм оптимального раскроя листового материала
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: paradise, KMA
  

alexshm


Новичок

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

За день необходимо сделать 80-100 заготовок разных размеров. На это уходит 9-11 листов (стекла).

Задача - раскроить с минимальными отходами. Желательно решать в Excel (Поиск решения).

В Инете искал алгоритмы. Понятного ничего не нашел.

Понял только, что переменные модели - координаты "нижнего левого" угла заготовки. Размеры - параметры ограничений.

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

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

Помогите, кто умеет.

-----
http://excel.1gb.ru - 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

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com