Имя: Пароль:
IT
 
Склад. Как подобрать оптимальное место сбора товара
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) зато бицуха у грузчиков будет огого!
Кaк может человек ожидaть, что его мольбaм о снисхождении ответит тот, кто превыше, когдa сaм он откaзывaет в милосердии тем, кто ниже его? Петр Трубецкой