Предметная интерпретация - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом
Система "Диспетчер" апробирована на реальных исходных данных двух регионов Нефтяной Компании "Юкос" (Липецкая и Воронежская области) и показала свою эффективность при решении практических задач развоза товаров для магазинов автозаправочных комплексов (АЗК).
Моделирование показало, что внедрение системы в рамках одного региона (области) позволит при обеспечении неукоснительного выполнения всех заявок от магазинов АЗК на поставку авто-аксессуаров и продовольственных товаров заданным количеством автотранспорта сократить за счет оптимизации пробег автотранспорта в среднем на 20%, стоимость поставки - в среднем на 15%.
На рис. 2-3, в качестве примера, представлены некоторые экранные формы (справочник товаров и меню для задания входных параметров для системы "Диспетчер"). На рис. 4 приведены выходные документы, включающие оптимальные маршруты и расписания движения автотранспорта с указанием общей протяженности маршрута, расстояний между магазинами при АЗК, времени прибытия и убытия из магазинов, количества выгружаемых упаковок.
Система "Диспетчер" может быть легко интегрирована и эффективно использована совместно с другими автоматизированными информационными системами. Архитектура система построена так, что данные расчетов накапливаются и обобщаются с целью их дальнейшего использования для прогнозирования продаж, выработки оптимальной ценовой политики компании в условиях конкуренции, для разработки системы поддержки принятия решения в области финансов и логистики, а также решения целого ряда экономических задач. Модульность построения системы позволяет легко ее наращивать под конкретные требования заказчика.
Система "Диспетчер" может быть также использована для решения задачи оптимизации доставки топлива от нефтебаз (терминалов) до АЗК, и обеспечить решение задач, связанных с вторичным распределением нефтепродуктов.
Отметим, что описанный в настоящей работе метод построения товародвижения на разветвленной сети дорог состоит в поэтапном решении задач кластеризации и маршрутизации. Аналогичные идеи разбиения процесса решения исходной задачи на такие этапы используются и в других прикладных областях. Так, например, в [5] на основе концепции групповой технологии, объединяющей комплекс методов типизации технологических процессов и разработки групповых маршрутных и операционных технологических процессов, представлено решение задачи повышения эффективности серийного механообрабатывающего производства. Детали группируются по конструктивно-технологическим признакам, а затем порядок запуска деталей из одной группы на станок рассчитывается с помощью решения задачи коммивояжера.
Похожие статьи
-
Основные результаты работы состоят в следующем: 1. Рассмотрены математические модели, лежащие в основе системы оптимизации доставки товаров...
-
В работе рассматривается задача нахождения маршрутов развоза товаров на объекты заданного региона, возникающая у компаний, желающих сократить...
-
Задача кластеризации может быть сведена к задаче раскраски вершин графа. Для этого строится граф несовместимости. Вершинам графа соответствуют...
-
Для заданного региона обслуживания с помощью технологии ГИС предоставляется карта автомобильных дорог, на которой указаны пункты, соответствующие...
-
При управлении подвижными объектами (такими, например, как мобильные роботы, подводные аппараты и т. п.) часто имеет место неопределенность цели, когда...
-
Задача маршрутизации реализуется набором алгоритмов, каждый из которых осуществляет решение задачи коммивояжера. Коммивояжер (распространитель товаров)...
-
Подход к постановке задачи аналогичен предыдущему, но в качестве исходной модели рассматривается матрица инциденций Q = [ Q (i, j)]. Столбцам матрицы...
-
Модель "вход - выход" для нестационарной системы управления можно представить в следующем виде [2] . Где коэффициенты матриц возмущения и ограничены...
-
В большинстве случаев структурная неопределенность вызвана неполнотой знания аналитической структуры уравнений модели объекта управления. При не...
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
Задача кластеризации реализуется набором методов (алгоритмов), каждый из которых осуществляет разбиения региона на компактные зоны обслуживания. Аппарат...
-
В практике управления системами различного назначения (экономическими, финансовыми, техническими и др.) неизбежно приходится сталкиваться с различными...
-
Модели временных последовательностей, Критерии производительности - Прогнозирующие системы
Используемые для наших целей временные последовательности представляют собой последовательность наблюдений за интересующей переменной. Переменная...
-
Рассмотрим наиболее типичные вертикально интегрированные структуры хлебопродуктовых объединений потребительской кооперации (рис. 1, 5 в [1]). Годовой...
-
На основании вышеприведенных обозначений сформулируем математическую модель задачи оптимизации графиков занятости работников с многосменной организацией...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
Теория игр исследует оптимальные стратегии в ситуациях игрового характера. К ним относятся ситуации, связанные с выбором наивыгоднейших производственных...
-
В данной работе были рассмотрены два теста, которые позволяют выявить гетероскедастичность. И тест Вайта, и тест Парка являются простыми тестами, которые...
-
Основные понятия и определения проблемы прогнозирования - Прогнозирующие системы
Необходимо отметить, что мы рассматриваем прогнозирование в целях планирования производства или управления запасами. Таким образом, наш интерес лежит в...
-
В качестве примера конкретной модели процесса управления обсудим модель распределения времени между овладением знаниями и развитием умений, впервые...
-
Моделирование процессов управления предполагает последовательное осуществление трех этапов исследования. Первый - от исходной практической проблемы до...
-
Математическая модель задачи нелинейного программирования (ЗНП) (*) Для ЗНП в отличие от Задачи Линейного Программирования (ЗЛП) нет единого метода...
-
1. Цыпкин, Я. З. Частотные критерии робастной модальной линейных дискретных систем / Я. З. Цыпкин, Б. Т. Поляк // Автоматика.-1990. - № 5. - С.4-11. 2....
-
Модель в общем смысле (обобщенная модель) есть создаваемый с целью получения и (или) хранения информации специфический объект (в форме мысленного образа,...
-
Автоматизированная информационная система (АИС), представляет собой совокупность технических, программных средств и организационных мероприятий,...
-
Для достижения поставленной цели предприятию требуются материалы, оборудование, энергия, рабочая сила и другие ресурсы. Каждое предприятие такими...
-
В статье разработана и приведена математическая модель задачи оптимизации количества персонала предприятий, работающих посменно и с разным графиком...
-
В модели рассматривается радиальная тепловая сеть. Потребление тепла в промышленном секторе учитывается при расчете зоны теплового влияния станции, т. к....
-
Возможны две различных стратегии реструктуризации сферы централизованного теплоснабжения, и, как следствие, различные методики анализа возникающих...
-
В реальных производственных условиях, во-первых, не может быть мгновенных поставок партий исходного продукта переработки, а во-вторых, технологический...
-
Экономико-математические методы представляют собой совокупность математических методов (математического программирования, теории вероятностей, теории...
-
Геометрическая интерпретация - Математические методы и модели в экономике
Геометрическая интерпретация задачи линейного программирования является основой графического метода и применяется в основном при решении задач двумерного...
-
Системы уравнений используемые в экономике - Эконометрика как наука
Объектом статистического изучения в социальных науках являются сложные системы. Измерение тесноты связей между переменными, построение изолированных...
-
Оценка адекватности включает в себя проверку способности модели правильно осуществлять идентификацию состояний МиУГВ как входящих в базу прецедентов...
-
Решение симплекс-методом с помощью симплекс-таблиц - Математические методы и модели в экономике
Определим оптимальный план выпуска продукции, решив задачу линейного программирования (ЗЛП). Для этого сначала приведем модель к каноническому виду...
-
Для обеспечения бесперебойной и эффективной работы некоторых предприятий, работающих в условиях неравномерной нагрузки, важное значение имеет оптимальный...
-
Модель Хопфилда - Прогнозирующие системы
В 70-е годы интерес к нейронным сетям значительно упал, однако работы по их исследованию продолжались. Был предложен ряд интересных разработок, таких,...
-
Этапы экономико-математического моделирования. - Моделирование перспективного развития экономики
Основные этапы процесса моделирования уже рассматривались выше. В различных отраслях знаний, в том числе и в экономике, они приобретают свои...
-
В данной главе мы обсуждаем некоторые общие аспекты разработки прогнозирующих систем: понятие прогноза и цели его использования, основные понятия и...
-
Методы, используемые на стадии предпроектного обследования
Методы, используемые на стадии предпроектного обследования Методы, используемые на стадии предпроектного обследования, подразделяются на методы изучения...
Предметная интерпретация - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом