• Title/Summary/Keyword: Production rule

Search Result 303, Processing Time 0.026 seconds

A Study on the Heuristic Solution for n/m Job-Shop Scheduling Problems of Slack Degree (Slack Degree에 의한 n/m Job-Shop 스케줄링 문제의 발견적 해법에 관한 연구)

  • 김제홍;조남호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.39
    • /
    • pp.275-284
    • /
    • 1996
  • It can be made a definition that scheduling is a imposition of machinery and equipment to perform a collection of tasks. Ultimately scheduling is an assessment of taking order for which would be perform. So it is called "sequencing" in other words. In a job shop scheduling, the main object is to making delivery in accordance with the due date and order form customer, not to producing lots of quantity with minimizing mean flow time in a given time. Actually, in a company, they concentrate more in the delivery than minimizing the mean flow time. Therefore this paper suggest a new priority dispatching rule under consideration as below in a n/m job shop scheduling problem with due date. 1. handling/transportation time, 2. the size of customer order With this algorithm, we can make a scheduling for minimizing the tardiness of delivery which satisfy a goal of production.roduction.

  • PDF

Resyllabification in English: A phonetic study of word-medial /s/ (영어 어중 /s/의 음성분석을 통한 영어 재음절화 연구)

  • Lim, Jina;Oh, Mira
    • Phonetics and Speech Sciences
    • /
    • v.10 no.4
    • /
    • pp.101-110
    • /
    • 2018
  • This study aimed to show that Selkirk's concept of resyllabification offers a better analysis than Kahn's ambisyllabification to account for phonetic resyllabification. We conducted two production experiments to investigate the acoustic characteristics of the English /s/ in real words and nonce words. Ten English native speakers and six English native speakers participated in experiment 1 and experiment 2, respectively. Three acoustic cues - frication duration, center of gravity and aspiration duration of word-medial /s/ - were measured. We found that these three cues of the word-medial /s/ were realized significantly differently depending on the stresshood and openness of the preceding syllable. We preferred Selkirk's resyllabification to Kahn's ambisyllabification to explain this result because the word-medial and intervocalic /s/ behaved as the coda (as opposed to the onset) when the preceding syllable was stressed and open. The result thus suggested that two conditions must be met for the resyllabification rule to apply in English: a word-medial consonant is resyllabified only when its preceding syllable is stressed and open.

PICTURE PROCESSING ON ISOMETRIC FUZZY REGULAR ARRAY LANGUAGES

  • A. JOHN KASPAR;D.K. SHEENA CHIRISTY;D.G. THOMAS
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.483-497
    • /
    • 2024
  • Isometric array grammar is one of the simplest model to generate picture languages, since both sides of its production rule have the same shape. In this paper, we have introduced isometric fuzzy regular array grammars to generate isometric fuzzy regular array languages and discussed its closure properties. Also, the relation between isometric fuzzy regular array grammar and boustrophedon fuzzy finite automata has been discussed. Moreover, we study the relation between two dimensional fuzzy regular grammars with returning fuzzy finite automata and boustrophedon fuzzy finite automata. Further, the hierarchy results of these three classes of languages have been discussed.

