В работе рассмотрено решение задачи планирования «последней мили» на примере омского предприятия, занимающегося поставкой продовольственных товаров на собственные точки сбыта. В ходе решения задачи были выделены кластеры для определения зон доставки, построены оптимальные маршруты развозки продукции для каждого из них и построена имитационная модель. С помощью модели получена оптимальная последовательность обслуживания кластеров. Вычислительный эксперимент показал, что такой подход к решению задачи является перспективным.
Идентификаторы и классификаторы
Использование функции «Оптимизационный эксперимент» в AnyLogic позволяет автоматизировать процесс поиска оптимальных параметров моделирования и получить наилучшие результаты в кратчайшие сроки. В качестве целевой функции оптимизационного эксперимента будет выступать параметр модели «времяВыполнения», который определяется как разность времени начала обслуживания розничных точек и возвращения машины с последней обслуженной точки. В качестве параметров эксперимента используются параметры модели «колвоГрузовиков» – количество используемых грузовых машин и «оптиВариантКластеров» – оптимальная последовательность обслуживания кластеров. Параметр «колвоГрузовиков» задается целочисленной константой, а «оптиВариантКластеров» принимает целочисленное значение от 1 до m!, где m – количество грузовиков, и в результате оптимизации сохранит в себе код оптимальной последовательности обслуживания при заданном количестве грузовых машин. Для решения данной задачи был выбран оптимизатор OptQuest. Это решение от компании OptTek Systems, Inc., представляющее собой алгоритм-«черный ящик» для глобальной оптимизации общего назначения.
Список литературы
-
Якунина Ю. С., Добрынина Я. С. Ухова А. И. Логистика “последней мили” доставки товара: европейский опыт // Современные технологии: тенденции и перспективы развития: сб. ст. Междунар. науч.-практ. конф. (Петрозаводск, 1 апр. 2021 г.). Петрозаводск: МЦНП “Новая Наука”, 2021. С. 64-69.
-
Елина Е. И., Малюченко В. К., Глинский В. А. Способы оптимизации этапа “последней мили” в транспортной логистике // Техника и технологии наземного транспорта: сб. тр. аспирантов (с междунар. участием) / Сиб. гос. автомобил.-дорож. ун-т. Омск: Изд-во СибАДИ, 2022. С. 38-40. 1 CD-ROM. EDN: SWHILU
-
Мудров В. И. Задача о коммивояжере. М.: URSS ЛИБРОКОМ, 2013. 62 c.
-
Алгоритмы. Построение и анализ: пер. с. англ. / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. 3-е. изд. М.: ООО “И. Д. Вильямс”, 2013. 1328 с.
Выпуск
Другие статьи выпуска
В статье исследуется применение нейронных сетей для решения вариационных неравенств. Проведены эксперименты, в рамках которых разработаны архитектуры нейронных сетей разной сложности. Эти архитектуры успешно решают широкий спектр задач, включая системы уравнений и неравенств, а также вариационные неравенства. Более быстрые и точные методы решения вариационных неравенств могут существенно повысить эффективность вычислительных процессов и оптимизацию систем. Результаты экспериментов свидетельствуют о перспективности использования нейронных сетей в этой области и могут послужить основой для дальнейших исследований и разработок.
В данной статье рассматривается проблема оптимизации процесса обучения искусственных нейронных сетей с использованием генетических алгоритмов. Искусственные нейронные сети представляют собой одну из важнейших технологий в современном мире, однако их обучение требует значительных ресурсов. Для решения проблем, с которыми сталкиваются методы градиентного спуска, применяются генетические алгоритмы. В статье представлены две модификации генетических алгоритмов, направленные на улучшение сходимости моделей искусственной нейронной сети с помощью изменения функции приспособленности. Проведён сравнительный анализ эффективности алгоритмов в контексте обучения искусственной нейронной сети, который позволил оценить эффективность модификаций функции приспособленности и их влияние на процесс обучения искусственных нейронных сетей.
В данной статье рассматривается способ решения задачи матчинга в сфере обработки естественного языка при помощи ранжирующих моделей. В ходе проведения исследования был подготовлен размеченный набор данных, на основе которого обучена модель машинного обучения для решения задачи ранжирования; реализована персональная метрика оценки качества работы обученной модели. Качественное решение задачи матчинга средствами машинного обучения позволит минимизровать или исключить работу человека в процессе сопоставления объектов, схожих по своему смыслу, но различных по своему текстовому или признаковому описанию.
В статье рассмотрены существующие на данный момент технологические приспособления, представлен обзор мобильного приложения для контроля и обеспечения компенсации сахарного диабета, представлен обзор методов, применяемых в современной диабетологии, облегчающих контроль уровня глюкозы в крови и помогающих более точно и, соответственно, более эффективно подобрать терапию. Так, инновационные технологии открывают новые возможности диагностики и лечения диабета и расширяют границы медицинской помощи. Эта проблема актуальна ввиду большого количества больных и сложности процесса мониторинга для последующей корректировки уровня глюкозы в крови.
Данная статья нацелена на определение наиболее эффективной модели машинного обучения для кластеризации данных вибродиагностики. Исследование включает анализ различных моделей и методов, таких как k-means, Agglomerative Clustering, TimeSeriesKMeans и CatBoost. Цель состоит в выборе метода, способного наилучшим образом выявить структуру данных и улучшить понимание особенностей вибрационных сигналов. Результаты исследования могут быть полезны для разработки эффективных систем мониторинга и диагностики оборудования, а также для повышения надежности и производительности технических систем.
В статье рассмотрены результаты работы по реализации приложения для автоматизированной генерации титульных листов отчетной документации. Для создания шаблона титульного листа используется система компьютерной вёрстки LaTeX. На основе реализованного шаблона скрипт, разработанный на высокоуровневом языке программирования Python, выполняет подстановку индивидуальных данных студента в шаблон титульного листа, а также выполняет генерацию PDF файла. Подобная генерация титульных листов позволяет упростить работу преподавателей и помочь студентам избежать ошибок при заполнении титульного листа.
Издательство
- Издательство
- ОмГТУ
- Регион
- Россия, Омск
- Почтовый адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- Юр. адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- ФИО
- Корчагин Павел Александрович (Ректор )
- E-mail адрес
- info@omgtu.ru
- Контактный телефон
- +7 (381) 2653407
- Сайт
- https://omgtu.ru/