• Title/Summary/Keyword: Problem Decomposition

Search Result 592, Processing Time 0.026 seconds

Economic Scheduling of Multiple Feedstock Biogas Production Systems on Two Identical Digesters (두 개의 동일한 소화조로 이루어진 메탄가스 생산체제의 경제적 운영에 관한 연구)

  • Gim, Bong-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.1
    • /
    • pp.37-46
    • /
    • 1990
  • Biomass to methane production is a good supply of substitutable energy resources. The economic viability of these systems depends a great deal on cost effective production methods and facilities. The operational problem is to determine the time eto allocate to each batch of several feedstocks for each digester and to determine the number of batches for each digester so as to maximize biogas production for two identical digesters over a fixed planning horizon. This paper provides an efficient approximation procedure which is based on decomposition of the problem and the analysis of incremental gas production function for each feedstock. The computational experience for the heuristic procedure was also reported.

  • PDF

BINARY TRUNCATED MOMENT PROBLEMS AND THE HADAMARD PRODUCT

  • Yoo, Seonguk
    • East Asian mathematical journal
    • /
    • v.36 no.1
    • /
    • pp.61-71
    • /
    • 2020
  • Up to the present day, the best solution we can get to the truncated moment problem (TMP) is probably the Flat Extension Theorem. It says that if the corresponding moment matrix of a moment sequence admits a rank-preserving positive extension, then the sequence has a representing measure. However, constructing a flat extension for most higher-order moment sequences cannot be executed easily because it requires to allow many parameters. Recently, the author has considered various decompositions of a moment matrix to find a solution to TMP instead of an extension. Using a new approach with the Hadamard product, the author would like to introduce more techniques related to moment matrix decompositions.

Rough Cut Tool Path Planning in Fewer-axis CNC Machinig (저축 CNC 환경에서의 황삭가공)

  • 강지훈;서석환;이정재
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.19-27
    • /
    • 1997
  • This paper presents rough cut tool path planning for the fewer-axis machine consisting of a three-axis CNC machine and a rotary indexing table. In the problem dealt with in this paper, the tool orientation is "intermediately" changed, distinguished from the conventional problem where the tool orientation is assumed to be fixed. The developed rough cut path planning algorithm tries to minimize the number of tool orientation (setup) changes together with tool changes and the machining time for the rough cut by the four procedures: a) decomposition of the machining area based on the possibility of tool interference (via convex hull operation), b) determination of the optimal tool size and orientation (via network graph theory and branch-and bound algorithm), c) generation of tool path for the tool and orientation (based on zig-zag pattern), and d) feedrate adjustment to maintain the cutting force at an operation level (based on average cutting force). The developed algorithms are validated via computer simulations, and can be also used in pure fiveaxis machining environment without modification.

  • PDF

A Dual-Level Model of Team Decision Making (팀 의사결정에 대한 이원적 단계 모델)

  • Kang, Min-Cheol
    • Asia pacific journal of information systems
    • /
    • v.14 no.2
    • /
    • pp.37-59
    • /
    • 2004
  • Team decision making is a collective behavior that needs to be understood by considering properties belonging to team and individual member domains together. This paper introduces a conceptual model called "Dual-Level(DL)" model that describes a team decision-making process in terms of team level, member level, and the relationship between them. The team-level view explains the decision-making process by considering the team as a wholeand divides the process into three stages: Problem Conceptualization, Alternative Generation, and Selection. The member-level view describes what happens to individual members when they go through the group process and splits it into the five phases: Individual Cognitive Mapping, Problem Decomposition, Subproblem Session, Subproblem Integration, and Team Decision. The DL model works as a theoretical framework to explore team decision making by using a set of computational models of team design and team members. In practice, the conceptual framework is used to build a computational model of decision making team, called "Team-Soar."

New method for LQG control of singularly perturbed discrete stochastic systems

  • Lim, Myo-Taeg;Kwon, Sung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.432-435
    • /
    • 1995
  • In this paper a new approach to obtain the solution of the linear-quadratic Gaussian control problem for singularly perturbed discrete-time stochastic systems is proposed. The alogorithm proposed is based on exploring the previous results that the exact solution of the global discrete algebraic Riccati equations is found in terms of the reduced-order pure-slow and pure-fast nonsymmetric continuous-time algebraic Riccati equations and, in addition, the optimal global Kalman filter is decomposed into pure-slow and pure-fast local optimal filters both driven by the system measurements and the system optimal control input. It is shown that the optimal linear-quadratic Gaussian control problem for singularly perturbed linear discrete systems takes the complete decomposition and parallelism between pure-slow and pure-fast filters and controllers.

  • PDF

