Preview

Информатика

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

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

Аннотация

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

Об авторах

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


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


А. Б. Долгий
Ecole Nationale Superieure des Mines
Франция


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

1. Alting, L. Computer Aided Process Planning: the state-of-the-art survey / L. Alting, H. Zhang // Intern. J. Prod. Res. – 1989. – Vol. 27, no. 4. – P. 553–585.

2. Halevi, G. Process and Operation Panning / G. Halevi. – Springer, 2003. – 335 p.

3. Bukchin, J. Design of flexible assembly line to minimize equipment cost / J. Bukchin, M. Tzur // IIE Transactions. – 2000. – Vol. 32. – P. 585–598.

4. Gupta, A.K. Optimization of due-date objectives in scheduling semiconductor batch manu-facturing / A.K. Gupta, A.I. Sivakumar // Intern. J. of Machine Tools and Manufacture. – 2006. – Vol. 46. – P. 1671–1679.

5. Burkov, V.N. Models and methods of multiprojects’ management / V.N. Burkov, D.A. Novikov // Systems Science. – 1999. – Vol. 256, no. 2. – P. 5–14.

6. Dolgui, A. Graph approach for optimal design of transfer machine with rotary table / A. Dol-gui, N. Guschinsky, G. Levin // Intern. J. of Prod. Res. – 2009. – Vol. 47, no. 2. – P. 321–341.

7. Dolgui, A. Enhanced mixed integer programming model for a transfer line design problem / A. Dolgui, N. Guschinsky, G. Levin // Computers and Industrial Engineering. – 2012. – Vol. 62, no. 2. – P. 570–578.

8. Левин, Г.М. Оптимизация режимов параллельной многоинструментальной обработки деталей на агрегатном оборудовании с учетом групповой смены инструментов / Г.М. Левин, Б.М. Розин // Информатика. – 2011.– № 3. – С. 33–47.

9. Левин, Г.М. Оптимизация последовательно-параллельного выполнения комплекса взаимосвязанных операций / Г.М. Левин, Б.М. Розин // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2013. – № 1. – С. 111–116.

10. Levin, G. Optimization of Multi-tool Cutting Modes for Batch Manufacturing in Large Se-ries Machining Environment / G. Levin, B. Rozin, A. Dolgui // Proc. of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’12). – Bucharest, Romania, 2012. – P. 444–448.

11. Rozin, B. Optimization of Multi-tool Cutting Modes in Multi-item Batch Manufacturing System / B. Rozin, G. Levin, A. Dolgui // Proc. of the IFAC Conf. on Manufacturing Modelling, Man-agement and Control (MIM'2013). – SPb., 2013. – P. 766–771.

12. Долгий, А.Б. Оптимизация интенсивностей последовательно-параллельного выполне-ния пересекающихся множеств операций / А.Б. Долгий, Г.М. Левин, Б.М. Розин // Междунар. конгресс по информатике: информационные системы и технологии (CSIST'2013). – Минск, 2013. – С. 520–524.

13. Режимы резания металлов : справочник / Ю.В. Барановский [и др.]. – 3-е изд., пере-раб. и доп. – М. : Машиностроение, 1972. – 408 с.


Рецензия

Для цитирования:


Левин Г.М., Розин Б.М., Долгий А.Б. ЛИНЕЙНАЯ АППРОКСИМАЦИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ИНТЕНСИВНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ. Информатика. 2014;(3):44-51.

For citation:


Levin G.M., Rozin B.M., Dolgui A.B. LINEAR APPROXIMATION FOR INTENSITIES OPTIMIZATION PROBLEM OF SEQUENTIAL-PARALLEL EXECUTION OF INTERSECTING OPERATION SETS. Informatics. 2014;(3):44-51. (In Russ.)

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


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


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