php алгоритм оптимального раскроя

Без имени, 481 просмотр

Здравствуйте, заказчику нужно реализовать на сайте карты раскроя ДСП(мебельна плита).
Клиент заходи на сайт, вводит все размера деталей(ширина и висота для каждой), и отпраляет в работу(порезку). Размер плит стандарный и если все детали непомещаются на одну плиту, остальние детали раскидываются на вторую плиту и так далее... Запчасти можно вращать на 90 градусов.
В интернете ничего полезного не нашел кроме того что это "задача оптимального раскроя"...
Возможно есть уже готовые решения?
Возможно есть подробное описание алгоритма оптимального раскроя?
Или подскажите в какую сторону двигаться.
Спасибо.

Примечание:
Раскрой тканей, сложнее задача, у меня только прямоугольники.
За деньги я бы здесь не писал, и не просил бы, чтобы мне подсказали в каком направлении двигаться или бросили толковую ссылку. Но и на том спасибо.

Ответы:

leon38

всё это опубликовано.
я немного разбираюсь в этом, и моё мнение, что либо ВЫ САМ В ЭТОМ НЕПРОСТОМ ДЕЛЕ РАЗБЕРЁТЕСЬ (быстро, уверен, не получится), либо привлекёте за деньги спеца.
Квалификация должна оплачиваться. и достойно. ИМХО.
подскажу общее : раскрой тканей. швейное производство.
для прямоугольн и треугольн деталей можно решать и перебором.

Epsiloncool

Это сложная научная задача, люди во всём мире пишут научные работы по этой тематике. А вы хотите чтобы вам тут ррраз и в двух словах описали алгоритм )))
Алгоритмов оптимального раскроя - десятки, если не сотни, какие-то лучше и медленнее, какие-то хуже, но быстрее. Но абсолютно оптимально не посчитать, нет пока такого алгоритма.
Я писал программу на тему "оптимального раскроя прямоугольных деталей на листы с использованием метаэвристик и генетических алгоритмов" в составе дипломной работы. Но предоставить эту программу for free не готов.
Погуглите, в интернете есть материалы по этой теме.

12 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.