Эвристический метод решения многопродуктовой задачи управления запасами


https://doi.org/10.15217/issn1684-8853.2015.6.105

Полный текст:


Аннотация

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

Об авторах

Евгений Сергеевич Чугунов
Санкт-Петербургский государственный университет, Санкт-Петербург
Россия


Виктор Васильевич Захаров
Санкт-Петербургский государственный университет, Санкт-Петербург
Россия


Список литературы

1. Mohebbi E. A Note on a Production Control Model for a Facility with Limited Storage Capacity in a Random Environment // European Journal of Operational Research. 2008. Vol. 190. P. 562-570.

2. Axsater S. Inventory Control. - Boston, USA: Kluwer Academic Publishers, 2000. - 202 p.

3. Axsater S. A Framework for Decentralized Multi-Echelon Inventory Control // Journal Springer. 2001. Vol. 33. P. 91-97.

4. Moinzadeh K. A Multi-Echelon Inventory System with Information Exchange // Journal Management Science. 2002. Vol. 48. P. 414-426.

5. Zipkin P. H. Foundations of Inventory Management. - Boston, USA: McGraw - Hill Higher Education, 2000. - 514 p.

6. Chopra S., Meindl P. Supply Chain Management: Strategy, Planning, Operation. 1st ed. - Upper Saddle River, NJ, USA: Prentice Hall, 2001. - 543 p.

7. Анисимов В. Г. и др. Введение в экономический риск-менеджмент/ В. Г. Анисимов, Е. Г. Анисимов, А. П. Бойко, О. В. Калинина, В. А. Карпов, Е. В. Лобас. - М.: РИО РТА, 2008. - 92 с.

8. Cheung L., Lee H. L. The Inventory Benefit of Shipment Coordination and Stock Rebalancing in a Supply Chain // Journal Management Science. 2002. Vol. 48(2). P. 300-306.

9. Disney S. M., Towill D. R. The Effect of Vendor Managed Inventory (VMI) Dynamics on the Bullwhip Effect in Supply Chains // International Journal of Production Economics. 2003. Vol. 85. P. 199-215.

10. Cardenas-Barron L. E., Trevino-Garza G., Wee H. M. A Simple and Better Algorithm to Solve the Vendor Managed Inventory Control System of Multi-Product Multi-Constraint Economic Order Quantity Model // Journal Expert Systems with Applications. 2012. Vol. 39(3). P. 3888-3895.

11. Рыжиков Ю. И. Теория очередей и управление запасами. - СПб.: Питер, 2001. - 376 с.

12. Лукинский В. В. Актуальные проблемы формирования теории управления запасами. - СПб.: СПбГИЭУ, 2008. - 213 с.

13. Silver E. A., Pyke D. F., Peterson R. Inventory Management and Production Planning and Scheduling. 3rd ed. - N. Y., NY, USA: John Wiley and Sons, 1998. - 737 p.

14. Tersine R. J. Principles of Inventory and Materials Management. 4th ed. - Englewood Cliffs, NJ, USA: Prentice Hall PTR, 1994. - 591 p.

15. Leyffer S. Deterministic Methods for Mixed Integer Nonlinear Programming: PhD Thesis. - Dundee, USA: Department of Mathematics & Computer Science, University of Dundee, 1993. - 117 p.

16. Алексеев А. О. и др. Применение цепей Маркова к оценке вычислительной сложности симплексного метода/ А. О. Алексеев, О. Г. Алексеев, В. Г. Анисимов, Е. Г. Анисимов, Н. И. Ячкула // Изв. Российской академии наук. Теория и системы управления. 1988. № 3. С. 59-63.

17. Анисимов В. Г., Анисимов Е. Г. Метод решения одного класса задач целочисленного программирования // Журнал вычислительной математики и математической физики. 1989. Т. 29. № 10. С. 1586-1590.

18. Duran M., Grossmann I. An Outer-Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs // Journal Mathematical Programming. 1986. Vol. 36. P. 307-339.

19. Geoffrion A. Generalized Benders Decomposition // Journal Optimization Theory and Applications. 1972. Vol. 10. P. 237-260.

20. Benders J. Partitioning Procedures for Solving Mixed-Variables Programming Problems // Computational Management Science. 2005. Vol. 2. Iss. 1. P. 3-19.

21. Westerlund T., Pettersson F. A Cutting Plane Method for Solving Convex MINLP Problems // Journal Computers & Chemical Engineering. 1995. Vol. 19. P. 131-136.

22. Quesada I., Grossmann I. An LP/NLP Based Branch and Bound Algorithm for Convex MINLP Optimization Problems // Journal Computers & Chemical Engineering. 1992. Vol. 16. P. 937-947.

23. Seyed Hamid Reza Pasandideh, Seyed Taghi Akhavan Niaki, Ali Roozbeh Nia. A Genetic Algorithm for Vendor Managed Inventory Control System of Multi-Product Multi-Constraint Economic Order Quantity Model // Journal Expert Systems with Applications. 2011. Vol. 3. P. 2008-2716.

24. Гасратов М. Г., Захаров В. В. Теоретико-игровые модели оптимизации цепочки поставок для детерминированного спроса // Математическая теория игр и ее приложения. 2011. № 1. С. 23-59.

25. Kuhn H. W., Tucker A. W. Nonlinear Programming // Proc. of 2nd Berkeley Symp. Berkeley, USA: University of California Press, 1951. Р. 481-492.


Дополнительные файлы

Для цитирования: Чугунов Е.С., Захаров В.В. Эвристический метод решения многопродуктовой задачи управления запасами. Информационно-управляющие системы. 2015;(6):105-111. https://doi.org/10.15217/issn1684-8853.2015.6.105

For citation: Chugunov E.S., Zakharov V.V. Heuristic Method for Solving Multi-Product Inventory Routing Problem. Information and Control Systems. 2015;(6):105-111. (In Russ.) https://doi.org/10.15217/issn1684-8853.2015.6.105

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


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


ISSN 1684-8853 (Print)
ISSN 2541-8610 (Online)