ОПТИМИЗАЦИЯ ДЛИТЕЛЬНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ
Abstract
Предлагаются математическая модель и декомпозиционный метод оптимизации длительностей последовательно-параллельного выполнения пересекающихся множеств операций. Метод основывается на сочетании идей параметрической декомпозиции и динамического программирования.
About the Authors
Г. Левин
Объединенный институт проблем информатики НАН Беларуси
Belarus
Б. Розин
Объединенный институт проблем информатики НАН Беларуси
Belarus
References
1. Boysen, N. A classification of assembly line balancing problems / N. Boysen, M. Fliedner,
2. A. Scholl // European Journal of Operational Research. - 2007. - Vol. 183. - P. 674-693.
3. Bukchin, J. Design of flexible assembly line to minimize equipment cost / J. Bukchin,
4. M.Tzur // IIE Transactions. - 2000. - Vol. 32. - P. 585-598.
5. 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.
6. Zadachi raspredeleniya resursov v upravlenii proektami / P.S. Barkalov [i dr.] - M. :
7. IPU RAN, 2002. - 65 s.
8. Burkov,V.N. Models and methods of multiprojects’ management / V.N. Burkov, D.A. Novikov
9. // Systems Science. - 1999. - Vol. 256, № 2. - P. 5-14.
For citations:
,
. Informatics. 2012;(4(36)):87-92.
(In Russ.)
Views: 521