Professional Documents
Culture Documents
adjusted through SS external/internal adapter or is a general vector of CTS parameters. The vector
defined within structural adaptation. According to of CTS effectiveness measures is described as (6).
(Skurihin et al., 1989), these parameters can be divided
into the following groups: is a vector of
parameters being adjusted through the internal adapter;
is a vector of parameters being adjusted through (6)
Its components state control effectiveness for motion,
the external adapter; is a vector of parameters interaction operations, channels, resources, flows,
being adjusted within structural adaptation of CTS operation parameters, structures, and auxiliary
SDC models. operations (Ivanov et al., 2006). The indices « g», «o»,
Now we can present the modified multiple-
«k», «p», «n», «e», «c», «» correspond to the
model multi-criteria description of CTS SDC
following models: models of order progress control
problems:
(M<g,>); models of operations control ( M<o,>);
, (1) models of technological chains control ( M<k,>);
models of resources control (M<p,>); models of flows
control (M<n,>); models of operations parameters
, (2)
control (M<e,>); models of structures control (M<c,>);
, (3) models of auxiliary operations control ( M<>). In (5)
, (4) the transition function
and the
output function can
; be defined in analytical or algorithmic form within the
proposed simulation system; ,
;
, are correspondingly
;
allowable areas for program control, real-time
regulation control inputs, perturbation inputs; B is a
. (5) area of allowable parameters; is an area
of allowable states of CTS structure-dynamics. compensating perturbation impacts over the control
Expression (4) determines end conditions for the CTS program; and are the sets
state vector at time t = T0 and t = Tf (T0 is the
allowable controls and
initial time of a time interval the CTS is being
investigated at, and Tf is the final time of the interval). respectively; is a vector of perturbation
The problem of CTS structure-dynamics control impacts, where .
includes tasks of three main classes: Class A problems The general efficiency measure (7) can be evaluated as
(problems of structured analysis, problems of CTS
structure-dynamics analysis under or without a functional of via
perturbation impacts); Class B problems [estimation simulation experiments with the CTS operation model.
(observation) problems, monitoring problems, Unfortunately, direct analytical expressions cannot be
problems of CTS structural state identification]; Class received. Therefore, the search for concrete control
C problems (problems of control-inputs selection and
programs is very difficult, since the high
problems of CTS parameters selection, i.e., multi-
criteria control problems for CTS structures, modes, dimensionality of the vectors
and parameters, and multi-criteria problems of CTS
hinder optimization through directed simulation
structure-functional synthesis). In a general case the
experiments. This is why we propose the following
formal statement of CTS structure-dynamics control
heuristic decomposition of models (7)-(8). The
problem can be written as follows.
decomposition is based on the structural peculiarities
We are given: space-time, technical, and technological
of these models.
constraints (2)-(5) determining variants of CTS SDC at
The general efficiency measure of the forecasted states
the operation phase; vector (1) of CTS effectiveness
can be evaluated as a functional of the enumerated
measures.
values via simulation experiments with the CTS
We should determine: , , and operation model. In this case the following group of
meeting the constraints (2)-(5) and returning tasks substitutes for the initial problem of the CTS
control problem (7), (8):
optimal value to the general effectiveness measure
.
There are two main groups of methods to be used for (9)
choice (Skurihin et al., 1989, Rastrigin, 1980,
1981, Bellman, 1972, Zypkin, 1969, Bryson, 1969): , (10)
identification methods of parametric adaptation;
simulation methods of parametric adaptation. In this , (11)
paper we propose integrated procedure which helps us
to find only vector . Others results which
,
interrelate with parametric models adaptation are
described in the book (Ohtilev et al., 2006). .
(12)
ALGORITHM OF PARAMETRIC ADAPTATION
Here the vectors returning optimal values to
OF MODELS DESCRIBING STRUCTURE-
DYNAMICS CONTROL PROCESSES function (16) are being searched for, while the vector
The input data for the CTS planning and scheduling is fixed (l = 0,1,2,... is the number of the
models adaptation is being gathered during the CTS current iteration). The set Δ includes indices of
functioning at the state and is being receives to analytical models obtained via the proposed
decomposition. The received problems of
the state . Thus we get formulas (Ohtilev et al., mathematical programming have several important
2006, Moiseev, 1974, Chernousko, Zak, 1985, Singh, features. The search for components of the vector
Titli, 1978):
can be fulfilled over subsets of the attainability
, (7)
sets rather than over the
whole sets of allowable alternatives. The subsets
(8) include non-dominated alternatives of the enumerated
models. The non-dominated alternatives can be
where is an index of CTS efficiency, is a
received via the orthogonal projection of the goal sets
state vector, is the main vector of control
to the attainability sets . Each
inputs, in other words it is a control program for the
CTS dynamics, is a vector of control inputs particular model include the state vector of the
operations model M<o> besides own state vectors structural adaptation of the CTS models implied testing
, ,..., . The above-mentioned of different plans. The parametric adaptation of the
models requires a determination of the optimal ratio of
structural features of problem (11), (12) let use competencies (functions or tasks) expressed in man-
decomposition and overcome problem of high
dimensionality. hours. Thus, (see (11)) expresses the share of node
When the vector (Tf) is known, the optimal in the total amount of work. The optimization was
carried out in order to reduce the plan duration. The
programs for the CTS control can be simulation system GPSS World 4.3.5 (Minuteman
defined within each analytical model , γ Γ Software) was used. The results presented below
describe dependencies between the goal value (plan
via numerical methods (for example, via Krylov and duration, hours) and the factor (competencies ratio).
Chernousko’s method (Chernousko, Zak, 1985, The following general scheme of
Petrosjan, Zenkevich, 1996, Roy, 1996). The programs computations was used.
are used for evaluation of a new 1) Problem Definition. The following global
optimization problem is considered:
approximation of the vector in the simulation
F(P1, P2,…,Pn) min, (13)
model M<u> describing the CTS functioning under
where PLi≤Pi≤PMi, i=1,…,n.
perturbation impacts.
The problem of search is similar to the problem of The parameters Pi correspond to the values in
optimal experiments design. Here elements of the (11). In this example the function F() expresses the
vector are endogenous variables and the efficiency plan (project) duration to be minimized.
The function (13) is defined through a simulation
measure (14) is an exogenous one. Different methods
model. The value of the function is a probabilistic
can be used for optimal design of experiments, for
characteristic (the expectation of a plan duration) to be
example the method of quickest ascent, the methods of
obtained in simulation runs.
random search. In conclusion we note that components
The arguments P1,P2,…,Pn are model parameters (the
of the vector can define the preferable control
ratio of competencies) to be varied in order to receive
inputs for compensation of mismatch the minimal (the best) value of function (13).
of the planned trajectory of CTS dynamics with the 2) Computing. The first phase. Simulation runs
predictable (via simulation) trajectory. Finally we are being carried out. The greater total number of runs
propose example which illustrates one aspect of the higher is the accuracy of a solution. The run
analytical-simulation procedure (9)-(12). number k corresponds to a random point (P1k, P2k,
Structure-dynamics control processes in CTS (see …,Pnk) of even distribution, where PLi≤Pik≤PMi,
formulas (1)-(5)) depend upon internal and external
i=1,…,n.
stochastic factors. These factors should be described
through more detailed simulation models of CTS The values P1k, P2k,…,Pnk and F(P1k, P2k,…,Pnk)
operation. These models include a deterministic are stored for each k. In the GPSS World system the
runs are being conducted via the “Experiment” tool of
component describing the PLUS language. The DoCommand Method is used.
schedules of activities and a stochastic component 3) Computing. The second phase. The
describing random events (see (5)). The functions f(s), H(s) are being approximated for the
considered activities contributed to managerial and stored sample. Here f(s) is a measure of the set
work and documentation. These activities could be Qs={(q1,q2,…,qn)|F(q1,q2,…,qn)<=s,
performed at different nodes of CTS, however the PLi≤qi≤PMi, i=1,…,n},
sequence of activities was strictly determined within a
Hi(s) is the average value of the parameter Pi over the
previously obtained schedule (plan). The stochastic
factors included random background and unexpected set Qs.
operations diverting personnel from the plan. The It is assumed that the smallest s* such that f(s*)=0 is
stochastic factors and complex interrelations of the minimal value of the function F(•) , and Pi*=
activities necessitated application of simulation. Hi(s*), i=1,…,n are the optimal values of
Hence, CTS optimization was to be performed via parameters.
series of simulation experiments. In this situation
If there holds |F(P 1*,P2*,…,Pn*)-s |>e, where e is
analytical models were used to narrow parameters
a given level of accuracy then additional simulation
variation range.
runs are needed. The results of calculations are
This example demonstrates a general optimization
illustrated in fig. 2. Here we assume that the operating
scheme to be applied to the problem of competencies
levels are unified and receive equal amounts of work,
division between the coordinating and operating levels
so the share of the coordinating level is to be obtained.
of CTS. The network included a coordinating level
(center) and six operating levels (subsystems). Here the Hence the n-tuple (q1,q2,…,qn) was substituted for the
scalar value q. It holds 0<=q<=1. Here the left point coordinator - executors competencies, i.e. the
of the graph (see fig. 2) provides the best ratio (0.23) of coordinating level receives 23% of the total amount of
work.
Fig. 2 illustrates the optimization problem with non- The research described in this paper is partially
unimodal goal function. The proposed computational supported by grants from the Russian Foundation for
scheme provides global extremum for this case. Basic Research (grants 07-07-00169, 08-08-00403, 09-
07-00066), Russian Fund of Humanitarian
CONCLUSIONS Investigation (grant 09-01-12105в), Saint Petersburg
Scientific Centre RAS, Institute of Systems Analysis
The proposed approach to structure-dynamics RAS (2.3), and the Deutsche Forschungsgemeinschaft
description lets adapt heterogeneous models to the (German Research Foundation) PAK 196 “Competence
changing environment. Cell-based Production Networks”, subproject P6
Dynamic decomposition of control problems helps to “Automated Running of Production Networks”.
determine parameters of models adaptation.
There are following advantages of the proposed
approach. REFERENCES
Joint use of diverse models (optimization, simulation, Ohtilev, M.Yu., Sokolov, B.V., Yusupov, R.M. 2006.
and heuristic) in the framework of poly-model systems, Intellectual Technologies for Monitoring and Control of
allows one to improve the flexibility and adaptability Structure-Dynamics of Complex Technical Objects.
of planning processes in CTS, as well as to compensate Moscow, Nauka, 410 p. (in Russian)
the drawbacks of one class of models by the Zaychik Е, Sokolov B, Verzilin D. Integrated modeling of
advantages of the other. structure-dynamics control in complex technical systems
The adaptive plans (programs) of CTS functioning 19 th European Conference on Modeling and Simulation
include transition programs as well as programs of ESMS 2005, “Simulation in Wider Europe”, June 1-4,
2005, Riga, Latvia, Proceedings, Riga Technical
stable CTS operation in intermediate multi-structural
University, 2005. – pp. 341-346
macro-states. One of the main opportunities of the
Ivanov D., Sokolov B., Arkhipov A., Stability analysis in the
proposed method of CTS SDC program construction is Framework of decision Making under Risk and
that besides the vector of program control we receive a Uncertainty Network – Centric Collaboration and
preferable multi-structural macro-state of CTS at the Supporting Frameworks, IFIP TC5WG 5.5 Seventh IFIP
end point. This is the state of CTS reliable operation in Working Conference on Virtual Enterprises, 25-27
the current (forecasted) situation. September 2006, Helsinki, Finland, Edited by L. M.
Father investigations should include an analysis of the Camarinha-Matos, H. Afsarmanesh and M. Ollus.
influence of external factors upon the convergence of Springer.- pp. 211-218.
the planning procedures. Attributes of Pareto’s set of Skurihin V.I., Zabrodsky V.A., Kopeychenko Yu.V.
the multi-criteria problem (see formulas (11)-(12)) will Adaptive control systems in machine-building industry. –
be analyzed. M.: Mashinostroenie, 1989 (in Russian).
Rastrigin L.A. Modern principles of control for complicated
objects. – M.: Sovetscoe Radio, 1980 (in Russian).
Bellmann R., 1972. Adaptive Control Processes: A Guided
Tour. Princeton Univ. Press, Princeton, New Jersey.
ACKNOWLEDGMENTS
Rastrigin L.A. Adaptation of complex systems. – Riga: conference proceedings. Since 2001, he has been
Zinatne, 1981 (in Russian). involved in research and industry projects on supply
Fleming, W.H., Richel R.W., 1975. Deterministic and chain management and virtual enterprises. Dr. Ivanov
stochastic optimal control. Springer-verlag, Berlin, New received a German Chancellor Scholarship Award in
York. 2005. His e-mail address is:
Moiseev, N.N. Element of the Optimal Systems Theory. –
idm@hrz.tu-chemnitz.de .
M.: Nauka, 1974 (in Russian).
Sowa, J. Architecture for intelligent system. IBM System BORIS V. SOKOLOV was born in Leningrad (now
Journal,.Vol.41. N 3, 2002. Saint-Petersburg), Russia in 1951. He obtained his
Zypkin Ya. Z. Adaptation and teachning in automatic main degrees in Mozhaisky Space Engineering
systems. – M.: Nauka, 1969 (in Russian). Academy, Leningrad. MS in Automation Control
Bryson, A.E., and Yo-Chi Ho., 1969. Applied optimal Systems of Space Vehicles in 1974. Candidate of
control: Optimization, Estimation and Control. Waltham Technical Sciences subject the area of planning
Massachusetts, Toronto, London. automation and decision making in 1982. Doctor of
Chernousko, F.L., Zak, V.L. On Differential Games of Technical Sciences subject the area of military
Evasion from Many Pursuers J. Optimiz. Theory and cybernetics, mathematical modeling and methods in
Appl. 1985. Vol.46, N 4, pp.461-470.
military research. Professional Interests: Basic and
Singh, M., and A. Titli, 1978. Systems: Decomposition,
Optimization and Control, Pergamon Press, Oxford. applied research in mathematical modeling and
Petrosjan, L.A., and N.A. Zenkevich, 1996. Game Theory. mathematical methods in scientific research, optimal
World Scientific Publ., Singapure, London. control theory, mathematical models and methods of
Roy, B., 1996. Multi-criteria Methodology for Decision support and decision making in complex organization-
Aiding. Kluwer Academic Pulisher, Dordreeht. technical systems under uncertainties and multi-
Fischer M, Jaehn H, Teich T. Optimizing the selection of criteria. At present he is a deputy director of St.-
partners in production networks. Robotics and Petersburg Institute for Informatics and Automation.
Computer-Integrated Manufacturing 2004; Vol. 20, pp. His e-mail address is: sokol@iias.spb.su and his
593–601. Web-page can be found at http://www.spiiras-
Huang G, Zhang Y, Liang L. Towards integrated optimal grom.ru.
configuration of platform products, manufacturing
DMITRY N. VERZILIN was born in Leningrad (now
processes, and supply chains. Journal of Operations
Management 2005, Vol. 23, pp. 267-290.
Saint-Petersburg), Russia in 1960. He graduated from
Kuehnle H. A system of models contribution to production Mathematical faculty of Leningrad States University in
network (PN) theory. Journal of Intelligent 1982. He obtained the degree of Candidate of
Manufacturing 2007, pp. 157-162. Technical Sciences in Mozhaisky Space Engineering
Nilsson F, Darley V. On complex adaptive systems and Academy, 1992 and the degree of Doctor of
agent-based modeling for improving decision-making in Economics in St.-Petersburg States University of
manufacturing and logistics settings. Int. Journal of Economics and Finances, 2004. At present he is a
Operations and Production Management, 2006, Vol. leading researcher of St.-Petersburg Institute for
26(12), pp. 1351-1373. Informatics and Automation. Professional interests lay
Rabelo RJ, Klen AAP, Klen ER 2002. Multi-agent system in operations research, simulation, and statistical
for smart coordination of dynamic supply chains. In:
analysis. His e-mail address is
Proceedings of the 3rd International Conference on
verzilin@SV10100.spb.edu.
Virtual Enterprises, PRO-VE’2002. pp. 379–387.
Teich T. Extended Value Chain Management (EVCM). EUGENIY M. ZAYCHIK was born in 1962 in
GUC-Verlag: Chemnitz; 2003. Rostov-on-Don, Russia. He graduated from Military
Wu N, Mao N, Qian Y. An approach to partner selection in Academy of Communication in 1992. He is a
agile manufacturing. Journal of Intelligent Candidate of Technical Sciences (1994, Military
Manufacturing 1999, Vol. 10(6), pp. 519–529. Academy of Communication). He is a specialist in
Wu N, Su P. Selection of partners in virtual enterprise simulation and control of communication systems. At
paradigm. Robotics and Computer-Integrated present he works in St.-Petersburg Institute for
Manufacturing, 2005, Vol. 21, pp. 119–31. Informatics and Automation. His e-mail address is
EZaychik@beeline.ru.
AUTHOR BIOGRAPHIES
DMITRY IVANOV is a researcher at the Chemnitz
University of Technology and Chair of the German-
Russian Coordination Office for Logistic. He studied
production management and engineering (2000). In
2002, he graduated in Saint Petersburg as a Ph.D. in
Economics on the topic of operative supply chain
planning and control in virtual enterprises. In 2006, he
received the Dr.rer.pol. degree at the Chemnitz
University of Technology. He is an author of six
scientific books and more than 70 papers published in
international and national journals, books and