Polychromatic Graph Research Articles

Information modeling and system realization for supporting engineering education accreditation process based on polychromatic graph

PurposeThe engineering education accreditation (EEA) is a principal quality assurance mechanism. However, at many education institutions, the most labor-intensive work of EEA process is accomplished manually. Without the support of computer and information technology, the EEA process leads to high labor intensity, low work efficiency and poor management level. The purpose of this paper is to build a complex network model and realize an information management system of talent training program for supporting the EEA process.Design/methodology/approachBased on polychromatic graph (PG), this paper builds a network model of talent training program for engineering specialty. The related information and data are organized and processed in this network model. From the bidirections of top-down and bottom-up, the user requirements are retrieved automatically in logic layer. Together with the specialty of mechanical engineering, the proposed PG-based network modeling method is applied and the corresponding information management system is realized.FindingsThe study results show that the PG-based network modeling method takes full advantages of the strong simulation ability of PG to model the complex network system and has some unique merits in formal expression of problem, efficient processing of information and lightweight realization of system. Further, the information management system of talent training program can reduce the tedious human labor and improve the management level of EEA process dramatically.Originality/valueThis paper proposes a PG-based network modeling method, in which the nodes and the edges can be painted by some unified colors to describe the different kinds of activities and the various types of interactions. Theoretically, this modeling method does not distinguish the activities, the interactions and their properties in graphic symbol and the problem size is diminished about a half. Furthermore, this paper provides an effective experience and idea to the education institutions for implementing the engineering education accreditation, increasing the education management efficiency and promoting the talent training quality.

Formalization of Hospital Workflow Process Based on Polychromatic Sets Theory

In order to establish the workflow model, formalized expression of workflow process was studied. The basic conception of polychromatic set is given, to describe the relationship between activities and activities, this paper extends the Boolean matrices in polychromatic sets, on the basis of 0,1 to increase the -1 to identify the relationship between the follow-up relationship, with "+" that the relationship between the activities of the precursor. In addition, in order to construct a complete workflow process, the polychromatic graph is extended. In this paper, the classification of nodes in polychromatic graphs and the addition, deletion and modification of polychromatic graphs are proposed, add a pair of to the edge of the polychromatic graph to indicate the time and resources required to complete the activity. Finally, using the theory presented in this paper to describe the workflow process of hospital radiology.

Research on the Interoperability of Systems Based on the Polychromatic Sets Theory

In view of the complexity of information system interoperability, a new method based on polychromatic sets theory is proposed, and the research steps are given. Firstly, got a polychromatic graph model for system’s interoperability relationship by analyzing the relations among the subsystems and regard it as the edges, the model’s nodes is subsystems. Secondly, the resources of each interoperability subsystem are analyzed, and the color of the nodes and edges in the polychromatic graph model are determined according to the results of the analysis. Thirdly, the actions of the interoperability subsystems are analyzed. Since the action is a movement of the state, the initial state matrix and the final state matrix of the action based on the theory of polychromatic sets are given to describe the action of the interoperability subsystem. Finally, a formal description method of interoperability system based on the theory of polychromatic sets is presented. On the end, the interoperability of hospital information system as an example to verify the effectiveness of this formal method.

A Scheme Design and Configuration Model of Mechanical Equipment Processing Technology based on Polychromatic Sets Theory

Various factors concerning design and producing need to be taken into account while designing and configuring the processing scheme of complex mechanical equipment. The quality of the processing scheme is directed related to the quality and function of the products. It is of great significance to make effective processing schemes for complex mechanical equipment processing. Thus, based on research and analysis of design and configuration of processing schemes of complex mechanical equipment, this paper presents a design and configuration model for designing processing scheme of complex mechanical equipment based on polychromatic sets theory. It obtains various designs and configuration schemes up to the standard of processing through using the concept of polychromatic graph and polychromatic set algorithm, and evaluates potential processing schemes based on multi-attribute fuzzy evaluation, to achieve the best processing scheme for complex mechanical equipment. Finally, this paper proves the efficacy and feasibility of the algorithm and the model through examining specific and concrete schemes.

Description of System Fault Behavior Model Based on Polychromatic Sets