HtrA2 Interacts with Aβ Peptide but Does Not Directly Alter Its Production or Degradation

  • Liu, Meng-Lu;Liu, Ming-Jie;Kim, Jin-Man;Kim, Hyeon-Jin;Kim, Jeong-Hak;Hong, Seong-Tshool
    • Molecules and Cells
    • /
    • v.20 no.1
    • /
    • pp.83-89
    • /
    • 2005
  • HtrA2/Omi is a mammalian mitochondrial serine protease homologous to the E. coli HtrA/DegP gene products. Recently, HtrA2/Omi was found to have a dual role in mammalian cells, acting as an apoptosis-inducing protein and being involved in maintenance of mitochondrial homeostasis. By screening a human brain cDNA library with $A{\beta}$ peptide as bait in a yeast two-hybrid system, we identified HtrA2/Omi as a binding partner of $A{\beta}$ peptide. The interaction between $A{\beta}$ peptide and HtrA2/Omi was confirmed by an immunoblot binding assay. The possible involvement of HtrA2/Omi in $A{\beta}$ peptide metabolism was investigated. In vitro peptide cleavage assays showed that HtrA2/Omi did not directly promote the production of $A{\beta}$ peptide at the ${\beta}/{\gamma}$-secretase level, or the degradation of $A{\beta}$ peptide. However, overexpression of HtrA2/Omi in K269 cells decreased the production of $A{\beta}40$ and $A{\beta}42$ by up to 30%. These results rule out the involvement of HtrA2/Omi in the etiology of Alzheimer's disease. However, the fact that overexpression of HtrA2/Omi reduces the generation of $A{\beta}40$ and $A{\beta}42$ suggests that it may play some positive role in mammalian cells.

A Study on the Manufacturing Technique of Horse Strap Pendants excavated from Seobongchong, Sikrichong and Geumryeongchog (서봉총(瑞鳳塚)·식리총(飾履塚)·금령총(金鈴塚) 출토 행엽(杏葉)의 제작기법 연구)

  • Son, Eun-a;Kwon, Heehong;Park, Haksoo
    • Conservation Science in Museum
    • /
    • v.12
    • /
    • pp.35-45
    • /
    • 2011
  • To keep relics excavated in the era of the Japanese Colonist's rule in the Korean Peninsula in order, the National Museum of Korea selected some of horse strap pendants (Haengyeob) that were excavated from Seobongchong, Sikrichong and Geumryeongchong, and it investigated conservation and production technique. The horse strap pendants selected were classified into three, that is to say, Oval and fish-tail shape, heart shape and atypical: At the results of microscopic observation, XRF and SEM-EDS analysis, base plate was made of iron, and top plate as well as pattern plate was made of iron, copper and silver. Both Oval and fish-tail shape and heart shape horse strap pendants had horse strap pendants having same production technique and sizes at all of three ancient tombs were made of iron and copper. The gold layer of horse strap pendants except the atypical one having no gold layer were made by amalgam gilding.

An Analysis of the Price Fluctuation of Landscaping Plants (조경수목의 가격변동 분석)

  • Park, Won Kyu
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.16 no.6
    • /
    • pp.63-75
    • /
    • 2013
  • The purpose of the study is investigating the price fluctuation of landscaping plants in the Information on Commodity Prices(ICP) and the posted price fluctuation of landscaping plants of Public Procurement Service(PPS) recent 10 years. It also provides the basic information which can be applied to production and sales of landscaping plants, comparing with general price index. The major findings of the study are as follows. First, The price of investigated plants of PPS has increased about 4.56% in average recent 10 years. Among this increase, of evergreen tree was predominant. On the other hand, landscaping trees price of ICP has increased about only 2.34% in average. Secondly, The result shows that average price of investigated plants of PPS is positively related with the price of ICP. For this reason, we found that prices of ICP and of PPS move together in most case. However, we found that there are no relation between Consumer Price Index(CPI), Producer Price Index(PPI) and Agricultural Price Index(API). Therefore, price fluctuation of landscaping trees moves regardless of normal price fluctuation in general. Third, even though result shows that price index of evergreen trees, deciduous trees and shrubs are weakly related with normal price index partly, it was not high enough to be significant. According to the result, we found that price of landscaping plants is not related with market situation. For this reason, we thought that there are some difficulties for the reasonable production and sales of landscaping plants because the price is somewhat decided by rule of thumb. Therefore, understanding the composition of cost and making prediction by price fluctuation available are needed so that it can be practically conducive to reasonable production and sales.

