ОПТИМИЗАЦИЯ ДЛИТЕЛЬНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ
Abstract
Предлагаются математическая модель и декомпозиционный метод оптимизации длительностей последовательно-параллельного выполнения пересекающихся множеств операций. Метод основывается на сочетании идей параметрической декомпозиции и динамического программирования.
About the Authors
Г. Левин
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
Б. Розин
Объединенный институт проблем информатики НАН Беларуси
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. Задачи распределения ресурсов в управлении проектами / П.С. Баркалов [и др.] – М. :
7. ИПУ РАН, 2002. – 65 с.
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.
Review
For citations:
, . Informatics. 2012;(4(36)):87-92. (In Russ.)
Views: 463
Email this article 