• Title/Summary/Keyword: Linear program

Search Result 1,607, Processing Time 0.033 seconds

A Study on Optimal Airspace Design for Continuous Climb Operation (연속상승운항을 위한 최적 공역 설계에 관한 연구)

  • Kim, Eun-Young;Hong, Sung-Kwon;Lee, Keum-Jin
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.23 no.2
    • /
    • pp.15-20
    • /
    • 2015
  • This paper introduces a new airspace design method for continuous climb operation (CCO). The optimization problem is formulated as Mixed-Integer Linear Program (MILP) to maximize the upper limits of altitude on the waypoints to facilitate continuous climb for aircraft. In the proposed method, the interactions with other flight procedures are considered as well as various aircraft flight performances. The proposed method is applied to one of the departure procedures of Incheon International Airport (ICN) to demonstrate its performances.

A Program Restructuring framework for Parallel Processing (병렬처리를 위한 프로그램 재구조화)

  • 송월봉
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.501-508
    • /
    • 2003
  • In this paper A new theory of linear loop transformation called Elimination of Data Dependency(BDD) is presented. The current framework of linear loop transformation cannot identify a significant fraction of parallelism. For this reason, a method to extract the maximum loop parallelism in perfect nested loops is presented. This technique is applicable to general loop nests where the dependence include both distance and directions.

  • PDF

Analysis of transversely isotropic hollow toroids using the semi-analytical DQM

  • Jiang, W.;Redekop, D.
    • Structural Engineering and Mechanics
    • /
    • v.13 no.1
    • /
    • pp.103-116
    • /
    • 2002
  • A solution based on the linear three-dimensional theory of elasticity is developed for vibration and elastostatic problems of hollow toroids. The theory is developed for transversely isotropic toroids of arbitrary thickness, and has the potential to validate some vehicle and aircraft tire models in the linear range. In the semi-analytical method that is adopted Fourier series are written in the circumferential direction, forming a set of two-dimensional problems. These problems are solved using the differential quadrature method. A commercial finite element program is used to determine alternative solutions. For validation both problems of vibration and elastostatics are considered. Finally results are determined for local surface loading problems, and conclusions are drawn.

Application of fiber element in the assessment of the cyclic loading behavior of RC columns

  • Sadjadi, R.;Kianoush, M.R.
    • Structural Engineering and Mechanics
    • /
    • v.34 no.3
    • /
    • pp.301-317
    • /
    • 2010
  • This paper studies the reliability of an analytical tool for predicting the lateral load-deformation response of RC columns while subjected to lateral cyclic displacements and axial load. The analytical tool in this study is based on a fiber element model implemented into the program DRAIN-2DX (fiber element). The response of RC column under cyclic displacement is defined by the behavior of concrete, and reinforcing steel under general reversed-cyclic loading. A tri-linear stress-strain relationship for the cyclic behavior of steel is proposed and the improvement in the analytical results is studied. This study only considers the behavior of columns with flexural dominant mode of failure. It is concluded that with the implementation of appropriate constitutive material models, the described analytical tools can predict the response of the columns with reasonable accuracy when compared to experimental data.

Development of the Photogrammetric Method of Head Through 3-Dimensional Approach (3차원적 접근 방식을 통한 머리 부위 사진 측정법의 개발)

  • Kim, Woong;Nam, Yun-Ja;Kim, Min-Hyo
    • Journal of the Ergonomics Society of Korea
    • /
    • v.24 no.4
    • /
    • pp.7-13
    • /
    • 2005
  • We developed an accurate and reliable photogrammetric method available instead of the direct measurement method and the three-dimensional scanning method. Our research was restricted to a head on the body. Approaching three-dimensionally, we calibrated a distorted image of a photograph and got linear equations of camera beams. Then we assigned z values of landmarks in the head and obtained three-dimensional coordinates for each landmark putting those z values in linear equations of camera beams and finally could calculate measurement results from those three-dimensional coordinates. When we compared results obtained by a program, 'Venus Face Measurement(VFM)' that we had developed applying our method with results obtained by the direct measurement method, VFM showed very accurate and reliable results. In conclusion the photogrammetric method developed in this study was testified to an outstanding measurement method as a substitute for the direct measurement method and the three-dimensional scanning method.