Maximizing Network Utility and Network Lifetime in Energy-Constrained Ad Hoc Wireless Networks

  • Casaquite, Reizel;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10A
    • /
    • pp.1023-1033
    • /
    • 2007
  • This study considers a joint congestion control, routing and power control for energy-constrained wireless networks. A mathematical model is introduced which includes maximization of network utility, maximization of network lifetime, and trade-off between network utility and network lifetime. The framework would maximize the overall throughput of the network where the overall throughput depends on the data flow rates which in turn is dependent on the link capacities. The link capacity on the other hand is a function of transmit power levels and link Signal-to-Interference-plus-Noise-Ratio (SINR) which makes the power allocation problem inherently difficult to solve. Using dual decomposition techniques, subgradient method, and logarithmic transformations, a joint algorithm for rate and power allocation problems was formulated. Numerical examples for each optimization problem were also provided.

Structural-acoustic Coupled Analysis of Buried Hydrophone System (매설형 하이드로폰 시스템의 구조-음향 연성 해석)

  • Seo, Hee-Seon;Cho, Yo-Han;Joh, Chee-Young
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.17 no.9
    • /
    • pp.797-804
    • /
    • 2007
  • A study was carried out to investigate the fluid-structure interaction phenomena of buried hydrophone system that exposed complex loads due to handling, transportation and installation. The buried hydrophone system has necessarily neighborhood structures for installation. Because of the neighborhood structure, acoustic field is deformed. We analyze the piezoelectric-structural-acoustic coupled problem and the results to use a finite element analysis software, ANSYS, which has an coupled field analysis capability. The effect of the component of hydrophone system is revealed altogether in pressure distribution. So, we classify and analyze the problem by four different compositions for decomposition.

Investigation on the cold start characteristics of PEMFC using Axiomatic Design approach (Axiomatic Design 기법을 이용한 연료전지 냉시동 특성 개선에 관한 연구)

  • Suh, Jung-Do;Lee, Sung-Ho;Ahn, Byung-Ki;Lim, Tae-Won;Yu, Ha-Na;Lee, Dai-Gil
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.17-20
    • /
    • 2008
  • Cold start of a fuel cell system is a major obstacle should be overcome as to commercialize it, especially for passenger vehicle applications. However, the cold start characteristics is so complicated since it involves various phenomenon such as ice-blocking in GDL, ionic conductivity in membrane affected by water activity with phase change, heat transfer through components such as bipolarplates or endplates, electro-chemical reactions affected by circumferential temperature and humidity as well. Axiomatic design provides a systematic method to investigate the complex phenomenon although it was developed as a methodology to establish logical design procedure by Nam P. Suh in 1990s. This paper presents a framework to approach the complex cold start problem using Axiomatic Design which features simplifying a problem through hierarchical decomposition and decoupling from the view of functional requirements and design parameters.

  • PDF

Decomposition of Reflecting Waves by Hyperbolic Model (쌍곡선형 모델에 의한 반사파 성분 분해)

    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.10 no.4
    • /
    • pp.197-203
    • /
    • 1998
  • An approach of decomposing the reflecting components is proposed by using the mild-slope equation of hyperbolic type which has the similar form to the shallow water equations. The approach is verified on Booij's problem and sinusoidally varying ripples. Inclusion of higher-order bottom effect given by chamberlain and Porter(1995) yields even more satisfactory results than the Berkhoff's mild-slope equation when compared with finite element solution or experiments.

  • PDF

Multi-Objective Optimization of Multistory Shear Building Under Seismic Loads (지진하중을 받는 다층 뼈대구조물의 다목적 최적설계)

  • 조효남;민대홍;정봉교
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.255-262
    • /
    • 2002
  • In this paper, an improved multi-objective optimmum design method is proposed. And it is applied to steel frames under seismic loads. The multi-objective optimization problem is formulated with three optimality criteria, namely, minimum structural weight and maximum strain energy and stability. The Pareto curve can be obtained by performing the multi-objective optimization for multistory shear buildings. In order to efficiently solve the multi-objective optimization problem the decomposition method that separates both system-level and element-level is used. In addition, various techniques such as effective reanalysis technique with respect to intermediate variables and sensitivity analysis using an automatic differentiation (AD) we incorporated. Moreover, the relationship function among section properties induced from the profile is used in order to link system-level and element level. From the results of numerical investigation, it may be stated that the proposed method will lead to the more rational design compared with the conventional one.

  • PDF