Научная статья на тему 'Development of a coordination method for effective decision-making in a hierarchical multilevel industrial system'

Development of a coordination method for effective decision-making in a hierarchical multilevel industrial system Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
155
33
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
coordination of subprocess / fuzzy method / hierarchical multilevel system / decision-making / координация подпроцесса / нечеткий метод / иерархическая многоуровневая система / принятие решений / координація підпроцесу / нечіткий метод / ієрархічна багаторівнева система / прийняття рішень

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

In modern conditions of manufacturing the ever increasing size of enterprises leads to objective changes in the interdependence of their subordinated structures. The resulting complexity requires modernization of the process management systems. One important direction task in this modernization is the development of effective methods of coordination. Therefore, this article addresses the problem of coordination in decision making among a group of autonomous production units. The object of study is the local decision making process on a dairy plant, which operate with three production lines. The subject of study is the coordination of operations when there is only one packaging machine. The objective of this work is to increase the overall effectiveness index of a system of production units by means of optimal resource allocation and synchronization of operations of technological processes. For effective coordination it is proposed a method that ensures the optimization of processes while considering the particular preferences of each local decision-making unit. For each subordinated decision unit or coordinator, an objective function measures the effectiveness of the subprocesses activities. The coordinator affects the lower-level decision-making so that the performance of the whole system is optimized. It incorporates a hierarchical multilevel system for the management of activities, and the detailed mathematical modeling of the sequencing of operations. The method proposed is based on the theory of fuzzy sets and fuzzy logic. The decision-making process is accomplished by a minimax estimation of the membership functions. The coordinated operations give as result a higher global effectiveness. Additionally, for the comparison of preferences, the normalized criteria of effectiveness based on the technological characteristics of each process are suggested.

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

РАЗРАБОТКА КООРДИНАЦИОННОГО МЕТОДА ДЛЯ ЭФФЕКТИВНОГО ПРИНЯТИЯ РЕШЕНИЙ В ИЕРАРХИЧЕСКОЙ МНОГОУРОВНЕВОЙ ПРОМЫШЛЕННОЙ СИСТЕМЕ

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

Текст научной работы на тему «Development of a coordination method for effective decision-making in a hierarchical multilevel industrial system»

p-ISSN 1607-3274. Радюелектронжа, шформатика, управлiння. 2015. № 1 e-ISSN 2313-688X. Radio Electronics, Computer Science, Control. 2015. № 1

УПРАВЛ1ННЯ У ТЕХН1ЧНИХ СИСТЕМАХ

УПРАВЛЕНИЕ В ТЕХНИЧЕСКИХ СИСТЕМАХ

CONTROL IN TECHNICAL SYSTEMS

UDC 004.21

Bayas M. M.

Post-graduate student of Department of Computer Systems of Institute of Automation, Electronics and Computer Systems, Vinnitsia National Technical University, Ukraine. Senior lecturer of «Universidad de la Pen ínsula de Santa Elena», Ecuador

DEVELOPMENT OF A COORDINATION METHOD FOR EFFECTIVE DECISION-MAKING IN A HIERARCHICAL MULTILEVEL INDUSTRIAL _SYSTEM_

In modern conditions of manufacturing the ever increasing size of enterprises leads to objective changes in the interdependence of their subordinated structures. The resulting complexity requires modernization of the process management systems. One important direction task in this modernization is the development of effective methods of coordination. Therefore, this article addresses the problem of coordination in decision making among a group of autonomous production units. The object of study is the local decision making process on a dairy plant, which operate with three production lines. The subject of study is the coordination of operations when there is only one packaging machine. The objective of this work is to increase the overall effectiveness index of a system of production units by means of optimal resource allocation and synchronization of operations of technological processes. For effective coordination it is proposed a method that ensures the optimization of processes while considering the particular preferences of each local decision-making unit. For each subordinated decision unit or coordinator, an objective function measures the effectiveness of the subprocesses activities. The coordinator affects the lower-level decision-making so that the performance of the whole system is optimized. It incorporates a hierarchical multilevel system for the management of activities, and the detailed mathematical modeling of the sequencing of operations. The method proposed is based on the theory of fuzzy sets and fuzzy logic. The decision-making process is accomplished by a minimax estimation of the membership functions. The coordinated operations give as result a higher global effectiveness. Additionally, for the comparison of preferences, the normalized criteria of effectiveness based on the technological characteristics of each process are suggested.

