Научная статья на тему 'Formalization of the problem of selection of automated system'

Formalization of the problem of selection of automated system Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
239
85
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
CHOICE OF AUTOMATED SYSTEM / QUALITATIVE ASSESSMENT / QUANTITATIVE ASSESSMENT / THEORY OF CHOICE AND DECISION-MAKING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Petukhov A.V.

The results of many years of research in the field of formalizing the task of selecting automated systems for various areas of design and office activities are given. The purpose of the study is the development of methods for qualitative and quantitative evaluation when choosing an automated system, taking into accounts the operating conditions and customer requirements. Qualitative assessment is based on the theory of choice and decision making, which examines the mathematical models of this type of activity. In view of the fact that in the problem under consideration, many alternatives, which are automated systems, are known, it can be related to the choice problem. The peculiarity of this approach is that it does not require a complete restoration of the principle of optimality, but allows us to confine ourselves to information sufficient to identify the optimal variant. The quantitative assessment is based on the determination of the projected annual economic effect from the introduction of an automated system. The described technique can be used by enterprises and organizations in the evaluation of automated systems at the stage preceding the tender for their purchase.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Formalization of the problem of selection of automated system»

UDC 658.512.011.56

A. V. PETUKHOV

FORMALIZATION OF THE PROBLEM OF SELECTION OF AUTOMATED SYSTEM

Sukhoi State Technical University of Gomel, Gomel, Republic of Belarus

The results of many years of research in the field of formalizing the task of selecting automated systems for various areas of design and office activities are given. The purpose of the study is the development of methods for qualitative and quantitative evaluation when choosing an automated system, taking into accounts the operating conditions and customer requirements. Qualitative assessment is based on the theory of choice and decision making, which examines the mathematical models of this type of activity. In view of the fact that in the problem under consideration, many alternatives, which are automated systems, are known, it can be related to the choice problem. The peculiarity of this approach is that it does not require a complete restoration of the principle of optimality, but allows us to confine ourselves to information sufficient to identify the optimal variant. The quantitative assessment is based on the determination of the projected annual economic effect from the introduction of an automated system. The described technique can be used by enterprises and organizations in the evaluation of automated systems at the stage preceding the tender for their purchase.

Keywords: choice of automated system, qualitative assessment, quantitative assessment, theory of choice and decision-making

Introduction

Expanding the use of information technology in practically all spheres of life of modern society and the continuous appearance of various automated systems (AS) on the market actualizes the task of developing a methodology for assessing the optimal version of a particular system, based on operating conditions and customer requirements.

As a rule, enterprises, institutions and firms especially need the proposed methodology in two cases:

1) The enterprise has only been established and needs to purchase AS for work;

2) The enterprise already exists for a while, has accumulated certain experience in the use of information technology, but the existing situation does not suit management and modernization is required, including the purchase of new software.

In both cases, experience shows that the evaluation methodology must meet two basic requirements.

First, the methodology should be as broad and objective as possible, based on simple and understandable criteria that do not allow double interpretation, equally perceived by both customers and performers.

Secondly, the methodology should allow the implementation of the evaluation procedure on the basis of a widespread computer program, for example, Microsoft Excel. This will ensure the simplicity of creation, the adequacy of perception and ease of modernization. This is explained by the fact that the customer, in most cases, does not have the necessary level of knowledge in the field of existing decision support technologies and therefore does not want to risk losing money, trusting, in his opinion, a complex and biased program.

The formalization of the task of selecting an AS involves a comprehensive study of systems, including qualitative and quantitative assessments.

1. The method of qualitative evaluation of AS

The basis for the methodology of qualitative assessment is the theory of choice and decision-making, which examines the mathematical models of this type of activity.

Let there be a lot of AS, and the problem is to isolate a subset from it based on the idea of the quality of the options, characterized by the principle of optimality. In this case, the decision-mak-

ing task is called a pair <W, OP>, where W - many options, OP - optimality principle. By the solution of the problem <W, OP> we mean the set WOP c W, obtained with the help of the optimality principle OP.

The mathematical function of the OP optimality principle is the COP selection function. It associates with any subset X c W its part COP(X). The solution WOP of the original problem is the set Cop(W).

