Preview

Информатика

Расширенный поиск

ОПТИМИЗАЦИЯ ДЛИТЕЛЬНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ

Полный текст:

Аннотация

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

Об авторах

Г. М. Левин
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Б. М. Розин
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

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.

For citation:


., . . Informatics. 2012;(4(36)):87-92. (In Russ.)

Просмотров: 63


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)