Keywords: coordination of subprocess, fuzzy method, hierarchical multilevel system, decision-making.

NOMENCLATURE

opt is an optimal (desired or acceptable) value of the performance of the whole system for the problem being solved;

B. is a volume of buffer i;

i 7

B is a maximum capacity of the temporary stores;

C is a production cost;

E is a effectiveness criterion of the system;

eff is a value of a normalization constant;

K0 is a central coordinator;

K are the subordinated coordinators;

K4 is a coordinator of the packing device;

P is a revenue;

p. is a performance of the production lines; pu is a performance of the packing device; R. is a finished product; R is a raw material;

Rg. is a coordination vector (resource allocation); S is a vector of sequencing of activities; T is a completion time; t is a start time of the first subprocess; t is a start time of operation of the packing and transfer device;

tu is a buffer i loading time;

tf is a moment of completion of the process;

tuj is a buffer i unloading time;

f is an end time of operation of the packing and the transfer device;

t^ is a processing time;

X is a decision vector (raw material request); di, Xi are coordination variables; pi is a measure that takes into account the statistical characteristics of the subprocess.

© Bayas M. M., 2015

DOI 10.15588/1607-3274-2015-1-11

ynPABMHHS y TEXHRHHX CHCTEMAX

INTRODUCTION

In modern conditions of manufacturing the ever increasing size of enterprises leads to objective changes in the interdependence of their subordinated structures. The resulting complexity requires modernization of the process management systems. One important direction task in this modernization is the development of effective methods of coordination.

The objective of this paper is to increase the overall effectiveness index of a system of production units by means of optimal resource allocation and synchronization of operations of technological processes.

1 PROBLEM STATEMENT

Given a system comprised of a set of subprocesses (production lines) <SP1, SP ..., SP> with the inputs (raw material) <R01, R02, ... , R0n > intermediate outputs (produced units) < R R .. R > and the following restrictions: buffers <B , B , ..., B>; production line performances < p p ... p>, performance of a shared single packing and transfer mechanism pu. Taking into account the physical and technical constraints the problem of system coordination is

to find a decision vector < R R02,

R„ > in order to

0n

obtain E = F(eff.)^opt, where in E is the effectiveness criterion of the system and eff. the effectiveness criteria of the different subprocesses.

As the object of study let's consider the problem of coordination of local decisions of a dairy plant, which produces three types of dairy products. The technological process of preparation and packaging of milk is a complex technological task automation, which should provide some technological operations: receiving, separation, homogenization, normalization, packaging and packing. Each operation is a time-consuming process that requires continuous monitoring. The objective of the management system is the coordination of the operations when there is only one packaging machine. The presence of only one packaging device makes it very difficult the parallel operation of all the lines, and therefore it leads to downtime and loss of profits. Figure 1 shows the typical scheme of coordination of the dairy plant.

2 REVIEW OF THE LITERATURE

The problem of development of science-based hierarchical management systems becomes relevant in a continuous adaptation of modern industries to external changes. It is important to highlight the Mesarovic's theory of management of hierarchical multilevel systems [1] among one of the most significant developments in the field of hierarchical structures of a different nature. Also significant contributions were made in the work of the following researchers, T. Malone and K. Crowston, A. A. Voronin, S. P. Mishin, V. N. Burkova, D. A. Novikov, M. B. Gubko, M. J. Beckmann and several other researchers [2-9]. The basis of most of these works on classical is the methods of mathematical programming, game theory, the theory of dynamic systems. The study of hierarchical systems has a number of basic problems of operation and control. In particular, the problem of decomposition of the system, the task of coordinating the system, the task of accounting for uncertainty of parameters and variables in hierarchical decision-making systems are of interest [10].

