 |
|
Модераторы: Poseidon, Snowy, bems, MetalFan |
 
|
|
Алгоритм линейного раскроя (финальный рывок), Линейный раскрой полным перебором. 
| AXS |
|
|||
 Шустрый  Профиль Группа: Участник Сообщений: 115 Регистрация: 26.9.2008 Где: РК Репутация: нет Всего: -1 |
В общем решил написать алгоритм линейного раскроя методом полного перебора.
Дано: N деталей разной длины и неограниченное количество заготовок длиной L Любая из деталей меньше L Требуется: Разместить все детали на заготовки, используя как можно меньше заготовок и при этом остаток от последней заготовки должен быть как можно бОльшим. Сделал алгоритм составляющий все возможные комбинации деталей, длиной меньше или равно L (длина заготовки). При чём в каждой комбинации любая из деталей используется только один раз (по условию) В аттаче скрин - результат работы алгоритма при 10 деталях разной длины и заготовках длиной 1000. Первые 10 полос - это сами детали (по сути тоже комбинации из одной детали) остальное - их комбинации. ------------------------------------------------------------------------ Теперь то, что я не могу осилить... мозг устал наверное Надо из этих комбинаций выбрать те которые отвечают условию:
Присоединённый файл ( Кол-во скачиваний: 82 ) 
ScreenSniper1.PNG 21,10 Kb--------------------
<><><> AXS - Live Organizer v1.0 <><><> 0_o |
|||
|
||||
Загрузка ...
| AXS |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 115 Регистрация: 26.9.2008 Где: РК Репутация: нет Всего: -1 |
Кстати, (для лучшего понимания) Вот такой результат даёт одна из коммерческих программ раскроя:
 --------------------
<><><> AXS - Live Organizer v1.0 <><><> 0_o |
|||
|
||||
| WaReZMEN |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 683 Регистрация: 9.6.2006 Где: Россия, Санкт-Пет ербург Репутация: нет Всего: 3 |
Ждать устанешь полным перебором это очень долгий способ...
|
|||
|
||||
| AXS |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 115 Регистрация: 26.9.2008 Где: РК Репутация: нет Всего: -1 |
Ну а если невзирая на скорость..? Может мне всего 30-50 деталей надо использовать. Вопрос же не в этом, а в том как из уже полученных вариантов наполнения заготовок выбрать те, которые используют как можно меньше материала... Как в предыдущем моём посте. PS: Кстати, попробовал сделать раскрой своей программой, алгоритм которой, разрабатывал 2 года назад и считал неоптимальным... и результат удивил:  Получается лучше чем платный конкурент! Причём алгоритм молниеносный по своей скорости... Но всё же хочется доработать нынешний алгоритм. Это сообщение отредактировал(а) AXS - 4.2.2009, 18:45 --------------------
<><><> AXS - Live Organizer v1.0 <><><> 0_o |
|||
|
||||
| WaReZMEN |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 683 Регистрация: 9.6.2006 Где: Россия, Санкт-Пет ербург Репутация: нет Всего: 3 |
Слушай а не профиль ли ты случаем хочешь раскроить?
|
|||
|
||||
| AXS |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 115 Регистрация: 26.9.2008 Где: РК Репутация: нет Всего: -1 |
Он самый. МДФ профиль. Даже программа, которой принадлежит последний скрин называется Master Profile. Правда я использовал там "жадный" алгоритм, а он по-моему не очень оптимален для такой задачи. Кстати, какой алгоритм использовал ты? --------------------
<><><> AXS - Live Organizer v1.0 <><><> 0_o |
|||
|
||||
| WaReZMEN |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 683 Регистрация: 9.6.2006 Где: Россия, Санкт-Пет ербург Репутация: нет Всего: 3 |
AXS, извини я работаю в кампаний разрабатывающие ПО для предприятий и фирм связных с изготовлением ПВХ конструкций поэтому коммерческая тайна.. скажу лишь что это наш собственный а тот что в книге был описан он не оптимальный его могу дать если интересно...
|
|||
|
||||
| AXS |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 115 Регистрация: 26.9.2008 Где: РК Репутация: нет Всего: -1 |
Жаль. Мне в принципе пофиг - софт фриварный, но хотелось бы качественный раскрой. Но от "того что в книге" не откажусь. Поковыряю мозг. --------------------
<><><> AXS - Live Organizer v1.0 <><><> 0_o |
|||
|
||||
| WaReZMEN |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 683 Регистрация: 9.6.2006 Где: Россия, Санкт-Пет ербург Репутация: нет Всего: 3 |
Постараюсь вечерком залить... если не забуду...
|
|||
|
||||
| AXS |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 115 Регистрация: 26.9.2008 Где: РК Репутация: нет Всего: -1 |
Видимо забыл... WaReZMEN! Жду... --------------------
<><><> AXS - Live Organizer v1.0 <><><> 0_o |
|||
|
||||
| WaReZMEN |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 683 Регистрация: 9.6.2006 Где: Россия, Санкт-Пет ербург Репутация: нет Всего: 3 |
Вылетело из головы... седня точно закину...
|
|||
|
||||
| WaReZMEN |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 683 Регистрация: 9.6.2006 Где: Россия, Санкт-Пет ербург Репутация: нет Всего: 3 |
||||
|
||||
| RuslanR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 28.3.2013 Репутация: нет Всего: нет |
||||
|
||||
|
|
| Правила форума "Delphi: Общие вопросы" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Delphi: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0540 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |