Правила cut_Wizard для Оптимального решения больших задач раскроя


Снова вижу (по IP адресу), что пользователь из Ленинградской области пытается решить калькулятором cut_Wizard объемную задачу линейного раскроя (но не хочет воспользоваться сервисом…, чтобы я выслал ему решение на почту).

задание от жителя Ленинградской обл - вот такое короткое письмо

Помещаю фото анонимного письма, чтобы человек узнал себя.

  1. Реальное задание от жителя Ленинградской обл, но не пожелавшего воспользоваться сервисом
  2. Сервис cut_Wizard - решение задачи раскроя 1 км труб
  3. Бесплатный калькулятор дает качество, но не рассчитан на большие задания
  4. Несколько вариантов cut_Wizard на разные случаи жизни

Скорее всего это труба или другой металлопрокат... почти 1 км (81 заготовку по 12 метров) требуется раскроить.


Реальное задание от жителя Ленинградской обл, но не пожелавшего воспользоваться сервисом

Я думаю, что это металлопрокат. Очень похоже на задание Ивантеевского ЭлеваторМельМаш завода.

И так:

Длина заготовки 12000 мм. Ширина реза 2 мм. Задание из 11 деталей (математических позиций - 11, т.к. деталей одинакового размера нет).

Реальное задание от жителя Ленинградской обл, но не пожелавшего воспользоваться сервисом   (раскрой 12-метрового проката)
Рис.1        Реальное задание от жителя Ленинградской обл, но не пожелавшего воспользоваться сервисом   (раскрой 12-метрового проката)

Ответ: (см.ниже)

Требуется 81 заготовка (хлыст).  Деловой остаток 2195 мм в последнем крое.

Почему тестовая версия калькулятора считает так долго?

Эта программа делает упор на качество карт раскроя. Получить наименьшее количество заготовок (расходуемого материала) и максимальный деловой остаток - вот цель, которую программа честно преследует (не жалея сил и времени). А программ, которые "методами Жадности и/или Рюкзака" быстро предоставляют решения (далеко не оптимальные) в Интернете и без того достаточно.
Это моё утверждение Вы можете легко проверить лично. Было бы желание.





Сервис cut_Wizard - решение задачи раскроя 1 км труб

По-моему понятно, что это не для личного потребления, а явно производственное задание.

Вопрос: почему этот человек использует бесплатную версию для производственного процесса? Ведь есть же сервис (бесплатный) для задач по объему больше, чем тестовые! Что может быть проще: напиши свое задание и получи готовый набор карт раскроя!

Сервис cut_Wizard - решение задачи раскроя 1 км труб   см. решение
Рис.2        Сервис cut_Wizard - решение задачи раскроя 1 км труб   см. решение

Если по каким-то причинам Вы не хотите скачивать ехе-шник или считаете не удобным ввод (в предлагаемом интерфейсе), или ехе-шник зависает (долго работает) над Вашей большой задачей, то воспользуйтесь бесплатным сервисом!

У меня, кроме бесплатной версии, конечно же, есть еще наработки… И с их помощью, я любую подобную задачу могу разбивать на куски и получать ответ за приемлемое время.

Используйте бесплатный сервис!





Бесплатный калькулятор дает качество, но не рассчитан на большие задания

Я согласен, что выложенная мною бесплатная версия cut_Wizard решала бы эту задачу несколько часов. Но покажите мне другую программу, которая решает быстрее и с тем же качеством…

Не стоит объяснять, что алгоритмы раскроя (в том числе и линейного) не являются линейными. А переборные алгоритмы очень чувствительны к объему задачи. Рост нагрузки - экспоненциальный.

Конечно, есть множество способов ускорить вычисления, но при этом теряется универсальность.

Этим я хочу сказать, что заточить калькулятор «под конкретного пользователя» намного легче, чем создать универсальную программу.

Без ложной скромности скажу, что имею возможности (и средства) решить любые практические задачи раскроя. Запредельно-космические объемы - не предлагать.





Несколько вариантов cut_Wizard на разные случаи жизни

Я готов обсуждать изменение интерфейса калькулятора или его функциональность.

video
Несколько вариантов cut_Wizard на разные случаи жизни
видео смотреть/скачать

И особенно интересным кажется мне - организация безотходного производства.
Предлагаю варианты:

  • не допускать в картах раскроя остатков, которые идут в мусор. Лучше оставлять (отправлять на склад и в БД) остаток, который в дальнейшем будет участвовать в раскрое.
  • использовать понятие "ликвиды", то есть резать в запас (и вносить в БД) детали таких размеров, которые очень часто запрашиваются. Этим приемом добиться отсутствия мусорных отходов.

скачать exe-файл для тестирования



Другие примеры на тему «Упаковка, укладка продукции и раскрой материала»



Если у Вас остались вопросы, то задать их Вы можете, нажав на эту кнопочку ...


Поделиться в соц сетях:



Комментарии :




  Добавить комментарий :      обязательные поля помечены *       (по желанию)   

Сообщение  *  (в тексте допустимы e-mail адрес и/или ссылка на Ваш сайт)

Напишите контрольный код     в это окно * 

                


Если на этой странице не нашлось того, что Вы так искали...

         Не расстраивайтесь, не все потеряно... Смело щелкайте...
Автоматизация документов MS Office. Skype-консультирование по программированию
Скайп-консультации
Сайт помощи студентам по программированию и информатике

Program code