• Title/Summary/Keyword: Production rule

Search Result 303, Processing Time 0.025 seconds

Knowledge Based Simulation for Production Scheduling (생산일정계획을 위한 지식 기반 모의실험)

  • La, Tae-Young;Kim, Sheung-Kown;Kim, Sun-Uk
    • 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.

  • PDF

A Study on Dynamic Inference for a Knowlege-Based System iwht Fuzzy Production Rules

  • Song, Soo-Sup
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.2
    • /
    • pp.55-74
    • /
    • 2000
  • A knowledge-based with production rules is a representation of static knowledge of an expert. On the other hand, a real system such as the stock market is dynamic in nature. Therefore we need a method to reflect the dynamic nature of a system when we make inferences with a knowledge-based system. This paper suggests a strategy of dynamic inference that can be used to take into account the dynamic behavior of decision-making with the knowledge-based system consisted of fuzzy production rules. A degree of match(DM) between actual input information and a condition of a rule is represented by a value [0,1]. Weights of relative importance of attributes in a rule are obtained by the AHP(Analytic Hierarchy Process) method. Then these weights are applied as exponents for the DM, and the DMs in a rule are combined, with the Min operator, into a single DM for the rule. In this way, the importance of attributes of a rule, which can be changed from time to time, can be reflected in an inference with fuzzy production systems.

  • PDF

Rule-based Process Control System for multi-product, small-sized production (다품종 소량생산 공정을 위한 규칙기반 공정관리 시스템)

  • Im, Kwang-Hyuk
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.1
    • /
    • pp.47-57
    • /
    • 2010
  • There have been many problems to apply SPC(Statistical Process Control) which is a traditional process control technology to the process of multi-product, small-sized production because a machine in the process manufactures small numbers, but various kinds of products. Therefore, we need the new process control system that can flexibly control the process by setting up the SPEC rules and the KNOWHOW rules. The SPEC rule contains the combination of diverse conditions to specify the characteristics of various products. The KNOWHOW rule is based on engineers' know-how. The study suggests the Rule-base Process Control that can be optimized to the multi-product, small-sized production. It was validated in the process of semiconductor production.

A Strategy of Dynamic Inference for a Knowledge-Based System with Fuzzy Production Rules (퍼지규칙으로 구성된 지식기반시스템에서 동적 추론전략)

  • 송수섭
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.81-95
    • /
    • 2000
  • A knowledge-based system with fuzzy production rules is a representation of static knowledge of an expert. On the other hand, a real system such as the stock market is dynamic in nature. Therefore we need a strategy to reflect the dynamic nature of real system when we make inferences with a knowledge-based system. This paper proposes a strategy of dynamic inferencing for a knowledge-based system with fuzzy production rules. The strategy suggested in this paper applies weights of attributes of conditions of a rule in the knowledge-base. A degree of match(DM) between actual input information and a condition of a rule is represented by a value [0,1]. Weights of relative importance of attributes in a rule are obtained by AHP(Analytic Hierarcy Process) method. Then these weights are applied as exponents for the DM, and the DMs in a rule are combined, with MIN operator, into a single DM for the rule. In this way, overall DM for a rule changes depending on the importance of attributes of the rule. As a result, the dynamic nature of a real system can be incorporated in an inference with fuzzy production rules.

  • PDF

A CAM Approach to the Selection of Rules in a Production System (Content Addressable Memory를 이용한 Production System에서의 Rule 선택에 관한 연구)

  • 백무철;김재희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.1
    • /
    • pp.50-59
    • /
    • 1987
  • So far a variety of RAM-based approaches including the Filtering Method have been suggested to shorten the rule seletion time in production systems, but this paper presents a somewhat different approach based on the use of CAM. This paper suggests a proper use of CAM bits respect to their characteristics and describes data stsuctures for basic Artificial Intelligence symbolic list processing, and finally compares the simulation results from the CAM-based approach to those from RAM-based approaches.

  • PDF

Component Commonality and Order Matching Rules in Make-to-Forecast Production

  • Morikawa, Katsumi;Deguchi, Yusuke;Takahashi, Katsuhiko;Hirotani, Daisuke
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.3
    • /
    • pp.196-203
    • /
    • 2010
  • Make-to-forecast production is a way to realize high customization and fast responsiveness. This study firstly investigates the effect of introducing a common component in a make-to-forecast production environment. The common component can eliminate a modification step, which is a major cost component in make-to-forecast production. It is illustrated, however, that introducing a versatile component that merely covers several variants is unattractive, and thus adding values to the common component is inevitable in this environment. Secondly, an order-matching rule under the condition that two partially overlapped delivery lead time intervals exist is proposed. The rule considers the effect of matching orders to units that can cover both intervals. An alternative re-matching rule is also developed and examined. Numerical experiments clarify that the proposed rule generally realizes higher contribution ratio and lower percentages of orphans and rejected orders. The proposed re-matching rule increases the average contribution ratio at the expense of increased orphans and order rejections.

Rule Generation by Search Space Division Learning Method using Genetic Algorithms (유전자알고리즘을 이용한 탐색공간분할 학습방법에 의한 규칙 생성)

  • Jang, Su-Hyun;Yoon, Byung-Joo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.2897-2907
    • /
    • 1998
  • The production-rule generation from training examples is a hard problem that has large space and many local optimal solutions. Many learning methods are proposed for production-rule generation and genetic algorithms is an alternative learning method. However, traditional genetic algorithms has been known to have an obstacle in converging at the global solution area and show poor efficiency of production-rules generated. In this paper, we propose a production-rule generating method which uses genetic algorithm learning. By analyzing optimal sub-solutions captured by genetic algorithm learning, our method takes advantage of its schema structure and thus generates relatively small rule set.

  • PDF

Platform development of adaptive production planning to improve efficiency in manufacturing system (생산 시스템 효율성 향상을 위한 적응형 일정계획 플랫폼 개발)

  • Lee, Seung-Jung;Choi, Hoe-Ryeon;Lee, Hong-Chul
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.2
    • /
    • pp.73-83
    • /
    • 2011
  • In the manufacturing system, production-planning is very important in effective management for expensive production facilities and machineries. To enhance efficiency of Manufacturing Execution System(MES), a manufacturing system that reduces the difference between planning and execution, certain production-planning needs a dispatching rule that is properly designed for characteristic of work information and there should be a appropriate selection for the rule as well. Therefore, in this paper dispatching rule will be selected by several simulations based on characteristics of work information derived from process planning data. By constructing information that are from simulation into ontology, one of the knowledge-based-reasoning, production planning platform based on the selection of dispatching rule will be demonstrated. The platform has strength in its wider usage that is not limited to where it is applied. To demonstrate the platform, RacerPro and Prot$\acute{e}$g$\acute{e}$ are used in parts of ontology reasoning, and JAVA and FlexChart were applied for production-planning simulation.

A Model for Production Planning in a Multi-item Production System -Multi-item Parametric Decision Rule- (다품목(多品目) 생산체제(生産體制)의 생산계획(生産計劃)을 위한 모델)

  • Choe, Byeong-Gyu
    • 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).

  • PDF