A Study of Semi Fine-blanking Mold Analysis using Finite Element Method (유한요소법을 이용한 세미 파인-블랭킹 금형 해석에 관한 연구)

  • Lee, Sang-Hun;Song, Gi-Hwan;Son, Chang-Woo;Seo, Hyoung-Jin;Seo, Tae-Il
    • Design & Manufacturing
    • /
    • v.10 no.1
    • /
    • pp.51-54
    • /
    • 2016
  • Metal sheet forming has been commonly used as the core technology in manufacturing parts of automobiles. It guarantees the highest production rate due to the process of mass production employing the press die. For precision of the product, the accuracy of the molds and its mechanic structures are considered as essential factors. One of these is fine blanking, which is utilized for the production of the metal sheet spring, with which clear sheer surfaces can be achieved in one operation from the materials. However, the current designs of press dies perform the forming analysis with the molds of rigid body, so they are focused on weight lightening by a rule of thumb. Therefore, this paper practice structural analysis about developing the semi fine-fine blanking technology. The semi fine-blanking can be run through the combination of the hydraulic cylinders and normal presses, so this paper analyze the amount of deformation according to the oil pressure. In addition, based on the plasticity of 50CrV4, the materials of the mold parts, the structural analysis and life analysis are proceeded, so they are expected to be useful as data for manufacturing the mold.

A Musical Symbol recognition By Using Graphical Distance Measures (그래프간 유사도 측정에 의한 음악 기호 인식)

  • Jun, Jung-Woo;Jang, Kyung-Shik;Heo, Gyeong-Yong;Kim, Jai-Hie
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.54-60
    • /
    • 1996
  • In most pattern recognition and image understanding applications, images are degraded by noise and other distortions. Therefore, it is more relevant to decide how similar two objects are rather than to decide whether the two are exactly the same. In this paper, we propose a method for recognizing degraded symbols using a distance measure between two graphs representing the symbols. a symbol is represented as a graph consisting of nodes and edges based on the run graph concept. The graph is then transformed into a reference model graph with production rule containing the embedding transform. The symbols are recognized by using the distance measure which is estimated by using the number of production rules used and the structural homomorphism between a transformed graph and a model graph. the proposed approach is applies to the recognition of non-note musical symbols and the result are given.

  • PDF

Reinforcement Learning for Minimizing Tardiness and Set-Up Change in Parallel Machine Scheduling Problems for Profile Shops in Shipyard (조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정)

  • So-Hyun Nam;Young-In Cho;Jong Hun Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.202-211
    • /
    • 2023
  • The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.

The Acquisition of Negatives in Five Korean Children (한국 아동의 부정사 획득)

  • Yi, Soon Hyung
    • Korean Journal of Child Studies
    • /
    • v.6 no.1
    • /
    • pp.17-40
    • /
    • 1985
  • This study investigated Korean children's early acquisition of negatives and focused on four research questions: 1) processing of negative variations; 2) the nature of negatives when negatives are completely acquired in Korean (in which meaning and form are matched in one to one mapping); 3) the validity of Bellugi's negative acquisition model in Korean; and 4) the cause of child's erroneous sentence production: limited ability or regularity in children's cognition. The language data of the five subjects (age span; 1.1 - 3.11) were collected by their parents in the natural setting of the home. The results showed that 1) the pivot form, was processed in many ways from a simple to a complicated form, such as <(X+X')+N> <(x+x')+N,Y> <(x+x') N,(y+y')>. It appeared that the children used a simple negative format to reach a one-step advanced negative format. 2) Korean negatives are divided into range of negation in the negative sentence (part or whole), strength of negation (absolute or general), functions of meaning (negation, absences, refusal, prohibition, impossibility). All five children acquired negative sentences in all functions and the complete range after 3 years of age. 3) In spite of the differences in age level, Bellugi's four stage model was in evidence; that is, Korean children's negative acquisition was almost identical with Bellugi's tour stage model in deep structure. 4) Analyses of children's error sentences showed that the sentences with errors were made not because of the children's limitation in cognitive ability but because of the strict application of regularity of rules from the original grammars. Consequently, the children produced negative sentences using two rules: the rule of additive complexity (from simple to complex) and the rule of division (from one to several).

  • PDF