vestifmИзвестия Национальной академии наук Беларуси. Серия физико-математических наукProceedings of the National Academy of Sciences of Belarus. Physics and Mathematics Series1561-24302524-2415The Republican Unitary Enterprise Publishing House "Belaruskaya Navuka"vestifm-222Research ArticleИНФОРМАТИКАINFORMATICSК ОПТМ ИЗАЦИИ ПРОЦЕССОВ ПОСЛЕДОВАТЕЛЬНОЙ ОБРАБОТКИ ПАРТИЙ ДЕТАЛЕЙON OPTIMIZATION OF PROCESSES FOR SEQUENTIAL BATCH MACHININGГущинскийН. Н.GuschinskyN. N.

кандидат физико-математических наук, заведующий лабораториейисследования операций

Ph. D. (Physics and Mathematics), Head of the Operational Research Laboratory

gyshin@newman.bas-net.byБаттайаО.BattaiaO.

доктор наук, профессор, профессор кафедры проектирования сложных технических систем

Dr. habil., Professor, Professor of the Department of Complex Systems Engineering,

olga.battaia@isae.frДолгийА.DolguiA.

доктор наук, профессор, заведующий кафедрой автоматики, информатики и управления производством

Dr. habil., Professor, Head of the Automation, Production and Computer Sciences Department.

face@neicon.ruОбъединенный институт проблем информатики Национальной академии наук БеларусиUnited Institute of Informatics Problems of the National Academy of Sciences of BelarusВысшая национальная школа аэронавтики и космосаISAE-SupaéroГорная школа НантаEcole des Mines de Nantes20162001201704106115Copyright © Гущинский Н.Н., Баттайа О., Долгий А., 20172017Гущинский Н.Н., Баттайа О., Долгий А.Guschinsky N.N., Battaia O., Dolgui A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestifm.belnauka.by/jour/article/view/222

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

A problem of optimal design of processes of sequential machining of multiple parts on rotary table machines is considered. Batches are processed in a given sequence. Parts of the same batch are located at the working positions of rotary table and are machined simultaneously. Operations are divided into groups which are performed by spindle heads or by turrets. Constraints on the design of spindle heads, turrets, and working positions, as well as on the order of operations are given. The problem is to minimize the estimated cost of machine equipment while reaching a given output. The proposed method to solve the problem is based on its formulation in terms of mixed integer linear programming. Computational results are reported.

