crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в данную темуНачать новую тему
> Выбор упаковки для товаров, Требуется наводка на знания
Litkevich Yuriy
  опции профиля:
сообщение 20.6.2013, 5:32
Сообщение #1


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


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

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


Задача явно не новая.
Может кто-нибудь подсказать, где почитать на эту тему практические вещи.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Iron Bug
  опции профиля:
сообщение 20.6.2013, 9:49
Сообщение #2


Профессионал
*****

Группа: Модератор
Сообщений: 1611
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 219 раз(а)




Репутация:   12  


общего решения этой задачи нет. только перебором.
есть библиотеки, которые такие задачи выполняют, используются, например, при собирании GCC, если я правильно помню, но я не могу вспомнить название библиотеки. если вспомню - напишу.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 20.6.2013, 12:45
Сообщение #3


фрилансер
******

Группа: Участник
Сообщений: 2941
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


или перебор, или генетический алгоритм
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Влад
  опции профиля:
сообщение 20.6.2013, 16:29
Сообщение #4


Участник
**

Группа: Участник
Сообщений: 146
Регистрация: 20.3.2009
Из: Санкт-Петербург
Пользователь №: 627

Спасибо сказали: 46 раз(а)




Репутация:   8  


Цитата(Litkevich Yuriy @ 20.6.2013, 6:32) *
Дано:
Массив (№1) товаров с их габаритами
Найти:
Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива

Вот тут непонятно (не сформулировано в задаче), что означает "оптимально" ?? Наибольшее количество товаров? Наибольший общий объем? Что-то еще?
А вообще сильно смахивает на задачу о рюкзаке, не?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 20.6.2013, 17:30
Сообщение #5


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(Влад @ 20.6.2013, 18:29) *
... что означает "оптимально" ?? Наибольшее количество товаров?

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

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

Цитата(Влад @ 20.6.2013, 18:29) *
смахивает на задачу о рюкзаке, не?
а я не знаю, что это такое
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Iron Bug
  опции профиля:
сообщение 21.6.2013, 7:32
Сообщение #6


Профессионал
*****

Группа: Модератор
Сообщений: 1611
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 219 раз(а)




Репутация:   12  


Цитата(Litkevich Yuriy @ 20.6.2013, 20:30) *
не использовать упаковку излишних размеров

посмотрел бы ты, как нам на работу из-за границы чипы присылают: приходит коробка размером чуть ли не треть кубометра, в ней - куча упаковочной фигни, килограмм рекламных буклетов и пластмассовая подложка на тыщу чипов, а в ней - три-четыре штучки, собственно, самих чипов :)
упаковка стоит не так ужасно дорого, по сравнению с товарами. тем более, что у тебя негабаритов-то и не бывает, скорее всего. мне вот как-то доставляли из Штатов контрабас - вот это была большая проблема: упаковка больше двух кубометров, хрупкий и ценный груз, везти надо в строго определённом положении ящика. :) а так, практика показывает, что для всякой мелочи обычный метод ручной упаковки - самый простой и оптимальный. с софтом ты запаришься измерять габариты каждой фигнюшки. а детали всё равно не квадратные, имеют разные характеристики (некоторые твёрдые, а некоторые можно изогнуть) так что оптимальное решения в случае со сложной геометрией вообще хрен найдёшь.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 21.6.2013, 13:47
Сообщение #7


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(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). Доходит нормально.

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

Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 4.10.2024, 18:55