ОПТИМИЗАЦИЯ ДЛИТЕЛЬНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ
Аннотация
Предлагаются математическая модель и декомпозиционный метод оптимизации длительностей последовательно-параллельного выполнения пересекающихся множеств операций. Метод основывается на сочетании идей параметрической декомпозиции и динамического программирования.
Об авторах
Г. М. Левин
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Б. М. Розин
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Список литературы
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.
Для цитирования:
Левин Г.М.,
Розин Б.М.
ОПТИМИЗАЦИЯ ДЛИТЕЛЬНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ. Информатика. 2012;(4(36)):87-92.
Просмотров: 520
Послать статью по эл. почте 