Уважаемые коллеги, ищу библиотеку для линейного раскроя, которую можно подключать к 1С.
Что от нее нужно:
На вход подаю 2 массива:
- список хлыстов с длинами и идентификаторами, из которых надо нарезать детали
- список деталей с длинами, количеством и идентификаторами.
На выходе она возвращает массив, в котором указано хлыст (его идентификатор), список деталей (идентификаторы) нарезаемых на этом хлысте, количество таких нарезок.
Сейчас есть такая библиотека, но когда очень много деталей (свыше 1000 и разных рамеров), то она намертво грузит навороченный сервак и ответа не дождаться.
Готов рассмотреть любые предложения и оплатить разработку этой библиотеки.
Интересная задача.
- А не могли бы дать пример файла с двумя массивами с размерами и количествами, которые вызывают трудности, чтобы на них можно было проверить свои наработки?
Спасибо! - У меня есть заготовки обработок на эту тему, давно хотел попробовать их на реально сложной задаче. Если получится - будет "библиотека", но пока не вполне уверен, что используемый метод способен работать на таком объеме данных, буду еще проверять.
Рекомендую топикастеру ознакомится с публикациями на тему, например, с этой. Для поиска локальных минимумов очень неплох и генетический алгоритм, публикаций о котором на данном сайте штук сто.