• Title/Summary/Keyword: Upper Bounds

Search Result 419, Processing Time 0.026 seconds

Optimal Design of Process-Inventory Network under Cycle Time and Batch Quantity Uncertainties (이중 불확실성하의 공정-저장조 망구조 최적설계)

  • Suh, Kuen-Hack;Yi, Gyeong-Beom
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.305-312
    • /
    • 2010
  • The aim of this study is to find an analytic solution to the problem of determining the optimal capacity of a batch-storage network to meet demand for finished products in a system undergoing joint random variations of operating time and batch material loss. The superstructure of the plant considered here consists of a network of serially and/or parallel interlinked batch processes and storage units. The production processes transform a set of feedstock materials into another set of products with constant conversion factors. The final product demand flow is susceptible to joint random variations in the cycle time and batch size. The production processes have also joint random variations in cycle time and product quantity. The spoiled materials are treated through regeneration or waste disposal processes. The objective function of the optimization is minimizing the total cost, which is composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units. A novel production and inventory analysis the PSW (Periodic Square Wave) model, provides a judicious graphical method to find the upper and lower bounds of random flows. The advantage of this model is that it provides a set of simple analytic solutions while also maintaining a realistic description of the random material flows between processes and storage units; as a consequence of these analytic solutions, the computation burden is significantly reduced. The proposed method has the potential to rapidly provide very useful data on which to base investment decisions during the early plant design stage. It should be of particular use when these decisions must be made in a highly uncertain business environment.

Determining the Fuzzifier Values for Interval Type-2 Possibilistic Fuzzy C-means Clustering (Interval Type-2 Possibilistic Fuzzy C-means 클러스터링을 위한 퍼지화 상수 결정 방법)

  • Joo, Won-Hee;Rhee, Frank Chung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.2
    • /
    • pp.99-105
    • /
    • 2017
  • Type-2 fuzzy sets are preferred over type-1 sets as they are capable of addressing uncertainty more efficiently. The fuzzifier values play pivotal role in managing these uncertainties; still selecting appropriate value of fuzzifiers has been a tedious task. Generally, based on observation particular value of fuzzifier is chosen from a given range of values. In this paper we have tried to adaptively compute suitable fuzzifier values of interval type-2 possibilistic fuzzy c-means (IT2 PFCM) for a given data. Information is extracted from individual data points using histogram approach and this information is further processed to give us the two fuzzifier values $m_1$, $m_2$. These obtained values are bounded within some upper and lower bounds based on interval type-2 fuzzy sets.

Optimal Forest Management Planning for Carbon Sequestration and Timber Production Using Multiobjective Linear Programming (탄소저장(炭素貯藏) 및 목재생산효과(木材生産效果) 중심(中心)의 산림경영계획(山林經營計劃)을 위한 다목적(多目的) 선형계획법(線型計劃法)의 응용(應用))

  • Park, Eun Sik;Chung, Joo Sang
    • Journal of Korean Society of Forest Science
    • /
    • v.89 no.3
    • /
    • pp.335-341
    • /
    • 2000
  • In this study, the multiobjective linear programming (MOLP) formulation was built to solve for the optimal forest management planning considering carbon sequestration and timber production simultaneously. The formulation was applied to a case study problem to investigate the trends of the optimal forest harvest schedules as the function of preference of forest management for carbon sequestration and timber production. The study site was Mt. Kari area in Hongchun. The formulation includes several site-specific constraints for non-declining yields, upper and lower bounds of cut volume and area for timber, ending inventory conditions, etc.. According to the changes of weight combinations for timber production and carbon sequestration, the joint production possibilities curve was proposed as the option for management choice.

  • PDF

