• Title/Summary/Keyword: time bound optimization

Search Result 82, Processing Time 0.023 seconds

Seismic stability analysis of tunnel face in purely cohesive soil by a pseudo-dynamic approach

  • Huang, Qi;Zou, Jin-feng;Qian, Ze-hang
    • Geomechanics and Engineering
    • /
    • v.23 no.1
    • /
    • pp.1-13
    • /
    • 2020
  • To give a solution for seismic stability of tunnel faces subjected to earthquake ground shakings, the pseudo-dynamic approach is originally introduced to analyze tunnel face stability in this study. In the light of the upper-bound theorem of limit analysis, an advanced three-dimensional mechanism combined with pseudo-dynamic approach is proposed. Based on this mechanism, the required support pressure on tunnel face can be obtained by equaling external work rates to the internal energy dissipation and implementing an optimization searching procedure related to time. Both time and space feature of seismic waves are properly accounted for in the proposed mechanism. For this reason, the proposed mechanism can better represent the actual influence of seismic motion and has a remarkable advantage in evaluating the effects of vertical seismic acceleration, soil amplification factor, seismic wave period and initial phase difference on tunnel face stability. Furthermore, the pseudo-dynamic approach is compared with the pseudo-static approach. The difference between them is illustrated from a new but understandable perspective. The comparison demonstrates that the pseudo-static approach is a conservative method but still could provide precise enough results as the pseudo-dynamic approach if the value of seismic wavelengths is large or the height of soil structures is small.

A New Clock Routing Algorithm for High Performance ICs (고성능 집적회로 설계를 위한 새로운 클락 배선)

  • 유광기;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.11
    • /
    • pp.64-74
    • /
    • 1999
  • A new clock skew optimization for clock routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevent the total wire length from increasing. As the clock skew is the major constraint for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization can increase total wire length, therefore clock routing is performed within the given skew bound which can not induce the malfunction. Clock routing under the specified skew bound can decrease total wire length Not only total wire length and delay time minimization algorithm using merging point relocation method but also clock skew reduction algorithm using link-edge insertion technique between two nodes whose delay difference is large is proposed. The proposed algorithm construct a new clock routing topology which is generalized graph model while previous methods uses only tree-structured routing topology. A new cost function is designed in order to select two nodes which constitute link-edge. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance difference is short. Furthermore, routing topology construction and wire sizing algorithm is developed to reduce clock delay. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the delay reduction under the given skew bound.

  • PDF

GRINDING OPTIMIZATION MODEL FOR NANOMETRIC SURFACE ROUGHNESS FOR ASPHERIC ASTRONOMICAL OPTICAL SURFACES (천체망원경용 비구면 반사경 표면조도 향상을 위한 최적연삭변수 수치결정모델)

  • Han, Jeong-Yeol;Kim, Sug-Whan;Kim, Geon-Hee;Han, In-Woo;Yang, Sun-Choel
    • Journal of Astronomy and Space Sciences
    • /
    • v.22 no.1
    • /
    • pp.13-20
    • /
    • 2005
  • Bound abrasive grinding is used for the initial fabrication phase of the precision aspheric mirrors for both space and ground based astronomical telescopes. We developed a new grinding optimization process that determines the input grinding variables for the target surface roughness, checks the grinding error magnitude in resulting surface roughnesses, and minimizes the required machining time. Using the machining data collected from the previous grinding runs and subsequently fed into the multivariable regression engine, the process has the evolving controllability that suggests the optimum set of grinding variables for each target surface roughness. The process model was then used for ten grinding experiments that resulted in the grinding accuracy of $=-0.906{\pm}3.38(\sigma)\;nm(Ra)$ for the target surface roughnesses of Zerodur substrate ranging from 96.1 nm (Ra) to 65.0 nm (Ra) The results imply that the quantitative process optimization technique developed in this study minimizes the machining time and offers the nanometric surface roughness controllability superior to the traditional, qualitative, craftsman based grinding process for the astronomical optical surfaces.

File Block Management for Energy-Efficient Distributed Storages (파일 분산 저장 시스템의 에너지 효율성 증대를 위한 파일 블록 관리 기술)

  • Suh, Min-Kook;Kim, Seong-Woo;Seo, Seung-Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.1
    • /
    • pp.97-104
    • /
    • 2016
  • Because of rapid growth of data size, the number of data storage has been increased. When using multiple data storages, a distribute file system is essential to insure the availability of data files. The power consumption is a major problem when using a distributed file system with many data storages. Previous works have aimed at reducing the energy consumption with efficient file block layout by changing some data servers into stand-by mode. The file block migration has not been seriously considered because migration causes large cost. But when we consider addition of a new data server or file, file block migration is needed. This paper formulates the minimization of data block migration as an ILP optimization problem and solves it using branch-and-bound method. Using this technique, we can maximize the number of stand-by data servers with the minimum number of file block movement. However, computation time of branch-and-bound method of an ILP optimization problem increases exponentially as the problem size grows. Therefore this paper also proposes a data block and data server grouping method to solve many small ILP problems.

Multirate Sampled-Data Control System: Optimal Digital Redesign Approach (멀티레이트 샘플치 시스템: 최적 디지털 재설계 기법)

  • Kim, Do-Wan;Park, Jin-Bae;Jang, Kwon-Kyu;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.708-710
    • /
    • 2004
  • This paper studies a multirate sampled-data control for LTI systems by using the digital redesign (DR) method. In this note, to well tackle the problem associated with both the state matching and the stabilization, our nobel strategy is to minimize the linear quadratic cost function. The main features of the proposed method are that i) the delta-operator-based descretization method is applied to improve the state-matching performance in the fast sampling limit and/or the large input multiplicity; ii) the proposed multirate control scheme can improve the state-matching performance in the long sampling limit; iii) some sufficient conditions that guarantee the stability of the closed-loop discrete-time system and provide a guarantee cost for the cost function can be formulated in the LMIs format; and iv) an optimal sampled-data controller in the sense of minimizing the upper bound of the cost function is also given by means of an LMI optimization procedure.

  • PDF

