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

Авторы

  • Г. А. Благодатский ИжГТУ имени М. Т. Калашникова
  • М. М. Горохов ИжГТУ имени М. Т. Калашникова
  • Д. Е. Докучаев ИжГТУ имени М. Т. Калашникова

DOI:

https://doi.org/10.22213/2410-9304-2023-1-71-78

Ключевые слова:

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

Аннотация

В статье рассматривается автоматизация логистической деятельности производственного предприятия, занимающегося производством и доставкой пищевых продуктов. В частности, оптимизация маршрутов доставки продукции до покупателей. Для доставки изделий по городу используются малотоннажные транспортные средства. Рассматривается оптимизация маршрута транспортного средства, которое осуществляет доставку продукции до точек отгрузки, находящихся в городской черте. Особенностью маршрута является неравномерное распределение точек отгрузки на карте и ограниченные времена доставки. Предприятие осуществляет доставку готовой продукции до магазинов ежедневно, уменьшение стоимости и времени доставки позволит повысить не только прибыль предприятия, но и удовлетворенность покупателей, потому что они смогут получать товары раньше, товары будут более свежими, что дает предприятию конкурентное преимущество. Задачи по оптимизации маршрутов доставки актуальны для всех предприятий сферы производства или торговли, имеющих в своей структуре автопарки для доставки продукции, или предприятий, для которых доставка является основным видом деятельности. Сложность поиска оптимального маршрута при составлении плана перевозок существенно возрастает с увеличением количества конечных точек доставки и их удаленности друг от друга в пределах сложной дорожной сети города. Увеличение количества покупателей увеличивает количество возможных маршрутов, среди которых отыскать оптимальный маршрут без использования методов оптимизации становится сложной задачей. В статье предложен алгоритм минимизации плана доставки продукции за счет уменьшения длины маршрута. Проводится сравнение изменений управляемой величины U с зафиксированным планом производства Q, а также c изменением плана производства Q и плана доставки D ( R ) для анализа выгодности доставки продукции.

Биографии авторов

Г. А. Благодатский, ИжГТУ имени М. Т. Калашникова

кандидат технических наук

М. М. Горохов, ИжГТУ имени М. Т. Калашникова

доктор физико-математических наук, профессор

Д. Е. Докучаев, ИжГТУ имени М. Т. Калашникова

старший преподаватель, инженер-электроник I категории

Библиографические ссылки

Альбер Я. И., Шильман С. В. Метод обобщенного градиента: сходимость, устойчивость и оценки погрешности // Вычислительная математика и математическая физика. 1982. Т. 22, № 4. С. 814-823.

Шор Н. 3. Обобщенные градиентные методы минимизации негладких функций и их применение к задачам математического программирования (обзор) // Экономика и математические методы. 1976. Т. 12, № 2. С. 337-356.

Саймон Д. Алгоритмы эволюционной оптимизации. М. : ДМК «Пресс», 2020. С. 940.

Батищев Д. И., Неймарк Е. А., Старостин Н. В. Применение генетических алгоритмов к решению задач дискретной оптимизации. Н. Новгород : Издательство НГУ им. Лобачевского, 2007. С. 88.

Модель информационной системы управления процессами логистики предприятий пищевой промышленности / Г. А. Благодатский, М. М. Горохов, Д. Е. Докучаев, Л. Г. Саетова // Интеллектуальные системы в производстве. 2021. Т. 19, № 3. С. 65-73.

Алгоритм для решения задачи о коммивояжере / Дж. Литл Дж., К. Мурти, Д. Суини, К. Кэрел // Экономика и математические методы. 1965. Вып 1. № 1. С. 94-107.

Меламед И. И., Сергеев С. И., Сигал С. И. Задача коммивояжера. Приближенный алгоритм // Автоматика и телемеханика. 1989. № 1. С. 3-26.

Мудров В. И. Задача о коммивояжере. М. : Знание, 1969. С. 64.

Благодатский Г. А., Горохов М. М., Тененев В. А. Программно-инструментальные средства повышения эффективности внутренних бизнес-процессов предприятий. Ижевск : Издательство ИжГТУ имени М. Т. Калашникова, 2015. 188 с.

Ручинская Ю. С., Панкратова Е. В., Ковалева К. А. Транспортная задача и ее применение в ООО «Виктория» // Политематический сетевой электронный научный журнал Кубанского государственного аграрного университета. 2015. № 109. С. 325-338.

Домке Э. Р., Жесткова С. А., Барсукова А. И. Оптимизация системы доставки массового строительного груза автомобильным транспортом // Региональная архитектура и строительство. 2020. № 3 (44). С. 152-160.

Применение классических комбинаторных методов для оптимизации маршрута доставки транспортной компании / С. Н. Борисов, Р. А. Дьяченко, С. А. Шапарь, Е. А. Шапарь // Научные труды КубГТУ : Электронный сетевой политематический журнал. 2019. № 6. С. 80-89.

Оптимизация системы доставки строительного груза автотранспортом в компании ООО «ПКФ «Термодом» / В. А. Акимова, Э. Р. Домке, С. А. Жесткова, М. К. Капунова // Региональная архитектура и строительство. 2019. № 2 (39). С. 51-62.

Носков, С. В., Чернова Д. В., Сосунова Л. А. Оптимизация маршрута доставки строительных материалов потребителям // Экономические науки. 2017. № 157. C. 48-50.

Благодатский Г. А., Докучаев Д. Е. Разработка модели прецедентов предприятий пищевой промышленности // Вестник ИжГТУ имени М. Т. Калашникова. 2017. Т. 20, № 2. С. 153-165.

Благодатский Г. А., Горохов М. М., Докучаев Д. Е. Разработка UML-модели классов для предприятий пищевой промышленности по технологии OMG RUP // Вестник ИжГТУ имени М. Т. Калашникова. 2017. Т. 20, № 4. С. 86-90.

Загрузки

Опубликован

08.04.2023

Как цитировать

Благодатский, Г. А., Горохов, М. М., & Докучаев, Д. Е. (2023). Разработка программно-инструментальных средств для оптимизации процессов логистики производственного предприятия пищевой промышленности. Интеллектуальные системы в производстве, 21(1), 71–78. https://doi.org/10.22213/2410-9304-2023-1-71-78

Выпуск

Раздел

Статьи