Выбор упаковки для товаров, Требуется наводка на знания |
Здравствуйте, гость ( Вход | Регистрация )
Выбор упаковки для товаров, Требуется наводка на знания |
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 |
Дано: Массив (№1) товаров с их габаритами Найти: Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива Вот тут непонятно (не сформулировано в задаче), что означает "оптимально" ?? Наибольшее количество товаров? Наибольший общий объем? Что-то еще? А вообще сильно смахивает на задачу о рюкзаке, не? |
|
|
Litkevich Yuriy |
20.6.2013, 17:30
Сообщение
#5
|
разработчик РЭА Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94 |
... что означает "оптимально" ?? Наибольшее количество товаров? в которую оптимально поместятся все товары из первого массива Оптимально - значит не использовать упаковку излишних размеров (она дороже) смахивает на задачу о рюкзаке, не? а я не знаю, что это такое
|
|
|
Iron Bug |
21.6.2013, 7:32
Сообщение
#6
|
Профессионал Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12 |
не использовать упаковку излишних размеров посмотрел бы ты, как нам на работу из-за границы чипы присылают: приходит коробка размером чуть ли не треть кубометра, в ней - куча упаковочной фигни, килограмм рекламных буклетов и пластмассовая подложка на тыщу чипов, а в ней - три-четыре штучки, собственно, самих чипов упаковка стоит не так ужасно дорого, по сравнению с товарами. тем более, что у тебя негабаритов-то и не бывает, скорее всего. мне вот как-то доставляли из Штатов контрабас - вот это была большая проблема: упаковка больше двух кубометров, хрупкий и ценный груз, везти надо в строго определённом положении ящика. а так, практика показывает, что для всякой мелочи обычный метод ручной упаковки - самый простой и оптимальный. с софтом ты запаришься измерять габариты каждой фигнюшки. а детали всё равно не квадратные, имеют разные характеристики (некоторые твёрдые, а некоторые можно изогнуть) так что оптимальное решения в случае со сложной геометрией вообще хрен найдёшь. |
|
|
Litkevich Yuriy |
21.6.2013, 13:47
Сообщение
#7
|
разработчик РЭА Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94 |
посмотрел бы ты, как нам на работу из-за границы чипы присылают да, знаю, покупал как-то подпружиненные разъёмы Preci-dip 50 шт. Прислали добротный мешок (как для картошки), а там 50 маленьких пакетиков надутых воздухом, внутри каждого ещё пакетик с одним разъёмом.тем более, что у тебя негабаритов-то и не бывает Я сейчас (по наводке почтальона) насобачился пихать их в пакеты из крафт-бумаги с воздушнопузырчатой плёнкой внутри Mail Lite, но у них с ростом размеров быстро цена растёт, я обычно 21-но рублёвые использую, следующий размер 40 руб.При расчёте стоимости доставки у меня на сайте сейчас жёстко забита стоимость упаковки. Есть небольшие изделия и не дорогие 200 - 500 руб, соответственно доставка должна стоить не дорого. Но бывает заказывают продукты Tamiya, они часто в коробочках не удобного формата, иногда лезут только в коробку - а это уже посылка. проблема в том что одни вынуждены дорого платить за доставку и их это обламывает. Если я буду учитывать только недорогую упаковку, то мне оно боком выйдет. Пока извернулся так (опять по наводке почтальона). Если товаров <= 3 и наибольший из всех товаров узкий размер <10 мм и общий вес < 15г то я считаю, что это конверт и отправляю конвертом (вкладывая обрезок пакета Mail Lite). Доходит нормально. Собственно суть наводки почтальона: - конверты перемешаются из ОПС/сортировки в автомобиль/самолёт только в групповой упаковке (обычно пластиковый ящик, а мешке только для одного адресата); - бандероли перемешаются из ОПС/сортировки в автомобиль/самолёт либо в ящике, либо в мешке; - посылки в зависимости от веса, но часто индивидуально методом перекидывания из рук в руки; т.е. механическое воздействие увеличивается от конвертов к посылкам. Однако, до сих пор на многих ОПС на конвертах шлёпают календарным штемпелем в верхнем правом углу (это я учитываю при укладки вложения и фиксирую всё скотчем внутри) |
|
|
Текстовая версия | Сейчас: 4.10.2024, 18:55 |