• Title/Summary/Keyword: Upper Bounds

Search Result 419, Processing Time 0.02 seconds

Optimal Design of Process-Inventory Network Considering Exchange Rates and Taxes in Multinational Corporations (다국적 기업에서 환율과 세금을 고려한 공정-저장조 망구조의 최적설계)

  • Yi, Gyeong-Beom;Suh, Kuen-Hack
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.9
    • /
    • pp.932-940
    • /
    • 2011
  • This paper presents an integrated analysis of supply chain and financing decisions of multi-national corporation. We construct a model in which multiple currency storage units are installed to manage the currency flows associated with multi-national supply chain activities such as raw material procurement, process operation, inventory control, transportation and finished product sales. Core contribution of this study is to quantitatively investigate the influence of macroscopic economic factors such as exchange rates and taxes on operational decisions. The supply chain is modeled by the Process-Storage Network with recycle streams. The objective function of the optimization is minimizing the opportunity costs of annualized capital investments and currency/material inventories minus the benefit to stockholders interpreted by home currency. The major constraints of the optimization are that the material and currency storage units must not be depleted. A production and inventory analysis formulation, the periodic square wave (PSW) model, provides useful expressions for the upper/lower bounds and average levels of the currency and material inventory holdups. The expressions for the Kuhn-Tucker conditions of the optimization problem are reduced to a subproblem and analytical lot sizing equations. The procurement, production, transportation and financial transaction lot sizes can be determined by analytical expressions after the average flow rates are already known. We show that, when corporate income tax is taken into consideration, the optimal production lot and storage sizes are smaller than is the case when such factors are not considered typically by 20 %.

Natural Period Formula of a Reinforced Concrete Shear Wall Structure Considering Flange Wall Effect (플랜지형 벽체 효과를 고려한 철근 콘크리트 전단벽 구조물의 고유주기식)

  • Roh, Ji Eun;Kim, Joong Ho;Hur, Moo-Won;Park, Tae Won;Lee, Sang Hyun
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.22 no.2
    • /
    • pp.55-62
    • /
    • 2018
  • In this study, natural period formular is presented for a RC shear wall structure with H-, T-, and L-shaped wall sections. The natural period formular proposed by Goel and Chopra and adopted in ASCE 7-10 was modified by using the ratio of the flange and web wall area. The natural periods of structures with H-shaped wall were numerically obtained, the results indicated that the ASCE 7-10 could not consider the natural period variation according to the length of the flange wall, but the proposed formula could do. Especially, ASCE 7-10 estimated much longer periods than eigenvalue analysis, and this implies that conservative seismic design is difficult. The periods by eigenvalue analysis exist between the upper and lower bounds given by the proposed formula, and conservative design is possible by using the proposed lower bound value. In order to verity the effectiveness of the proposed method, actual residential buildings with various types of flange walls are considered. Ambient vibration tests, eigenvalue analyses, and nonlinear dynamic analyses were conducted and the periods were compared with the values by ASCE 7-10 and the proposed formula. The results showed that the proposed formula could estimate more accurately the periods than ASCE 7-10.

Hole-Filling Method Using Extrapolated Spatio-temporal Background Information (추정된 시공간 배경 정보를 이용한 홀채움 방식)

  • Kim, Beomsu;Nguyen, Tien Dat;Hong, Min-Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.8
    • /
    • pp.67-80
    • /
    • 2017
  • This paper presents a hole-filling method using extrapolated spatio-temporal background information to obtain a synthesized view. A new temporal background model using non-overlapped patch based background codebook is introduced to extrapolate temporal background information In addition, a depth-map driven spatial local background estimation is addressed to define spatial background constraints that represent the lower and upper bounds of a background candidate. Background holes are filled by comparing the similarities between the temporal background information and the spatial background constraints. Additionally, a depth map-based ghost removal filter is described to solve the problem of the non-fit between a color image and the corresponding depth map of a virtual view after 3-D warping. Finally, an inpainting is applied to fill in the remaining holes with the priority function that includes a new depth term. The experimental results demonstrated that the proposed method led to results that promised subjective and objective improvement over the state-of-the-art methods.

