КОМПЛЕКСНАЯ ОПТИМИЗАЦИОННО-ПРОИЗВОДСТВЕННАЯ МОДЕЛЬ ПРОЦЕССОВ СКЛАДИРОВАНИЯ И ТРАНСПОРТИРОВКИ ТОВАРОВ ЛЕСНОЙ ПРОМЫШЛЕННОСТИ

Родион Сергеевич Рогулин

Родион Сергеевич Рогулин

Ключевые слова: максимальный поток, оптимизация времени, производство, линейное про- граммирование, обобщение

Аннотация

Данная статья содержит модель обобщения четырех ранее известных задач линейного про-

граммирования: производственная задача (классическая постановка) – решение представляет собой

вектор количества произведенных конечных продуктов, найденный при ограничениях на количество

ресурсов с учетом максимизации прибыли, задача учета времени – данная задача является скорее до-

полнительным условием в общей системе ограничений и относится к целевой функции (минимизация

затраченного суммарного времени на транспортировку груза), задача максимального потока –

нахождение максимального объема вывоза с мест производства при ограничении на пропускную спо-

собность и особенность строения графа дорог, задача размещения центров – определение пунктов

производства из определенного ранее списка возможных мест. В частности, постановка задачи, кото-

рая объединяет все четыре вышеперечисленные проблемы в одну комплексную, в точности подходит

к случаю, когда организация собирается выйти на новый рынок. Данная задача появилась на лесопе-

рерабатывающем комплексе в процессе открытия новых производственных цехов. Данная работа

посвящена построению линейной смешано-целочисленной модели, нахождению метода и подбора ал-

горитма для определения оптимального решения производственно-транспортной задачи. Такую зада-

чу можно отнести к классу нетривиальных комбинаторных задач о принятии решений на предприя-

тии.

Литература

Alekseyeva E. V. Construction of mathematical models of integer linear programming. Examples and

tasks: Studies. Manual / Novosibirsk. state University-T. Novosibirsk, 2012. 131 p.

Pisaruk N. N., operations Research-Minsk: BSU, 2016. - 304 p.

Akof R., Sasieni M. Fundamentals of operations research. Moscow: Mir, 1971. – 534 p.

A. H. Land and A. G. Doig. An automatic method of solving discrete programming problems, page 497-

Rutkowska., Pilinski., Rutkowski. Neural networks, genetic algorithms = Siecineuronowe , algorithmygenetyczneisystemyrozmyte.

- 2nd ed . - M: Goryachayaliniya-Telecom, 2008. - 452 s . — ISBN 5-93517-103-1.

URL: https://pastebin.com/L7ZTFtda

Protasov V. Yu. Maximums and minimums in geometry. — M.: Mosk. - 56 p.- (Library "Mathematical education",

issue 31).

Pisaruk N. N., operations Research-Minsk: BSU, 2015. - 304 p.

Chu, W. S., de la Torre, F., Cohn, J. F., &Messinger, D. S. (2017). A Branch-and-Bound Common Framework

for Unsupervised Event Discovery. International Journal of Computer Vision, 1-20. DOI: 10.1007/s11263-

-0989-7

Siew Mooi Lim, Abu Bakar Md. Sultan, Md. Nasir Sulaiman, Aida Mustapha, and K. Y. Leong, " Crossover

and Mutation Operators of Genetic Algorithms," International Journal of Machine Learning and Computing vol.

, no. 1, pp. 9-12, 2017.

X. Du, Z. Li, and W. Xiong, “Flexible Job Shop scheduling problem solving based on genetic algorithm

with model constraints,” in Proceedings of the 2008 IEEE International Conference on Industrial Engineering and

Engineering Management, IEEM 2018, pp. 1239-1243, Singapore, December 2008.

P. Sumathi (2016) A new approach to solve the linear programming problem with intercept values, Journal

of Information and Optimization Sciences, 37:4, 495-510, DOI: 10.1080/02522667.2014.996031

Daganzo, C. F., &Smilowitz, K. R. (2004). Bounds and approximations for the transportation problem of

linear programming and other scalable network problems. Transportation Science, 38(3), 343-356. DOI:

1287/trsc.1030.0037

HadiHeidariGharehbolagh, Ashkan Hafezalkotob, Ahmad Makui, and SedighRaissi, “A cooperative game

approach to uncertain decentralized logistics systems subject to network reliability considerations,” Kybernetes, vol.

, no. 8, pp. 1452-1468, 2017.

Paliy I. A. INTRODUCTION to LINEAR PROGRAMMING: a Textbook. Omsk: SibADI Publishing

house, 2017. 200 p. ISBN 978-5-93204-353-0

Rogulin R. S., Nechaev P. V., Pleshanov D. E., Evdakimova N. S., Goncharov E. D., Maksimenko V. I.

Generalized optimization problem of production and transport processes at the enterprise / / Applied Informatics.

T . 13. No 6(78). C . 133-141