Введение - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

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

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

Система "Диспетчер" разработана в ООО ИК "Сибинтек" - дочерней структуре Нефтяной Компании "Юкос".

Общая схема функционирования системы "Диспетчер" приведена на рис. 1.

Система "Диспетчер", учитывая приоритеты срочности исполнения заказов, позволяет осуществлять:

- расчет оптимальных, с точки зрения транспортных расходов и временных затрат, маршрутов доставки товаров потребителям от поставщиков и со складов с учетом потребностей магазинов, возможностей автотранспорта и стоимостей транспортировки различными типами автомобилей; - расчет оптимальных, с точки зрения транспортных и складских расходов, схем доставки товаров на объекты с использованием промежуточных складов; - расчет оптимальных, с точки зрения транспортных расходов и временных затрат, расписаний доставки товаров получателям от поставщиков и со складов с учетом приоритетов срочности заказов, времени доставки и погрузки-выгрузки; - оптимальный выбор поставщиков товаров для каждого потребителя на основе расчета минимальной суммарной стоимости товара и его доставки.

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

Система "Диспетчер" включает в себя пользовательский интерфейс, модули оптимизации, подсистему ввода заявок и их приоритетов, использующую информацию из Торговой системы (ТС); подсистему ввода и обработки матрицы расстояний, использующую информацию из Геоинформационной системы (ГИС); подсистему вывода на электронную карту оптимальных маршрутов движения автотранспорта, передающую информацию в ГИС; подсистему формирования отчетных (выходных) форм и документов - маршрутных листов и накладных.

Схемы, экранные формы, отчетные (выходные) формы и документы системы "Диспетчер" вынесены в Приложение.

Авторы выражают искреннюю признательность член-корр. РАН В. В.Белецкому за поддержку на всех этапах выполнения работы и труд по редактированию рукописи.

Похожие статьи

• Предметная интерпретация - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Система "Диспетчер" апробирована на реальных исходных данных двух регионов Нефтяной Компании "Юкос" (Липецкая и Воронежская области) и показала свою...

• Общая постановка задачи - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Для заданного региона обслуживания с помощью технологии ГИС предоставляется карта автомобильных дорог, на которой указаны пункты, соответствующие...

• Заключение, Литература - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Основные результаты работы состоят в следующем: 1. Рассмотрены математические модели, лежащие в основе системы оптимизации доставки товаров...

• Задача маршрутизации - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Задача маршрутизации реализуется набором алгоритмов, каждый из которых осуществляет решение задачи коммивояжера. Коммивояжер (распространитель товаров)...

• Раскраска графов - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

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

• Непараметрическая неопределенность, Аддитивная неопределенность, Дробно-рациональная неопределенность, Мультипликативная неопределенность - Математические модели неопределенностей систем управления и методы, используемые для их исследования

  В большинстве случаев структурная неопределенность вызвана неполнотой знания аналитической структуры уравнений модели объекта управления. При не...

• Неопределенность цели - Математические модели неопределенностей систем управления и методы, используемые для их исследования

  При управлении подвижными объектами (такими, например, как мобильные роботы, подводные аппараты и т. п.) часто имеет место неопределенность цели, когда...

• Введение, Графики занятости при многосменной организации труда. Задача оптимизации графиков занятости - Разработка математической модели оптимизации графиков занятости при многосменной организации труда и реализация ее в MS EXEL

  Для обеспечения бесперебойной и эффективной работы некоторых предприятий, работающих в условиях неравномерной нагрузки, важное значение имеет оптимальный...

• Введение, Параметрическая неопределенность - Математические модели неопределенностей систем управления и методы, используемые для их исследования

  В практике управления системами различного назначения (экономическими, финансовыми, техническими и др.) неизбежно приходится сталкиваться с различными...

• Частотно-матричный метод, Близость (на практике) - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Подход к постановке задачи аналогичен предыдущему, но в качестве исходной модели рассматривается матрица инциденций Q = [ Q (i, j)]. Столбцам матрицы...

• Задача кластеризации, Аппарат нечетких множеств - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Задача кластеризации реализуется набором методов (алгоритмов), каждый из которых осуществляет разбиения региона на компактные зоны обслуживания. Аппарат...

• Нестационарная неопределенность, Нелинейная неопределенность, Неопределенность внешних условий - Математические модели неопределенностей систем управления и методы, используемые для их исследования

  Модель "вход - выход" для нестационарной системы управления можно представить в следующем виде [2] . Где коэффициенты матриц возмущения и ограничены...

• Заключение, Список использованной литературы - Моделирование математической модели теплообменника

  В данной курсовой работе была получена математическая модель теплообменника в виде дифференциальных уравнений. Также была получена передаточная функция...

• Введение - Моделирование математической модели теплообменника

  Математический динамический модель канал Качественные и количественные изменения в промышленности, науке и технике составляют основу для значительного...

• Литература - Математические модели неопределенностей систем управления и методы, используемые для их исследования

  1. Цыпкин, Я. З. Частотные критерии робастной модальной линейных дискретных систем / Я. З. Цыпкин, Б. Т. Поляк // Автоматика.-1990. - № 5. - С.4-11. 2....

• Анализ конкурентоспособности ТЭЦ на рынке тепла - Расчетная модель оптимизации системы теплоснабжения региона

  Возможны две различных стратегии реструктуризации сферы централизованного теплоснабжения, и, как следствие, различные методики анализа возникающих...

• Введение - Разработка экономико-математической модели по определению оптимизации отраслевой структуры, сочетания отраслей в сельскохозяйственном предприятии

  Предметом изучения информатики являются информационные технологии, которые реализуются на практике в автоматизированных информационных системах (АИС)...

