Архив форума

Сэры!
Очень интересный топик.  
Хочу продолжить.
В данный момент изучаю возможность внедрения системы автоматизации службы доставки. Торгуем стройматериалами. Адреса выгрузок постоянно разные.
Хочется, чтобы система автоматически брала данные из 1с и формировала маршруты. Причем онлайн и с возможностью БЫСТРОГО и УДОБНОГО вмешательства ЧЕЛОВЕКА.
Во внимание принял следующие системы:
1. Антор -вроде хорошо, на первый взгляд, но КОСМИЧЕСКИ ДОРОГО.
2. TOP Logistic -от топ плана. Недорого, но интерфейс, функционал, удобство пользования -уж точно не для туземцев и неандертальцев!!! Рассматривать продолжаю -интересно сколько будет в итоге стоить ее подгонка до юзабельного уровня. Ибо править придется уж очень много. Ощущение такое, что ее писали математики-теоретики.
3. Ингит - что-то читал. Пока ничего не знаю
4. Nova it solutions - это, по описанию, наиболее близко к нам, но получить стоимость не очень-то просто. Хитрые.
 
Есть ли какие-то мнения по поводу перечисленного ПО. Есть ли хорошие альтернативы? Примеры внедрения.
Спасибо ин адванс

Коллеги!
Никогда не сталкивался с безадресной маршрутизацией со штрихкодированием.
А тут вдруг резко понадобилось зареализовать.
Подскажите пож-та где посмотреть. Может кто уже внедрил.
Направьте на путь истинный!
 
Заранее благодарю!

Здравствуйте.
 
Вопрос вот какой: есть ли какой-то софт, позволяющий автоматизировать решение задачи коммивояжера? Проще говоря - оптимизировать маршрут доставки товаров по городу.
 
Буду признателен.

Процитировано сообщение: Валерий Семенов   от 27.08.2004 :: 15:54:38:

 
В таком случае, есть ли какой-то софт, оптимизирующий маршруты доставки по городу? Идея вот в чём: водитель должен иметь как минимум список адресов, а желательно и карту маршрута, причём адреса доставки варьируюся ежедневно.

Процитировано сообщение: Валерий Семенов   от 27.08.2004 :: 15:54:38:

 
Простите, но прежде чем писать подобные глупости Вы хотя бы не поленились открыть учебник по мтематике. Очень рекомендую Вагнера "Основы исследования операций".
 

Для управленцев данная задача решается проще. В старом армейском высказывании она звучит примерно так: "Поставьте сюда хорошего майора или шлагбаум".  
 Для хорошего майора надо примерно полгода чтобы научиться интуитивно составлять маршруты для нескольких единиц транспорта с доставкой в сеть примерно в 200 магазинов ежемесячно, выполняя минимум по одной заявке в неделю при неравномерности поставки на склад товара.
 Так примерно выглядит Постановка задачи по доставке (задача 1 уровня). Роль задачи о коммивояжере имеет подчиненный уровень, так как призвана решать одну из задач 1-го уровня. Уровень сложности для одного маршрута 2^n, где n - количество заявок.
 Попробуйте использовать в время пробега отрезка = расстоянию между отрезками/среднюю скорость данного отрезка.

для СПб  я  делал так  ( давно и на FOXe)
город разбивался на районы,
районы на сектора
каждый покупатель привязывался  
к определенному сектору
выписываются условия перехода из сектор
в сектор  ( возможно - невозможно )
+ особые условия для центра города
 
заявки от покупателей приходят случайно
( покупателей  около 1000 )
заявок в день было  около 80 - 120
 
начальник транспорта  задавал
сколько  заявок может обслужить один а.м. (8-10)
 
по схеме секторов проводился анализ
( ползла улитка )  
после набора  заданного числа заявок
формировался  новый маршрут  
в результате заявки разбивались равномерно
по городу и ни один а.м. не посещал больше 2 районов  
 
т. к. транспорт был наемный то удалось
экономить 1500 -2000 $ в месяц по сравнению с
ручным формированием маршрутов
 
 
 
 
 

Подобные вопросы уже обсуждались.
вот ссылка:
http://logist.ru/forum/YaBB.cgi?board=trans;action=display;num=1079937105;start= 0
 
Также в Разделе "Транспортное обеспечние логситики" рассматривался и вопрос автоматизации расчета Путевых листов и многое другое.

Ну может "Голь на Выдумки хитра",но я машины по районам вручную расписывал(не было ПО соответствующего).Года два после увольнения адресов триста наверное наизусть помнил.

Процитировано сообщение: Константин Иванин   от 27.08.2004 :: 12:02:38:

 
 Задача коммивояжера имеет решение для усидчивых и работающих с маршрутами в 6-8 магазинов. Источник решения задачи "методом ветвей и границ" в книге "Практикум по логистике", под руководством проф. АникинаБ.А., изд.-2, М.Инфра, 2001.
 Для людей экспансивныхъ и неусидчивыхъ задача в 12 магазинов представляет проблему - личное время. Главное в этом решении вручную прийдется убирать проблемные циклы. Например, цикл 1-2-3-4, имеет проблемный цикл 4-2, который необходимо удалить. Необходимо додуматься - как это сделать. При расчете в 30 магазинов может случиться - "Crazy".  

