Имя: Пароль:
1C
 
Автоматическое формирование рейсов при доставке
0 kn
 
10.09.14
18:47
Приветствую, форумчане.
Такой вопрос, от чего можно отталкиваться, как поставить грамотно задачу,есть ли готовый алгоритм(возможно модуль) для решения вот такой задачи:
УТ 10.3, доставка товаров идет как по городу так и в регионы, заказы покупателя собираются в рейсы, машины наемные, своего парка нет.Сейчас
логист ежедневно в своей обработке комплектует рейс из заказов, заказов не очень много(около 10), требуется делать создание рейсов автоматически (!)с учетом веса(вес заказов считается), адресов доставки.
Готовое решение рассмотрю в плане алгоритма или блока.
1 Aleksey
 
10.09.14
18:47
нет и не будет
2 Зойч
 
10.09.14
18:48
задача комивояжера
3 kn
 
10.09.14
18:49
комивояжера, там кажется 1 рейс все объехать
4 Aleksey
 
10.09.14
18:50
5 Зойч
 
10.09.14
18:50
наверняка уже есть готовые решения. но конечно не бесплатно
6 shuhard
 
10.09.14
18:51
(0)[Готовое решение рассмотрю в плане алгоритма или блока.
]
чичас, выстроиться очередь желающих помочь бесплатно
7 lodger
 
10.09.14
18:52
(3) ну измени формулировку, не в 1 обход, а в колво ветвей (рейсы) древа проходящих все точки.
8 kn
 
10.09.14
18:53
(4)смотрелось раньше
(5)смотрелись готовые, делалось свое, сейчас пожелание доработать,
(6)понятно дело такое не бесплатно
9 kn
 
10.09.14
18:54
а Excel или Яндекс такого не решают случайно?
10 Зойч
 
10.09.14
19:00
(8) чем готовые не устраивают, тот же (4)?
11 kn
 
10.09.14
19:06
УТ 11, автоматически не формирует, в связке думаю будет дороговато для 10 доставок в день
12 kn
 
20.09.14
16:00
Как оказалось это задача маршрутиризации транспорта(ЗМТ), на инфостарте найдено решение для случая когда все машины имеют одинаковую грузоподъемность 1.5т(используется генетический алгоритм),в нашем случае машины наемные могут быть 1.5т , 2т, 5т, 20т, может кто подскажет куда смотреть, как свести задачу к какой-нибудь известной с решением.