The coordination method of the multi-level hierarchical system, of course, has an impact on its most important characteristics, such as efficiency, reliability, and cost. Therefore, the determination of the optimal coordination method is an important task in the design of complex process control systems [1-10].

The principal methods focus mostly on iterative and noniterative algorithms for deterministic coordination. However, the variety of problems of coordination, the large size of the problem, the uncertainty in estimating the state of the coordinated processes requires further research. In particular, the published studies do not consider the problem of resource allocation in relation to the task of synchronizing parallel processes [10-13].

3 MATERIALS AND METHODS

The main task in the development of a multi-level system is the specification of system elements. In the simplest case, a coordinator K can be modeled by input/output relation K c I x O, I is the set of inputs and O the set of outputs. In most cases, the mapping from one set to another is not expressed explicitly. The input and output variables and parameters of the coordinators are showed in fig. 2.

Figure 1 - Scheme of coordination: mass How, ^ - data flow,™» - subprocess pending for packing and transfer

Figure 2 - Coordinators' input and output variables and parameters

p-ISSN 1607-3274. Радюелектронжа, шформатика, управлшня. 2015. № 1 e-ISSN 2313-688X. Radio Electronics, Computer Science, Control. 2015. № 1

One key factor in process management systems is the performance analysis. This analysis ensures that the system meets the technical requirements; the final products are delivered on time, and manufactured within reasonable costs. For each subordinated decision unit or coordinator, an objective function eff, measures the effectiveness of the subprocesses activities and is a function of the sub-systems input and output variables. The objective of the coordinator is to affect the lower-level decision-making so that the performance of the whole system is optimized. Having a performance index for each subprocess allows to make the sub-system decision-making problems independent from each other and to remove the possible «conflicts» caused by the interconnections between the sub-systems.

The full use of productive capacity is an objective optimization of industrial processes. The amount of resources allocated to each subprocess determines the degree of utilization. However, if the assignment exceeds the performances then the lines work in low-efficiency regimes. The efficiency criterion must, therefore, consider these factors, equation (1):

effi = eff0i exp