The decision-making tasks are distinguished depending on the available information on the set W and the optimality principle of the OP. In view of the fact that in the problem under consideration, the set of alternatives that are AS is known, it can be related to the choice problem. Thus, the problem of choice is a special case of the general problem of decision-making. The peculiarity of this approach to the solution of the problem of choice lies in the fact that in the general case it does not require a complete restoration of the optimality principle, but allows us to confine ourselves only to information sufficient for distinguishing WOP. The general optimization problem may not assume the maximization of one or more numerical functions. Its meaning is to select the set of the best elements, i. e. in calculating the value of COP(W) for given W and COP. If COP is a scalar selection function on the set W, then we get the usual optimization problem.

The alternatives in question have many properties that affect the solution. Being enlarged these properties can be classified into specific sets. In particular, when solving the problem of choosing a computer-aided manufacturing (CAM) system, the following sets of properties are considered: M -integration with CAD systems; M' - design of technological processes; M' ' - work with technology directories; M - calculation of allowances and cutting modes; M - material and technical rationing.

Detailing of the indicated sets, shows that each of them is formed by several properties. For example, M' [m1' , m2 '}, where m1 ' - data transfer on the composition of the machine-building product; m2 ' - data transfer of the elements of machine parts.

Similarly, M '{m1 ' ' , m2 ' ' , m3 ' '}, where m1 ' ' -interactive designing of technological processes on the basis of code information entered into the computer-aided process planning (CAPP) system; m2 ' ' - interactive designing of technological pro-

cesses on the basis of code information transmitted automatically from the CAD-system file to the CAPP system; m2 ' ' ' - automatic design of technological processes on the basis of the code information transferred from a file of CAD-system in the CAPP system.

Some of these properties are expressed by a number. This is confirmed by the existence of a mapping j:W ^ E1. Consequently, the savings from reducing the labor intensity of work in the CAM system is a criterion in the problem under consideration, and the number j(x) is the estimation of the alternative x by the criterion. Simultaneous accounting of individual properties can be difficult. In this case, the groups of properties that aggregate in the form of aspects are distinguished. An aspect is a complex property of alternatives, which simultaneously takes into account all the properties that belong to the corresponding group. In a particular case, an aspect can be a criterion. For example, when considering the properties that make up the set M' , the economy can be used as a criterion when implementing a CAM system integrated with the CAD system.

Therefore, all the properties m1 , m2 , ... , mn , which are taken into account when solving the problem <W, OP>, are criteria. We put in correspondence to the criterion mj the j-th axis of En (j = 1, n). We map the set W в En, associating with each alternative x e W the point j(x) = [ j1(x), ..., jn(x)} e En, where j,(x) - is the estimate of x by the criterion mj (j = 1,n). A criterion space is a space whose coordinates of points are considered as estimates by the corresponding criteria.

The calculation of the estimates qj(x) of each Wj-th alternative over the whole set of properties allows us to determine the indicator of the overall efficiency EQjMi. To do this, it is necessary to classify the estimates according to the properties that are to be maximized and minimized.

The purpose of this classification is that, in calculating the indicator of the overall efficiency EQjMi, it is correct (in the sense of the sign) to take into account the values of the efficiency measures for the properties to be minimized.

Indeed, based on the physical meaning of this classification, it is desirable that estimates for the properties subjected to minimization of j(min)(x) be minimal (for example, costs associated with the purchase of computer facilities), but on pro-

perties subjected to maximization jf-max\x) are maximal.

In this case, the calculation of the indicator of the overall efficiency EQjM1 of the Wj-th projection alternative is made by the formula

Ew Mi =ljmax)Mi -£jfin)Mi

M

M

where X j(max)Mt, X jfvn)M1 - accordingly,

M M

the sum of measures of efficiency on the properties subject to maximization and minimization.

After these calculations, confidence intervals of the indicator EWjM1 are determined.

The final stage of the choice of the CAPP system is the decision-making based on the analysis of the calculated estimates jj(x) and the indicator of the overall efficiency EWjMv