• Объединение двух ЭС - Расчетная модель оптимизации системы теплоснабжения региона

  Предположим теперь, что вместо конкуренции имеет место согласованная политика обеих энергосистем в зоне конкуренции. Тогда часть топлива, которая...

• Математическая модель задачи оптимизации графика занятости при многосменной организации труда - Разработка математической модели оптимизации графиков занятости при многосменной организации труда и реализация ее в MS EXEL

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

• Введение - Модель и методика расчета интегрального показателя воздействия внешней среды интегрированной производственной системы

  Специфика интегрированной производственной системы (ИПС) АПК, как объекта исследования риска, выражается в том, что она может включать несколько...

• Выводы и предложения, Список использованной литературы - Разработка экономико-математической модели по определению оптимизации отраслевой структуры, сочетания отраслей в сельскохозяйственном предприятии

  Автоматизированная информационная система (АИС), представляет собой совокупность технических, программных средств и организационных мероприятий,...

• Введение, Экономическая эффективность - Модели оценки экономической эффективности и системного (синергического) эффекта технологически интегрированной производственной системы

  Отсутствие моделей и количественных методик, позволяющих оценить эффект от намеченных интеграционных процессов и степень их влияния на экономическую...

• Введение - Разработка экономико-математической модели по оптимизации отраслевой структуры производства в СХА "Горизонт"

  Сельское хозяйство относится к числу сложных экономических систем. Расширенное воспроизводство в сельском хозяйстве представляет собой взаимосвязь...

• Синтез семантической информационной модели, Оптимизация семантической информационной модели - Синтез, оптимизация и верификация семантической информационной модели управления качеством грунтовых вод на рисовых оросительных системах

  В статье описывается порядок синтеза, оптимизации и верификации семантической информационной модели управления минерализацией и уровнем грунтовых вод....

• Почасовой расчет работы энергетических систем - Расчетная модель оптимизации системы теплоснабжения региона

  Для расчета себестоимости по теплу и электроэнергии в модели используются несколько методик: по укрупненным показателям и по детальным расчетам, включая...

• Расчет зон влияния ТЭЦ по программе CHPPLANT - Расчетная модель оптимизации системы теплоснабжения региона

  В модели рассматривается радиальная тепловая сеть. Потребление тепла в промышленном секторе учитывается при расчете зоны теплового влияния станции, т. к....

• Введение - Методика и модели оптимизации входных параметров технологической цепи хлебопродуктового объединения

  Рассмотрим наиболее типичные вертикально интегрированные структуры хлебопродуктовых объединений потребительской кооперации (рис. 1, 5 в [1]). Годовой...

• Выводы, Список литературы - Разработка математической модели оптимизации графиков занятости при многосменной организации труда и реализация ее в MS EXEL

  В статье разработана и приведена математическая модель задачи оптимизации количества персонала предприятий, работающих посменно и с разным графиком...

• Реализация модели оптимизации графика занятости в MS Excel - Разработка математической модели оптимизации графиков занятости при многосменной организации труда и реализация ее в MS EXEL

  Реализуем математическую модель (2) (6) в MS Excel. Для этой цели построим таблицы исходных данных задачи по расчету оптимального графика занятости при...

• Введение, Объект, система, модель - Виды моделей

  Моделированием называют построение модели того или иного явления реального мира. В общем виде модель - это абстракция реального явления, сохраняющая его...

• Разработка математической модели объекта в виде д. у. и их системы - Моделирование математической модели теплообменника

  Необходимо составить математическое описание теплообменника, в котором жидкий продукт нагревается насыщенным водяным паром (расход, кг/с), до температуры...

• Математическая модель оценки состояния СЭС - Формирование стратегии развития социально-экономической системы в условиях ограниченности ресурсов

  Основные процессы СЭС представлены комплексом направлений деятельности, которые можно представить как EP(t)={EP1(t), EP2(t) ... EPN(t)},, где i=1..n, n -...

• Введение - Моделирование распределительных процессов на основе динамических задач векторной оптимизации

  Развитие методов многокритериальной оптимизации сложных систем обусловлено необходимостью повышения эффективности их функционирования на основе обобщения...

• Модель управления обучением - Методология моделирования процессов управления в социально-экономических системах

  В качестве примера конкретной модели процесса управления обсудим модель распределения времени между овладением знаниями и развитием умений, впервые...

• Введение - Эконометрические модели маркетинговой деятельности на предприятии

  Процесс моделирования имеет несколько этапов. Содержательная постановка задачи - формулируются вопросы, на которые надо получить ответы. Делаются...

• Теоретическое обоснование математического моделирования - Математические методы и модели в экономике

  Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...

• ВВЕДЕНИЕ - Математическая модель роста экономики Краснодарского края

  В наше время математическое моделирование используется во всех отраслях науки. В своей дипломной работе, с помощью математического моделирования, я...

• Введение - Математическая модель блока управления приводами автоматики космического корабля нового поколения

  С началом пилотируемого освоения космоса возникла задача обеспечения безопасности человека и возвращения его на Землю. Основная опасность грозила...

• Проектирование информационной системы по начислению заработной платы по 18-разрядной тарифной сетке, Пояснительная записка - Разработка экономико-математической модели по определению оптимизации отраслевой структуры, сочетания отраслей в сельскохозяйственном предприятии

  Пояснительная записка Используя методику расчета и нормативно-правовую базу, разработаем автоматизированную информационную систему по начислению...

• Введение, Физическая модель, Математическая модель - Изучение распределения температуры в тонком цилиндрическом стержне

  В решении любой прикладной задачи можно выделить три основных этапа: - Построение математической модели исследуемого объекта - Выбор способа и алгоритма...

Введение - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

Предыдущая | Следующая