gumel
размещено: 08 Июня 2017
обновлено: 12 Января 2019
Замутил программу для составления карт раскроя каких либо хлыстов по исходной спецификации (длина-количество). Изначально был реализован простой алгоритм (его еще называют жадным) раскроя. Далее внедрил еще один более сложный алгоритм (облазил весь интернет, использовал разные источники), который зачастую дает более интересные (с точки зрения экономии материала) результаты.
Исходные данные: длина хлыста и ширина реза + спецификация.
Спецификацию можно вводить "ручками", а можно вставить из экселя, предварительно скопировав в буфер обмена пару столбцов с нужной информацией.
Хз, не стал убирать кнопки "1","2","3" (слева вверху окна приложения), нажимая на них, формируются тестовые спецификации. Оставил их для интереса.
Программа вполне рабочая, глобальных косяков замечено не было. Косяк может вылезти в сложном алгоритме, когда будет до фига деталей (может не хватить памяти). Но в большинстве задач такого не происходит.
Пользуйтесь на здоровье!
А также, интересны ваши замечания ))
0.35 МБ
СКАЧАТЬ
Комментарии
Авторизоваться
Я вижу на фото решение на 89 хлыстов (умный алгоритм). Но знаю решение этого тестового задания на 88 хлыстов.
Исходные данные при размере заготовки 6000 мм и ширине реза 5 мм невозможно раскроить в 88 заготовок, только в 89 (полезный остаток от 89й заготовки - 5025)
Если ширину реза убрать до нуля, то можно раскроить в 88 заготовок (полезный остаток - 1290)