HALO : An Efficient Global Placement Strategy for Standard Cells (HALO : 효율적 표준셀 배치 알고리듬)

  • 양영일;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1598-1605
    • /
    • 1989
  • This paper describes an efficient global cell (module) placement strategy called HALO (Hierarchical Alternating Linear Ordering)which generates global 2-D placement of circuit modules by hierarchical application of linear ordering in alternating direction. We tried, in principle, to explain why HALO should perform better than other typical, somehat successful, analytical approaches such as min-cut, force-directed relaxation(FDR)or its likes. We have implemented HALO as a program for standard cell placement. Experimental results on two benchmark circuits, primary and primary 2 consisting of 752 and 2907 cells, respectively have shown a decrease of half-perimeter routing length by 7% and 24%, respectively compared to the best available results obtained so far. Total CPU time including the following detailed placement was less than half of the earlier work.

  • PDF

An Experimental Study for the 77K Inertance Tube Pulse Tube Cryocooler (77K Inertance tube 맥동관 극저온 냉동기에 관한 연구)

  • Park, Seong-Je;Go, Deuk-Yong;Kim, Hyo-Bong
    • 연구논문집
    • /
    • s.29
    • /
    • pp.17-27
    • /
    • 1999
  • The experimental results of the 17K inertance tube pulse tube cryocooler for cooling cryosensors are presented in this paper. In prototype experiments, linear compressor is driven by linear motor, and inertance tubes are inserted between one liter reservoir and pulse tube. Design of the inertance tube pulse tube cryo-cooler is conducted by ARCOPTR program of NASA Ames Research Center. To find optimal conditions of inertance tube pulse tube cryocooler, no load temperature and refrigeration capacity according to the variations of inertance tube volume, reservoir volume and charging pressure are measured. and the cool down and load characteristics at the particular conditions are presented. As the representative results, no load temperature of the cold end is 52.7K and refrigeration capacity is 5W at 72K..

  • PDF

Back Analysis of Earth Retaining Wall Using Increment of Sequential Displacement (변위증분을 이용한 흙막이 벽의 역해석에 관한 연구)

  • 장범수;이승훈;김종민;김수일
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.5
    • /
    • pp.7-14
    • /
    • 2003
  • In the back analysis of braced excavation based on displacement measurements, the accumulated errors of abnormal displacement caused by unexpected loads are usually observed. To minimize such errors, in this study, displacement increment was used fur back analysis rather than displacement for the conventional method. That is, the increment of sequential displacement is used as the objective function and the back analysis program is developed by taking advantage of sequential linear programming method by modified method of feasible directions. Based on small scale model test, the analysis of proposed method is verified.

A Study on Energy Optimization Algorithm of Electric Vehicle Charging System (전기자동차 충전시스템의 에너지 최적화 알고리즘에 관한 연구)

  • Boo, Chang-Jin
    • Journal of IKEEE
    • /
    • v.22 no.2
    • /
    • pp.369-374
    • /
    • 2018
  • In this paper, the energy cost saving in multi-channel electric vehicle charging system. Joint use of the electric car charger battery state of charging proposed a method based charging. A linear programming with two type is used for optimal control, and the time-of-use price is included to calculate the energy costs. Simulation results show that the reductions of energy cost and peak power can be obtained using proposed method.

An Intelligent Nano-positioning Control System Driven by an Ultrasonic Motor

  • Fan, Kuang-Chao;Lai, Zi-Fa
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.9 no.3
    • /
    • pp.40-45
    • /
    • 2008
  • This paper presents a linear positioning system and its control algorithm design with nano accuracy/resolution. The basic linear stage structure is driven by an ultrasonic motor and its displacement feedback is detected by a LDGI (Laser Diffraction Grating Interferometer), which can achieve nanometer resolution. Due to the friction driving property of the ultrasonic motor, the driving situation differs in various ranges along the travel. Experiments have been carried out in order to observe and realize the phenomena of the three main driving modes: AC mode (for mm motion), Gate mode (for ${\mu}m$ motion), and DC mode (for nm motion). A proposed FCMAC (Fuzzy Cerebella Model Articulation Controller) control algorithm is implemented for manipulating and predicting the velocity variation during the motion of each mode respectively. The PCbased integral positioning system is built up with a NI DAQ Device by a BCB (Borland $C^{++}$ Builder) program to accomplish the purpose of an intelligent nanopositioning control.