• Journal of applied mathematics & informatics
• /
• v.20 no.1_2
• /
• pp.209-224
• /
• 2006

This paper presents an optimization model with performance constraints for two kinds of graph elements layout problem. The layout problem is partitioned into finite subproblems by using graph theory and group theory, such that each subproblem overcomes its on-off nature about optimal variable. Furthermore each subproblem is relaxed and the continuity about optimal variable doesn't change. We construct a min-max problem which is locally equivalent to the relaxed subproblem and develop the first order necessary and sufficient conditions for the relaxed subproblem by virtue of the min-max problem and the theories of convex analysis and nonsmooth optimization. The global optimal solution can be obtained through the first order optimality conditions.

• Language and Information
• /
• v.4 no.1
• /
• pp.83-96
• /
• 2000

In thihs paper, I investigate the different usage of a reflexive-anaphor or logophor. Some African languages which have a morphologically independent set of logophors give a clue to this dichotomy. English which does not have morphologically independent logophors employs a reflexive-self form to be used as a logophor. However, the logophors in English occur in restricted environments. On the other hand, Korean is freer than English in that it allows areflexive to be interchanged with a logophor. With this assumption, I deal with the binding in Optimality Theory. I set up the constraints-MAXlog,ana,MINlog,ana, and Ølog,ana. With these constraints, the binding in various languages are explained through constraint ranking. In addition, the long-distance binding in English is dealt with properly of we assume the dichotomy and constraint-ranking in Optimality Theory. Furthermore, this gives an explanation to reflexive and pronoun alternation in English. Also, I borrow from phonology the idea of Obligatory Contour Principle to explain the similar phenomenon in syntax. I compare English with Korean in dealing with the possessive reflexive with the recourse to The Emergence of the Unmarked Pronoun Bresnan 1997. Fnmally, the reconstruction phenomenon is accounted for with the same device.

• Communications for Statistical Applications and Methods
• /
• v.8 no.1
• /
• pp.193-207
• /
• 2001

When designing a test set, we need to consider constraints on items that are deemed important by item developers or test specialists. The constraints are essentially on the components of the test domain or abilities relevant to a given test set. And so if the test domain could be represented in a more refined form, test construction would be made in a more efficient way. We assume that relationships among task abilities are representable by a causal model and that the item response theory (IRT) is not fully available for them. In such a case we can not apply traditional item selection methods that are based on the IRT. In this paper, we use entropy as an uncertainty measure for making inferences on task abilities and developed an optimal item selection algorithm which reduces most the entropy of task abilities when items are selected from an item pool.

• Proceedings of the KIEE Conference
• /
• 1988.07a
• /
• pp.937-940
• /
• 1988

The problem of minimization of energy, consumed by the robot manipulator, is important, notably for larger manipulators, higher working speeds, and loads. Obviously, the stated problem requires the application of optimal control theory, which is being successfully applied for linear system and certain classes of nonlinear systems. However, the application of optimal control theory(in energy or time optimization) leads to substantial practical difficulties, so that significant simplifications are usually performed, either in model complexity or by neglecting the existing constraints. In this paper the problem of obtaining such an optimization method. which would take into account the complete system dynamics and all the constraints is considered. The only method found to be suitable for such a complex optimization should be based on dynamic programming.

• IE interfaces
• /
• v.16 no.spc
• /
• pp.93-98
• /
• 2003

This paper addresses an AGV dispatching problem in semiconductor clean-room bays where AGVs move cassettes of wafers between machines or machines and a central buffer. Since each machine in a bay has a local buffer of limited capacity, material flow should be controlled in a careful way to maintain high system performance. It is regarded that two most important performance measures in a semiconductor bay are throughput rate and lead-time. The throughput rate is determined by a bottleneck resource and the lead-time depends on smooth material flow in the system. This paper presents an AGV dispatching procedure based on the concept of theory of constraints (TOC), by which dispatching decisions are made to utilize the bottleneck resource at the maximum level and to smooth the flow of material. The new dispatching procedure is compared with existing dispatching rules through simulation experiments.

• Journal of the Korea Safety Management & Science
• /
• v.8 no.3
• /
• pp.87-101
• /
• 2006

This paper was concerned about case study for preventing WMDSs(Work-related Musculoskeletal Disorders) by using Thinking Process of TOC(Theory Of Constraints), Unfortunately, the number of WMDSs are rising steadily in auto-part manufacturer. These WMDSs have on worse and worse influence not only on the competition of enterprise but on the life quality of a worker. The research results are helpful to establish the preventing WMDSs and improvement of workplace environments for small-medium sized auto-part company.

• Language and Information
• /
• v.11 no.1
• /
• pp.77-96
• /
• 2007

This paper investigates syntactic variations in English such as Dative Alternation, Particle Inversion, and Object Postposition (Heavy NP Shift) within the framework of Optimality Theory, and shows that the same set of morphological, informational, and processing constraints affect all these variations. In particular, it shows that the variants that used to be regarded as ungrammatical are in fact used fairly often in reality, especially when processing or informational conditions are met, and therefore, grammatical judgment may not be always categorical but sometimes gradient. It is argued that the notion of distance in constraint ranking in stochastic OT can effectively explain the gradience and variability of grammaticality in the variation phenomena.

• Journal of the Korea Safety Management & Science
• /
• v.19 no.4
• /
• pp.291-299
• /
• 2017

Recently, many business and government organizations have benefitted by executing projects using TOC-CCPM(Theory of Constraints-Critical Chain Project Management). In parallel, Earned Value Management(EVM) metrics have also become popular. Many organizations like US government requires that all large projects measure and report project progress status using EVM. Thus, project management in business fields such as plant construction, IT development, ship building need to integrate TOC-CCPM and EVM in oder to keep and reduce the delivery date of projects for improvement of customer satisfaction and enlargement of business opportunity. This paper proposes the scheme and case of developing the Synchro-EVM system which TOC-CCPM and EVM are connected.

• International Journal of Advanced Culture Technology
• /
• v.7 no.2
• /
• pp.137-143
• /
• 2019

This paper focuses on the analysis of the Chinese transliterations of English place names in the Optimality Theory (OT) [1]. Three groups of monosyllabic, disyllabic and multisyllabic English place names are analyzed to represent the hierarchical ranking of both Markedness and Faithfulness constraints in terms of sound epenthesis, which is one of the most important repair strategies named the Preservation Principle [2] devised to "preserve" every source segment (or sound) of the target place names. By doing so, this paper tries to answer the question of why sound epenthesis takes place in transliterating words between languages. With the help of the established ranking of the relevant constraints, this paper explains the process of sound epenthesis formally.

• Journal of English Language & Literature
• /
• v.55 no.4
• /
• pp.719-744
• /
• 2009

This paper aims to reexamine Homorganic Cluster Lengthening in Late Old English whereby OE short vowels became lengthened before specific consonant clusters such as /-ld, -nd, -mb, -rd, -rð, -ng, -rz/. As for the motivation for this apparently odd-looking sound change, I propose that it was the result of phonologization of the phonetic lengthening of syllables containing resonants homorganic with a following voiced obstruent. Adopting Luick's (1898) view of "resonant+voiced homorganic obstruent" phonologically as a single coda, I show that Homorganic Cluster Lengthening is in fact a natural sound change that can be explained with the proper postulation of a few quantity-related universal constraints within the framework of the Optimality Theory. The fact that the constraints and their ranking as posited in this paper can also account for Pre-Cluster Shortening points to the validity of my approach in the analysis of other quantity changes in Middle English.