Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Выбор упаковки для товаров
Форум на CrossPlatform.RU > Курилка > Алгоритмы, задачи по программированию, логические игры
Litkevich Yuriy
Дано:
Массив (№1) товаров с их габаритами

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


Задача явно не новая.
Может кто-нибудь подсказать, где почитать на эту тему практические вещи.
Iron Bug
общего решения этой задачи нет. только перебором.
есть библиотеки, которые такие задачи выполняют, используются, например, при собирании GCC, если я правильно помню, но я не могу вспомнить название библиотеки. если вспомню - напишу.
Алексей1153
или перебор, или генетический алгоритм
Влад
Цитата(Litkevich Yuriy @ 20.6.2013, 6:32) *
Дано:
Массив (№1) товаров с их габаритами
Найти:
Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива

Вот тут непонятно (не сформулировано в задаче), что означает "оптимально" ?? Наибольшее количество товаров? Наибольший общий объем? Что-то еще?
А вообще сильно смахивает на задачу о рюкзаке, не?
Litkevich Yuriy
Цитата(Влад @ 20.6.2013, 18:29) *
... что означает "оптимально" ?? Наибольшее количество товаров?

Цитата(Влад @ 20.6.2013, 18:29) *
в которую оптимально поместятся все товары из первого массива

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

Цитата(Влад @ 20.6.2013, 18:29) *
смахивает на задачу о рюкзаке, не?
а я не знаю, что это такое
Iron Bug
Цитата(Litkevich Yuriy @ 20.6.2013, 20:30) *
не использовать упаковку излишних размеров

посмотрел бы ты, как нам на работу из-за границы чипы присылают: приходит коробка размером чуть ли не треть кубометра, в ней - куча упаковочной фигни, килограмм рекламных буклетов и пластмассовая подложка на тыщу чипов, а в ней - три-четыре штучки, собственно, самих чипов :)
упаковка стоит не так ужасно дорого, по сравнению с товарами. тем более, что у тебя негабаритов-то и не бывает, скорее всего. мне вот как-то доставляли из Штатов контрабас - вот это была большая проблема: упаковка больше двух кубометров, хрупкий и ценный груз, везти надо в строго определённом положении ящика. :) а так, практика показывает, что для всякой мелочи обычный метод ручной упаковки - самый простой и оптимальный. с софтом ты запаришься измерять габариты каждой фигнюшки. а детали всё равно не квадратные, имеют разные характеристики (некоторые твёрдые, а некоторые можно изогнуть) так что оптимальное решения в случае со сложной геометрией вообще хрен найдёшь.
Litkevich Yuriy
Цитата(Iron Bug @ 21.6.2013, 9:32) *
посмотрел бы ты, как нам на работу из-за границы чипы присылают
да, знаю, покупал как-то подпружиненные разъёмы Preci-dip 50 шт. Прислали добротный мешок (как для картошки), а там 50 маленьких пакетиков надутых воздухом, внутри каждого ещё пакетик с одним разъёмом.


Цитата(Iron Bug @ 21.6.2013, 9:32) *
тем более, что у тебя негабаритов-то и не бывает
Я сейчас (по наводке почтальона) насобачился пихать их в пакеты из крафт-бумаги с воздушнопузырчатой плёнкой внутри Mail Lite, но у них с ростом размеров быстро цена растёт, я обычно 21-но рублёвые использую, следующий размер 40 руб.
При расчёте стоимости доставки у меня на сайте сейчас жёстко забита стоимость упаковки.

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

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

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

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