Development of Optimum Design Program for PPC Structures using DCOC (이산성 연속형 최적성 규준을 이용한 PPC 구조의 최적설계프로그램 개발)

  • 한상훈;조홍동;이상근
    • Computational Structural Engineering
    • /
    • v.10 no.4
    • /
    • pp.315-325
    • /
    • 1997
  • This paper describes the application of discretized continuum-type optimality criteria (DCOC) and the development of optimum design program for the multispan partially prestressed concrete beams. The cost of construction as objective function which includes the costs of concrete, prestressing steel, non-prestressing steel and formwork is minimized. The design constraints include limits on the maximum deflection, flexural and shear strengths, in addition to ductility requirements, and upper and lower bounds on design variables as stipulated by the design Code. Based on Kuhn-Tucker necessary conditions, the optimality criteria are explicitly derived in terms of the design variables-effective depth, eccentricity of prestressing steel and non-prestressing steel ratio. The prestressing profile is prescribed by parabolic functions. The self-weight of the structure is included in the equilibrium equation of the real system, as is the secondary effect resulting from the prestressing force. An iterative procedure and computer program for updating the design variables are developed. Two numerical examples of multispan PPC beams with rectangular cross-section are solved to show the applicability and efficiency of the DCOC-based technique.

  • PDF

Evaluation of the Uncertainties in Rainfall-Runoff Model Using Meta-Gaussian Approach (Meta-Gaussian 방법을 이용한 강우-유출 모형에서의 불확실성 산정)

  • Kim, Byung-Sik;Kim, Bo-Kyung;Kwon, Hyun-Han
    • Journal of Wetlands Research
    • /
    • v.11 no.1
    • /
    • pp.49-64
    • /
    • 2009
  • Rainfall-runoff models are used for efficient management, distribution, planning, and design of water resources in accordance with the process of hydrologic cycle. The models simplify the transition of rainfall to runoff as rainfall through different processes including evaporation, transpiration, interception, and infiltration. As the models simplify complex physical processes, gaps between the models and actual rainfall events exist. For more accurate simulation, appropriate models that suit analysis goals are selected and reliable long-term hydrological data are collected. However, uncertainty is inherent in models. It is therefore necessary to evaluate reliability of simulation results from models. A number of studies have evaluated uncertainty ingrained in rainfall-runoff models. In this paper, Meta-Gaussian method proposed by Montanari and Brath(2004) was used to assess uncertainty of simulation outputs from rainfall-runoff models. The model, which estimates upper and lower bounds of the confidence interval from probabilistic distribution of a model's error, can quantify global uncertainty of hydrological models. In this paper, Meta-Gaussian method was applied to analyze uncertainty of simulated runoff outputs from $Vflo^{TM}$, a physically-based distribution model and HEC-HMS model, a conceptual lumped model.

  • PDF

A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint (용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석)

  • Rhee, Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • In this study, we analyze the mean waiting time on the nested open queueing network, where the population within each subnetwork is controlled by a semaphore queue. The queueing network can be transformed into a simpler queueing network in terms of customers waiting time. A major characteristic of this model is that the lower layer flow is halted by the state of higher layer. Since this type of queueing network does not have exact solutions for performance measure, the lower bound and upper bound on the mean waiting time are checked by comparing them with the mean waiting time in the transformed nested queueing network. Simulation estimates are obtained assuming Poisson arrivals and other phase-type arrival process, i.e., Erlang and hyper-exponential distributions. The bounds obtained can be applied to get more close approximation using the suitable approach.

Inelastic Analysis of Reinforced Concrete Structure Subjected to Cyclic Loads with Confining Effects of Lateral Tie (횡방향 철근의 구속효과를 고려한 반복하중을 받는 철근콘크리트 부재의 비탄성해석)

  • 유영화;최정호;신현목
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.2 no.1
    • /
    • pp.79-93
    • /
    • 1998
  • The eigenvalue problem is presented for the building with added viscoelastic dampers by using component mode method. The Lagrange multiplier formulation is used to derive the eigenvalue problem which is expressed with the natural frequencies of the building, the mode components at which the dampers are added, and the viscoelastic property of the damper. The derived eigenvalue problem has a nonstandard form for determining the eigenvalues. Therefore, the problem is examined by the graphical depiction to give new insight into the eigenvalues for the building with added viscoelastic dampers. Using the present approach the exact eigenvalues can be found and also upper and lower bounds of the eigenvalues can be obtained.

  • PDF

