Submit manuscript
Home / Journals / Forestry Engineering Journal / Volume 4 Issue 4 / Algorithms for solving problems of optimum distribution work in network canonical structures
Algorithms for solving problems of optimum distribution work in network canonical structures
Submit manuscript
To cite
Citations:

ALGORITHMS FOR SOLVING PROBLEMS OF OPTIMUM DISTRIBUTION WORK IN NETWORK CANONICAL STRUCTURES
Novikova Tatyana 1
Novikov Arthur 2
Authors:
1.  Voronezh State University of Forestry and Technologies named after G.F. Morozov (Chair of Computer Technology and Microelectronic Engineering, Associated professor)
employee

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

Voronezh, Voronezh, Russian Federation
Type:
Article
DOI:
https://doi.org/10.12737/8515
Pages:
from 309 to 317
Status:
Published
Received:
10.03.2015
Accepted:
10.03.2015
Published:
10.03.2015
Language:
Russian
Keywords:
algorithm, mathematical model, scope of work, work distribution, network canonical structures, flowchart, software, management, planning, finite oriented graph.
Abstract and keywords
Abstract (English):
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.
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.

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.

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.

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

© anni.editorum.ru
Support Powered by Editorum,  Instructions
Login or Create
* Forgot password?