The alternative having the largest value of the indicator of the overall efficiency EWjMu can be considered as optimal for the considered set of alternatives of the CAPP systems W. Therefore, if the indicator of the overall efficiency EWjM1 of the alternative to the CAPP system is the largest in magnitude, taking into account the sign on the whole set of design alternatives, then the Wj-th alternative is optimal.

However, it is quite logical to take step by step decisions.

1. An alternative with the highest overall efficiency index max EWjM1 is adopted as a nodal alternative.

2. Analyzing the estimates jj(x) of each alternative for all purposes, an ordered set of alternatives W in accordance with the values jj(x) is constructed.

3. In each order of importance, the set of estimates a1 = {j1(x), ..., jn(x)} determines the place of the nodal alternative to the design of Wnod and determines the ways of its optimization:

A) if the set a1 is constructed for the goal that is to be maximized, then Wnod can be optimized by the alternatives to the left of it in the set W;

B) if the set a1 is constructed for a goal subjected to minimization, then Wnod can be optimized by the alternatives to the right of it in the set W.

In this case, possible ways of optimizing the nodal alternative Wnod are determined. The possibility of their practical implementation is considered in the subsequent stages of engineering analysis and is related to the resolution of compatibility and feasibility problems. In particular, when

solving the problem of choosing the CAPP system, the ways of optimizing the nodal alternative can be scheduled at the stage of the tender for the purchase of the above-mentioned system.

2. The method of quantification evaluation of AS

The annual economic effect from the introduction of an AS is determined by the formula

i=k j=m

^econ = X Zpi - X Ztj i=l j=l

(1)

i=k

where X Zpi - the amount of saving wages of

i=i

workers in the -th categories due to the increase in labor productivity when implementing an AS

j=m

for one year of work; X Ztj - amount of costs

j=i

for the implementation of an AS for j-th items of expenditure.

The amount of saving wages of workers in the -th categories due to the increase in labor productivity when implementing an AS for one year of work is determined by the formula

'izPi = X (ZpYn) (2)

i=i i=i v 7

Y

where zpiY - the amount of saving on the wages of one specialist of a certain category, resulting from a reduction in labor intensity by the types of work performed, for one year of work; n - number of specialists in the 1-th categories of employees.

The amount of costs for the implementation of an AS for j-th items of expenditure is determined by the formula

j=m j=m

X Ztj = X

j=l j=l

f

Stjp:

j=k

\

X nj + fstf (3) j=i ) j=i

where SteJ"p - the cost of one user license by user category; nj - number of specialists in the j-th

j=p ft

categories of employees; X Stj - sum of the

j=i

cost ofj-th work on the implementation of an AS.

3. The results of approbation of the described approach

Approbation of the described technique was carried out for a long time in solving problems of the choice of AS.

In the beginning, it was used to identify the most important functions and tasks in the forma-

tion of ways to create CAM systems of prototypes for forage harvesting equipment [1], [2]. The obtained results were used in the Main specialized design bureau for the complex of forage harvesting machines when creating the first stage of the CAM system. Implemented on the basis of SM-1420 computer, the CAM system consisted of CAPP system of prototypes of forage harvesting equipment [3] and an AS for structural analysis of prototype designs [4].

Later on, when switching to PC and integrating the above mentioned system, the methodology was used to select the path of their further development. In particular, with its help, the decision was made to model decision making when choosing methods for automating the technological preparation of production of prototypes for forage harvesting and grain harvesting equipment [5]. In addition, the technique was used for the information analysis of the technological preparation for the production of prototypes for forage harvesting and grain harvesting equipment [6], and also for the development of the sequence of the creation of integrated systems [7].

To expand the scope of the described methodology, it was tested while analyzing and developing the proposals for the modernization of the existing PDM system of the joint stock company «Gomeltransneft Druzhba» [8].

In 2013, the methodology was used in higher education. Namely, when choosing a CAPP system for the performance of laboratory work at the Sukhoi State Technical University of Gomel [9].

Conclusion

The described technique can be used by enterprises and organizations in the evaluation of AS at the stage preceding the tender for their purchase. One of the advantages of the methodology is that it is based on simple and understandable criteria that do not allow double interpretation, is equally perceived by both customers and executors, and also allows the implementation of the evaluation procedure based on the Microsoft Excel office application. This circumstance ensures the ease of creation, adequacy of perception and ease of modernization at the request of the decision-maker.