Development of DCOC Algorithm Considering the Variation of Effective Depth in the Optimum Design of PRC Continuous Beam (PRC연속보 최적설계에서 단면의 유효깊이 변화를 고려한 DCOC알고리즘 개발)

  • 조홍동;한상훈
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.281-291
    • /
    • 2002
  • This paper describes the minimum cost design of prestressed reinforced concrete (PRC) hem with rectangular section. 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 minimum deflection, flexural and shear strengths, in addition to ductility requirements, and upper-Lower bounds on design variables as stipulated by the specification. The optimization is carried out using the methods based on discretized continuum-type optimality criteria(DCOC). 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. In this paper the effective depth is considered to be freely-varying and one uniform for the entire multispan beam respectively. Also the maximum eccentricity of prestressing force is considered in every span. In order to show the applicability and efficiency of the derived algorithm, several numerical examples of PRC continuous beams are solved.

A study on the ordering of similarity measures with negative matches (음의 일치 빈도를 고려한 유사성 측도의 대소 관계 규명에 관한 연구)

  • Park, Hee Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.1
    • /
    • pp.89-99
    • /
    • 2015
  • The World Economic Forum and the Korean Ministry of Knowledge Economy have selected big data as one of the top 10 in core information technology. The key of big data is to analyze effectively the properties that do have data. Clustering analysis method of big data techniques is a method of assigning a set of objects into the clusters so that the objects in the same cluster are more similar to each other clusters. Similarity measures being used in the cluster analysis may be classified into various types depending on the nature of the data. In this paper, we studied upper and lower bounds for binary similarity measures with negative matches such as Russel and Rao measure, simple matching measure by Sokal and Michener, Rogers and Tanimoto measure, Sokal and Sneath measure, Hamann measure, and Baroni-Urbani and Buser mesures I, II. And the comparative studies with these measures were shown by real data and simulated experiment.

Dimensioning Next Generation Networks for QoS Guaranteed Voice Services (NGN에서의 품질보장형 음성서비스 제공을 위한 대역 설계 방법)

  • Kim, Yoon-Kee;Lee, Hoon;Lee, Kwang-Hui
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.12
    • /
    • pp.9-17
    • /
    • 2003
  • In this paper we proposea method for estimating the bandwidth in next-generation If network. Especially, we concentrate on the edge routers accommodating the VoIP connections as well as a group of data connections. Bandwidth dimensioning is carried out at call level and packet level for voice traffic in the next-generation IP network. The model incorporates the statistical estimation approach at a call level for obtaining the number of voice connections simultaneously in the active mode. The call level model incorporates a statistical technique to compute the statistics of the number of active connections such as the mean and variance of the simultaneously connected calls in the network. The packet level model represents a load map for voice and data traffic by using non-preemptive M/G/1 queuing model with strict priority for voice over data buffer, From the proposed traffic model, we can derive a graph for upper bounds on the traffic load in terms of bandwidth for voice and data connections. Via numerical experiments we illustrate the implication of the work.

A Study on the Improvement of Real-Time Traffic QoS using the Delay Guarantee Queue Service Discipline of End-to-End (종단간 지연 큐 서비스 방식을 이용한 실시간 트래픽 QoS 개선에 관한 연구)

  • 김광준;나상동
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.2
    • /
    • pp.236-247
    • /
    • 2002
  • We propose a cell-multiplexing scheme for the real-time communication service in ATM network and a new service discipline guarantee end-to-end delay based on pseudo-isochronous cell switching. The proposed scheme consists of two level frame hierarchy, upper and lower frame, which is used to assign the bandwidth and to guarantee the requested delay bound, respectively. Since the Proposed algorithm employs two level frame hierarchy, it can overcome the coupling problem which is inherent to the framing strategy It can be comparatively reduce the complexity, and still guarantee the diverse delay bounds of end-to-end. Besides, it consists of two components, traffic controller and scheduller, as the imput traffic description model and regulates the input traffic specification. The function of the traffic controller is to shape real -time traffic to have the same input pattern at every switch along the path. The end-to-end delay is bounded by the scheduller which can limit the delay variation without using per-session jitter controllers, and therefore it can decrease the required buffer size. The proposed algorithm can support the QoS's of non-real time traffic as well as those of real time traffic.

