Preview

НАУКА и ТЕХНИКА

Расширенный поиск

К ПРОБЛЕМЕ ОПТИМИЗАЦИИ РЕГИОНАЛЬНОЙ СКЛАДСКОЙ И АВТОТРАНСПОРТНОЙ ИНФРАСТРУКТУРЫ

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

Просмотров: 798


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2227-1031 (Print)
ISSN 2414-0392 (Online)