References

1. Petukhov, A. V. Diagnostic analysis at the stage of pre-project research / A. V. Petukhov // Tractors and agricultural machinery. - 1990. - № 2. - pp. 21-22.

2. Petukhov, A. V. Investigation of the functional structure of the system of technological preparation of prototype production / A. V. Petukhov // Tractors and agricultural machinery. - 1993. - № 6. - pp. 26-29.

3. Petukhov, A. V. Automation of the design of technological processes for the production of prototypes / A. V. Petukhov // Tractors and agricultural machines - 1993. - № 12. - pp. 33-35.

4. Petukhov, A. V. Automation of structural analysis during technological preparation of production of prototypes / A. V. Petukhov // Tractors and agricultural machinery. - 1994. - № 3. - pp. 24-26.

5. Petukhov, A. V. Modeling decision-making when choosing methods for automating the technological preparation of production of prototypes for forage harvesting and grain harvesting equipment / A. V. Petukhov // Modern Problems of Mechanical Engineering: Collection of articles of the international scientific and technical conference, Gomel, 5-7 July 2000. -Gomel: Sukhoi STU of Gomel, 2000. - Vol. II. - pp. 70-73.

6. Petukhov, A. V. Information analysis of technological preparation of production of prototypes for forage harvesting and grain harvesting equipment / A. V. Petukhov // Modern Problems of Mechanical Engineering: Collection of articles of the international scientific and technical conference, Gomel, 5-7 July 2000. - Gomel: Sukhoi STU of Gomel, 2000. - Vol. II. -pp. 75-77.

7. Petukhov, A. V. The method of creating integrated systems of design and technological design / A. V. Petukhov // Modern Problems of Mechanical Engineering: Abstracts of the IX International Scientific and Technical Conference, Gomel, 2526 October 2012. - Gomel: Sukhoi STU of Gomel, 2012. - pp. 87-88.

8. Completed projects of the Republican Unitary Enterprise «Center for Scientific, Technical and Business Information» (Gomel). 5. Topic: To conduct an analysis of the current automated information system for document circulation of the joint stock company «Gomeltransneft Druzhba» and develop proposals for its modernization [Electronic resource]. - 2008. - Mode of access: http:// www.cntdi. gomel. by/ITprojects. htm. - Date of access: 13.01.2017.

9. Petukhov, A. V. Development of the method of criteria evaluation of the CAPP system / A. V. Petukhov // Modern Problems of Mechanical Engineering: Abstracts of the XI International Scientific and Technical Conference, Gomel, 20-21 October 2016. - Gomel: Sukhoi STU of Gomel, 2016. - pp. 57-58.

Литература

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1. Петухов, А. В. Диагностический анализ на стадии предпроектного исследования / А. В. Петухов // Тракторы и сельскохозяйственные машины. - 1990. - № 2. - С. 21-22.

2. Петухов, А. В. Исследование функциональной структуры системы технологической подготовки производства опытных образцов / А. В. Петухов // Тракторы и сельскохозяйственные машины. - 1993. - № 6. - С. 26-29.

3. Петухов, А. В. Автоматизация проектирования технологических процессов изготовления опытных образцов / А. В. Петухов // Тракторы и сельскохозяйственные машины - 1993. - № 12. - С. 33-35.

4. Петухов, А. В. Автоматизация структурного анализа при технологической подготовке производства опытных образцов / А. В. Петухов // Тракторы и сельскохозяйственные машины. - 1994. - № 3. - С. 24-26.

5. Петухов, А. В. Моделирование принятия решений при выборе методов автоматизации технологической подготовки производства опытных образцов кормоуборочной и зерноуборочной техники / А. В. Петухов // Современные проблемы машиноведения: сб. ст. Междунар. науч.-техн. конф. (науч. чтения, посвящ. 105 годовщине со дня рождения П. О. Сухого), Гомель, 5-7 июля 2000 г. / М-во образования Респ. Беларусь, Гомел. гос. техн. ун-т им. П. О. Сухого, АООТ «ОКБ Сухого»; под общ. ред. А. С. Шагиняна. - Гомель: ГГТУ им. П. О. Сухого, 2000. - Т. II. - С. 70-73.

