Материал: Проектное управление в строительстве. Баркалов С.А., Бурков В.Н
7.Курипта О. В. Управление контентом на основе методов машинного обучения/ О. В. Курипта, Д. А. Давыдов // Проектное управление в строительстве. Издательство: Воронежский государственный технический университет (Воронеж) - №2 – 2019, 61-67.
8.Shortest path algorithm for graphs in instances of semantic optimization Lavlinskaya O.Yu., Kurchenkova T.V., Kuripta O.V. В сборнике: Journal of Physics: Conference Series. 2020. С. 012036.
9.Управление контентом на основе методов машинного обучения Курипта О.В., Лавлинская О.Ю., Давыдов Д.А. Проектное управление в строительстве. 2019. № 4 (17). С.
61-66.
PREDICTIVE ANALYTICS FOR INTERNET MARKETING
О.V. Kuripta, О.Yu. Lavlinskaya, N.Nu. Kalinina
Kuripta Oksana Valerievna*, Voronezh State Technical University, Candidate of Engineering Sciences, Associate professor, Associate Professor of the Department of Control Systems and Information Technologies in Construction
Russia, Voronezh, e-mail: kuripta-okcana@mail.ru, tel.: + 7-908-132-31-14
Lavlinskaya Oksana Yurievna, Voronezh Institute of High Technologies, Candidate of Engineering Sciences, Associate Professor
Russia, Voronezh, e-mail: lavlin2010@yandex.ru, tel.: + 7-903-85-08-691
Kalinina Natalia Yurievna, Voronezh State Technical University, Candidate of Engineering Sciences, Associate professor, Associate Professor of the Department of Management
Russia, Voronezh, e-mail: u00257@vgasu.vrn.ru, тел.: +7-960-13-45-553
Abstract. The article presents an information system for predictive analytics in the field of Internet marketing. The system allows you to get a set of input parameters for predictive analysis and answer the question: will the user of the Internet resource be the customer of the service? The technologies of data collection and preprocessing, the forecasting method and the results of model validation are considered.
Keywords: predictive analytics, XGBoost algorithm, internet marketing
References
1.Predictive analytics. Forecasting, statistical analysis, machine learning, neural networks, neural networks, ML, AI, DL. rospartner.ru ›decides / predictiv-analize
2.Semantica [site]. - URL: http://www.semantica.ru - Access mode: free.
3.Voronova LI Machine Learning: regression methods of data mining: a tutorial / LI Voronova, VI Voronov. - Moscow: Moscow Technical University of Communications and Informatics, 2018 .-- 82 p. - ISBN 2227-8397. - Text: electronic // Electronic library system IPR BOOKS: [site]. - URL: http://www.iprbookshop.ru/81325.html (date accessed: 05/28/2020). - Access mode: for authorization. users
4.Yandex Metrica [site]. - URL: https://metrika.yandex.ru/ - Access mode: for authorized
users.
5.Implements a graphical web interface for click house TABIX [site]. - URL: https://tabix.io
6.Learning and an Application to Boosting. J. of Computer and System Sciences, Vol. 55, 1997, pp. 119–139.
7.Kurripta O.V. Content management based on machine learning methods / O.V. Kurripta, D.A. Davydov // Project management in construction. Publisher: Voronezh State Technical University (Voronezh) - No. 2 - 2019, 61-67.
8.Shortest path algorithm for graphs in instances of semantic optimization Lavlinskaya O.Yu., Kurchenkova T.V., Kuripta O.V. In the collection: Journal of Physics: Conference Series. 2020. С. 012036.
9.Content management based on machine learning methods Kurripta OV, Lavlinskaya O.Yu., Davydov D.А. Project management in construction. 2019. No. 4 (17). S. 61-66.
96
МАТЕМАТИЧЕСКИЕ ОСНОВЫ УПРАВЛЕНИЯ
СОЦИАЛЬНО-ЭКОНОМИЧЕСКИМИ СИСТЕМАМИ
УДК 65.011
ЧАСТИЧНО-ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ В ЗАДАЧАХ ОПТИМИЗАЦИИ ПАРАЛЛЕЛЬНЫХ ПОТОКОВ С HEПPEPЫBHЫM ИСПОЛЬЗОВАНИЕМ РЕСУРСОВ СТРОИТЕЛЬНОГО ПРОИЗВОДСТВА
С.А. Баркалов, В.Е. Белоусов, З.Б. Тутаришев109
Баркалов Сергей Алексеевич, Воронежский государственный технический университет, доктор технических наук, профессор, заведующий кафедрой управления,
Россия, г. Воронеж, e-mail: sabarkalov@mail.ru, тел.: +7-473-276-40-07
Белоусов Вадим Евгеньевич, Воронежский государственный технический университет, кандидат технических наук, заведующий кафедрой кибернетики в системах организационного управления,
Россия, г. Воронеж, e-mail: belousov@vgasu.vrn.ru, тел.: +7-473-276-40-07
Тутаришев Заур Батырбиевич, Воронежский государственный технический университет, аспирант кафедры управления строительством
Россия, г. Воронеж, e-mail: upr_stroy_kaf@vgasu.vrn.ru, тел.: +7-473-276-40-07
Аннотация. В данной статье рассматриваются способы для параллельно-поточной организации строительных работ. Для параллельно-поточных методов организации работ характерно, что отдельные или каждый из видов работ выполняются более чем одной однотипной бригадой. Однородные процессы выполняются каждой из и бригад последовательно во времени на разных частных фронтах (объектах) параллельного потока. Технологические процессы различных видов выполняются различными разнотипными бригадами с совмещением во времени (параллельно) на разных частных фронтах параллельного потока. Задача оптимизации расстановки однотипных бригад параллельного потока является многокритериальной и заключается в определении переменных задачи и ее ограничений, связывающие эти переменные и выделяющие тем самым допустимые решения. После этого вводятся в рассмотрение целевые функции, по которым можно будет судить о качестве выбираемых решений.
Ключевые слова: задача, календарное планирование, качество, система, управление, ресурсы, целочисленное программирование
Введение
Важнейшей задачей декомпозиции параллельных потоков является поиск оптимального варианта распределения рабочих мест среди бригад одного и того же типа с получением оптимального варианта распределения рабочих мест между бригадами одного и того же типа. Если технология, которая выполняет различные виды работы, позволяет изменить порядок работы, то лучший вариант должен характеризоваться лучшим порядком работы. В равной степени этот вариант организации работ должен отличаться распределение команд для фронта работ (объектов), выбранных из максимально допустимых приоритетов. Оптимальное распределение рабочих мест между командами
© Баркалов С.А., Белоусов В.Е., Тутаришев З.Б., 2020
97
параллельного потока должно соответствовать различным экономическим и организационным требованиям, ограничениям и условиям [1].
Постановка задачи
Прежде всего, мы определяем переменные задачи и создаем ограничения, которые связывают эти переменные и, таким образом, выделяют действительные решения. После этого мы рассмотрим целевые функции, с помощью которых можно оценить качество выбранных решений.
С одной стороны, при определении проблемы необходимо учитывать условия, влияющие на величину сжатия потока и значение технико-экономических показателей, но неуправляемые. Они определяют переменные неуправляемой модели [2]. С другой стороны, необходимо определить организационные и технологические параметры, то есть при принятии решения о том, какое значение, можно выбрать управляемые переменные модели.
Рассмотрим случай одинаковой по всем l видам работ разбивки объектов на m
частных фронтов работ. При таком расчленении общего фронта работ каждой работе технологически будет предшествовать не более одной работы. Известно, что технологические схемы строительных работ в некоторых случаях позволяют изменять порядок различных работ на одних и тех же специальных фасадах. Например, сантехнические и электромонтажные работы на одном и том же специальном фасаде могут выполняться в любом порядке. Давайте представим целочисленные управляемые переменные:
WR j Rsi
где
|
1,если на частном фронте i работы вида выполняются после работ вида , |
|
|
Rs |
(1) |
|
0,если на частном фронте I работы вида выполняются после работ вида |
|
Rs , R j - номера видов работ, выполняемых бригадами j,s; |
|
R j =1,2,…l – 1; Rs =2,3,…, l; R j < Rs ; j=1,2,…, n – jl; s = j1 1, |
j1 2 ,…, n; j < s, |
jR - число однотипных бригад специальности R, i =1,2…,m. |
|
Обычно дается технологический порядок большинства различных рабочих мест. Это должно быть отражено в исходных данных. Таким образом, большое количество переменных (1) вычитается из модели, потому что их значения становятся известными до начала решения проблем.
При формировании потоков возникают случаи, когда в соответствии с условиями работы разных видов на одном специальном фронте разрешено начинать работу следующего вида до даты окончания работ предыдущего вида, то есть когда на одних и тех же специальных фронтах разрешено одновременное выполнение разных бригад различных видов работ. Например, установка оконных блоков может быть со временем объединена в тот же специальный фасад, что и проводка. Это обстоятельство в ограничениях модели будет отражено посредством константы bijs , под которой будем понимать промежуток
времени, в течение которого могут совместно на частном фронте i работать технологически предшествующая бригада j и технологически последующая бригада s. Если объединение многотипных заданий на одном частном фронте недопустимо, то значение соответствующей константы равно нулю. В параллельных потоках всегда возможно различное распределение рабочих мест между бригадами одного и того же типа. Определить целочисленные управляемые переменные:
|
1, если бригада j выполняет работу на частномфронте i |
|
z i j |
|
(2) |
|
0, если бригада j не выполняет работу на частномфронте i, |
|
|
98 |
|
где i - номер объекта, которому принадлежит частный фронт i, i =1,2,…, ; j=1,2,…, n.
Если на частном фронте i работа вида R выполняться не должна, то соответствующие переменные (2) до начала решения задачи полагаются равными нулю.
Для сжатия потока также следует использовать возможность изменения порядка строительства работ и конструкций. С этой целью мы рассмотрим управляемые переменные:
1,если бригада j, закончив работу на объекте r , переходит на объект i |
|
y i r j |
(3) |
0, если бригада j, закончив работу на объекте r , переходит на объект i |
|
где |
|
i , |
r - номера объектов, которым принадлежат частные фронты i, r; |
|
i = 1,2,…, m – 1; |
|
r = 2,3,…, m; |
|
i < r; j = 1,2,…, n. |
|
Сроки директивы для того, чтобы объекты или другие причины были готовы, могут |
определить точный порядок построения некоторых (всех) объектов. Эта первоначальная информация должна использоваться до решения проблемы путем захвата значений соответствующих переменных (3).
В случаях, когда объекты разбиваются на частные фронты и выдвигается требование не переводить на другой объект комплекса данную бригаду, пока она не выполнит все работы на том объекте, где работает, число переменных (2), (3) также сокращается, потому что множеству частных фронтов т, объекта i соответствуют по одной управляемой переменной (2), (3), а не по mi переменных.
Обозначим через ri и pi допустимые сроки раннего начала и позднего окончания работ на частном фронте i, а через b j — срок, раньше которого бригада j не может быть задействована в потоке. Раннее начало dij работы (i,j) совпадает с наиболее поздним из
сроков ri и b j .
Предположим, что любая бригада может начать выполнять свою работу на следующем специальном фронте своего маршрута только после того, как вы сделали весь объем работы на предыдущем специальном фронте. Обозначим через tij 0
продолжительность выполнения бригадой j всего (оставшегося) объема работ определенного вида на частном фронте i.
Если переменные (1) – (3) являются целочисленными переменными задачи, то сроки окончания работ xij (i=1,2,…,m; j=1,2,…,n) и продолжительность потока t будем считать
непрерывными переменными. Они должны удовлетворять условиям неотрицательности:
x |
0, i = 1,2,…,m; j = 1,2,…, n |
(4) |
ij |
|
|
|
t 0 |
(5) |
Из [2] известно, что определение строительного потока является объяснением деловых отношений. В строительных организациях стараются использовать бригады, чтобы они не простаивали при переходе с одного частного фасада на другой. Соответствующий метод организации работы характеризуется нулевым растяжением прямых конечных начальных (организационных) связей и минимальным растяжением прямых конечных первых предварительных (технологических) связей [3].
Случайные условия дат окончания предыдущего и начало последующих смежных исследований могут быть выражены ограничениями равенства:
99
xij = xi 1, j |
tij z ij (1 y i i 1 j ) ti 1, j y i i 1, j |
(6) |
i = 1,2,…, m – 1; j = 1,2,…, n.
Если требование беспростойной работы выдвигают по отношению к части бригад, например, к частным потокам поэтажных работ, а остальные частные потоки (например, потоки n — l, n внеэтажных работ) осуществляются с перерывами, то соответствующая часть ограничений-равенств (6) должна быть заменена ограничениями-неравенствами:
xij xrj trj z r j T (1 z i j ) T (1 z r j ) T (1 y i r j ), |
(7) |
xrj xij tij z i j T (1 z i j ) T (1 z r j ) T (1 y i r j ). |
(8) |
i = 1,2,…, m – 1; r = 2,3,…, m; i < r; j = n – 1, n.
Значение константы Т выбирается достаточно большим с тем, чтобы заведомо выполнялось условие T > t. Пусть i и r — номера разных объектов. Если бригада j
работает на объекте i раньше, чем на объекте r , ограничение (8) будет выполняться
всегда.
Если хотя бы одна из работ (i, j), (r, j) не производится, то есть когда между ними отсутствует ресурсная связь, будет выполняться всегда и ограничение (7). Когда обе смежные работы (i, j), (r, j) выполняются, третье и четвертое слагаемые правой части неравенств (7), (8) обращаются в нуль. В зависимости от очередности выполнения работ (i, j), (r, j) одно из этих неравенств описывает существующую ресурсную связь между этими работами, тогда как другое выполняется всегда.
Технологические переходные связи между различными типами смежных рабочих мест могут быть растянуты для конкретного метода организации работы, поэтому эти связи определяются ограничениями-неравенствами декомпозиции:
xij ijs z i j xis tis z i s T (1 z i j ) T (1 z i s ) T (1 r j rs i ), |
(9) |
||
xis isj z is xij tij z i j T (1 z i j ) T (1 z is ) T rjrsi , |
(10) |
||
i = 1,2,…, m; j = 1,2,…, n - jl ; |
s = |
j1 + 1, j1 +2,…, n; |
|
j < s; i = 1,2,…, ; R j = 1,2,…, l – 1; |
Rs = 2,3,…, l; R j < Rs . |
|
|
Индексы j и s в ограничениях (9), (10) соответствуют бригадам, выполняющим не только смежные по частному фронту i разнотипные работы. Если работа (i, s) вида R может быть начата раньше момента окончания работы (i, j) предыдущего вида R — 1 на том же частном фронте, а выполнение работы (i, h) последующего вида R+1 не может быть совмещено с выполнением работ предыдущих видов, то, поскольку заранее неизвестно, какая из работ двух предыдущих видов закончится раньше, конечно-начальные фронтальные связи должны учитываться не только между работами смежных видов (i, j) и (i, s), но и между работами несмежных видов (i, j) и (i, h). Поэтому при bijs 0 формируются
100