ALGORITHMS FOR SOLVING PROBLEMS OF OPTIMUM DISTRIBUTION WORK IN NETWORK CANONICAL STRUCTURES
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.


Login or Create
* Forgot password?