К ПРОБЛЕМЕ ОПТИМИЗАЦИИ РЕГИОНАЛЬНОЙ СКЛАДСКОЙ И АВТОТРАНСПОРТНОЙ ИНФРАСТРУКТУРЫ
https://doi.org/10.21122/2227-1031-2017-16-6-532-536
Аннотация
Предлагается подход к решению проблемы оптимизации складской и транспортной инфраструктуры региона. Проблема состоит в определении оптимальных мощности и месторасположения опорной сети складов на территории региона, мощности, состава и месторасположения автотранспортных парков. С целью оптимизации рассматриваются математические модели региональной складской сети и сети автотранспортных парков. Эти модели представлены в виде задач математического программирования с сепарабельными функциями. Процесс поиска оптимального решения задач осложнен их особенностями: высокой размерностью, нелинейностью функций и тем, что на часть переменных наложено ограничение целочисленности, а некоторые переменные могут принимать значения только из дискретного множества. Перечисленные особенности задач обусловливают отказ от поиска точного решения. В статье предлагается приближенный подход к решению задач. Этот подход нацелен на использование эффективных вычислительных схем решения многомерных оптимизационных задач, имеющих высокую размерность. Для приближенного решения задачи выполняется переход к ее непрерывной релаксации, которая предполагает отказ от требований целочисленности (дискретности) переменных. В качестве приближенного решения исходной задачи принимается приближенно оптимальное решение ее непрерывной релаксации. Предлагаемый метод решения подразумевает линеаризацию полученной непрерывной релаксации и использование схем сепарабельного программирования и ветвей, и границ. В статье оговорены особенности использования симплекс-метода при решении линеаризованной непрерывной релаксации исходной задачи, указаны специфические моменты реализации метода ветвей и границ. Показана конечность алгоритма решения задачи, даны рекомендации по ускорению процесса поиска решения.
Ключевые слова
Об авторах
И. Ю. МирецкийРоссия
Доктор технических наук, профессор
П. В. Попов
Россия
Кандидат технических наук, доцент
Адрес для переписки: Попов Павел Владимирович – Волжский гуманитарный институт,филиал Волгоградского государственного университета, ул. 40 лет Победы, 11, 404133, г. Волжский, Волгоградская обл., Российская Федерация. Тел.: +7 917 649-78-22 donpascha@yandex.ru
Р. Б. Ивуть
Беларусь
Доктор экономических наук, профессор
Список литературы
1. Модель формирования складской инфраструктуры регионов / П. В. Попов [и др.] // Новости науки и технологий. 2016. № 2 (37). С. 24–28.
2. Попов, П. В. Моделирование складской инфраструктуры регионов Российской Федерации / П. В. Попов, И. Ю. Мирецкий // Логистика. 2015. № 6. С. 24–27.
3. Попов, П. В. Формирование сети распределительных центров на территории Российской Федерации / П. В. Попов, И. Ю. Мирецкий, О. В. Шевченко // Логистика. 2016. № 4. С. 26–29.
4. Попов, П. В. О размещении транспортно-логистического центра на территории Волгоградской области / П. В. Попов, И. Ю. Мирецкий // Логистика. 2014. № 2. С. 46–49.
5. Попов, П. В. Построение модели формирования региональной складской сети / П. В. Попов, В. Е. Хартовский // Вестник МГСУ. 2016. № 8. С. 133–142.
6. Ивуть, Р. Б. Проектирование сети автотранспортных парков / Р. Б. Ивуть, П. В. Попов, И. Ю. Мирецкий // Наука и техника. 2016. Т. 15, № 5. С. 442–446. DOI: 10.21122/2227-1031-2016-15-5-442-446.
7. Miller, C. E. The Simplex Method for Local Separable Programming / C. E. Miller // Recent Advances in Mathematical Programming. Eds. R. Graves and P. Wolfe. McGraw-Hill. New York, 1963. P. 89–100.
8. Муртаф, Б. Современное линейное программирование / Б. Муртаф. М.: Мир, 1984. 224 с.
9. Land, A. Y. An Automatic Method for Solving Discrete Programming Problems / A. Y. Land, A. G. Doig // Econometrica. 1960. Vol. 28, Issue 3. P. 497–520.
10. Сигал, И. Х. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы / И. Х. Сигал, А. П. Иванова. М.: Физматлит, 2003. 240 с.
Рецензия
Для цитирования:
Мирецкий И.Ю., Попов П.В., Ивуть Р.Б. К ПРОБЛЕМЕ ОПТИМИЗАЦИИ РЕГИОНАЛЬНОЙ СКЛАДСКОЙ И АВТОТРАНСПОРТНОЙ ИНФРАСТРУКТУРЫ. НАУКА и ТЕХНИКА. 2017;16(6):532-536. https://doi.org/10.21122/2227-1031-2017-16-6-532-536
For citation:
Miretskiy I.Yu., Popov P.V., Ivut R.B. ON PROBLEM OF REGIONAL WAREHOUSE AND TRANSPORT INFRASTRUCTURE OPTIMIZATION. Science & Technique. 2017;16(6):532-536. (In Russ.) https://doi.org/10.21122/2227-1031-2017-16-6-532-536