• Title/Summary/Keyword: complex problem-solving

Search Result 272, Processing Time 0.026 seconds

A Study on the Systematic Inventory Control based on the Mathematical System Theory (수학적(數學的) 시스템 이론(理論)에 의한 재고관리(在庫管理)의 합리화(合理化)에 관한 연구(硏究))

  • Kim, Gwang-Seop;Hwang, Ui-Cheol
    • Journal of Korean Society for Quality Management
    • /
    • v.11 no.1
    • /
    • pp.2-9
    • /
    • 1983
  • For the optimal achievement of system goals through a systematic analysis of the complex problems, systems engineering provides us the concepts and methodology that include comprehensive interpretability (or understandability), universal applicability, and feasibility. Under this aspect, the main objective of this study is that it introduces mathematical system theory (MST) as the fundamental tool of SE into the Inventory Control among the related parts with IE, and review it's applicability. Through its work, we can find that it has the alternative aspects with which it can replace other existing methods for problem-solving in understanding and analyzing structurally systems in themselves as well as being considerable of the time evolutionary process of a given system.

  • PDF

A Fixed Grid Finite Volume Analysis of Multi-Dimensional Freeze Drying Process under Vacuum Condition (고정격자계에서 유한체적법을 이용한 진공동결건조 과정의 열 및 물질전달에 대한 연구)

  • Chi-Sung, Song
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.6
    • /
    • pp.981-992
    • /
    • 2004
  • Freeze drying under vacuum condition is a complex process that involves simultaneous heat and mass transfer, sublimation of ice, and motion of sublimation front. Proper treatment of the motion of sublimation interface is crucial for an accurate prediction of the freeze drying process. Based on the enthalpy formulation that has been successfully used in liquid/solid phase change problems. a fixed grid method. streamlined for the freeze drying analysis. was developed in this study. The accuracy of the fixed grid method was checked by solving a one-dimensional tray freeze drying and a two-dimensional vial freeze drying problem and then comparing the results with those by the moving grid method. Finally. the freeze drying characteristics of two-dimensional slab and axis-symmetric cylinder was investigated using the fixed grid method.

Dynamic Analysis of Harmonically Excited Non-Linear System Using Multiple Scales Method

  • Moon, Byung-Young;Kang, Beom-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.6
    • /
    • pp.819-828
    • /
    • 2002
  • An analytical method is presented for evaluation of the steady state periodic behavior of nonlinear systems. This method is based on the substructure synthesis formulation and a MS (multiple scales) procedure, which is applied to the analysis of nonlinear responses. The proposed procedure reduces the size of large degrees-of-freedom problem in solving nonlinear equations. Feasibility and advantages of the proposed method are illustrated with the nonlinear rotating machine system as an example of large mechanical structure systems. In addition, its efficiency for nonlinear response prediction will be shown by comparison of other conventional methods.

A Genetic Algorithm with a New Repair Process for Solving Multi-stage, Multi-machine, Multi-product Scheduling Problems

  • Pongcharoen, Pupong;Khadwilard, Aphirak;Hicks, Christian
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.3
    • /
    • pp.204-213
    • /
    • 2008
  • Companies that produce capital goods need to schedule the production of products that have complex product structures with components that require many operations on different machines. A feasible schedule must satisfy operation and assembly precedence constraints. It is also important to avoid deadlock situations. In this paper a Genetic Algorithm (GA) has been developed that includes a new repair process that rectifies infeasible schedules that are produced during the evolution process. The algorithm was designed to minimise the combination of earliness and tardiness penalties and took into account finite capacity constraints. Three different sized problems were obtained from a collaborating capital goods company. A design of experimental approach was used to systematically identify that the best genetic operators and GA parameters for each size of problem.

Preprocessing based Scheduling for Multi-Site Constraint Resources (전처리 방식의 복수지역 제약공정 스케줄링)

  • Hong, Min-Sun;Rim, Suk-Chul;Noh, Seung-J.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.1
    • /
    • pp.117-129
    • /
    • 2008
  • Make-to-order manufacturers with multiple plants at multiple sites need to have the ability to quickly determine which plant will produce which customer order to meet the due date and minimize the transportation cost from the plants to the customer. Balancing the work loads and minimizing setups and make-span are also of great concern. Solving such scheduling problems usually takes a long time. We propose a new approach, which we call 'preprocessing', for resolving such complex problems. In preprocessing scheme, a 'good' a priori schedule is prepared and maintained using unconfirmed order information. Upon the confirmation of orders. the preprocessed schedule is quickly modified to obtain the final schedule. We present a preprocessing solution algorithm for multi-site constraint scheduling problem (MSCSP) using genetic algorithm; and conduct computational experiments to evaluate the performance of the algorithm.

