• Title/Summary/Keyword: Production rule

Search Result 303, Processing Time 0.024 seconds

Development of a Two-Phase Heuristic Method for the Enhancement of a Production Schedule (생산일정계획 성능향상을 위한 2단계 휴리스틱 방법의 개발)

  • Hong, Yun-Ho;Kim, Sheung-Kown;Kim, Sun-Uk;Lee, Jun-Youl
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.3
    • /
    • pp.65-77
    • /
    • 1994
  • There are so many situations in which production schedules need to be rescheduled, due to the uncertainty or dynamic characteristics existing in manufacturing environment. Under the circumstances, it is necessary to build a system which helps a schedule manager understand the dynamic situations and reflect his insight into the system easily. We developed a system that can improve a production schedule. The system consists of a schedule editor and a schedule generator. The schedule editor, a rule-based system, always keeps a schedule feasible by keeping track of local changes in the revised one. The schedule generator consists of a two-phase heuristic method. In the lst phase it generates a schedule by a priority rule with Giffler and Thompson algorithm then it improves the performance in terms of the makespan in the 2nd phase. Experimental results show that, most of the times, the system generates a better schedule than the one with ordinary priority rules only.

  • PDF

A Case Study on Application of Dispatching Rule-Based Advanced Planning and Scheduling (APS) System (디스패칭 룰 기반의 Advanced Planning and Scheduling (APS) 시스템 활용 사례연구)

  • Lee, Jae-yong;Shin, Moonsoo
    • 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.

Efficient Rule-based OWL Reasoning by Combing Meta Rules and Translation (메타 규칙과 번역의 혼용을 통한 규칙엔진 기반 OWL 추론 엔진의 성능 향상 방법)

  • Jang, Min-Su;Sohn, Joo-Chan;Cho, Young-Jo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.214-219
    • /
    • 2007
  • 생성 규칙(Production Rule)과 이를 기반으로 하는 규칙 엔진(Rule Engine)을 기반으로 한 OWL 추론 엔진은 메타 규칙((Meta Rule)에 의존해 왔다. 메타 규칙은 OWL의 의미론 (Semantics)을 표현하기 용이하여 보다 손쉽게 OWL 추론 엔진을 구현할 수 있다는 장점을 제공하였으나 OWL 추론 성능에 있어 추론 속도와 대용량 온톨로지 처리 측면에서 모두 만족할 만한 성과를 얻지 못하였다. 본 논문은 DLP(Description Logic Programming)의 번역 접근법을 기반으로 한 번역 규칙(Translation Rules)을 메타 규칙과 혼용하는 OWL 추론 기법을 소개한다. LUBM 벤치마크를 통해 이 기법이 메타 규칙만을 이용했을 때 보다 100% 이상 추론 성능을 향상시켰을 뿐 아니라 메모리 사용량도 대폭 축소시켰음을 확인할 수 있었다. 또한, 번역을 통해 제한없는 차수 제약(Cardinality Restriction) 관련 추론을 지원하는 등 보다 넓은 범위의 OWL 추론을 지원할 수 있다.

  • PDF

Development of Rule-Based Knowledge Representation Supporting Tool for Design Digital Moister System (설계 디지털 마이스터 시스템 구축을 위한 규칙 기반 지식 표현 지원 도구 개발)

  • Nam S.H.;Kang H.W.;Lee W.;Suh H.W.;Choi H.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.633-634
    • /
    • 2006
  • Recently we started a development of the digital meister expert system for the product design supporting in manufacturing industry. Knowledge representation is of major importance in digital moister expert system. This rule-based expert system-knowledges are designed for a certain type of knowledge representation such as rules or logic. The way in which a rule-based expert system represents knowledge affects the development, efficiency, speed, and maintenance. Eventually, this digital moister system is used to the engineer in manufacturing industry for the process control, production management and system management. In this paper, we propose the digital moister system knowledge representation method for product design supporting in manufacturing industry and we present introduction and contents of rule-based knowledge representation supporting tool.

  • PDF

The Characteristics and meanings of the Agricultural Extension Work during the Period of Japanese Rule (일제시대 농촌지도사업의 성격과 의의)

  • Lee, Han-Ki
    • Journal of Agricultural Extension & Community Development
    • /
    • v.4 no.1
    • /
    • pp.231-243
    • /
    • 1997
  • Objective of the study was to investigate characteristics and meanings of the agricultural extension work during the period of Japanese $rule(1906{\sim}1945)$ through historical review on the work. The agricultural extension work during the period of Japanese rule was categorized into six patterns such as agricultural extension work by (1) government agricultural administration system, (2) agricultural experiment/research institute, (3) public school, (4) through the movement of rural development(Nong-chon-Jinheung Undong), (5) pro-government private organization, and (6) pure private organization. In conclusion, the characteristics of the extension work were defined; 1) a tool and/or method for colonial rule, 2) non-democratic and top-down extension work by administration, 3) authoritative and coercive work initiated by governmental system, 4) nation wide work of cooperation with public and private organization, 5) extension work focused on production increasing food and industrial materials, and 6) extension work initiated by government system without participation of pure private organization. The meanings of the extension work were reviewed in two ways. Firstly, in macro point of view, the work has negative meaning that was utilized as a tool and/or method for Japanese colonial rule, since the extension work was implemented under the direction of agricultural policy and was also directly related to the policy of Japanese colonial government. Secondly, in micro point of view, the work has significant meaning either negative or positive such as 1) beginning of modernized extension work based on experiment and research, 2) introduction of forcible agricultural extension work, 3) inducement of distrust tendency to agricultural policy and agricultural extension work, 4) establishment of basis in hardware of agricultural extension work, 5) production of experience in software of agricultural extension work, and 6) improvement of recognition toward scientific farming and improvement of level in agricultural techniques.

  • PDF