The system fault behavior model was investigated by the author first. Sys tem fault behavior model describes the occurrence and development process of malfunction in product, and analyzes the transmission process of unit malfunction in system and effects of various factors on system. In order to realize simulation of system fault b ehavior, it is necessary to perform formalized process of system fault behavior model, so as to acquire the mathematic description required by computer simulation. So the formalized description of fault behavior model (FBM) based on polychromatic sets theory was introduced. With consideration of the characteristics of model hierarchy and information variety of current fault behavior model, the method of polychromatic sets and polychromatic graph was adopted to describe the information such as objects, behaviors, restrictio n and relevant correlation in model. Formalized description of fault behavior model and convenient model for computer expression and operation were realized, which laid down a further solid foundation for simulation of system fault behavior.

Workflow process modelling and resource allocation based on polychromatic sets theory

In workflow management, studying the relationship between workflow process activities and resource allocation is one of the interesting research topics. Polychromatic sets theory (PST) is a relatively new mathematical theory which is especially suitable for treating such problems. Based on PST, this paper proposes a framework of workflow process modelling and resource allocation. As the theoretical foundation, polychromatic sets (PS), polychromatic graph (PG) and isolation operation (IO) of the PS are introduced. Special net structure (SNS), a special PG with colourless nodes and concolourous edges, is also introduced, and a new workflow process model and its verification algorithm are presented. Furthermore, a workflow resource model based on the entity of PS is developed. Based on IO of PS, the allocation mechanism that considers workflow process and workflow resource is proposed. Finally, a case study is provided to demonstrate the effectiveness of the above-mentioned theory and method.

Version Management Based on the Association of Generalized Domains

Multiple versions will be produced in the process of complex products developing. There are mass data of product components in different types and formats and relationships between components. Traditional researches of version management model concentrate on the information of single object rather than that of multi-objects and relationships between them, so it is difficult to manage the versions of complex product. A version management model based on the association of generalized domains was presented according to the polychromatic graph theory in the paper, and dynamic variations, features and rules of the association in version evolution were studied, and a version management system for controller software was developed. Examples show that the association model of generalized version based on the poly-chromatic graph realizes the effective management of the complex product developing. DOI: http://dx.doi.org/10.11591/telkomnika.v10i7.1548

A New Method of Product Configuration for Customization System into Supply Chain

To establish the configuration relations of complex product in the process of customization into supply chain, a new method of product configuration based on polychromatic graph theory was put forward. Then the optimum product structure configuration mathematical model was got and the improved ant colony algorithm was employed to solve the problem. The results showed that the solution quality got by improved ant colony algorithm was better than the solution got by traditional ant colony algorithm, and the product configuration model can exactly present the configuration information, product attribute and assembly relation for complex product. The customization system offers a kind of new way to meet customers’ requirements that the customers are eager for consumption of varieties, small batch production, short cycle and high quality.

Multi-Discipline Knowledge Acquiring Model in Collaborative Design of Complicated Products Based on Polychromatic Sets

This paper presents a new model of multi-discipline knowledge reasoning for collaborative design. The main contributions of this study can be focused on three points: The first is to clarify the concepts and contents of the polychromatic sets and polychromatic graph. The second is to put forward the knowledge reasoning model for multi-discipline knowledge based on polychromatic sets. Finally, the mathematical solutions for contour matrix, the causal relationship between the adjacent and the same knowledge patterns are given.

Research on Multi-Process Route Decision-Making of Warm Forming for Projectile Bodies

A method of using polychromatic sets theory to define the multi-process routes is proposed to solve the problem of process decision-making during the manufacturing process of warm forming for projectile bodies. First, the description of feature-based information model and modeling method of projectile body parts are studied and then a process mathematical model including a contour comprising matrix and a polychromatic graph is established on polychromatic sets theory, last a search process of warm forming process path is given and an application example is also given in the paper.

Model for print process planning based on polychromatic sets theory

Based on the study of printing process requirements and processing sequence,the computer aided process planning was adopted in printing production system,the polychromatic sets theory was applied to construct the mathematical model of printing process planning,and an algorithm to search the printing process path was designed based on this model.The model was comprised of a contour comprising matrix and a polychromatic graph.The contour comprising matrix was used to describe the capability of a printing production system.The polychromatic graph was used to describe the interaction among working procedures.The proposed algorithm can search the printing process path according to the machining requirements of printed matter,and was implemented by computer easily.Finally an example was analyzed to verify the proposed model and the algorithm.