• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.3
• /
• pp.89-99
• /
• 1995

One of the hardest problems that limit real application of production system is its slowness. One way to overcome this problem is to speed up the matching operation which occupies more than 90% of the total execution time. In this paper, we try to speed up the matching operation with parallel execution of a typical pattern matching algorithm, RETE, in a multiprocessor environment, This requires not only to make partitions of the rules but also to allocate the partitioned rules to processors, respectively. A partition strategy is proposed to make groups of similar rules by evaluating the similarity of rules according to the number of common conditions between rules. An allocation strategy is proposed to make the load of each processor even by assigning the different priority to the group of rules according to the expected amount of time required for matching operation. To compare with the existing methods, we perform simulation using OPS5 sample programs. The simulation results show that the proposed methods can improve the performance of production system.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.1
• /
• pp.161-181
• /
• 1998

Translating expert knowledge into production rules has been the most difficult and time-consuming when building expert systems (Buchanan et al. 1983). Especially, buidling hierarchical structure, i. e. developing sequential or dominant relationship among production rules is one of the most important and difficult processes. Hierarchical relationship among rules has been typically determined in the course of interviewing human experts. Since this interviewing procedure is rather subjective, however, the hierarchically structured rules produced in terms of interviewing is widely exposed to the severe discussion about their validity (Nisbett and Wilson 1977 : Ericsson and Simon 1980 : Kellog 1982). We thus need an objective method to effectively translate human expert knowledge into structured rules. As such a method, this paper suggests the order anlaysis technique that has been studied in psychometries (Cliff 1977 : Reynolds 1981 : Wise 1983). In this paper we briefly introduce the order analysis and explain how it can be applied to building hierarchical structure of production rules. We also illustrate how bankrupcy prediction rules of small-medium companies can be developed using this order analysis technique. Further, we validata the effectiveness of these rules developed by the order analysis, in comparison with those built by other methods. The rules developed by the proposed outperform those of the other traditional methods in effectively screening the bankrupted firms.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.1
• /
• pp.197-213
• /
• 1997

It is not easy to find a good production schedule which can be used in practice. Therefore, production scheduling simulation with a simple dispatching rule or a set of dispatching rules is used. However, a simple dispatching rule may not create a robust schedule, for the same rule is blindly applied to all internal production processes. The presumption is that there might be a specific combination of appropriate rules that can improve the efficiency of a total production system for a certain type of orders. In order to acquire a better set of dispatching rules, simulation is used to examine the performance of various combinations of dispatching rule sets. There are innumerable combination of rule sets. Hence it takes too much computer simulation time to find a robust set of dispatching rule for a specific production system. Therefore, we propose a concept of the knowledge based simulation to circumvent the problem. The knowledge based simulation consists of knowledge bases, an inference engine and a simulator. The knowledge base is made of rule sets that is extracted from both simulation and human intuition obtained by the simulation studies. For a certain type of orders, the proposed system provides several sets of dispatching rules that are expected to generate better results. Then the scheduler tries to find the best by simulating all proposed set of rules with the simulator. The knowledge-based simulator armed with the acquired knowledge has produced improved solutions in terms of time and scheduling performance.

• The KIPS Transactions:PartB
• /
• v.10B no.7
• /
• pp.757-768
• /
• 2003

This paper proposes a weighted fuzzy reasoning algorithm for rule-based systems based on weighted fuzzy Pr/T nets, where the certainty factors of the fuzzy production rules, the truth values of the predicates appearing in the rules and the weights representing the importance of the predicates are represented by the fuzzy numbers. The proposed algorithm is more flexible and much closer to human intuition and reasoning than other methods : $\circled1$ calculate the certainty factors using by the simple min and max operations based on the only certainty factors of the fuzzy production rules without the weights of the predicates[10] : $\circled2$ evaluate the belief of the fuzzy production rules using by the belief evaluation functions according to fuzzy concepts in the fuzzy rules without the weights of the predicates[12], because this algorithm uses the weights representing the importance of the predicates in the fuzzy production rules.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.78-86
• /
• 2015

