Версия для печати темы

Автор: Litkevich Yuriy 20.6.2013, 5:32

Дано:
Массив (№1) товаров с их габаритами

Найти:
Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива


Задача явно не новая.
Может кто-нибудь подсказать, где почитать на эту тему практические вещи.

Автор: Iron Bug 20.6.2013, 9:49

общего решения этой задачи нет. только перебором.
есть библиотеки, которые такие задачи выполняют, используются, например, при собирании GCC, если я правильно помню, но я не могу вспомнить название библиотеки. если вспомню - напишу.

Автор: Алексей1153 20.6.2013, 12:45

или перебор, или генетический алгоритм

Автор: Влад 20.6.2013, 16:29

Вот тут непонятно (не сформулировано в задаче), что означает "оптимально" ?? Наибольшее количество товаров? Наибольший общий объем? Что-то еще?
А вообще сильно смахивает на задачу о рюкзаке, не?

Автор: Litkevich Yuriy 20.6.2013, 17:30

Оптимально - значит не использовать упаковку излишних размеров (она дороже)

а я не знаю, что это такое

Автор: Iron Bug 21.6.2013, 7:32

посмотрел бы ты, как нам на работу из-за границы чипы присылают: приходит коробка размером чуть ли не треть кубометра, в ней - куча упаковочной фигни, килограмм рекламных буклетов и пластмассовая подложка на тыщу чипов, а в ней - три-четыре штучки, собственно, самих чипов
упаковка стоит не так ужасно дорого, по сравнению с товарами. тем более, что у тебя негабаритов-то и не бывает, скорее всего. мне вот как-то доставляли из Штатов контрабас - вот это была большая проблема: упаковка больше двух кубометров, хрупкий и ценный груз, везти надо в строго определённом положении ящика. а так, практика показывает, что для всякой мелочи обычный метод ручной упаковки - самый простой и оптимальный. с софтом ты запаришься измерять габариты каждой фигнюшки. а детали всё равно не квадратные, имеют разные характеристики (некоторые твёрдые, а некоторые можно изогнуть) так что оптимальное решения в случае со сложной геометрией вообще хрен найдёшь.

Автор: Litkevich Yuriy 21.6.2013, 13:47

да, знаю, покупал как-то подпружиненные разъёмы http://www.precidip.com/AppHost/9695,1/Scripts/Modules/Catalog/default.aspx?c=11&i=1789&p=372#1 50 шт. Прислали добротный мешок (как для картошки), а там 50 маленьких пакетиков надутых воздухом, внутри каждого ещё пакетик с одним разъёмом.


Я сейчас (по наводке почтальона) насобачился пихать их в пакеты из крафт-бумаги с воздушнопузырчатой плёнкой внутри http://www.sealedairprotects.com/eu/ru/products/mailers_shipping_bags/protective_postal_bag_mail.aspx, но у них с ростом размеров быстро цена растёт, я обычно 21-но рублёвые использую, следующий размер 40 руб.
При расчёте стоимости доставки у меня на сайте сейчас жёстко забита стоимость упаковки.

Есть небольшие изделия и не дорогие 200 - 500 руб, соответственно доставка должна стоить не дорого.
Но бывает заказывают продукты Tamiya, они часто в коробочках не удобного формата, иногда лезут только в коробку - а это уже посылка.

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

Пока извернулся так (опять по наводке почтальона). Если товаров <= 3 и наибольший из всех товаров узкий размер <10 мм и общий вес < 15г то я считаю, что это конверт и отправляю конвертом (вкладывая обрезок пакета Mail Lite). Доходит нормально.

Собственно суть наводки почтальона:
- конверты перемешаются из ОПС/сортировки в автомобиль/самолёт только в групповой упаковке (обычно пластиковый ящик, а мешке только для одного адресата);
- бандероли перемешаются из ОПС/сортировки в автомобиль/самолёт либо в ящике, либо в мешке;
- посылки в зависимости от веса, но часто индивидуально методом перекидывания из рук в руки;
т.е. механическое воздействие увеличивается от конвертов к посылкам.
Однако, до сих пор на многих ОПС на конвертах шлёпают календарным штемпелем в верхнем правом углу (это я учитываю при укладки вложения и фиксирую всё скотчем внутри)