informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-267Research ArticleСТАТЬИ ПО МАТЕРИАЛАМ КОНФЕРЕНЦИЙARTICLES ON THE MATERIALS CONFERENCEОПТИМИЗАЦИЯ ДЛИТЕЛЬНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙЛевинГ. М.РозинБ. М.Объединенный институт проблем информатики НАН БеларусиBelarus20122302201804(36)8792Copyright © Левин Г.М., Розин Б.М., 20182018Левин Г.М., Розин Б.М.Левин Г.М., Розин Б.М.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/267

Предлагаются математическая модель и декомпозиционный метод оптимизации длительностей последовательно-параллельного выполнения пересекающихся множеств операций. Метод основывается на сочетании идей параметрической декомпозиции и динамического программирования.

ReferencesBoysen, N. A classification of assembly line balancing problems / N. Boysen, M. Fliedner,Boysen, N. A classification of assembly line balancing problems / N. Boysen, M. Fliedner,A. Scholl // European Journal of Operational Research. – 2007. – Vol. 183. – P. 674–693.A. Scholl // European Journal of Operational Research. – 2007. – Vol. 183. – P. 674–693.Bukchin, J. Design of flexible assembly line to minimize equipment cost / J. Bukchin,Bukchin, J. Design of flexible assembly line to minimize equipment cost / J. Bukchin,M.Tzur // IIE Transactions. – 2000. – Vol. 32. – P. 585–598.M.Tzur // IIE Transactions. – 2000. – Vol. 32. – P. 585–598.Gupta, A.K. Optimization of due-date objectives in scheduling semiconductor batch manufacturing / A.K. Gupta, A.I. Sivakumar // International Journal of Machine Tools and Manufacture. – 2006. – Vol. 46. – P. 1671–1679.Gupta, A.K. Optimization of due-date objectives in scheduling semiconductor batch manufacturing / A.K. Gupta, A.I. Sivakumar // International Journal of Machine Tools and Manufacture. – 2006. – Vol. 46. – P. 1671–1679.Задачи распределения ресурсов в управлении проектами / П.С. Баркалов [и др.] – М. :Задачи распределения ресурсов в управлении проектами / П.С. Баркалов [и др.] – М. :ИПУ РАН, 2002. – 65 с.ИПУ РАН, 2002. – 65 с.Burkov,V.N. Models and methods of multiprojects’ management / V.N. Burkov, D.A. NovikovBurkov,V.N. Models and methods of multiprojects’ management / V.N. Burkov, D.A. Novikov// Systems Science. – 1999. – Vol. 256, № 2. – P. 5–14.// Systems Science. – 1999. – Vol. 256, № 2. – P. 5–14.

The authors declare that there are no conflicts of interest present.