Forestry Engineering Journal Forestry Engineering Journal Лесотехнический журнал 2222-7962 10482 10.12737/17432 Управление. Моделирование. Информатика Business Administration. Model engineering. Information science Управление. Моделирование. Информатика Model of the choice of optimum storage conditions of interoperational reserves Модель выбора оптимальных условий хранения межоперационных заделов Лемешкин А. В. Lemeshkin A. V. sansan55@mail.ru Акамсина Надежда Валериевна Akamsina N. V. nvs2003@yandex.ru

кандидат технических наук;

candidate of technical sciences;

 Сербулов Юрий Стефанович Serbulov Yuriy Stefanovich userbulov@vglta.vrn.ru

доктор технических наук;

doctor of technical sciences;

 ФГБОУ ВО «Воронежский государственный университет инженерных технологий» Россия ФГБОУ ВО «Воронежский государственный университет инженерных технологий» Russian Federation Воронежский государственный технический университет Voronezh State Technical University Воронежский государственный лесотехнический университет имени Г.Ф. Морозова Voronezh State University of Forestry and Technologies named after G.F. Morozov 25 01 2016 25 01 2016 5 4 286 292 https://zh-szf.ru/en/nauka/article/10482/view

В статье рассматривается комплексно-механизированная линия производства в виде N-канальной системы массового обслуживания с ограниченным временем ожидания. Из особенностей производства, среди прочих, принимаются условия хранения полуфабрикатов и ограничение на время хранения перед некоторыми операциями комплексно-механизированной линии. В качестве схемы локального поиска можно выбрать схему подобную поиску экстремума функций многих переменных методом Гаусса-Зейделя.

In article the complex mechanized production line in the form of N-channel system of mass service with a limited waiting time is considered. From features of production, among other, storage conditions of semi-finished products and restriction on a storage time before some operations of the complex mecha-nized line are accepted. As the scheme of local search it is possible to choose the scheme similar to search of an extremum of functions of many variables as Gauss-Sejdel´s method.

 система метод Гаусса-Зейделя локального поиска задача комбинаторного типа. system Gauss-Sejdel´s method local search problem of combinatory type.

