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