ОПТИМИЗАЦИЯ АГРЕГИРОВАНИЯ И РЕЖИМОВ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ
Аннотация
Предложены математическая модель и метод для задачи оптимизации агрегирования и режимов последовательно-параллельного выполнения комплекса пересекающихся множеств операций. Метод основан на двухуровневой схеме декомпозиции задачи. На верхнем уровне выбирается вариант агрегирования для заданных групп операций, на нижнем уровне оптимизируются режимы выполнения операций при фиксированном варианте агрегирования.
Об авторах
Г. М. Левин
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Б. М. Розин
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
А. Б. Долгий
Ecole Nationale Superieure des Mines, CNRS
Франция
Франция
Список литературы
1. Alting, L. Computer Aided Process Planning: the state-of-the-art survey / L. Alting, H. Zhang // Int. J. Prod. Res. – 1989. – Vol. 27, № 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 manufacturing / 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, № 2. – P. 5–14.
6. Dolgui, A. Graph approach for optimal design of transfer machine with rotary table / A. Dolgui, N. Guschinsky, G. Levin // Intern. J. of Production Research. – 2009. – Vol. 47, № 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, № 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 Series Machining Environment / G. Levin, B. Rozin, A. Dolgui // Proc. of the 14th IFAC Symp. on Information Control Problems in Manufacturing (INCOM’12), Bucharest, Romania, May 23–25, 2012. – Elsevier Science, 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, Management and Control (MIM'2013), Russia, June 19–21, 2013. – Elsevier Science, 2013. – P. 766–771.
12. Левин, Г.М. Линейная аппроксимация задачи оптимизации интенсивностей последовательно-параллельного выполнения пересекающихся множеств операций / Г.М. Левин, Б.М. Розин, А.Б. Долгий // Информатика. – 2014. – № 3. – С. 44–51.
13. Подиновский, В.В. Парето-оптимальные решения многокритериальных задач / В.В. Подиновский, В.Д. Ногин. – М. : Наука. Глав. ред. физ.-мат. лит-ры, 1982. – 256 с.
Рецензия
Для цитирования:
Левин Г.М., Розин Б.М., Долгий А.Б. ОПТИМИЗАЦИЯ АГРЕГИРОВАНИЯ И РЕЖИМОВ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ. Информатика. 2016;(1):5-13.
For citation:
Levin G.М., Rozin B.М., Dolgui A.B. OPTIMIZATION OF AGGREGATION AND SEQUENTIAL-PARALLEL EXECUTION MODES OF INTERSECTING OPERATION SETS. Informatics. 2016;(1):5-13. (In Russ.)
Просмотров: 762
Послать статью по эл. почте 