Опубликовано №4 (93) август 2019 г.

АВТОРЫ:  

ГОНЧАРОВА Ю.А. - к.т.н., инженер-программист, Научно-производственный центр  «ГеоТэк» (Уфа, Россия)

Валеева А.Ф. 

Валеев Р.С. 

РУБРИКИ:  Обзоры и аналитика Оптимизация и экономико-математическое моделирование Транспортировка в логистике

Аннотация 

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

Электронная версия

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

 

Опубликовано №4 (93) август 2019 г.

АВТОРЫ:  Негомедзянов Ю.А.Негомедзянов Г.Ю.

РУБРИКИ:    Корпоративная логистика промышленных компаний  Планирование в цепях поставок  

Аннотация 

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

Электронная версия

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

 

Опубликовано №3 (92) июнь 2019 г.

АВТОРЫ:  

МОХИРЕВ А.П. - к.т.н., доцент, Кафедра технологии заготовительных и деревоперерабатывающих производств, Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева, Лесосибирский филиал (Лесосибирск, Россия

ГЕРАСИМОВА М.М. - к.т.н., доцент, Кафедра информационных и технических систем, Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева, Лесосибирский филиал (Лесосибирск, Россия

ГЕРАСИМОВ В.Н. - Кафедра технологии заготовительных и деревоперерабатывающих производств, Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева, Лесосибирский филиал (Лесосибирск, Россия

МЕДВЕДЕВ С.О. - к.э.н., доцент, Кафедра экономических и естественнонаучных дисциплин, Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева, Лесосибирский филиал (Лесосибирск, Россия

РУБРИКИ:  Оптимизация и экономико-математическое моделирование Транспортировка в логистике

Аннотация 

Представленная в статье методика решения задачи заключается в определении оптимальных маршрутов и объемов перевозки древесины, обеспечивающих минимальные затраты на транспортировку заготовленной на лесозаготовительных участках древесины до потребителя. Особенностью транспортировки заготовленной древесины является несколько истоков. Стандартные математические методы не решают подобные задачи. Методика решения состоит из двух этапов: нахождения максимального потока в транспортной сети и нахождения заданного потока минимальной стоимости. Для решения используются алгоритм Форда-Фалкерсона и методом Басакера-Гоуэна. Ключевая особенность методики – решение поставленной задачи с использованием теории графов. Она позволяет определять наиболее целесообразные маршруты для предприятия с учетом ряда особенностей лесной территории. Данная задача может являться основой для решения геоинформационных лесозаготовительных транспортных задач.

Электронная версия

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

 

Опубликовано №5 (88) октябрь 2018 г.

АВТОРЫ:  МАСЛОВ С.Е. - Коммерческий директор, ООО «Продимекс» (Москва, Росси

РУБРИКИ:   Оптимизация и экономико-математическое моделирование Управление запасами

Аннотация 

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

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

Электронная версия

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

 

Опубликовано в Управление запасами

Опубликовано №4 (87) август 2018 г.

АВТОРЫ: ВИНОГРАДОВ А.Б., ЮНЕЕВА Д.Р. 

РУБРИКИ:  Обзоры и аналитика Оптимизация и экономико-математическое моделирование Имитационное моделирование Транспортировка в логистике

Аннотация 

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

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

Электронная версия

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

 

Опубликовано в Обзоры и аналитика

Опубликовано №2 (85) апрель 2018 г.

АВТОРЫ:  

КОСОРУКОВ О. А.

СВИРИДОВА О. А.

РУБРИКА Оптимизация и экономико-математическое моделирование Снабжение

Аннотация 

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

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

Электронная версия

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

Опубликовано в Снабжение

Опубликовано №1 (84) февраль 2018 г.

АВТОРЫ:  МИЩЕНКО А.В., АПАЛЬКОВА Т.Г.

РУБРИКА  Оптимизация и экономико-математическое моделирование

Аннотация 

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

Электронная версия

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

 

Опубликовано №4 (81) август 2017 г.

АВТОРЫ: ШИДЛОВСКИЙ И.Г.   

РУБРИКА Оптимизация и экономико-математическое моделирование Управление запасами

Электронная версия

Аннотация 

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

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

Опубликовано в Управление запасами

Опубликовано №3 (80) июнь 2017 г.

АВТОР: КРАСНОЩЕКОВ А.Г. 

РУБРИКА  Корпоративная логистика промышленных компаний Оптимизация и экономико-математическое моделирование Управление запасами

Аннотация 

Современные методы управления запасами изначально формировались, внедрялись и настраивались в отраслях, работающих непосредственно на конечного потребителя – торговля, производство товаров потребления. Такие отрасли являются лидерами по новациям в сфере управления цепочками поставок. Индустриальные фондоемкие предприятия, особенно добывающей и перерабатывающих отраслей, как правило, находятся в роли догоняющих и в основном перенимают практики отраслей – лидеров. Одним из ключевых элементов в процессе управления запасами является метод по определению параметров пополнения  запаса – страховой запас, точка перезаказа, размер партии. Применение апробированных и широко известных методов в торговле методов для индустриальных предприятий требует специальной адаптации с учетом специфики последних. В данной статье описана методика, разработанная для определения параметров пополнения запасных частей для ремонта оборудования для перерабатывающего предприятия. Внедрение данной методики позволило снизить уровень запасов на 22%. 

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

Опубликовано в Управление запасами

Опубликовано №3 (80) июнь 2017 г.

АВТОРЫ:  

МИЩЕНКО А.В.

КУЛАГИН П.А. - аспирант Кафедра математических методов в экономике,Российский экономический Университет им. Г.В. Плеханова (Москва, Россия)

РУБРИКА  Корпоративная логистика промышленных компаний Оптимизация и экономико-математическое моделирование Транспортировка в логистике

Аннотация 

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

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

Страница 1 из 4

Контакты

Работа с авторами 

Левина Тамара

моб. 8(962) 965-48-54

E-mail: levina-tamara@mail.ru

Распространение

Алямовская Наталия

моб. 8(916) 150-07-21

E-mail: nalyamovskaya@mail.ru

Адрес 

125319, Москва, ул. Черняховского, д.16

тел./факс (495) 771 32 58

ISSN 2587-6775

Издается с 2004 г.

Включен в перечень ВАК с 2008 г.

ИНДЕКСИРОВАНИЕ ЖУРНАЛА