Counter-examples and dual operator algebras with properties $(A_{m,n})$

  • Jung, Il-Bong;Lee, Hung-Hwan
    • Journal of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.659-667
    • /
    • 1994
  • Let $H$ be a separable, infinite dimensional, complex Hilbert space and let $L(H)$ be the algebra of all bounded linear operators on $H$. A dual algebra is a subalgebra of $L(H)$ that contains the identity operator $I_H$ and is closed in the ultraweak operator topology on $L(H)$. Note that the ultraweak operator topology coincides with the weak topology on $L(H) (cf. [6]). Several functional analysists have studied the problem of solving systems of simultaneous equations in the predual of a dual algebra (cf. [3]). This theory is applied to the study of invariant subspaces and dilation theory, which are deeply related to the classes $A_{m,n}$ (that will be defined below) (cf. [3]). An abstract geometric criterion for dual algebras with property $(A_{\aleph_0}, {\aleph_0})$ was first given in [1].

  • PDF

Implementation of an Adaptive Genetic Algorithm Processor for Evolvable Hardware (진화 시스템을 위한 유전자 알고리즘 프로세서의 구현)

  • 정석우;김현식;김동순;정덕진
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.4
    • /
    • pp.265-276
    • /
    • 2004
  • Genetic Algorithm(GA), that is shown stable performance to find an optimal solution, has been used as a method of solving large-scaled optimization problems with complex constraints in various applications. Since it takes so much time to execute a long computation process for iterative evolution and adaptation. In this paper, a hardware-based adaptive GA was proposed to reduce the serious computation time of the evolutionary process and to improve the accuracy of convergence to optimal solution. The proposed GA, based on steady-state model among continuos generation model, performs an adaptive mutation process with consideration of the evolution flow and the population diversity. The drawback of the GA, premature convergence, was solved by the proposed adaptation. The Performance improvement of convergence accuracy for some kinds of problem and condition reached to 5-100% with equivalent convergence speed to high-speed algorithm. The proposed adaptive GAP(Genetic Algorithm Processor) was implemented on FPGA device Xilinx XCV2000E of EHW board for face recognition.

New Fictitious Play Procedure For Solving Blotto Games (Blotto 게임을 풀기위한 새로운 근사해법 절차)

  • Lee, Jea-Yeong;Lee, Moon-Gul
    • Journal of the military operations research society of Korea
    • /
    • v.31 no.1
    • /
    • pp.107-121
    • /
    • 2005
  • In this study, a new fictitious play (FP) procedure is presented to solve two-person zero-sum (TPZS) Blotto games. The FP solution procedure solves TPZS games by assuming that the two players take turns selecting optimal responses to the opponent's strategy observed so far. It is known that FP converges to an optimal solution, and it may be the only realistic approach to solve large games. The algorithm uses dynamic programming (DP) to solve FP subproblems. Efficiency is obtained by limiting the growth of the DP state space. Blotto games are frequently used to solve simple missile defense problems. While it may be unlikely that the models presented in this paper can be used directly to solve realistic offense and defense problems, it is hoped that they will provide insight into the basic structure of optimal and near-optimal solutions to these important, large games, and provide a foundation for solution of more realistic, and more complex, problem

Attitude Control of Planar Space Robot based on Self-Organizing Data Mining Algorithm

  • Kim, Young-Woo;Matsuda, Ryousuke;Narikiyo, Tatsuo;Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.377-382
    • /
    • 2005
  • This paper presents a new method for the attitude control of planar space robots. In order to control highly constrained non-linear system such as a 3D space robot, the analytical formulation for the system with complex dynamics and effective control methodology based on the formulation, are not always obtainable. In the proposed method, correspondingly, a non-analytical but effective self-organizing modeling method for controlling a highly constrained system is proposed based on a polynomial data mining algorithm. In order to control the attitude of a planar space robot, it is well known to require inputs characterized by a special pattern in time series with a non-deterministic length. In order to correspond to this type of control paradigm, we adopt the Model Predictive Control (MPC) scheme where the length of the non-deterministic horizon is determined based on implementation cost and control performance. The optimal solution to finding the size of the input pattern is found by a solving two-stage programming problem.

  • PDF

Lateral buckling of thin-walled members with openings considering shear lag

  • Wang, Quanfeng
    • Structural Engineering and Mechanics
    • /
    • v.5 no.4
    • /
    • pp.369-383
    • /
    • 1997
  • The classical theory of thin-walled members is unable to reflect the shear lag phenomenon since it is based on the assumption of no shearing strains in the middle surface of the walls. In this paper, an energy equation for the lateral buckling of thin-walled members has been derived which includes the effects of torsion, warping and, especially, the shearing strains which reflect the shear lag phenomenon. A numerical analysis for the lateral buckling of thin-walled members with openings by using Galerkin's method of weighted residuals has been presented. The proposed numerical values and the predictions by experiment for the lateral buckling loads are to agree closely in the paper. The results from these comparisons show that the proposed method here is capable of predicting the lateral buckling of thin-walled members with openings. The fast convergence of the results indicates the numerical stability of the method. By the study, a very complex practical eigenvalue problem is transformed into a very simple one of solving only a linear equation with one variable.