Процитировано сообщение: Валерий Семенов   от 27.08.2004 :: 15:54:38:

 
 Доставка по городу - это несколько коммивояжеров с рюкзаками определенной емкости доставляют груз в распределенные им пункты. Время расчетов с увеличением комивояжеров на постоянное количество пунктов доставки уменьшается. Например, маятниковые маршруты.

Процитировано сообщение: Валерий Суханов   от 09.10.2004 :: 03:24:01:

 правильное решение проблемы  
 Vehicle Routing Problem  (VRP)
 иммитация колоний морских  животных  
 ( вроде антов, точно не помню )
 если надо могу кинуть PDF  файл по email
 все это легко ищется  через google  
 
 кода я решал эту проблему я об этом не знал  
 суть такова  
 существует один склад откуда идет развозка
 город  разбит на сектора
 каждый покупатель привязывается к одному сектору
 сектора объединены в районы
 хотя как теперь мне  кажется наличие районов
 может быть не обязательно
 сектора  внутри района нумеруются ( 1,2 .. )
 их нумерация соответсвует последовательности  
 их  прохождения ( сильно зависит от расположения склада )
 
 в качестве исходных данных имеем таблицу
 сектор - число заявок
 + задаем число заявок на маршрут (8-10)
 + максимальное превышение (1-2)  
 специфика была в том что товар был
 дорогой, но не тяжелый  и не объемный  
 и ограничений на возможности Газелей не быдо
 
 расчет начинался с района который с
одной стороны не контактировал с
другим районом
делался обход секторов в районе  
потом переход к соседенму  району ( против  
часовой стрелки )
и снова обход секторов
новый маршрут начинался  
если число заявок  доходило до  
заданного значения . Если в секторе
или в районе оставалось 1-2 заявки,
то дополнительно рассматривался вариант  доп заявки  
в итоге получалось не так много вариантов
для сравнения  важно было чтобы последний
не был перегружен или недогружен +  
одним из требований было чтобы один маршрут был не более
чем в двух районах
 
 
 
 
 
 
 
 

Если интересует чисто решение задачи коммивояжера, могу предложить свой вариант, готовую программу... Решает двумя алгоритмами... Тестировалась на тридцати точках... Идеально подходит для разработки маршрута мерчендайзера

Процитировано сообщение: Петр Гурьянов   от 18.03.2005 :: 03:08:05:

 
Петр, здравствуйте.
Мне тоже интересна ваша программа. Не могли бы вы мне ее кинуть на  
[email protected]  
или, если там сложный алгоритм, то я бы вам условие мог бы дать.  
Спасибо

Друзья, здравствуйте!
 
Что собой представляет задача о коммивояжере?
Имеется определенный набор пунктов, которые будут включены в маршрут. Коммивояжер выехав из исходного пункта должен объехать все пункты побывав в каждом из них только по одному разу и вернуться в исходный пункт. Известны расстояния между пунктами (т.е. задана матрица расстояний). Необходимо определить порядок объезда пунктов, чтобы пройденное расстояние было минимальным.
 
Не правда-ли, задача о коммивояжере очень напоминает развозочно-сборочные (кольцевые) маршруты?
Но!!! Есть одно существенное Но!
 
Метод коммивояжера не пригоден для составления оптимальных вариантов маршрутов, т.к. по этой методике пользователь сам (и никак иначе) включает пункты в маршрут. Т.е. Вы сами должны составить маршруты (интуитивно выбрать пункты для каждого маршрута), и только после этого по методу коммивояжера определить порядок их объезда. Как Вы понимаете - это не есть маршрутизация.
Еще один моментик - что если невозможно следовать такому порядку объезда? Ну, скажем по методу коммивояжера получилось, что сначала доставляем в пункт "А", затем в пункт "Б". А по времени окно поставки раньше у пункта "Б".
 
Для составления маршрутов применяются другие алгоритмы.
Если говорить о развозочных маршрутах, то лично мне больше нравится метод Кларка-Райта. Используется такая-же матрица транспортных связей. По этому алгоритму "автоматически" определяется набор пунктов для каждого маршрута. "Автоматически" определяется очередность объезда этих пунктов. "Автоматически" определяется тип автомобиля для каждого маршрута.
Кроме того задача вполне решаема на компьютере, т.к. вполне достаточно делать не полный перебор всех выигрышных вариантов, а достаточно просчитать даже по одной ветви. (Имеется ввиду, что по этому алгоритму может быть найдено не одно решение, ответы которых можно сравнить между собой и выбрать оптимальный). А если компьютер помощнее, то можно перебрать и больше решений. Уверяю Вас, что даже просчитав по одной ветви - ответ получится намного более оптимальный, чем если формировать маршруты просто по опыту и интуиции.
 
На сегодняшний день существует некоторое количество "серьезных" программ по оптимизации доставки товаров автомобильным транспортом. Но, я пока не встречал ни одной серьезной и хорошей. Есть только "серьезные"
Именно поэтому считаю, что в любом случае (даже если существует на предприятии такая программа) придется самому дописывать программные модули по оптимизации доставки.