ReSQL.ru
     
powered by simpleCommunicator - 2.0.52     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Разработка информационных систем [игнор отключен] [закрыт для гостей] / Посоветуйте алгоритм размещения товаров на складе
9 сообщений из 9, страница 1 из 1
Посоветуйте алгоритм размещения товаров на складе
    #38949146
romaro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
romaro
Гость
Дано: товары и ячейки. У обоих указаны размеры (высота, длина, ширина/глубина)

Нужно быстро вычислять ячейки, в которой есть достаточно свободного места для размещения выбранного товара.

Понятно, что можно посчитать объем ячейки, вычесть из нее объем размещенных в ней товаров и полученное значение сравнить с объемом товара, который следует разместить.

Однако приходится учитывать габаритность товаров. В ячейке может быт достаточно свободного объема, но по факту товар не влезет в нее из-за своих габаритов.
Наверняка проблема типовая и имеет стандартное решение...
...
Рейтинг: 0 / 0
30.04.2015, 00:56
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38949209
П-Л
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
П-Л
Участник
Кладовщик наложением рук на клавиатуру задает ячейку.
...
Рейтинг: 0 / 0
30.04.2015, 08:44
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38949224
irbis_al
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
irbis_al
Участник
romaroДано: товары и ячейки. У обоих указаны размеры (высота, длина, ширина/глубина)

Нужно быстро вычислять ячейки, в которой есть достаточно свободного места для размещения выбранного товара.

Понятно, что можно посчитать объем ячейки, вычесть из нее объем размещенных в ней товаров и полученное значение сравнить с объемом товара, который следует разместить.

Однако приходится учитывать габаритность товаров. В ячейке может быт достаточно свободного объема, но по факту товар не влезет в нее из-за своих габаритов.
Наверняка проблема типовая и имеет стандартное решение...

Алгоритм 3D размещения на складе очень нетривиален.
Надо учитывать можно ли вертеть коробку или нельзя...можно ли на неё ставить и т.д.
Но даже без этих параметров...просто кубики и параллелепипеды.......В общем случае...
от объёма ячейки отнимаем объём всех кубиков(это вообще первый проход...если он отритцательный дальше можно расслабится)...а вот если нельзя вертеть товар или ставить один на другой...тут алгоритм дополнять нужно.
...
Рейтинг: 0 / 0
30.04.2015, 09:01
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38949227
irbis_al
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
irbis_al
Участник
В догонку....а посмотрите алгоритм трёхмерного тетриса. :-)
...
Рейтинг: 0 / 0
30.04.2015, 09:02
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38949983
Фотография Dogen
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dogen
Участник
Особо заманчиво доставать из дальнего нижнего угла будет.
...
Рейтинг: 0 / 0
30.04.2015, 17:39
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38949987
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
П-ЛКладовщик наложением рук на клавиатуру задает ячейку.+1
Или сканером со штрихкода на краю ячейки.
...
Рейтинг: 0 / 0
30.04.2015, 17:42
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38949992
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Leonid Kudryavtsev
Участник
Участвовал в настройке OeBS WMS для реального склада.

По результату обследования/аналитики (>2-3 месяцев работы) консультантами и 2-мя кладовщиками заказчика, кол-во групп товаров с точки зрения правил размещения на складе на которые побился ассортимент товара (50 тыс. позиций, 10 тыс активно используется) оказалось > 50 групп.

Для каждой группы требовались _свои_ правила размещения и комплектования.
...
Рейтинг: 0 / 0
30.04.2015, 17:47
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38950043
romaro
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
romaro
Гость
Leonid KudryavtsevПо результату обследования/аналитики (>2-3 месяцев работы) консультантами и 2-мя кладовщиками заказчика, кол-во групп товаров с точки зрения правил размещения на складе на которые побился ассортимент товара (50 тыс. позиций, 10 тыс активно используется) оказалось > 50 групп.

У нас пока меньше групп:
- Мелкогабаритный товар
- Малогабаритный штабелируемый товар
- Малогабаритный нештабелируемый товар
- Среднегабаритный штабелируемый товар
- Среднегабаритный нештабелируемый товар
- Хрупкий легкий среднегабаритный нештабелируемый товар
и т.д.

Если я правильно понимаю, у вас схема такая:
1. Товару назначается некий типоразмер;
2. Типоразмер назначается ячейке. В одной ячейке могут быть товары только одного типоразмера;
3. На уровне типоразмера указываются правила размещения.

Можете привести пример хотя бы одного правила размещения и комплектования?

Я пока могу представить только 2 основных правила:
- только по объему
- по объему и габаритности (3D размещение)
...
Рейтинг: 0 / 0
30.04.2015, 19:25
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм размещения товаров на складе
    #38950060
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Leonid Kudryavtsev
Участник
romaroЯ пока могу представить только 2 основных правила:
- только по объему
- по объему и габаритности (3D размещение)...
Ну как минимум для стекла, есть еще правило "не кантовать" ))) А вообще, вроде правил было как грязи

Мне сейчас не вспомнить:
a) меня это касалось только косвенно
b) люди которые этим занимались и то без бумажки, таблички, объяснить не могли.
c) было это давно, лет 5 назад

Но по итогам, групп товаров получилось много ((( меня это касалось исключительно с точки зрения тестирования системы. Собственно настройку склада (правила) делали сотрудники со стороны заказчика.
...
Рейтинг: 0 / 0
30.04.2015, 20:03
| Ответить | Цитировать | Написать  
9 сообщений из 9, страница 1 из 1
Форумы / Разработка информационных систем [игнор отключен] [закрыт для гостей] / Посоветуйте алгоритм размещения товаров на складе
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/search_topic.php?author=Leee&author_mode=last_posts&do_search=1]:
 0ms
get settings:
 8ms
get forum list:
 15ms
get settings:
 11ms
get forum list:
 13ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 156ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 55ms
get tp. blocked users:
 2ms
others: 445ms
total:  727ms
созд. / загр.: 727ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]