Improving the Organization of Metrological Support Based on Methods of Operation Research

Abstract

The article considers the problem of improving the methods of organizing the metrological support of enterprises based on the methods of operation research as well as the problem of optimizing the traveling routes of metrological groups mathematically reduced to the classical traveling salesman problem. A brief overview of the methods used in this task is presented, and the relationships between them are shown. Solving the problems based on contemporary geographic information systems and standard software modules from the Python application libraries are proposed. Much attention is paid to simple methods for checking the correctness of the results obtained by standard methods, used by metrological service employees not specialized in the field of programming and geographic information systems, which increases the likelihood of errors. To identify errors occurring when working with geoinformation systems, allowing the matrix of distances between points to be determined, a simple formula borrowed from topography is proposed for calculating the distances between points with known coordinates. With a developed road network, the distances calculated in this way are close to the results obtained in geoinformation systems taking into account the location of highways. The results of solving the problem are given on the example of the organization of verification and repair of measuring instruments at food industry enterprises in the city of Chimkent and he Turkestan region of the Republic of Kazakhstan

Please cite this article in English as:

Bejseev S.A., Naukenova A.S., Korsun O.N., et al. Improving the organization of metrological support based on methods of operation research. Herald of the Bauman Moscow State Technical University, Series Instrument Engineering, 2022, no. 2 (139), pp. 60--78 (in Russ.). DOI: https://doi.org/10.18698/0236-3933-2022-2-60-78

References

[1] Venttsel’ E.S. Issledovanie operatsiy. Zadachi, printsipy, metodologiya [Operations research. Problems, principles, methodology]. Moscow, URSS Publ., 2012.

[2] Taha H.A. Operations research. An introduction. Pearson, 2017.

[3] Kaufmann A. Introduction a la combinatorique en vue des applications. Paris, Dunod, 1968.

[4] Pashchenko F.F. Nechetkie modeli i sistemy upravleniya [Fuzzy models and control systems]. Moscow, Lenand Publ., 2017.

[5] Kaufmann A., Gupta M.M. Fuzzy mathematical models in engineering and management science. New York, Elsevier, 1988.

[6] Karpenko A.P. Sovremennye algoritmy poiskovoy optimizatsii [Modern algorithms of search optimization]. Moscow, Bauman MSTU Publ., 2014.

[7] Saaty T.L. Mathematical principles of decision making. RWS Publications, 2009.

[8] Krasavin I.V., Yashin A.V., Tulekbaeva A.K. Hierarchy analysis for monitoring the uniformity of measurements system. IOP Conf. Ser.: Mater. Sc. Eng., 2021, vol. 1027, art. 012014. DOI: https://doi.org/10.1088/1757-899X/1027/1/012014

[9] Maklakov S.V. Modelirovanie biznes-protsessov s BPwin 4.0 [Modelling of business processes with BPwin 4.0]. Moscow, Dialog-MIFI Publ., 2002.

[10] Cheremnykh S.V., Semenov I.O., Ruchkin B.C. Modelirovanie i analiz sistem. IDEF-tekhnologii: praktikum [System modeling and analysis. IDEF-technologies: practice]. Moscow, Finansy i statistika Publ., 2006.

[11] Aleksandrov D.V. Sistemnoe modelirovanie biznesa [Business system modeling]. Vladimir, VlGU Publ., 2004.

[12] Krasavin I.V., Korsun O.N. Route optimization for onsite metrology group. Metrologiya, 2009, no. 8, pp. 28--38 (in Russ.).

[13] Krasavin I.V., Korsun O.N. Staff optimization of metrology groups. Metrologiya, 2009, no. 9, pp. 36--44 (in Russ.).

[14] Hunt J. A beginners guide to Python 3 programming. Nature Switzerland AG, Springer, 2020.

[15] Traveling salesperson problem. developers.google.com: website. Available at: https://developers.google.com/optimization/routing/tsp (accessed: 15.02.2021).

[16] Dzhandzhgava G.I. Navigatsiya letatel’nykh apparatov v okolozemnom prostranstve [Aircraft navigation in near-Earth space]. Moscow, NAUCHTEKHLITIZDAT Publ., 2015.

[17] Arbuzov P.A. Geoinformatsionnye sistemy [Geographic information systems]. Moscow, VVIA im. prof. N.E. Zhukovskogo Publ., 2008.