Вентцель, Е.С. Теория вероятностей [Текст] : учеб. для вузов / Е.С. Вентцель. - М., 1999. - 576 с. Venttsel´, E.S. Teoriya veroyatnostey [Tekst] : ucheb. dlya vuzov / E.S. Venttsel´. - M., 1999. - 576 s. Губко, М.В. Оптимальные иерархии управления для функций затрат, представимых в виде суммы однородных функций [Текст] / М.В. Губко // Проблемы управления. - Курск, 2009. - № 3 - С. 44-54. Gubko, M.V. Optimal´nye ierarkhii upravleniya dlya funktsiy zatrat, predstavimykh v vide summy odnorodnykh funktsiy [Tekst] / M.V. Gubko. Problemy upravleniya. - Kursk, 2009. - № 3 - S. 44-54. Игнатьев, М.Б. Лингво-комбинаторное моделирование плохо формализованных систем [Текст] / М.Б. Игнатьев // Информационно-управляющие системы. - Санкт-Петербург, 2003. - № 6. - С. 34-38. Ignat´ev, M.B. Lingvo-kombinatornoe modelirovanie plokho formalizovannykh sistem [Tekst] / M.B. Ignat´ev. Informatsionno-upravlyayushchie sistemy. - Sankt-Peterburg, 2003. - № 6. - S. 34-38. Кузнецов, А.В. Руководство к решению задач по математическому программирова-нию [Текст] / А.В. Кузнецов, Н.И. Холод, Л.С. Костевич. - Минск, 2001. - 263 с. Kuznetsov, A.V. Rukovodstvo k resheniyu zadach po matematicheskomu programmirova-niyu [Tekst] / A.V. Kuznetsov, N.I. Kholod, L.S. Kostevich. - Minsk, 2001. - 263 s. Кузнецова, А.С. Об одной задаче комбинаторной оптимизации [Текст] / А.С. Кузне-цова, К.В. Сафонов // Прикладная дискретная математика. Приложение. - Томск, 2012. - № 5. - С. 15-16. Kuznetsova, A.S. Ob odnoy zadache kombinatornoy optimizatsii [Tekst] / A.S. Kuzne-tsova, K.V. Safonov. Prikladnaya diskretnaya matematika. Prilozhenie. - Tomsk, 2012. - № 5. - S. 15-16. Мишин, С.П. Оптимальное делегирование управления для функций затрат, предста-вимых в виде выпуклых квадратичных форм [Текст] / С.П. Мишин // Управление большими системами: сборник трудов. - Курск, 2011. - № 35. - С. 136-164. Mishin, S.P. Optimal´noe delegirovanie upravleniya dlya funktsiy zatrat, predsta-vimykh v vide vypuklykh kvadratichnykh form [Tekst] / S.P. Mishin. Upravlenie bol´shimi sistemami: sbornik trudov. - Kursk, 2011. - № 35. - S. 136-164. Самочернова, Л.И. Оптимизация системы массового обслуживания с переменной интенсивностью, зависящей от времени ожидания [Текст] / Л.И. Самочернова // Известия томского политехнического университета. - Томск, 2009. - № 5. - С. 178-182. Samochernova, L.I. Optimizatsiya sistemy massovogo obsluzhivaniya s peremennoy intensivnost´yu, zavisyashchey ot vremeni ozhidaniya [Tekst] / L.I. Samochernova. Izvestiya tomskogo politekhnicheskogo universiteta. - Tomsk, 2009. - № 5. - S. 178-182. Терпугов, А.Ф. Программа вычисления параметров систем массового обслуживания по периоду занятости [Текст] / А.Ф. Терпугов, А.С. Шкуркин // Вестник Томского государст-венного университета. - Томск, 2003. - № 280.- С. 324-325. Terpugov, A.F. Programma vychisleniya parametrov sistem massovogo obsluzhivaniya po periodu zanyatosti [Tekst] / A.F. Terpugov, A.S. Shkurkin. Vestnik Tomskogo gosudarst-vennogo universiteta. - Tomsk, 2003. - № 280.- S. 324-325. Bertsimas, D. Probabilistic Combinatorial Optimization: Moments, Semidefinite Program-ming, and Asymptotic Bounds [Text] / D. Bertsimas, K. Natarajan, Chung-Piaw Teo // SIAM Jour-nal on Optimization. - 2004. - Vol. 15. - no. 1. - pp. 185-209. Bertsimas, D. Probabilistic Combinatorial Optimization: Moments, Semidefinite Program-ming, and Asymptotic Bounds [Text] / D. Bertsimas, K. Natarajan, Chung-Piaw Teo. SIAM Jour-nal on Optimization. - 2004. - Vol. 15. - no. 1. - pp. 185-209. Briest, P. Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Prob-lems [Text] / P. Briest, P. Krysta // SIAM Journal on Computing. - 2011. - Vol. 40. no. 6. - pp. 1554-1586. Briest, P. Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Prob-lems [Text] / P. Briest, P. Krysta. SIAM Journal on Computing. - 2011. - Vol. 40. no. 6. - pp. 1554-1586. Maslova, V.P. Unbounded probability theory and its applications [Text] / V.P. Maslova, T.V. Maslovab // Theory of Probability and its Applications. - 2013. - Vol. 57. - no. 3. - pp. 444-467. Maslova, V.P. Unbounded probability theory and its applications [Text] / V.P. Maslova, T.V. Maslovab. Theory of Probability and its Applications. - 2013. - Vol. 57. - no. 3. - pp. 444-467. Orlin, James B. Approximate Local Search in Combinatorial Optimization [Text] / James B. Orlin, Abraham P. Punnen, and Andreas S. Schulz // SIAM Journal on Computing. - 2004. - Vol. 33. - no. 5. - pp. 1201-1214. Orlin, James B. Approximate Local Search in Combinatorial Optimization [Text] / James B. Orlin, Abraham P. Punnen, and Andreas S. Schulz. SIAM Journal on Computing. - 2004. - Vol. 33. - no. 5. - pp. 1201-1214.