A Study on the Production Informatization Strategy for Korean SMEs of Manufacturing Industries (II) - Customized Guideline for Introduction of Production Information System using Rule-base (중소 제조기업의 생산정보화(MES) 도입 전략에 관한 연구 (II) - 룰 베이스를 이용한 맞춤형 도입 가이드라인)

  • Joung, Youn-Kyoung;Zhao, Wen-Bin;Li, Quanri;Noh, Sang Do;Jo, Hyunjei;Jo, Yong Ju;Choi, Seog Ou
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.2
    • /
    • pp.206-215
    • /
    • 2013
  • In recent years, many companies have heavily invested in introducing production informatization systems in order to strengthen the competitiveness and to satisfy consumer's desires in quickly changing market environment. However, it is not effective due to the lack of understanding of systems and of non-existence of an optimal system for each company. Therefore, in this paper, manufacturing companies were classified according to its properties; size of the firm, type of business, production method and job production. After that, a model has been built to calculate the production informatization level, and it has been applied to 450 companies. Results of 450 surveys would be the base for figuring out strategies of introducing the production informatization to the companies which are wishing to build production informatization systems. Finally, Developed in this paper rule base system refer customized guideline to company that wants to adapt production information system.

A Two-Stage Scheduling Approach on Hybrid Flow Shop with Dedicated Machine (전용기계가 있는 혼합흐름공정의 생산 일정 계획 수립을 위한 2단계 접근법)

  • Kim, Sang-Rae;Kang, Jun-Gyu
    • Journal of Korean Society for Quality Management
    • /
    • v.47 no.4
    • /
    • pp.823-835
    • /
    • 2019
  • Purpose: This study deals with a production planning and scheduling problem to minimize the total weighted tardiness on hybrid flow shop with sets of non-identical parallel machines on stages, where parallel machines in the set are dedicated to perform specific subsets of jobs and sequence-dependent setup times are also considered. Methods: A two-stage approach, that applies MILP model in the 1st stage and dispatching rules in the 2nd stage, is proposed in this paper. The MILP model is used to assign jobs to a specific machine in order to equalize the workload of the machines at each stage, while new dispatching rules are proposed and applied to sequence jobs in the queue at each stage. Results: The proposed two-stage approach was implemented by using a commercial MILP solver and a commercial simulation software and a case study was developed based on the spark plug manufacturing process, which is an automotive component, and verified using the company's actual production history. The computational experiment shows that it can reduce the tardiness when used in conjunction with the dispatching rule. Conclusion: This proposed two-stage approach can be used for HFS systems with dedicated machines, which can be evaluated in terms of tardiness and makespan. The method is expected to be used for the aggregated production planning or shop floor-level production scheduling.