Up-to-date business environment for manufacturers is very complex and rapidly changing. In other words, companies are facing a variety of changes, such as diversifying customer requirements, shortening product life cycles, and switching to small quantity batch production. In this situation, the companies are introducing the concept of JIT (just-in-time) to solve the problem of on-time production and on-time delivery for survival. Though many companies have introduced ERP (enterprise resource planning) systems and MRP (material requirement planning) systems, the performance of these systems seems to fall short of expectations. In this paper, the case study on introducing an APS (advanced planning and scheduling) system based on dispatching rules to a machining company and on finding a method to establish an efficient production schedule is presented. The case company has trouble creating an effective production plan and schedule, even though it is equipped with an MRP-based ERP system. The APS system is applied to CNC (computer numerical control) machines, which are key machines of the case company. The overall progress of this research is as follows. First, we collect and analyze the master data on individual products and processes of the case company in order to build a production scheduling model. Second, we perform a pre-allocation simulation based on dispatching rules in order to calculate the priority of each order. Third, we perform a set of production simulations applying the priority value in order to evaluate production lead time and tardiness of pre-defined dispatching rules. Finally, we select the optimal dispatching rule suitable for work situation of the case company. As a result, an improved production schedule leads to an increase in production and reduced production lead time.

• Journal of Korean Institute of Industrial Engineers
• /
• v.1 no.2
• /
• pp.27-38
• /
• 1975

This paper explores a quantitative decision-making system for planning production, inventories and work-force in a multi-item production system. The Multi-item Parametric Decision Rule (MPDR) model, which assumes the existence of two types of linear feed-back rules, one for work-force level and one for production rates, is basically an extension of the existing method of Parametric Production Planning (PPP) proposed by C.H. Jones. The MPDR model, however, explicitly considers the effect of manufacturing progress and other factors such as employee turn-over, difference in work-days between month etc., and it also provides decision rules for production rates of individual items. First, the cost relations of the production system are estimated in terms of mathematical functions, and then decision rules for work-force level and production rates of individual items are establised based upon the estimated objective cost function. Finally, a direct search technique is used to find a set of parameters which minimizes the total cost of the objective function over a specified planning horizon, given estimates of future demands and initial values of inventories and work-force level. As a case problem, a hypothetical decision rule is developed for a particular firm (truck assembly factory).

• IE interfaces
• /
• v.12 no.3
• /
• pp.437-447
• /
• 1999

Modeling and system development for the fabrication process in the semiconductor manufacturing is presented in this paper. Maximization of wafer production can be achieved by the wafer flow balance under high utilization of bottleneck machines. Relatively simpler model is developed for the fabrication line by considering main characteristics of logistics. Simulation system is developed to evaluate the line performance such as balance rate, utilization, WIP amount and wafer production. Scheduling rules and input rules are suggested, and tested on the simulation system. We have shown that there exists good combination of scheduling and input rules.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1993.06a
• /
• pp.1326-1329
• /
• 1993

This work presents a net-based structure to model approximate reasoning using fuzzy production rules, the Fuzzy Petri Net model. The Fuzzy Petri Net model is formally defined as a n-uple of elements. It allows for the representation of simple and complex forms of rules such as rules with conjunction in the antecedent and qualified rules. Parallel rules and conflicting rules can be modeled as well. We also developed an analysis method based on state equations and two fuzzy reasoning algorithms. Finally, the proposed method is applied to an example.

• The KIPS Transactions:PartB
• /
• v.9B no.6
• /
• pp.783-790
• /
• 2002

This paper proposes a fuzzy Pr/T net representation of interval-valued fuzzy set reasoning, where fuzzy production rules are used for knowledge representation, and the belief of fuzzy production rules are represented by interval-valued fuzzy sets. The presented interval-valued fuzzy reasoning algorithm is much closer to human intuition and reasoning than other methods because this algorithm uses the proper belief evaluation functions according to fuzzy concepts in fuzzy production rules.

• Journal of Mechanical Science and Technology
• /
• v.14 no.6
• /
• pp.655-665
• /
• 2000

We propose an efficient algorithm for the purpose of satisfying a wide range of design constraints represented with equality and inequality equations as well as production rules. The algorithm employs simulated-annealing and a production rule inference engine and works on design constraints represented with networks. The algorithm fulfills equality constraints through constraint satisfaction processes like variable elimination while taking into account inequality constraints and inferring production rules. It can also reduce the load of the optimization procedure if necessary. We demonstrate the implementation of the algorithm with the result on machine tool design.