VetCAD

Программа сравнения двух алгоритмов линейного раскроя

    1 оценка

gumel

размещено: 08 Июня 2017
обновлено: 12 Января 2019
Замутил программу для составления карт раскроя каких либо хлыстов по исходной спецификации (длина-количество). Изначально был реализован простой алгоритм (его еще называют жадным) раскроя. Далее внедрил еще один более сложный алгоритм (облазил весь интернет, использовал разные источники), который зачастую дает более интересные (с точки зрения экономии материала) результаты.

Исходные данные: длина хлыста и ширина реза + спецификация.
Спецификацию можно вводить "ручками", а можно вставить из экселя, предварительно скопировав в буфер обмена пару столбцов с нужной информацией.

Хз, не стал убирать кнопки "1","2","3" (слева вверху окна приложения), нажимая на них, формируются тестовые спецификации. Оставил их для интереса.

Программа вполне рабочая, глобальных косяков замечено не было. Косяк может вылезти в сложном алгоритме, когда будет до фига деталей (может не хватить памяти). Но в большинстве задач такого не происходит.

Пользуйтесь на здоровье!
А также, интересны ваши замечания ))
Программа сравнения двух алгоритмов линейного раскроя1
Программа сравнения двух алгоритмов линейного раскроя2

Комментарии

Комментарии могут оставлять только зарегистрированные участники
Авторизоваться
Комментарии 11-11 из 11
MichaelCH , 28 сентября 2021 в 09:05
#11
Цитата:
Сообщение #10 от Leo_nid

Я вижу на фото решение на 89 хлыстов (умный алгоритм). Но знаю решение этого тестового задания на 88 хлыстов.

Исходные данные при размере заготовки 6000 мм и ширине реза 5 мм невозможно раскроить в 88 заготовок, только в 89 (полезный остаток от 89й заготовки - 5025)
Если ширину реза убрать до нуля, то можно раскроить в 88 заготовок (полезный остаток - 1290)
zip

0.35 МБ

СКАЧАТЬ