MICROMAGNETISM OF HARD AND SOFT MAGNETIC MATERIALS

  • Kronmuller, Helmut
    • Journal of the Korean Magnetics Society
    • /
    • v.5 no.5
    • /
    • pp.366-371
    • /
    • 1995
  • High performance magnetic materials are characterized by the combination of outstanding magnetic properties and optimized microstructures, e.g., nanocrystalline composites of multilayers and small particle systems. The characteristic parameters of the hysteresis loops of these materials vary over more than a factor of $10^{6}$ with optimum values for the coercive field of several Tesla and permeabilities of $10^{6}$. Within the framework of the computational micromagnetism (nanomagnetism) using the finite element method the upper and lower bounds of the coercive field of different types of grain ensembles and multilayers have been determined. For the case of nanocrystalline composites the role of grain size, exchange and dipolar coupling between grains and the degree of grain alignment will be discusses in detail. It is shown that the largest coercivities are obtained for exchange decoupled grains, whereas remanence enhancing requires exchange coupled grains below 20 nm. For composite permanent magnets based on $Nd_{2}Fe_{14}B$ with an amount of ~ 50% soft $\alpha$-Fe-phase coercivities of ${\mu}_{0}H_{c}=0.75\;T$, a remanence of 1.5 T and an energy product of $400\;kJ/m^{3}$ is expected. In nanocrystalline systems the temperature dependence of the coercivity is well described by the relation ${\mu}_{0}H_{c}=(2\;K_{1}/M_{s}){\alpha}-N_{eff}{\mu}_{0}M_{s}$, where the microstructural parameters $\alpha$ and $N_{eff}$ take care of the short-range perturbations of the anisotropy and $N_{eff}$ is related to the long-range dipolar interactions. $N_{eff}$ is found to follow a logarithmic grain size size dependence ${\mu}_{0}H_{c}=(2\;K_{1}/M_{s}){\alpha}-N_{eff}(\beta1nD){\mu}_{0}M_{s}$. Several trends how to achieve the ideal situation $\alpha$->1 and $N_{eff}$->1->0 will be discussed.

  • PDF

Joint Optimization of Mobile Charging and Data Gathering for Wireless Rechargeable Sensor Networks

  • Tian, Xianzhong;He, Jiacun;Chen, Yuzhe;Li, Yanjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3412-3432
    • /
    • 2019
  • Recent advances in radio frequency (RF) power transfer provide a promising technology to power sensor nodes. Adoption of mobile chargers to replenish the nodes' energy has recently attracted a lot of attention and the mobility assisted energy replenishment provides predictable and sustained power service. In this paper, we study the joint optimization of mobile charging and data gathering in sensor networks. A wireless multi-functional vehicle (WMV) is employed and periodically moves along specified trajectories, charge the sensors and gather the sensed data via one-hop communication. The objective of this paper is to maximize the uplink throughput by optimally allocating the time for the downlink wireless energy transfer by the WMV and the uplink transmissions of different sensors. We consider two scenarios where the WMV moves in a straight line and around a circle. By time discretization, the optimization problem is formulated as a 0-1 programming problem. We obtain the upper and lower bounds of the problem by converting the original 0-1 programming problem into a linear programming problem and then obtain the optimal solution by using branch and bound algorithm. We further prove that the network throughput is independent of the WMV's velocity under certain conditions. Performance of our proposed algorithm is evaluated through extensive simulations. The results validate the correctness of our proposed theorems and demonstrate that our algorithm outperforms two baseline algorithms in achieved throughput under different settings.

Geometric Processing for Freeform Surfaces Based on High-Precision Torus Patch Approximation (토러스 패치 기반의 정밀 근사를 이용한 자유곡면의 기하학적 처리)

  • Park, Youngjin;Hong, Q Youn;Kim, Myung-Soo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.93-103
    • /
    • 2019
  • We introduce a geometric processing method for freeform surfaces based on high-precision torus patch approximation, a new spatial data structure for efficient geometric operations on freeform surfaces. A torus patch fits the freeform surface with flexibility: it can handle not only positive and negative curvature but also a zero curvature. It is possible to precisely approximate the surface regardless of the convexity/concavity of the surface. Unlike the traditional method, a torus patch easily bounds the surface normal, and the offset of the torus becomes a torus again, thus helps the acceleration of various geometric operations. We have shown that the torus patch's approximation accuracy of the freeform surface is high by measuring the upper bound of the two-sided Hausdorff distance between the freeform surface and set of torus patches. Using the method, it can be easily processed to detect an intersection curve between two freeform surfaces and find the offset surface of the freeform surface.