Задача
коммивояжера – это базовая задача
выбора маршрута, реальные же проблемы,
связанные с этой областью, намного
сложнее. Они обычно связаны с такими
факторами, как парк различных транспортных
средств, транспортные средства с большим
числом отсеков для перевозки грузов,
не совместимые друг с другом продукты,
различные логистические характеристики,
временные окна доставок, меняющаяся скорость
из-за условий движения, разная степень
важности заказчиков, меняющееся время
доставок, специальное оборудование, требующееся
для некоторых доставок, неопределенность
с затратами и т.д.
Существует
множество методов выбора маршрутов,
но в целом можно выделить два. В первом
для выбора лучшего пути используются
географические географических аргументов,
не учитывающие реальной сети дорог. Второй
подход анализирует дорожную сеть и отыскивает
кратчайший путь между заданными точками.
Благодаря появлению все более совершенных
электронных карт второй вариант становится
все более популярным.
Рассмотрим
некоторые особые методы:
- Переговоры
между заинтересованными лицами
- Корректировка
предыдущих схем.
Приглашают опытного специалиста, знающего
прошлый маршрут, вносятся в него коррективы
с учетом текущих обстоятельств
- Интуитивные
методы, в которых используются
опыт, квалификация успешных составителей
маршрутов.
- Карты
– на них наносятся маршруты, которые
последовательно улучшаются с помощью
различных рекомендаций
- Моделирование.
Этот метод обеспечивает динамичность,
имитируя реальные операции за типовой
период времени, компьютер предлагает
оптимальные решения
- Экспертные
системы – специализированные программы,
дублирующие мышление профессионально
подготовленного разработчика маршрутов.
Причем в базы данных объединены опыт,
квалификация, используемые разными экспертами.
- Математические
модели – применение формализованных
математических методов для нахождения
оптимальных решений. Они могут оказаться
не самыми лучшими, т.к. не учитывают субъективные
и неколичественные факторы. Чаще всего
для выбора маршрута используется линейное
программирование. Метод довольно сложный,
поэтому его обычно применяют только к
небольшим задачам
Существует
множество стандартных пакетов
программного обеспечения, применяемых
для решения задач маршрутизации.
Литература
- Гаджинский
А.М. Логистика: Учебник для высших и средних
специальных учебных заведений. – 3-е изд.,
перераб. и доп. – М.: Информационно-внедренческий
центр «Маркетинг», 2000. – 375с., С. 184-201.
- Бауэрсокс
Дональд Дж., Клосс Дейвид Дж. Логистика:
интегрированная цепь поставок. 2-е изд./
Пер. с англ. – М.: ЗАО «Олимп-Бизнес», 2005.
– 640с.: ил., С.285-351.
- Корпоративная
логистика. 300 ответов на вопросы профессионалов.
/ Под общей и научной редакцией проф. В.И.
Сергеева. – М.: ИНФРА – М, 2004. – 976 с., С.302-383.
- Джеймс Р.
Сток, Дуглас М. Ламберт Стратегическое
управление логистикой. Издательство:
Инфра-М, 2005 г. – стр. 287-350.
- Уотерс Д.
Управление цепью поставок: Пер с англ.
– М.: ЮНИТИ-ДАНА, 2003. – стр. 439-476.