• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.91-94
• /
• 2000

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.8
• /
• pp.2196-2203
• /
• 1999

This paper describes the bus scheduling problem and register optimization method in datapath synthesis. Scheduling is process of operation allocation to control steps in order to minimize the cost function under the given circumstances. For that purpose, we propose some formulations to minimize the cost function for bus assignment to get an optimal and minimal cost function in hardware allocations. Especially, bus and register minimization technique are fully considered which are the essential topics in hardware allocation. Register scheduling is done after the operation and bus scheduling. Experiments are done with the DFG model of fifth-order digital ware filter to show its effectiveness. Structural integer programming formulations are used to solve the scheduling problems in order to get the optimal scheduling results in the integer linear programming environment.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.4 no.4
• /
• pp.37-48
• /
• 1984

The yield-line analysis is used for earring out the limit analysis of reinforced concrete slabs which are for example like those of vertical walls of tanks subjected to the loads of hydrostatical type. It is considered both isotropic and orthotropic reinforcement using the coefficient of orthotropy with different edge conditions. The yield-line analysis is carried out by using the vertical work method and four collapse mechanisms including the fan mechanisms which is more realistic than over diagonal mechanisms is considered. It is found that the fan mechanisms are more complicated than ever simple diagonal mechanisms which have used for the orthotropically reinforced concrete slabs subjected to hydrostatic pressures. Especially Horton's study is extended in this study, and they are formulated to the constrained multi-variables nonlinear optimization problems, which are solved by the Rosen-Brock Hillclimb Procedure Program and are more critical.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.1
• /
• pp.135-143
• /
• 2009

Recently, in the mobile device, the increase of the need for encoding and decoding of high-resolution images requires an efficient implementation of the image codec. This paper proposes a time-optimized color conversion method for the JPEG decoder, which reduces the number of calculations in the color conversion by the rearrangement of arithmetic operations being possible due to the linearity of the IDCT and the color conversion matrices and brings down the time complexity of the color conversion itself by the integer mapping replacing floating-point operations to the optimal fixed-point shift and addition operations, eventually reducing the time complexity of the JPEG decoder. And the proposed method compensates a decline of image quality incurred by the quantification error of the operation arrangement and the integer mapping by using the multi-mode chrominance reconstruction. The performance evaluation performed on the development platform of embedded systems showed that, compared to previous color conversion methods, the proposed method greatly reduces the image decoding time, minimizing the distortion of decoded images.

• Tunnel and Underground Space
• /
• v.29 no.3
• /
• pp.172-183
• /
• 2019

The generalized Hoek-Brown (GHB) failure criterion developed by Hoek et al. (2002) is a nonlinear function which defines a stress condition at failure of rock mass. The relevant strength parameter values are systematically determined using the GSI value. Since GSI index is a value quantifying the condition of in-situ rock mass, the GHB criterion is a practical failure condition which can take into the consideration of in-situ rock mass quality. Considering that most rock mechanics engineers are familiar with the linear Mohr-Coulomb criterion and that many rock engineering softwares incorporate Mohr-Coulomb criterion, the equations for the equivalent friction angle and cohesion were also proposed along with the release of the GHB criterion. The proposed equations, however, fix the lower limit of the minor principal stress range, where the linear best-fitting is performed, with the tensile strength of the rock mass. Therefore, if the tensile stress is not expected in the domain of analysis, the calculated equivalent friction angle and cohesion based on the equations in Hoek et al. (2002) could be less accurate. In order to overcome this disadvantage of the existing equations for equivalent friction angle and cohesion, this study proposes the analytical formula which can calculate optimal equivalent friction angle and cohesion in any minor principal stress interval, and verified the accuracy of the derived formula.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.131-137
• /
• 2004