Sharing Error Allowances for the Analysis of Approximation Schemes (근사접근법 분석을 위한 오차허용치의 분배방법)

  • Kim, Joon-Mo;Goo, Eun-Hee
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.1-7
    • /
    • 2009
  • When constructing various mobile networks including sensor networks, the problem of finding the layout or graph to interconnect the terminals or nodes of the network may come up. Providing a common scheme that can be applied to the kind of problems, and formulating the bounds of the run time and the result of the algorithm from the scheme, one may evaluate precisely the plan of constructing analogous network systems. This paper, dealing with EMST(Euclidean Minimum Spanning Tree) that represents such problems, provides the scheme for constructing EMST by parallel processing over distributed environments, and the ground for determining the maximum difference of the layout or the graph produced from the scheme: the difference from EMST. In addition, it provides the upper bound of the run time of the algorithm from the scheme.

Optimal Design Of Multisite Batch-Storage Network under Scenario Based Demand Uncertainty (다수의 공장을 포함하는 불확실한 수요예측하의 회분식 공정-저장조 망의 최적설계)

  • 이경범;이의수;이인범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.6
    • /
    • pp.537-544
    • /
    • 2004
  • An effective methodology is reported for determining the optimal lot size of batch processing and storage networks which include uncertain demand forecasting. We assume that any given storage unit can store one material type which can be purchased from suppliers, internally produced, infernally consumed, transported to or from other sites and/or sold to customers. We further assume that a storage unit is connected to all processing and transportation stages that consume/produce or move the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. A batch transportation process can transfer one material or multiple materials at once between sites. The objective for optimization is to minimize the probability averaged total cost composed of raw material procurement, processing setup, transportation setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two sub-problems. The first yields analytical solutions for determining lot sires while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks for the given demand forecast scenario. The result of this study will contribute to the optimal design and operation of the global supply chain.

Indirect Kalman Filter based Sensor Fusion for Error Compensation of Low-Cost Inertial Sensors and Its Application to Attitude and Position Determination of Small Flying robot (저가 관성센서의 오차보상을 위한 간접형 칼만필터 기반 센서융합과 소형 비행로봇의 자세 및 위치결정)

  • Park, Mun-Soo;Hong, Suk-Kyo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.7
    • /
    • pp.637-648
    • /
    • 2007
  • This paper presents a sensor fusion method based on indirect Kalman filter(IKF) for error compensation of low-cost inertial sensors and its application to the determination of attitude and position of small flying robots. First, the analysis of the measurement error characteristics to zero input is performed, focusing on the bias due to the temperature variation, to derive a simple nonlinear bias model of low-cost inertial sensors. Moreover, from the experimental results that the coefficients of this bias model possess non-deterministic (stochastic) uncertainties, the bias of low-cost inertial sensors is characterized as consisting of both deterministic and stochastic bias terms. Then, IKF is derived to improve long term stability dominated by the stochastic bias error, fusing low-cost inertial sensor measurements compensated by the deterministic bias model with non-inertial sensor measurement. In addition, in case of using intermittent non-inertial sensor measurements due to the unreliable data link, the upper and lower bounds of the state estimation error covariance matrix of discrete-time IKF are analyzed by solving stochastic algebraic Riccati equation and it is shown that they are dependant on the throughput of the data link and sampling period. To evaluate the performance of proposed method, experimental results of IKF for the attitude determination of a small flying robot are presented in comparison with that of extended Kaman filter which compensates only deterministic bias error model.