станок с поворотным столомоптимизацияпоследовательная обработка партийrotary table machineoptimizationsequential batch machiningReferencesBattini D., Faccio M., Ferrari E., Persona A., Sgarbossa F. Design configuration for a mixed-model assembly system in case of low product demand. International Journal of Advanced Manufacturing Technology, 2007, vol. 34, no. 1, pp. 188– 200. doi: 10.1007/s00170-006-0576-5.Battini D., Faccio M., Ferrari E., Persona A., Sgarbossa F. Design configuration for a mixed-model assembly system in case of low product demand. International Journal of Advanced Manufacturing Technology, 2007, vol. 34, no. 1, pp. 188– 200. doi: 10.1007/s00170-006-0576-5.Battaïa O., Dolgui A., Guschinsky N., Levin G. A decision support system for design of mass production machining lines composed of stations with rotary or mobile table. Robotics and Computer-Integrated Manufacturing, 2012, vol. 28, no. 6, pp. 672–680. doi:10.1016/j.rcim.2012.04.005.Battaïa O., Dolgui A., Guschinsky N., Levin G. A decision support system for design of mass production machining lines composed of stations with rotary or mobile table. Robotics and Computer-Integrated Manufacturing, 2012, vol. 28, no. 6, pp. 672–680. doi:10.1016/j.rcim.2012.04.005.Dolgui A., Guschinsky N.N., Levin G.M. Graph approach for optimal design of transfer machine with rotary table. International Journal of Production Research, 2009, vol. 47, no. 2, pp. 321–341. doi:10.1080/00207540802425880.Dolgui A., Guschinsky N.N., Levin G.M. Graph approach for optimal design of transfer machine with rotary table. International Journal of Production Research, 2009, vol. 47, no. 2, pp. 321–341. doi:10.1080/00207540802425880.Battaïa O., Dolgui A., Guschinsky N., Levin G. Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets, IIE Trasactions, 2014, vol. 46, no. 9, pp. 867–879. doi:10.1080/0740817X.2013.849837.Battaïa O., Dolgui A., Guschinsky N., Levin G. Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets, IIE Trasactions, 2014, vol. 46, no. 9, pp. 867–879. doi:10.1080/0740817X.2013.849837.Battaïa O., Dolgui A., Guschinsky N., Levin G. MIP approach to design of rotary transfer machines with turrets. Saint Etienne, 2013. 35 p. (Research Report / LIMOS; CNRS UMR 6158, RR-13-08).Battaïa O., Dolgui A., Guschinsky N., Levin G. MIP approach to design of rotary transfer machines with turrets. Saint Etienne, 2013. 35 p. (Research Report / LIMOS; CNRS UMR 6158, RR-13-08).Battaïa O., Dolgui A., Guschinsky N., Levin G. Parallel Machining of Multiple Parts on Rotary Transfer Machines with Turrets. IFAC Proceedings Volumes. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, vol. 46, no. 9, pp. 1477–1482. doi:10.3182/20130619-3-RU-3018.00373.Battaïa O., Dolgui A., Guschinsky N., Levin G. Parallel Machining of Multiple Parts on Rotary Transfer Machines with Turrets. IFAC Proceedings Volumes. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, vol. 46, no. 9, pp. 1477–1482. doi:10.3182/20130619-3-RU-3018.00373.Potts C.N., Kovalyov M. Scheduling with batching: A review. European Journal of Operational Research. 2000, vol. 120, no. 2, pp. 228–249. doi:10.1016/S0377-2217(99)00153-8.Potts C.N., Kovalyov M. Scheduling with batching: A review. European Journal of Operational Research. 2000, vol. 120, no. 2, pp. 228–249. doi:10.1016/S0377-2217(99)00153-8.Gribkovskaia I.V., Lee Ch.Y., Strusevich V.A., Werra D. Three is easy, two is hard: open shop sum-batch scheduling problem refined. Operations Research Letters, 2006, vol. 34, no. 4, pp. 459–464. doi: 10.1016/j.orl.2005.07.006.Gribkovskaia I.V., Lee Ch.Y., Strusevich V.A., Werra D. Three is easy, two is hard: open shop sum-batch scheduling problem refined. Operations Research Letters, 2006, vol. 34, no. 4, pp. 459–464. doi: 10.1016/j.orl.2005.07.006.Koh S.G., Koo P.H., Kim D.C., Hur W.S. Scheduling a single batch processing machine with arbitrary job sizes and incompatible job families. International Journal of Production Economics, 2005, vol. 98, no. 1, pp. 81–96. doi:10.1016/j.ijpe.2004.10.001.Koh S.G., Koo P.H., Kim D.C., Hur W.S. Scheduling a single batch processing machine with arbitrary job sizes and incompatible job families. International Journal of Production Economics, 2005, vol. 98, no. 1, pp. 81–96. doi:10.1016/j.ijpe.2004.10.001.Battaïa O., Dolgui A., Guschinsky N. Heuristic algorithms for synthesis of batch manufacturing processes at reconfigurable modular transfer machines. Tanaevskie chteniia: materialy 6-i mezhd. nauch. konf. [Tanaev’s Readings: Proceedings of the 6th International Conference]. Minsk, 2013, pр. 9–13. (in Russian)Battaïa O., Dolgui A., Guschinsky N. Heuristic algorithms for synthesis of batch manufacturing processes at reconfigurable modular transfer machines. Tanaevskie chteniia: materialy 6-i mezhd. nauch. konf. [Tanaev’s Readings: Proceedings of the 6th International Conference]. Minsk, 2013, pр. 9–13. (in Russian)Dolgui A., Guschinskaya O., Guschinsky N., Levin G. Decision making and support tools for design of machining systems. Encyclopedia of Decision Making and Decision Support Technologies. Vol. 1. NY, Information Science Reference, 2008, pp. 155–164.Dolgui A., Guschinskaya O., Guschinsky N., Levin G. Decision making and support tools for design of machining systems. Encyclopedia of Decision Making and Decision Support Technologies. Vol. 1. NY, Information Science Reference, 2008, pp. 155–164.

The authors declare that there are no conflicts of interest present.