Optimization of Expression, Purification, and NMR Measurement for Structural Studies of Syndecan-4 Transmembrane Region

  • Park, Tae-Joon;Lee, Min-Hye;Choi, Sung-Sub;Kim, Yong-Ae
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.15 no.1
    • /
    • pp.25-39
    • /
    • 2011
  • Syndecan-4 is a transmembrane heparan sulfate proteoglycan, which is a coreceptor with integrins in cell adhesion. To get better understand the mechanism and function of Syndecan-4, it is critical to elucidate the three-dimensional structure of a single transmembrane spanning region of them. Unfortunately, it is hard to prepare the peptide because syndecan-4 is membrane-bound protein that transverse the lipid bilayer of the cell membrane. Generally, the preparation of transmembrane peptide sample is seriously difficult and time-consuming. In fact, high yield production of transmembrane peptides has been limited by experimental adversities of insufficient yields and low solubility of peptide. Here, we demonstrate experimental processes and results to optimize expression, purification, and NMR measurement condition of Syndecan-4 transmembrane peptide.

Bandwidth Utilization in Latency-Optimized Fair Queuing Algorithm (최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도)

  • Kim, Tae-Joon
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.155-162
    • /
    • 2007
  • WFQ (Weighted Fair Queuing) is the most popular fair queuing algorithm, but it had the inherent drawback of a poor bandwidth utilization, particularly under the traffic requiring a low rate but tight delay bound such as internet phone, It was recently identified that the poor utilization is mainly due to non optimized latency of a flow and then LOFQ(Latency-Optimized Fair Queuing) to overcome the drawback was introduced, LOFQ was also improved through introducing an occupied resource optimization function and the implementation complexity of recursive resource transformation was reduced with revising the transformation scheme. However, the performance of LOFQ has been evaluated by means of simulation, so that there are some difficulties in evaluating the performance in the terms of the accuracy and evaluation time, In this paper, we develop how to analytically compute the bandwidth utilization in LOFQ.

Optimal Designofa Process-Inventory Network Under Infrequent Shutdowns (간헐적인 운전시간 손실하에 공정-저장조 망구조의 최적설계)

  • Yi, Gyeongbeom
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.6
    • /
    • pp.563-568
    • /
    • 2013
  • The purpose of this study is to find the analytic solution for determining the optimal capacity (lot-size) of a batch-storage network to meet the finished product demand under infrequent shutdowns. Batch processes are bound to experience random but infrequent operating time losses. Two common remedies for these failures are duplicating another process or increasing the process and storage capacity, both of which are very costly in modern manufacturing systems. An optimization model minimizing the total cost composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units is pursued with the framework of a batch-storage network of which flows are susceptible to infrequent shutdowns. The superstructure of the plant consists of a network of serially and/or parallel interlinked batch processes and storage units. The processes transform a set of feedstock materials into another set of products with constant conversion factors.A novel production and inventory analysis method, the PSW (Periodic Square Wave) model, is applied. The advantage of the PSW model stems from the fact it provides a set of simple analytic solutions in spite of a realistic description of the material flow between processes and storage units. The resulting simple analytic solution can greatly enhance a proper and quick investment decision at the early plant design stagewhen confronted with diverse economic situations.

Production Scheduling for a Two-machine Flow Shop with a Batch Processing Machine (배치처리기계를 포함하는 두 단계 흐름생산라인의 일정계획)

  • Koh, Shie-Gheun;Koo, Pyung-Hoi;Kim, Byung-Nam
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.4
    • /
    • pp.481-488
    • /
    • 2008
  • This paper deals with a scheduling problem for two-machine flow shop, in which the preceding machine is a batch processing machine that can process a number of jobs simultaneously. To minimize makespan of the system, we present a mixed integer linear programming formulation for the problem, and using this formulation, it is shown that an optimal solution for small problem can be obtained by a commercial optimization software. However, since the problem is NP-hard and the size of a real problem is very large, we propose a number of heuristic algorithms including genetic algorithm to solve practical big-sized problems in a reasonable computational time. To verify performances of the algorithms, we compare them with lower bound for the problem. From the results of these computational experiments, some of the heuristic algorithms show very good performances for the problem.

Virtual Resource Allocation in Virtualized Small Cell Networks with Physical-Layer Network Coding Aided Self-Backhauls

  • Cheng, Yulun;Yang, Longxiang;Zhu, Hongbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.8
    • /
    • pp.3841-3861
    • /
    • 2017
  • Virtualized small cell network is a promising architecture which can realize efficient utilization of the network resource. However, conventional full duplex self-backhauls lead to residual self-interference, which limits the network performance. To handle this issue, this paper proposes a virtual resource allocation, in which the residual self-interference is fully exploited by employing a physical-layer network coding (PNC) aided self-backhaul scheme. We formulate the features of PNC as time slot and information rate constraints, and based on that, the virtual resource allocation is formulated as a mixed combinatorial optimization problem. To solve the problem efficiently, it is decomposed into two sub problems, and a two-phase iteration algorithm is developed accordingly. In the algorithm, the first sub problem is approximated and transferred into a convex problem by utilizing the upper bound of the PNC rate constraint. On the basis of that, the convexity of the second sub problem is also proved. Simulation results show the advantages of the proposed scheme over conventional solution in both the profits of self-backhauls and utility of the network resource.