Архив форума

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

  Здравствуйте Петр!
Пишу дипломный проект по оптимизации расположения станций обслуживания. Столкнулась с задачей коммивояжера. Была бы Вам очень благодарна, если бы Вы скинули мне программу решения этой задачи.
  С уважением, Аида.
[email protected]

Процитировано сообщение: Валерий Семенов   от 11.10.2004 :: 09:37:10:

Думаю, главным критерием планирования является расчет маршрутов по времени (min) с учетом ограничений по габаритам, по производительности. Опыт показал, что этот процесс расчетов маршрутов носит многоэтапный характер
 
С уважением Валерий!

Процитировано сообщение: У. Михаил от 22.03.2006 :: 10:28:16:

Добрый день Михаил!
Проблемная часть этих программ - формальный подход к существующим технологиям. Диспетчерские функции этих программ несомненны. Но к планированию доставки они имеют такое же отношение как эксел или акцесс. Львинная доля времени доставок - это погрузо-разгрузочные работы примерно 70%. Поэтому карта - это хорошо, процессор объединяющий в заявки в маршруты - это еще лучше. А как быть, когда в маршруте 3 сетевых магазина с вероятными простоями в 4- 5 часов? Решений возникает минимум 2. 1-е нанимать авто, 2-е не нанимать авто. Последствия - потеря заявки или потеря клиента, а может быть потеря денег и т.д.  Что важнее? Решение, которое не просчитает ни один процессор - это занять очередь (26 авто в текущей очереди) ко всем магазинам (объехать все магазины - 1-й раз), проверить очередь (объехать все магазины - 2-й раз), объехать магазины в 3-й раз для сдачи. Сколько маршрутов получается? - 3 (как не печально). Также эти программы не учитывают условий сдачи товара, эти программы не учитывают погрузки авто и много других моментов. Поэтому желание (это красиво и главное быстро) привязаться к минимальному пробегу останется желанием. Потери времени от запланированного - главный критерий этой задачи. Поэтому логист , занимающися доставкой, и его мозги - всегда будут востребованы и незаменимы никакими софтами.  Его просчеты - это проблемы у  всей системы доставок, соответственно, и пинки за невыполнение доставок - его.

Единственная проблема - это как оценить квалификацию этого человека? [/quote]
Добрый день Михаил!
Задача коммивояжера должна обязательно присутствовать в софте. Решение этой задачи позволяет получить порядок объезда пунктов в маршруте по минимальному времени пробега (пробки и др.). Квалификация логиста определяется в области контакта знаний, умений, опыта и реальности. Реальность - это поток заявок и куча народу стоящих за ними, знания и умения. Знания, умения, опыт - это количество проанализированных ошибок и полученных на них ответов, это количество опробованных и выживших методик в жестокой реальности, уровень дифференциации задач, стоящих  перед ним. Уровень логиста - это технолог, штурман, прогнозист, программист, интуит. В градации специальности техник, специалист, эксперт - это эксперт. Что касается программ они должны облегчить жизнь логисту в планировании не только маршрутов, а деятельности всей системы обслуживания заявок.
 
 С уважением Валерий.

Прошу прощения
kdn2#kgtu.runnet.ru

Если количество точек в пределах 10(а может и больше) то можно решить задачу методом перебора. В качестве исходных данных потребуется таблица оптимальных расстояний (или времени) между всеми точками, а также необходимые в конкретный момент точки для объезда. Могли бы взяться за решение такой задачи, включая интерфейсы. Обращаться info#simplesoft.ru Можно также было бы заложить и аналитический метод, но навряд ли это целесообразно.

Добрый день. Нас, то же самое, интересует конкретная работа с вашей стороны в направлении поиска средств оптимизации вашей фирмы, поэтому сначала подготовьте реальные данные, и мы сможем приехать - продемонстрировать вам систему на ваших же данных: на месте вам рассчитать готовый оптимальный заказ, вы сможете проверить работу системы в режиме  имитационного моделирования и свои резервы,  поспрашиваете о программе, о порядке работы с нашим антикризисным софтом и, возможно, сделаете нам взаимовыгодное предложение, а ваша рентабельность начнет расти. Если кому то еще нужно посмотреть симпл в действии на "семинаре", то тоже могли бы подойти с данными.  
 
