Многостадийная производственно-распределительная задача
https://doi.org/10.25587/2411-9326-2024-2-99-115
Аннотация
Представлена новая постановка производственно-распределительной задачи в сетях со сложной структурой производства готовой продукции. Выделены особенности задачи, включая последовательность процедур производства и поставки продукции, учет разнообразных видов продукции на одной стадии, различие между этапом и стадией. Введены понятия «фиктивная» и «реальная» часть (объемы) поставки продукции от реальных поставщиков, которые позволили избежать применения эвристических приемов при решении задачи. Представлена методика, основанная на симплекс-методе, для оптимизации производства и поставок различных видов продукции на каждой стадии производственной цепочки, позволяющая решить задачу за одну оптимизационную процедуру. Результаты исследования могут быть полезны при планировании в комплексных и многопрофильных («сетевых») компаниях для принятия экономически обоснованных решений в области управления производственными цепочками.
Об авторах
В. В. Анисимов
Дальневосточный государственный университет путей сообщения
Россия
Россия
Анисимов Владимир Викторович
ул. Серышева, 47, Хабаровск 680021
Е. В. Сазанова
Дальневосточный государственный университет путей сообщения
Россия
Россия
Сазанова Екатерина Владимировна
ул. Серышева, 47, Хабаровск 680021
Список литературы
1. Шапиро Дж. Моделирование цепи поставок. СПб.: Питер, 2006.
2. Lakhal S., Martel A., Oral M., Montreuil B. Network companies and competitiveness: A framework for analysis // EJOR. 1999. V. 118, N 2. P. 278-294.
3. Thomas D. J., Griffin P. M. Coordinated supply chain management // Europ. J. Operat. Res. 1996. V. 94, N 1. P. 1–15. doi:10.1016/0377-2217(96)00098-7.
4. Meixell M. J., Gargeya V. B. Global supply chain design: A literature review and critique // Transportation Research Part E: Logistics and Transportation Review. 2005. V. 41, N 6. P. 531–550. doi:10.1016/j.tre.2005.06.003.
5. Mula J., Peidro D., Díaz-Madro˜nero M., Vicens E. Mathematical programming models for supply chain production and transport planning // Europ. J. Operat. Res. 2010. V. 204, N 3. P. 377–390.
6. Martel A. The design of production-distribution networks: A mathematical programming approach // Geunes J. and Pardalos P. M. (Eds.). Supply chain optimization. Berlin: Springer, 2005. P. 265–305.
7. Monge G. Memoire sur la theorie des deblais et des remblais // Histoire de l’Academie Royale des Sciences de Paris, avec les Memoires de Mathematique et de Physique pour la meme annee. 1781. P. 666–704.
8. Канторович Л. В., Гавурин М. К. Применение математических методов в вопросах анализа грузопотоков // Проблемы повышения эффективности работы транспорта. М.; Л.: Изд-во АН СССР, 1949. С. 110–138.
9. Hitchcock F. L. The distribution of a product from several sources to numerous localities // MIT J. Mathematics and Physics. 1941. V. 20. P. 224–230.
10. Триус Е. Б. Задачи математического программирования транспортного типа. М.: Сов. радио, 1967.
11. Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
12. Kuhn H. W. The Hungarian method for the assignment problem // Naval Res. Logistics Quart. 1955, V. 2. P. 83–97. (Kuhn’s original publication).
13. Ford L. R., Fulkerrson D. R. A simple algorithm for finding maximal network flows and an application to the Hitchcock problem // Santa Monica: RAND Corporation, 1955. Sept. 26. P–743.
14. Munkres J. Algorithms for the assignment and transportation problems // J. Soc. Industr. Appl. Math. 1957. V. 5, N 1. P. 32–38.
15. Dantzig G. B. Application of the simplex method to a transportation problem, activity analysis of production and allocation // New York: John Wiley and Sons, 1951. P. 359–373.
16. Александров А. П., Лурье А. Л., Олейник Ю. А. Применение электроники вычислительных машин в оперативном планировании // Автомобильный транспорт. 1959. № 6. С. 31–35.
17. Лурье А. Л. Алгоритм решения транспортной задачи путем приближения условно оптимальными планами. М.: ВИНИТИ, 1959.
18. Брудно А. Л. Метод дифференциальных рент Лурье для определения плана оптимальных перевозок // Докл. АН СССР. 1960. Т. 131, № 6. С. 1238–1241.
19. Orden A. Transshipment problem // Management Sci. 1956. V. 3. P. 276–285.
20. Люггер Дж. Ф. Искусственный интеллект: стратегии и методы решения сложных проблем. М.: Вильямс, 2004.
21. Arntzen B. C., Brown G. G., Harrison T. P., Trafton L. L. Global supply chain management at digital equipment corporation // Interfaces. 1995. V. 25. P. 69–93.
22. Вагнер Г. Основы исследования операций. М.: Мир, 1972. Т. 1.
23. Таха Х. А. Введение в исследование операций. М.: Вильямс, 2006.
Рецензия
Для цитирования:
Анисимов В.В., Сазанова Е.В. Многостадийная производственно-распределительная задача. Математические заметки СВФУ. 2024;31(2):99-115. https://doi.org/10.25587/2411-9326-2024-2-99-115
For citation:
Anisimov V.V., Sazanova E.V. Multistage production-distribution problem. Mathematical notes of NEFU. 2024;31(2):99-115. (In Russ.) https://doi.org/10.25587/2411-9326-2024-2-99-115
Просмотров:
2
JATS XML
Послать статью по эл. почте 