Algorithms for solving problems of optimum distribution work in network canonical structures

Tatyana Novikova; Arthur Novikov

doi:doi:10.12737/8515

Algorithms for solving problems of optimum distribution work in network canonical structures

Published в Forestry Engineering Journal · Volume 4, Issue 4, 2015 · Pages 309–317 · Rubrics: Business Administration. Model engineering. Information science

DOI 10.12737/8515

Received: 10.03.2015 Accepted: 10.03.2015 Published: 10.03.2015 Language of publication: RUS

Authors

Tatyana Novikova ¹ · Arthur Novikov ²

1 Voronezh State University of Forestry and Technologies named after G.F. Morozov (Chair of Computer Technology and Microelectronic Engineering, Associated professor)
Voronezh, Russian Federation

2 Voronezh State University of Forestry and Technologies named after G.F. Morozov (Wood Science Department, Professor)
Voronezh, Voronezh, Russian Federation

ABSTRACT

Control front algorithm for solving the distribution of works by performers is suggested, which allows finding the optimal allocation, which fits into a specified time and minimizes total cost. Solution of the problem of the distribution of works by classical methods (network planning, branch and bound, Gantt) is not possible, since the execution of the work depends on the performer, the appointment of the performer for a particular job takes place only after the optimal allocation of previous work and depends on the time you complete the previous works, and almost always there is the possibility of performance of works by other performers.

KEYWORDS

algorithm mathematical model scope of work work distribution network canonical structures flowchart software management planning finite oriented graph.

Information Text References

Authors:

1. Voronezh State University of Forestry and Technologies named after G.F. Morozov (Chair of Computer Technology and Microelectronic Engineering, Associated professor)

Voronezh, Russian Federation

2. Voronezh State University of Forestry and Technologies named after G.F. Morozov (Wood Science Department, Professor)

Voronezh, Voronezh, Russian Federation

Type:

Article

Pages:

from 309 to 317

Status:

Published

Language:

Russian

Keywords:

algorithm, mathematical model, scope of work, work distribution, network canonical structures, flowchart, software, management, planning, finite oriented graph.

Text

Предложен управляемый фронтальный алгоритм решения задачи распределения работ по исполнителям, позволяющий найти оптимальное распределение, которое укладывается в заданное время и минимизирует общую стоимость. Решение задачи о распределении работ классическими методами (сетевого планирования, ветвей и границ, Ганта) не представляется возможным, так как время исполнения работы зависит от исполнителя, назначение исполнителя на конкретную работу происходит только после оптимального распределения предыдущих работ и зависит от времени выполнения предыдущих работ, также практически всегда существует возможность выполнения работ другими исполнителями.

References

1. Belyaeva, T. P. Upravlenie raspredeleniem rabot v mikroelektronike [Tekst] / T. P. Belyaeva. Teoriya i chislennye metody resheniya obratnykh i nekorrektnykh zadach: materialy mezhdunar. molodezh. nauch. shk. - Voronezh : IPTs «Nauchnaya kniga», 2012. - S. 195-197. EDN: https://elibrary.ru/SMDQUF

2. Belyaeva, T. P. Optimal´noe planirovanie kompleksnykh proektov sozdaniya elektronnoy komponentnoy bazy [Tekst] / T. P. Belyaeva, A. P. Zatvornitskiy. Informatsionnye sistemy i tekhnologii: nauchno-tekhnicheskiy zhurnal; FGOU VPO «Gosuniversitet-UNPK». - Orel, 2011. - № 3 (65). - S. 5-10.

3. Belyaeva, T. P. Primenenie sovremennykh informatsionnykh tekhnologiy v oblasti upravleniya tselevymi zadachami predpriyatiy mikroelektroniki [Tekst] / T. P. Belyaeva. Modelirovanie sistem i protsessov: nauch.-tekhnich. zhurn.; GOU VPO VGLTA. - Voronezh, 2012. - Vyp. 1. - S. 19-22.

4. Belyaeva, T. P. Ekspertno-monitoringovyy analiz na etape vyrabotki i podderzhki prinyatiya upravlencheskikh resheniy [Tekst] / T. P. Belyaeva, V. K. Zol´nikov, K. A. Chubur. Modelirovanie sistem i protsessov: nauchno-tekhnicheskiy zhurnal; GOU VPO VGLTA. - Voronezh, 2012. - Vyp. 1. - S. 22-27.

5. Belyaeva, T. P. Otsenka realizatsii spetsial´nykh proektov v mikroelektronike [Tekst] / T. P. Belyaeva. Modelirovanie sistem i protsessov: nauchno-tekhnicheskiy zhurnal; GOU VPO VGLTA. - Voronezh, 2010. - Vyp. 3-4. - S. 12-16.

6. Belyaeva, T. P. Sistema upravleniya formirovaniem i realizatsiey proektov dizayn tsentra mikroelektroniki [Tekst] : dis. … kand. tekhn. nauk: 05.13.10: zashchishchena 02.11.2012 / T. P. Belyaeva. - Voronezh, 2012. - 145 s. - Bibliogr.: s. 131-145. EDN: https://elibrary.ru/QFMNJJ

7. Novikova, T. P. Matematicheskaya model´ optimal´nogo raspredeleniya rabot v setevykh kanonicheskikh strukturakh [Tekst] / T. P. Novikova, O. V. Avseeva, A. I. Novikov. Fundamental. i priklad. problemy tekhniki i tekhnologiy. - Orel, 2013. - № 5 (301). - S. 48-53.

8. Prilutskiy, M. Kh. Zadachi raspredeleniya raznorodnykh resursov v setevykh kanonicheskikh strukturakh [Tekst] / M. Kh. Prilutskiy, E. A. Kumagina. Perspektiv. inform. tekhnologii i intellektual. sistemy. - 2000. - № 4. - S. 46-52. EDN: https://elibrary.ru/KUSNEU

9. Belyaeva, T. P. Metody podderzhki prinyatiya resheniy v chasti otsenki dostatochnosti trebovaniy tekhnicheskogo zadaniya k mikroelektronnym komponentam i vozmozhnosti ikh realizatsii otechestvennymi predpriyatiyami elektronnoy promyshlennosti [Elektronnyy resurs]. T. P. Belyaeva, V. K. Zol´nikov. Politematich. setevoy elektron. zhurn. Kuban. gos. agrar. un-ta. - 2012. - № 75 (01). - Rezhim dostupa: http://ej.kubagro.ru/2012/01/pdf/29.pdf.

10. Svidetel´stvo o gosudarstvennoy registratsii programm dlya EVM №2014610143. Programma podderzhki prinyatiya upravlencheskikh resheniy po vyboru optimal´nogo varianta raspredeleniya rabot pri planirovanii proektov dizayn-tsentra mikroelektroniki [Tekst] / T. P. Novikova, V. K. Zol´nikov, A. I. Novikov. - № 2013660071 ; zayavl. 05.11.2013 ; zareg. 09.01.2014.

This work is licensed under Creative Commons Attribution 4.0 International

Algorithms for solving problems of optimum distribution work in network canonical structures

Confirmation

Регистрация