Если речь о подобном бесплатном имиджевом семинаре: http://www.logist.ru/education/logist-ics/sem/simplesoft.htm , то больше не проводим. Если просто посмотреть программу, или запуститься на своих данных, то, как вариант, обращайтесь к Админу. У него есть версия. А еще современные формы и методы обучения см. здесь www.youtube.com/genobium5

Хочется автоматизировать планирование доставки сборных грузов по городу. Кто чем пользуется?  
В качестве учетной системы у нас используется 1с 8. Вот наткнулся на такую разработку http://www.nova-it.ru/products/managementdelivery/ . Вроде все красиво получается: заказы из отдела продаж сразу попадают для планирования развозки. Кто-нибудь пользуется этим?

Посмотрите решение LogisticsMaster от компании ANTOR (http://antor.ru/view_site.php?idfile=7)

Сейчас немного позакидывал удочки по коллегам. Действительно интересный вариант получается. Главное что все в единой системе. Antor видел и честно говоря мне не понравился. Один знакомый логист при выборе системы проводил сравнительное тестирование на собственных данных. На его примере Управление доставкой сформировал рейсы гораздо более качественно, тогда как добавление  узких временных рамок доставки у Аторовского алгоритма крышу сносит и он толком ничего не формирует.

Процитировано сообщение: Максимов Максим от 03.08.2007 :: 18:57:43:

  Спасибо за ответ., Все с Вами ясно...
 Так бы сразу и сказали - что стали партнерами.. поэтому предлагаете интегрированное решение... Это уже плюс.. Это хорошо..  
 Ждем новостей.. Когда уже кто-либо из компаний ИТ сферы предложит КОМПЛЕКСНОЕ интегрированное решение в области Логистики - пусть даже в виде набора модулей различных производителей - специализирующиеся - кто на транспорте, кто на управление ТЗ, кто на обработке заказов... Я думаю - это будет очччень интересно - для нас.. потребителей...
 Самому все высикаывать и интегрировать - ресурсов не хватит  
 
P.S. Антор - у нас тоже стоит.. Но как и с любым инструментом нужно научиться с ним работать..

Коллеги, а как насчет Infor Route от i2 СНГ с интеграцией Exceed?

На самом деле, у каждого решения для планирования доставки есть свои особенности:
 
- Антор - возможность быстрой маршрутизации очень большого количества автомобилей (100 рейсов в сутки - не предел).
- Нова - хорошая интеграция с функционалом 1С (автоматом списание ГСМ, табели, и т.п.)
- Решения на основе Ингита - возможность допилить напильником по месту (при наличии программиста)
- Логистика:Транспорт (Бит-Интеграция) - небольшое количество машин (до 30), но качественная маршрутизация и учет нетривиальных ограничений.
 
Плюс, если речь не о Москве, надо уточнять, есть ли у поставщика карта региона с хорошей разметкой дорожной обстановки (пробки, светофоры, и т.п.).
 
Мне кажется, бесполезно искать, какая программа лучше - надо определяться, что будет оптимальнее по соотношению стоимость/эффективность для конкретного предприятия.

электронные карты поставляет, по-моему, ИНГИТ. Все остальное делают штатные Биллы Гейтсы вашего предприятия. В моей организации они это делали месяца 3  

Дмитрий, под словом "думать" я подразумевала как раз то, что вы назвали "оптимизацией" и "прокладкой ( ) маршрута". Мне нужно визуализировать точки на карте, относящиеся к разным зонам развозки. Например: 10 адресов внутри бульварного кольца. Все они должны быть зелеными, потому что зона их - зеленая. При этом я ввожу новый красный адрес. И вижу в какой он зоне. И сама руками привязываю его к этой  зеленой. И вношу изменения в маршруты в программе. То есть интегрированность карты в программу мне пока тоже не нужна. Только визуализация.