The Development of Production Simulation Methodology by Optimization Technique and It's Application to Utility Expansion Planning (최적화 기법에 의한 발전시뮬레이션 방법론의 개발 및 전원확충계획 문제에의 적용)

  • Song, K.Y.;Oh, K.H.;Kim, Y.H.;Cha, J.M.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.793-796
    • /
    • 1996
  • This study proposes a new algorithm which performs a production simulation under various constraints and maintains computational efficiency. In order to consider the environmental and operational constraints, the proposed algorithm is based on optimization techniques formulated in LP form In the algorithm, "system characteristic constraints" reflect the system characteristics such as LDC shape, unit loading order and forced outage rate. By using the concept of Energy Invariance Property and two operational rules i.e. Compliance Rule for Emission Constraint, Compliance Rule for Limited Energy of Individual Unit, the number of system characteristic constraints is appreciably reduced. As a solution method of the optimization problem, the author uses Karmarkar's method which performs effectively in solving large scale LP problem. The efficiency of production simulation is meaningful when it is effectively used in power system planning. With the proposed production simulation algorithm, an optimal expansion planning model which can cope with operational constraints, environmental restriction, and various uncertainties is developed. This expansion planning model is applied to the long range planning schemes by WASP, and determines an optimal expansion scheme which considers the effect of supply interruption, load forecasting errors, multistates of unit operation, plural limited energy plants etc.

  • PDF

Maximizing the Selection Response by Optimal Quantitative Trait Loci Selection and Control of Inbreeding in a Population with Different Lifetimes between Sires and Dams

  • Tang, G.Q.;Li, X.W.;Zhu, L.;Shuai, S.R.;Bai, L.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.21 no.11
    • /
    • pp.1559-1571
    • /
    • 2008
  • A rule was developed to constrain the annual rate of inbreeding to a predefined value in a population with different lifetimes between sires and dams, and to maximize the selection response over generations. This rule considers that the animals in a population should be divided into sex-age classes based on the theory of gene flow, and restricts the increase of average inbreeding coefficient for new offspring by limiting the increase of the mean additive genetic relationship for parents selected. The optimization problem of this rule was formulated as a quadratic programming problem. Inputs for the rule were the BLUP estimated breeding values, the additive genetic relationship matrix of all animals, and the long-term contributions of sex-age classes. Outputs were optimal number and contributions of selected animals. In addition, this rule was combined with the optimization of emphasis given to QTL, and further increased the genetic gain over the planning horizon. Stochastic simulations of closed nucleus schemes for pigs were used to investigate the potential advantages obtained from this rule by combining the standard QTL selection, optimal QTL selection and conventional BLUP selection. Results showed that the predefined rates of inbreeding were actually achieved by this rule in three selection strategies. The rule obtained up to 9.23% extra genetic gain over truncation selection at the same rates of inbreeding. The combination of the extended rule and the optimization of emphasis given to QTL allowed substantial increases in selection response at a fixed annual rate of inbreeding, and solved substantially the conflict between short-term and long-term selection response in QTL-assisted selection schemes.

Weighted Fuzzy Backward Reasoning Using Weighted Fuzzy Petri-Nets (가중 퍼지 페트리네트를 이용한 가중 퍼지 후진추론)

  • Cho Sang Yeop;Lee Dong En
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.115-124
    • /
    • 2004
  • This paper presents a weighted fuzzy backward reasoning algorithm for rule-based systems based on weighted fuzzy Petri nets. The fuzzy production rules in the knowledge base of a rule-based system are modeled by weighted fuzzy Petri nets, where the truth values of the propositions appearing in the fuzzy production rules and the certainty factors of the rules are represented by fuzzy numbers. Furthermore, the weights of the propositions appearing in the rules are also represented by fuzzy numbers. The proposed weighted fuzzy backward reasoning generates the backward reasoning path from the goal node to the initial nodes and then evaluates the certainty factor of the goal node. The algorithm we proposed can allow the rule-based systems to perform weighted fuzzy backward reasoning in more flexible and human-like manner.

  • PDF