6. Петухов, А. В. Информационный анализ технологической подготовки производства опытных образцов кормоу-борочной и зерноуборочной техники / А. В. Петухов // Современные проблемы машиноведения: сб. ст. Междунар. науч.-техн. конф. (науч. чтения, посвящ. 105 годовщине со дня рождения П. О. Сухого), Гомель, 5-7 июля 2000 г. / М-во образования Респ. Беларусь, Гомел. гос. техн. ун-т им. П. О. Сухого, АООТ «ОКБ Сухого»; под общ. ред. А. С. Шагиняна. - Гомель: ГГТУ им. П. О. Сухого, 2000. - Т. II. - С. 75-77.

7. Петухов, А. В. Методика создания интегрированных систем конструкторско-технологического проектирования / А. В. Петухов // Современные проблемы машиноведения: тез. докл. IX Междунар. науч.-техн. конф. (науч. чтения, посвящ. П. О. Сухому), Гомель, 25-26 окт. 2012 г. / М-во образования Респ. Беларусь, Гомел. гос. техн. ун-т им. П. О. Сухого, ОАО «ОКБ Сухого»; под общ. ред. С. И. Тимошина. - Гомель: ГГТУ им. П. О. Сухого, 2012. - С. 87-88.

8. Законченные проекты Республиканского унитарного предприятия «Центр научно-технической и деловой информации» (г Гомель). 5. Тема: Провести анализ действующей автоматизированной информационной системы документооборота РУП «Гомельтранснефть «ДРУЖБА» и разработать предложения по ее модернизации [Электронный ресурс]. - 2008. - Режим доступа: http:// www.cntdi. gomel. by/ITprojects. htm Дата доступа: 13.01.2017.

9. Петухов, А. В. Разработка методики критериальной оценки САПР ТП / А. В. Петухов // Современные проблемы машиноведения: тез. докл. XI Междунар. науч.-техн. конф. (науч. чтения, посвящ. П. О. Сухому), Гомель, 20-21 окт. 2016 г. / М-во образования Респ. Беларусь, Гомел. гос. техн. ун-т им. П. О. Сухого, Филиал ПАО «Компания «Сухой» ОКБ «Сухого»; под общ. ред. С. И. Тимошина. - Гомель: ГГТУ им. П. О. Сухого, 2016. - С. 57-58.

Поступила После доработки Принята к печати

20.12.2017 27.12.2017 15.03.2018

А. В. Петухов

ФОРМАЛИЗАЦИЯ ЗАДАЧИ ВЫБОРА АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ

Учреждение образования «Гомельский государственный технический университет имени П. О. Сухого»,

г. Гомель, Республика Беларусь

В статье приводятся результаты многолетних исследований в области формализации задачи выбора автоматизированных систем для различных сфер проектировочной и офисной деятельности. Цель исследования заключалась в разработке методик качественной и количественной оценки при выборе автоматизированной системы, исходя из условий эксплуатации и требований заказчика. В основу методики качественной оценки положена теория выбора и принятия решений, которая исследует математические модели этого вида деятельности. Ввиду того, что в рассматриваемой задаче множество альтернатив, которыми являются автоматизированные системы известно, она может быть отнесена к задаче выбора. Особенность такого подхода состоит в том, что он не требует полного восстановления принципа оптимальности, а позволяет ограничиться информацией, достаточной для выделения оптимального варианта. Количественная оценка базируется на определении прогнозируемого годового экономического эффекта от внедрения автоматизированной системы. Описанная методика может использоваться предприятиями и организациями при оценке автоматизированных систем на стадии, предшествующей проведению тендера на их закупку.

Ключевые слова: выбор автоматизированной системы, качественная оценка, количественная оценка, теория выбора и принятия решений

Петухов Александр Владимирович - старший преподаватель кафедры «Технология машиностроения» учреждения образования «Гомельский государственный технический университет имени П. О. Сухого»

Alexander Petukhov - Senior lecturer of the chair «Technology of mechanical engineering» of the Sukhoi State Technical University of Gomel. E-mail: Petukhov@tut.by/

i Надоели баннеры? Вы всегда можете отключить рекламу.