Программные продукты и системы

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

Для решения задачи поиска оптимального маршрута целесообразно представить транспортную сеть в виде ориентированного графа.

Подробное описание дается в статье «Интеллектуально-экспертный метод определения оптимального маршрута транспортировки продукции», авторы: Глушко С.И., Дли М.И., Иванова И.В., Гимаров В.В. (Смоленский филиал Национального исследовательского университета МЭИ, г. Смоленск).