Conventional traffic signal optimization models assume that green intervals for pedestrian crossings are given as exogenous inputs such as minimum green intervals for straight-ahead movements. As the result, in reality, the green intervals of traffic movements may not distribute adequately by the volume/saturation-flow of them. In this paper, we proposed signal optimization models formulated in BMILP to integrate pedestrian crossings into traffic movements under under-saturated traffic flow. The model simultaneously optimizes traffic and pedestrian movements to minimize weighted queues of primary queues during red interval and secondary queues during queue clearance time. A set of linear objective function and constraints set up to ensure the conditions with respect to pedestrian and traffic maneuvers. Numerical examples are given by pedestrian green intervals and the number of pedestrian crossings located at an arm. Optimization results illustrated that pedestrian green intervals using proposed models are greater than those using TRANSYT-7F, but opposite in the ratios of pedestrian green intervals to the cycle lengths. The simulation results show that proposed models are superior to TRANSYT-7F in reducing delay, where the longer the pedestrian green interval the greater the effect.

• Journal of Energy Engineering
• /
• v.5 no.1
• /
• pp.72-79
• /
• 1996

The effect of controllers-Exciter, Power System Stabilizer, and Static Var Compensator-in one machine infinite bus system is investigated in this paper. The structure of generator state matrix with controllers is represented, while the Static Var Compensator is installed in generator terminal bus. Eigen-value analysis is performed and the effects of controllers to the dominant eigenvalue in one machine infinite bus system are represented by first order eigenvalue sensitivity coefficients while the operating conditions of the system are varied. Optimization of controller parameters using first order eigenvalue sensitivity coefficients is performed by the Simplex Method. It is proved that exciter control is the most efficient method to improve stability of the system and the effect of Static Var Compensator is small, in the case of one machine infinite bus system.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.15 no.3
• /
• pp.357-373
• /
• 2013

In this paper, a back analysis program for analyzing the behavior of tunnel-ground system and evaluating the material properties and tunnel design parameters was developed. This program was designed to be able to implement the back analysis of underground structure by combination of using FLAC and optimized algorithm as direct method. In particular, Rosenbrock method which is able to do direct search without obtaining differential coefficient was adopted for the back analysis algorithm among optimization methods. This back analysis program was applied to the site to evaluate the design parameters. The back analysis was carried out using field measurement results from 5 sites. In the course of back analysis, nonlinear regression analysis was carried out to identify the optimum function of the measured ground displacement. Exponential function and fractional function were used for the regression analysis and total displacement calculated by optimum function was used as the back analysis input data. As a result, displacement recalculated through the back analysis using measured displacement of the structure showed 4.5% of error factor comparing to the measured data. Hence, the program developed in this study proved to be effectively applicable to tunnel analysis.

• Journal of the Korean Geotechnical Society
• /
• v.18 no.5
• /
• pp.83-97
• /
• 2002

An experimental model which considers post-peak behaviors and pre-peak damage characteristics representing changes of elastic moduli in each damage level was developed. From experiments, some damage thresholds of rocks were determined, and regression analyses were carried out in order to represent changes of elastic moduli in each damage level as functions of confining pressure. In addition, it was intended to simulate post-peak behaviors with Hoek-Brown constants, $m_r\;and\;s_r$ for post-failure. The developed experimental model was implemented into $FLAC^{2D}$ by a FISH function. From results of parametric studies on Hoek-Brown constants for post-peak, it was revealed that uniaxial compressive strength more highly depends upon $s_r$, although it depends on both $m_r\;and\;s_r$. It was also shown that the post-peak slopes of stress-stain curves depend mainly on $m_r$. When the optimum models obtained from parametric studies were applied to numerical analysis, they predicted maximum strengths obtained from experiments and well simulated stiffness changes due to damage levels.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.7
• /
• pp.1416-1427
• /
• 2012

This paper proposes a design technique of a survivable ship backbone network, which describes a near optimal configuration scheme of physical and logical topologies of which the survivable ship backbone network consists. We first analyze and present an efficient architecture of a survivable ship backbone network consisting of redundant links and ship devices with dual communication interfaces. Then, we present an integer linear programming-based configuration scheme of a physical topology with regard to the proposed ship backbone network architecture. Finally, we present a metaheuristic-based configuration scheme of a logical topology, underlying the physical topology.