( X -{h - T

j pi

(1)

One of the issues when measuring effectiveness criteria of the different subprocesses concerns the scale, fig. 3. Scaling coefficients are used to represent all numerical quantities to comparable orders of magnitude; in this case they are normalized to one.

To formalize the effectiveness criterion of the packing and transfer device, it is necessary to formulate the model of the process, a Gantt chart is shown in fig. 4.

A wide range of problems, including the coordination of production activities are solved using search methods. These methods aim to find an optimal solution within a search space Q, defined by a series of constraints. In most cases, the search requires high computational costs. Analytical methods, such as gradient-based methods are not applicable when the space is multidimensional search or the task has a combinatorial nature. For this reason researchers prefer heuristic methods such as genetic algorithms or random search methods [10, 12-14].

Then the criterion of effectiveness of the packing machine can be written as follows in the equation (2):

eff4 =

n fí V ri

i=1 Pu

tf -1

1 fu lou

(2)

The task of the coordinator of the packing machine is to minimize coefficient eff4. The sequencing of the operations is carried out as follows:

1. Finding the number k of subprocesses that can work in parallel, equation (3):

-eff—3 -cut

Figure 3 - Effectiveness criteria of the different subprocesses

SP,

SP2

SP1

SP, SP

k-1 Щ

SP

tJJ k.1

SPr. MU

í>a tn

ííj til tu:

ta и. fe Íe,

Tii t

¡ tii-J tlÁ-1

h tfvi

tiA tlk

tful

П

tjvn t/кк

Figure 4 - Model of the process

ynPAB^IHH^ y TEXHRHHX CHCTEMAX

re(1,n) k+1

Z pi = pi < pu < Z pi i=1 i=1

(3)

2. The k subprocesses are sequenced according to the value of the buffer load time so that if t> t,. then t„. <t„,

Li Lf Oi Of

3. The remaining n-k subprocesses are sequenced from the lowest to the highest according to the buffer loading time.

4. The start time of the subprocess k+1 is equal to equation (4):

max (tfi)-ti(k+1).

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

ie(1,k)

(4)

For the calculation of the start time and final time of operations, the following procedure is proposed:

Let to consider the parallel processes. The start time of the process is equal to the start time of the first subprocess t01=0, and the start time for the i subprocess is given equation

(5):

t , = (i - 1)T-Ztj.

Oi _ J

ie(1,k) j=2

(5)

where Tlu is the sum of t. and tu. The completion time of the sub-processes is written as tj.=toj+tpj And the process time

tpj is given by equation (6):

t = Rri 1 pi

pi

(6)

From these equations, the completion time of the parallel subprocesses k is given by equation (7):

t

f max

t

0i

i=arg(tP max)

+ Rri

+ max-

ie(1,k) pu

(7)

For subprocesses n-k, that work in series, the start time and the completion time are calculated by equations (8) and (9):

tf (k + j ) = to ( + j)+tp (k + j),

to (k + j ) = tfk - ti (k + j).

Therefore,

tfn = ktf max - Z tli + Zt

i=k+1

i=k+1

pi

(8) (9)

(10)

The start time of the packing device tou=tL1 and the completion time tfu=tfn.

A number of sub-processes can work in parallel if the conditions illustrated in fig. 5 are met by equation (11):

tli + tui = Tlu ,

Z tui = Tlu,

Zz tu = (k -1)^ tu

i = 1 i = 1

(11)

T,

SP,

SP„

SP,

f,t tu2 t,2 <U2

fVJ tU2

il3 t,3 t,3 fu3

^01 ^02 ^03

Figure 5 - Gant diagram of the analysis for the completion time of the subprocesses

The coordination can be achieved through the variation of the quantities stored in temporary spaces and the variation of the performance of the lines. By the introduction of the coordination variables ai for temporary store B. and ^ for machines performance, equation (11) can be rewritten in the parametric form as the equation (12):

Tlu = f («i , h ^

s.t.

" aiBmaxi , " aiB maxi

i=1 , pi ¿=1 pu h, pi

(12)

Thus, the coordination task is reduced to finding a vector X (a., %i), which satisfies the above-mentioned conditions:

min|Z tl(ai,hi)-(n - 1)Z tu (ai,hi

s.t.

a £ [a mm , a r h £ [h m

(13)

^ mi^ ' ^ max . " min ,h max }

The values a min, a max, h min, h max, ensure that the subprocesses operate in the rank of better efficiency. Equation (13) is solved either by genetic algorithms or a random search method, based on sampling and local search.

As the criterion for evaluating the effectiveness of the upper-level coordinator, it is proposed the relationship between the net profit and maximum completion time in the equation (14):

Z7 P - C

E =~Y~ ■ (14)

It is worth noting that the execution time T depends on the amount of raw material, designated by each line and its technical parameters. Thus, the selected criterion is a function of the resources allocated to each line and the sequencing of operations.

The overall decision-making is based on the coordination of the decision of the subprocesses. These decisions are the result of the optimization procedures. The value of optimization problems can be moditied with a set of weight coefficients, in order to make the subprocesses decision problems independent from each other.

p-ISSN 1607-3274. Радюелектронжа, шформатика, управлшня. 2015. № 1 e-ISSN 2313-688X. Radio Electronics, Computer Science, Control. 2015. № 1

When designing complex systems, there is often ambiguity in one or more of the following elements: constraints, demands or objectives. This imprecision arises because of the scarcity of information or the same nature of processes, which does not allow a satisfactory formulation of the design goals, and thus the inability to assess the relative importance objectives.

4 EXPERIMENTS

To coordinate the making decision process of the object of this study it applied the proposed a mechanism based on fuzzy sets [11]. Formulating a fuzzy coordination problem entails developing membership functions м for each constraint and each objective. It is important that the membership functions are normalized to comparable value, usually 1. The membership function of a subprocess is the coordination function of that subprocess. On the other hand, the criteria of effectiveness, which act as the degree of satisfaction of the subprocess is the coordination function.

It is desirable to find a solution that maximizes the value of each criterion. However, such a situation occurs only in ideal cases, therefore, for real problems a compromise solution is required. This leads to the need to specify the sequence of application of the criteria and the relative importance. The minimax criterion for the solution of the decision-making problem allows overcoming the disadvantages that appear when applying the additive and multiplicative indicators. The intersection of the membership function of subprocesses objectives, including the upper-level coordinator, yields the membership function of the system:

| g = min(|0, |ь | 2,..., In ).

(15)

The value that maximizes the global decision is defined as follows:

max Mg (x) = max min |g (io, I1, | 2,-, Mn )• (16)

: X

E X

The block diagram shows the management process, with the resolution of optimization problems of local subprocesses and the coordination of the isolated solutions.

1. Begin.

2. Selection of the solution vector.

3. Selection of weight coefficients.

4. For i=1 to n subprocess:

a) assigning solution vector to lower levels subsystems;

b) solution of local optimization problems;

c) calculation of membership functions.

5. End for.

6. Calculation of the global membership function ц g.

7. If |g < min|g repeat from step 2.

8. End.

5 RESULTS

Figures 6 and 7 show the evolution of the values of the coefficient of effectiveness as a function of the iterations of the process of coordination. The top figure corresponds to system index and lower figure to subprocesses. At the point of coordination, all subprocesses operate within the ranges

0.7

0.65 0.6 0 55 Ь 0.5 0.45 0.4 0 35 0.3

4 5

iteration steps

-with coordination

- w itho ut со ordination

Figure 6 - Coefficient of effectiveness of system with coordination and without coordination

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

■J -kreff 1

Figure 7 - Coefficient of effectiveness of subprocesses

set forth in the optimization process and under these conditions the overall effectiveness is higher for the case with coordination compared with the case without coordination.

6 DISCUSSION

The results fully support that coordination has a positive effect on the performance of control systems. However, the determination of the effectiveness criteria exerts a large influence on the results. For example, if to take the balance of the criteria of effectiveness as the stopping condition then in the second iteration the program would have stopped. This fact would have led to a suboptimal result as it is clearly illustrated in Figures 6-7. Another important aspect that we have found is the stability of the algorithm. Even though, the behavior of the curves for the indices of effectiveness for each subsystem seems to be erratic, the overall result has a monotonous improvement in each iteration. The method was developed with the characteristics and peculiarities of a specific application under certain conditions; therefore is necessary to take into consideration these conditions for other applications.

CONCLUSION

A fuzzy method for the coordination of the activities of a dairy plant was developed. It incorporates a hierarchical multilevel system for the management of activities, and the detailed mathematical modeling of the sequencing of operations. The decision-making process was accomplished by a minimax estimation of the membership functions. The coordinated operations give as result a higher global effectiveness.

УПРАВЛ1ННЯ У ТЕХНШНИХ СИСТЕМАХ

ACKNOWLEDGMENTS

This work was supported by the grant «The Ministry of

Higher Education, Science, Technology and Innovation»

SENESCYT «Ecuador, and is sponsored by the University

of Santa Elena» «UPSE», Ecuador. REFERENCES

1. Месарович М. Теория иерархических многоуровневых систем / М. Месарович, Д. Мако, И. Такахара. - М. : Мир, 1973. - 344 с.

2. Ладанюк О. А. Автоматизированное управление взаимосвязанными подсистемами технологических комплексов пищевых производств: дисертацшна робота на здобуття наукового ступеню канд. техн. наук / О. А. Ладанюк. - К. : 1996. - 176 с.

3. Бурков В. Н. Основы математической теории активных систем / В. Н. Бурков. - М. : Наука, 1977. - 255 с.

4. Новиков Д. А. Механизмы функционирования многоуровневых организационных систем. / Д. А. Новиков. - М. : Фонд «Проблемы управления», 1999. - 150 с.

5. Beckmann M. Management production function and the theory of the firm / M. Beckmann // Journal of Economic Theory. -1977. - № 14 - P. 1-18.

6. Goubko M. V. Optimal hierarchies of control for cost functions presentable as sum of homogenous functions. / M. V. Goubko // Automation and Remote Control. - 2010. - Vol. 71, № 9.-P. 1913-1926.

7. Mishin S. P. Optimal stimulation in multilevel hierarchical structures. / S. P. Mishin // Automation and Remote Control 65, 2004. - № 5. - P. 768-789.

8. Воронин А. А. Оптимальные иерархические структуры /

A. А Воронин, С. П. Мишин. - М. : ИПУ РАН, 2003. - 210 с.

9. Malone T. W. The interdisciplinary study of coordination / T. W. Malone, K. Crowston // ACM Comput. Surveys. - 1994. -Vol. 26, № 1. - P. 87-119.

10. Dubovoy V.M. Decision-making in the management of branched technological processes: monograph / V. M. Dubovoy, G. Y. Derman, I. V. Pylypenko, M. M. Bayas. - Vinnitsa : VNTU, 2013. - 223 c.

11. Системний аналiз складних систем управлшня : навч. поаб. / [А. П. Ладанюк, Я. В. Смггюх, Л. О. Власенко та ш.]. - К. : НУХТ, 2013. - 274 с.

12. Bayas M. M. Efficient Resources Allocation in Technological Processes Using Genetic Algorithm / M. M. Bayas, V. M. Dubovoy // Middle-East Journal of Scientific Research. - 2013. - Vol. 14, № 1. - P. 1-4. DOI: 10.5829/idosi.mejsr.2013.14.1.16313.

13. Bayas M. M. Efficient Resources Allocation in Technological Processes Using an Approximate algorithm based on Random Walk / M. M. Bayas, V. M. Dubovoy // International Journal of Engineering and Technology. - 2013. - Vol. 5, № 5. -P. 4214-4218.

14. Байас М. М. Координация решений о распределении ресурсов на основе генетического алгоритма / М. М. Байас,

B. М. Дубовой // 1нформацшш технологи та комп 'ютерна iнженерiя. - 2014. - № 2. - С. 4-12.

Article was submitted 07.11.2014. After revision 22.12.2014.

Байас М. М.

Аспирант кафедры компьютерных систем управления, Винницкий национальный технический университет, Винница; преподаватель «Universidad de la Pení nsuk de Santa Elena», Эквадор

РАЗРАБОТКА КООРДИНАЦИОННОГО МЕТОДА ДЛЯ ЭФФЕКТИВНОГО ПРИНЯТИЯ РЕШЕНИЙ В ИЕРАРХИЧЕСКОЙ МНОГОУРОВНЕВОЙ ПРОМЫШЛЕННОЙ СИСТЕМЕ

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

Ключевые слова: координация подпроцесса, нечеткий метод, иерархическая многоуровневая система, принятие решений.

Байас М. М.

Аспирант кафедри комп'ютерних систем управлшня, Вшницький нацюнальний техшчний ушверситет, Вшниця; викладачка «Universidad de la Pen íisuk de Santa Elena», Еквадор

РОЗРОБКА КООРДИНАЦ1ЙНОГО МЕТОДУ ДЛЯ ЕФЕКТИВНОГО ПРИЙНЯТТЯ Р1ШЕНЬ В 1СРАРХ1ЧНШ БАГАТОР-1ВНЕВ1Й ПРОМИСЛОВ1Й СИСТЕМ1

В умовах сучасного виробництва вщбуваються об'ективш змши у функцюнуванш промислових шдприемств, що пов'язано з ростом 1хшх розмiрiв i складшстю у взаемозалежност шдлеглих структур. Тому на пщприемст необхщна модершзащя систем керування процесами. Одним з важливих завдань у цш модершзацп е розробка ефективних метсдав координацп. Тому в данш статп розглядаються проблеми координацп в прийнятп ршень у груш автономних виробничих одиниць. Об'ектом дослщження е процеси прийняття локальних ршень на молокозавод^ на якому працюе три виробничi лшп. Предметом дослщження е координащя операцш, коли е тшьки одна пакувальна машина. Мета дано! роботи - збшьшити загальний шдекс ефективносп системи виробничих одиниць за рахунок оптимального розпод^ ресурав i синхрошзацп операцш технолопчного процесу. Для ефективно! координацп пропонуеть-ся метод, що забезпечуе оптимiзацiю процеав при розглядi конкретних переваг кожного локального блоку прийняття ршень. Для

p-ISSN 1607-3274. Рaдiоeлeктpоиiкa, шформатика, yпpaвлiиия. 2015. № 1 e-ISSN 2313-688X. Radio Electronics, Computer Science, Control. 2015. № 1

кожного шдпорядкованого блоку прийняття ршень або координатора, цшьова функщя вимiрюe ефективнiсть дiяльностi шдпроцеав. Координатор впливае на процес прийняття ршень бiльш низького рiвня так, що продуктивнiсть системи в цшому оптимiзуeться. Координатор мiстить iерархiчну багатс^вневу систему для керування дiяльнiстю, а також детальне математичне моделювання по-слiдовностi операцiй. Запропонований метод заснований на теорп нечiтких множин i нечiткоi логiки. Процес прийняття ршень здiйснюеться за допомогою мiнiмаксного ощнювання функцiй належностi. Координованi операцii дають як результат бiльш високу глобальну ефектившсть. Крiм того, для порiвняння переваг запропонованi нормованi критерii ефективносп, заснованi на технологiч-них характеристиках кожного процесу.

Ключовi слова: координащя пiдпроцесу, нечiткий метод, iерархiчна багаторiвнева система, прийняття рiшень.

REFERENCES

1. Mesarovich M., Mako D., Takahara I. Theory of hierarchical multilevel systems. Moscow, Mir, 1973, 344 p.

2. Ladanyuk O. A. Automated control of interconnected subsystems technological systems of food production: disertatsiyna robot zdobuttya Naukova stage cand. tehn. Sciences. Kiev, 1996, 176 p.

3. Burkov V. N. Foundations of the mathematical theory of active systems. Moscow, Nauka, 1977, 255 p.

4. Novikov D. A. Mechanisms of multilevel organizational systems. Moscow, Foundation «Problems of Control», 1999, 150 p.

5. Beckmann M. Management production function and the theory of the firm, Journal of Economic Theory, 1977, No. 14, P. 1-18.

6. Goubko M. V. Optimal hierarchies of control for cost functions presentable as sum of homogenous functions, Automation and Remote Control, 2010, Vol. 71, No. 9, pp. 1913-1926.

7. Mishin S. P. Optimal stimulation in multilevel hierarchical structures, Automation and Remote Control 65, 2004, No. 5, pp. 768-789.

8. Voronin A. A., Mishin S. P. Optimal hierarchical structure. Moscow, ICS RAS, 2003, 210 p.

9. Malone T. W., Crowston K. The interdisciplinary study of coordination, ACM Comput. Surveys, 1994, Vol. 26, No. 1,

pp. 87-119.

10. Dubovoy V. M., Derman G. Y., Pylypenko I. V., Bayas M. M. Decision-making in the management of branched technological processes: [monograph]. Vinnitsa, VNTU, 2013, 223 c.

11. Ladanyuk A. P. Smityuh Y., Vlasenko L. O. [that in.]. Systemic analiz folding systems upravlinnya: navch. posib. Kiev, NUHT, 2013, 274 p.

12. Bayas M. M., Dubovoy V. M. Efficient Resources Allocation in Technological Processes Using Genetic Algorithm, Middle-East Journal of Scientific Research, 2013, Vol. 14, No. 1, pp. 1-4. DOI: 10.5829 / idosi.mejsr.2013.14.1.16313.

13. Bayas M. M., Dubovoy V. M. Efficient Resources Allocation in Technological Processes Using an Approximate algorithm based on Random Walk, International Journal of Engineering and Technology, 2013, Vol. 5, No. 5, pp. 4214-4218.

14. Bayas M. M., Dubovoy V. M. Coordination resource allocation decisions based on genetic algorithm, Informatsiyni tehnologiï thatKomp'yuterniy inzheneriya, 2014, No. 2, pp. 4-12.

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