Available online at www.sciencedirect.com
ScienceDirect
Procedía Technology 16 (2014) 1176 - 1182
CENTERIS 2014 - Conference on ENTERprise Information Systems / ProjMAN 2014 - International Conference on Project MANagement / HCIST 2014 - International Conference on Health and
Social Care Information Systems and Technologies
A Conceptual Agent-Based Model to Supporting the Production Equipment Technical Service and Repair Organization
A.V. Kizim*, M.V. Denisov, S.V. Davydova, V.A. Kamaev
Volgograd State Technical University, Lenin avenue 28, Volgograd, Russia, 400005
Abstract
The paper presents a solution of the maintenance and repair organization (MRO) problem based on multi-agent technology. A generalized model of intelligent agent activity in road maintenance and repair techniques developed. An analysis of existing architectures agents has been executed. The hybrid InteRRaP agent architecture with internal simulation subsystem constituting a simulation engine described (it is a complex system dynamic models). The agent simulation apparatus implementation approaches based on the system-dynamic models in the multiagent environment proposed. The structure, basic subsystems and mechanisms of agents' interaction described. The stages of the continuous organizational process of production equipment maintenance and repair are shown. The proposed system allows obtaining more rational MRO.
© 2014 The Authors.PublishedbyElsevier Ltd.This is an open access article under the CC BY-NC-ND license (http://creativecommons.Org/licenses/by-nc-nd/3.0/).
Peer-review under responsibility of the Organizing Committee of CENTERIS 2014.
Keywords: supporting; monitoring; knowledge; equipment; maintenance and repair; maintenance and repair organization (MRO); decision support; agent-based model; agents architectures; multiagent system (MAS); simulation.
1. Introduction
As you know, the cost of equipment is a big part in the cost of any project, so quality data management system of the equipment leads to a substantial positive economic effect. It is therefore necessary to establish quality moni-
* Corresponding author. Tel.: +7-919-980-0256; fax: +7-8442-24-81-00 E-mail address: kizim@mail.ru.
2212-0173 © 2014 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).
Peer-review under responsibility of the Organizing Committee of CENTERIS 2014. doi:10.1016/j.protcy.2014.10.132
toring system status for MRO road equipment.
To solve this problem and create a convenient system monitoring equipment was used multi-agent approach. Real-time information comes from all agents that installed on the most important parts of the equipment. This information passes up of the agent hierarchy. Deciding occurs in real time. The formalizing the knowledge base features and data storage equipment was used.
2. Model of multi-agents MRO system by example of road construction machinery area
The approach used in this paper is that the solution of MRO can be distributed among the intelligent agents that specialize in solving particular problems. Parallel operation of such agents can significantly speed up the processing of information and improve the reliability of the original problem. In solving this problem are special coordinator agent that can take collective decisions based on local decisions of other agents using the principles of the theory of decision-making or different voting procedures. All local decisions are made in parallel, which speeds up the adoption of a collective decision.
For monitoring of interaction and simplify the management structure similar objects used agents are grouped in multi-agent systems (MAS). MAS model, originally developed to represent the processes of interaction set of objects similar structure has been used successful in a variety of scientific fields [1]. Using this model in the fields of robotics and data mining has led to the development of the concept of an agent as an object endowed with rights of the user and the ability to perform a similar range of applications. Thus, the agent is a complex system based on fuzzy sets.
Due to the heterogeneity and different geographic location of road-building machinery and equipment it is a justified application of agent technology to address maintenance and repair [2]. Agents have characteristics that make them indispensable in MRO problems [3]. Ability to respond appropriately to dynamically changing conditions makes multi-agent systems (MAS) for flexible use in road maintenance equipment, as road repair machine is quite self-contained and the situation it changes dynamically'. Agents have properties of flexibility, extensibility, and fault tolerance. In task distributed among the MAS agents, each of which is considered as a member of the group or organization. Distribution of tasks involves assigning roles to each member of the group, the definition of measures of responsibility and experience requirements [4,5].
For all methods of making predictions MRO work equipment within the automated system using agents can improve the speed and quality of drafting plans for work on equipment maintenance and repair. Accordingly, we propose the following model of the multi- system Maintenance [6,7].
Distributed problem solving by several agents in the multi-agent system is broken down into the following steps:
1) Agent Manager Machines analyzes the failures of internal nodes, as well as prioritization of their repair.
2) These tasks are distributed among the agents executing.
3) Each agent Executive decides its task, sometimes also dividing it into subtask.
4) To provide an overall result produced composition, integration of partial results corresponding to the selected task.
5) Agent Manager machine is used to determine the priority for repair of road-building machinery, based on the importance of grades, which were prepared according to the modified methodology RCM2 [8,9].
For the program system of intelligent agents' implementation have been proposed different agent architectures. For this task selected InteRRaP MAS architecture. In this architecture, source control agent is layered. Each upper layer works with more abstracted (and aggregated) information [10].
Decision Support System (DSS) is a type of computer information systems to assist in decision making for solving poorly structured problems through direct dialogue with the machine using the data, knowledge and mathematical models. DSS, as a rule, are the result of multidisciplinary research, including database theory, artificial intelligence, interactive computer systems and simulation techniques. Decision problems can be classified on the specifics of the information used in particular by the form and nature of the information, depending on the availability of information on the time and the degree of certainty of information [11].
Decision support system is realized based on operational data processing technologies (On-Line Analytical Processing - OLAP). OLAP advantage is that, unlike the classical methods of search queries is formed not on the basis of hard-coded (or require modification for programmer intervention and hence time, that is about the efficiency we cannot go) forms, and with flexible ad hoc approaches. OLAP provides detection of associations, patterns, trends, classification, generalization or detail, forecasting, i.e. provides a tool for the management of the enterprise in real
Fig. 1. The scheme of the architectural solution of the equipment maintenance and repair MAS
The essence of OLAP is the formation and subsequent use for the analysis of pre-processed data sets, which are also called pre-computed indices. Their construction is possible based on one fundamental assumption - as a means of decision-making. OLAP does not work with the operational databases and archives with strategic differing lower refresh rates, integration, chronologic and subject orientation. It is the immutability of data and allows them to calculate the intermediate representation, accelerating the analysis of huge volumes of information. [12]
To date, developed software is the base for developed complex automated systems. The first system is designed for the implementation of complex communication throughout the information space MRO road equipment. It is cross-platform application, the client part that can run on both operating systems of personal computers, mobile OS.
3. Conceptual model of agent
In this paper, it will be understood by an agent independent intelligent system capable of taking effect from the outside world and from their own kind, to determine their reaction to this action and to carry out this reaction, as well as acting on behalf of either the user or on behalf of delegated powers agent to perform certain actions.
The main difference between agents from systems in general is the activity that is an opportunity to take any action. Furthermore, the agent is not generally regarded as an aggregate of parts, as a single entity, whereas, for example, in the study of the first system it is the basic approach. Another distinguishing characteristic is that the agent cannot be implemented in the form of a material object, and exist as a standalone program. Furthermore, this program without affecting the material world (while remaining within the computer or computer system) can perform useful actions.
By agents must meet the following basic requirements characteristic [13]:
• Autonomy. Agent is able to operate without direct human intervention, self - tracking the environment and their own parameters.
• Reactivity. Agent is able to perceive the environment and adequately respond to it.
• Pro-active. Agent has purposeful behavior and may take the initiative.
In addition, for the performance of certain tasks agents must meet additional requirements classifying [14]:
• Ability to communicate. The agent must be able to communicate and interact with other agents or people.
• Simulation of the situation. This is agent's ability to simulate the evolution of the situation, to predict the course of its development.
• Mobility. The agent must be able to change its position in the environment.
• Intelligence. The agent must be able to conduct inference for a decision on their next steps.
• Binding to the environment. Agent must exist in a particular environment (real or virtual).
The proposed hybrid architecture agents is an extension of the existing hybrid InteRRap-the architecture of the agent by adding in her composition of the subsystem simulation, representing a simulation system (complex system dynamic models), with which the agents are able to simulate scenarios for the development of individual innovative projects.
As a means of implementation of simulation unit are encouraged to use the system-dynamic model. This subsystem emulates the behaviour of objects of the external environment and the agent that is used to explain the current behaviour and prediction of possible behaviour in the future. Simulation device is a full or simplified model of the environment in which it is operating agent, recurrently called in the modelling process.
General view of the hybrid architecture of intelligent agent with simulation apparatus is represented on Fig. 2. Its main architectural components include: mental subsystem modelling subsystem of analysis and planning, reactive subsystem communication and interaction.
Mental subsystem is implemented using language KIF (Knowledge Interchange Format) and is interpreted as an intelligent knowledge-based, part of the Autonomous agent, his "Brain" or "Intelligence". Perceived by the agent information is aggregated and reduced engine perception and sent to a mental processing subsystem.
Subsystem simulation is a full or simplified model of the environment in which it is operating agent, recurrently called in the modelling process. As a means of implementation of simulation apparatus are used in work of system dynamic model. This subsystem emulates the behaviour of objects of the external environment and the agent that is used to explain the current behaviour and prediction of possible behaviour in the future.
Subsystem of analysis and action planning, as well as Reactive subsystem are implemented using standard languages describe the behaviour of agents - algebras of action and algebra behaviours. Subsystem of analysis and planning generates, and takes partial remodels action plans agent, and includes the planning mechanism, allowing to build local plans of the agent.
Reactive subsystem defines the ability of the agent to respond quickly to events outside world, as well as events allocated subsystem of analysis and planning, even if they had not previously planned.
Subsystem communications and subsystem Metacentre interaction is implemented through language ACL (Agent Communication Language), based on the theory of speech acts that supports declarative approach to knowledge transfer.
Fig. 2. Agent architecture.
Receptors are sensors agent responsible for the perception agent information, received from the external world (the environment in which you operate the system agents) and from other agents.
Effectors sensors agent, through which the agent acts on the outside world (for example, by changing the parameters of the environment), and other agents, are sending them messages of different content.
The environment is a virtual world in which operates the agent interacting with other agents of the system associated with the real external world [15].
4. Findings and results
The structure of the repair and maintenance organization using multi-agent systems was developed. The choice of agent technologies for solving MRO was executed. The composition of agents and agent-based multi-agent system planning maintenance model was designed. The structure of intelligent agents corresponding to the model was built. The hybrid InteRRaP agent architecture with internal simulation subsystem constituting a simulation engine (complex system dynamic models) was adopted for using in MRO modeling. The model approbation was executed in the area of road construction machinery and oil refining.
Implementation of developed system was carried out on the basis of the regional state enterprise for the roads construction and repair, and repair service contractor enterprise performing the maintenance and repair of different industrial equipment. Currently automated supporting maintenance and repair system collects information on the operation, which is accounted for in the prototype of decision support system. This work was supported by RFBR grant № 13-01-00798_a.
References
[1] Kizim, A.V., et al. Generation of intelligent agents to support tasks of maintenance and repair [Generacija intellektual'nyh agentov dlja zadach podderzhki tehnicheskogo obsluzhivanija i remonta] // IzvestiaTPU, 2012 -pp. 131-134.
[2] Kizim, A.V., et al. Research and development of methodic of automation of repairing work of enterprise // Izvestia VolgGTU.
- 2008. - Vol. 4, № 2. -pp. 43-45.
[3] Kizim, A.V. Increasing efficiency of equipment maintenance and repair process using a systematic approach and a set of key perfomance indicators / A.V. Kizim, E.V. Chikov // Proceedings of the Congress on intelligent systems and information technologies "IS&ir 12". Vol. 4 : [an annotated report] / SFU [et al.]. - Moscow, 2012. - C. 32. - Engl.
[4] Melnyk, V.Y. Decision support in the formation of the work queue using Automation planning of maintenance and repair of equipment / V.Y. Melnik, A.V. Kizim, V.A. Kamaev // Izvestia VolgGTU. - 2011. - Vol. 12.- № 11. - pp. 107-110.
[5] Denisov, M.V. Decision support in the management of road works and monitoring equipment [Podderzhka prinjatija reshenij pri vedenii dorozhnyh rabot i monitoringe tehniki]/ M.V. Denisov, A.V. Kizim // Proceedings Sworld based on international scientific and practical conference. 2012. - Vol. 14. №4. - Pp. 56-60.
[6] Kizim, A.V. Forecasting and planning for software and information support for the maintenance and repair of equipment / A.V. Kizim, V.Y. Melnyk, E.V. Chikov //Open Education. - 2001. - № 2 (85).Part 2. -pp. 224-227.
[7] Mangina, E.E. (2001a). "COMMAS (COndition Monitoring Multi Agent System)" / E.E. Mangina, S.D.J. McArthur and J.R. McDonald // Journal of Autonomous Agents and Multi-agent Systems, Vol.4, pp 279 - 281.
[8] Denisov, M.V. Organization of the Repair and Maintenance in Road Sector with Ontologies and Multi-agent Systems/ M.V. Denisov, V.A.Kamaev, A. V. Kizim // Original Research Article Procedia Technology, Volume 9, 2013, pp 819-825.
[9] Kizim, A.V.Establishing the Maintenance and Repair Body of Knowledge: Comprehensive Approach to Ensuring Equipment Maintenance and Repair Organization Efficiency / A.V. Kizim // Original Research Article Procedia Technology, Volume 9, 2013, pp 812-818.
[10] Denisov, M.V. Repair and maintenance organization with the use of ontologies and multi-agent systems on the road sector example / M.V. Denisov, A.V. Kizim, A.V. Matokhina, N.P. Sadovnikova // World Applied Sciences Journal, 2013. - 24 (24), pp. 31-36.
[11] Petrovsky, A.B. Decision theory: a textbook for University students [Teoria prinyatia reshenii: uchebnik dlya studentov vysshih uchebnyh zavedenii] / A. B. Petrovsky. - M. : Publishing center "Akademia", 2009. - 400 p.
[12] Glamazdin, E. S. Management of corporate programs: information systems and mathematical models [Upravlenie korpora-tivnymi programmami: informacionnye sistemy i matematicheskie modeli] / E.S. Glamazdin, D.A. Novikov, A. V. Tsvetkov.
- M. : IPU RAN, 2003. - 159 p.
[13] Gorodetsky, V. I. Self-organization and multi-agent systems I. Models of self-organizing multi-agent [Samoorganizacia i mnogoagentnye sistemy I. Modeli mnogoagentnoy samoorganizacii] / V.I. Gorodetsky. - Izvetiya RAN «Teoria i sistemy up-ravlenia», 2012, № 2, pp. 92-120.
[14] Tarasov, V. B. From multi-agent systems to intellectual organizations: philosophy, psychology, computer science [Ot mnogoagentnyh system k intellektual'nym organizaciam: filosofia, psihologia, informatika] / V.B. Tarasov. - M. : Editorial URSS, 2002. - 352 p.
[15] Masloboev, A. V. Hybrid architecture intelligent agent with simulation apparatus [Gibridnaya arhitektura intellektual'nogo agenta s imiracionnaym modelirovaniem] / A.V. Masloboev // Vestnik MGTU. - Vol.12, №1, 2009. Pp.113-134.