|
Склад. Как подобрать оптимальное место сбора товара | ☑ | ||
---|---|---|---|---|
0
ИС-2
naïve
12.11.13
✎
08:05
|
Сильно упрощенная ситуация.
На складе товар лежит в разных местах. Когда наборщики собирают его, то им приходится тастать груз. Задача. Надо сделать так, чтобы пришлось тащить товар к месту погрузки в машину на минимальное растояние. Что забить в поисковике при поиске алгоритма реализации для данной задачи http://storage7.static.itmages.ru/i/13/1112/h_1384228978_2624984_07c42d6372.jpg |
|||
1
Asmody
12.11.13
✎
08:23
|
Похоже на минимаксную задачу, хотя я могу ошибаться, еще не полностью проснулся
|
|||
2
1dvd
12.11.13
✎
08:31
|
(0) >>Суммарный объем близжайщих больше у Васи
(4+1)>(2+5) ? или (4+3+1)>(2+4+5) ? фигня какая-то |
|||
3
Wasya
12.11.13
✎
08:31
|
(0) Пусть наборщики сами решают эту задачу. Лишнего на своем горбу потаскают, и быстро научатся эффективно решать задачу.
|
|||
4
1dvd
12.11.13
✎
08:36
|
О, Вася уже тут
(3) почему суммарный объем ближайших 2 у тебя больше чем у Коли? |
|||
5
Лодырь
12.11.13
✎
08:44
|
(0) Непонятны затраты на перенос товара. Для пояснения пример: что проще перенести товар весом 1 кг на 100 метров или 10 кг на 10 метров или 100кг на 1 метр.
|
|||
6
ИС-2
naïve
12.11.13
✎
08:44
|
(2) а вот сам не знаю. Пока нужна просто точка опоры, чтобы начать придумыват алгоритм
сейчас тупо все несется к воротам, где больше наибольшее значение. У Коли больше всего на 2-х. Можно его поставить на 2-е ворота, но у Васи на 1 и 2 воротах суммарно получается 7, а у Коли 6 |
|||
7
Абыр
12.11.13
✎
08:48
|
(0) т.е. известны расстояния от каждого местоположения товара до всех возможных точек погрузки? при этом значение имеет и расстояние и вес (т.е. носят на себе, а не погрузчиком, который может и 10 и 50 кг одинаково увезти)?
в этом случае можно всё считать в кг*м, и искать минимальную сумму этих кг*м для того, чтобы обеспечить погрузку |
|||
8
Абыр
12.11.13
✎
08:50
|
+(7) если вес не важен, то тогда искать минимальную сумму расстояний, которые требуется преодолеть для обеспечения погрузки
|
|||
9
Ненавижу 1С
гуру
12.11.13
✎
08:58
|
фигня всё, ну посчитаете, что все 5 машин нужно подавать к одним воротам и что? задерживать погрузку, чтобы грузчики не устали?
|
|||
10
0xFFFFFF
12.11.13
✎
08:59
|
Они к разным воротам один заказ таскают чтоли? Зоны консолидации товара нет?
|
|||
11
Лодырь
12.11.13
✎
09:03
|
(10) Судя по тому что топикстартер задает такие вопросы у них нет не то что бы зоны консолидации товара, а скорее руководителя отдела логистики (или кого то подобного).
|
|||
12
Ыщъ
12.11.13
✎
09:15
|
(11) Зачем отдел логистики, если есть одинэсник.
|
|||
13
Галахад
гуру
12.11.13
✎
09:25
|
Главное, товары группы А поглубже в склад запихивайте.
Пусть помучаются. |
|||
14
mikecool
12.11.13
✎
09:48
|
(13) зато бицуха у грузчиков будет огого!
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |