LINEAR APPROXIMATION FOR INTENSITIES OPTIMIZATION PROBLEM OF SEQUENTIAL-PARALLEL EXECUTION OF INTERSECTING OPERATION SETS
Abstract
The mathematical model and method for the problem of optimization of intensities of sequen-tial-parallel execution of intersecting operation sets are proposed. The proposed method is based on the approximation of the problem by linear programming problem.
About the Authors
G. M. Levin
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
B. M. Rozin
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
A. B. Dolgui
Ecole Nationale Superieure des Mines
France
France
References
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 с.
Review
For citations:
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.)
Views: 791
Email this article 