• Journal of the Korean Operations Research and Management Science Society
• /
• v.22 no.2
• /
• pp.13-29
• /
• 1997

This paper considers a new routing problem, successive max-min connection ratio problem (SMCRP), arised in circuit telecommunication networks such as SONET and WDM optical transport network. An optimization model for SMCRP is established based on link-flow formulation. It's first optimization process is an integral version of maximum concurrent flow problem. Integer condition does not give the same connection-ratio of each node-pair at an optimal solution any more. It is also an integral multi-commodity flow problem with fairness restriction. In order to guarantee fairness to every node-pair the minimum of connection ratios to demand is maximized. NP- hardness of SMCRP is proved and a heuristic algorithm with polynomial-time bound is developed for the problem. Augmenting path and rerouting flow are used for the algorithm. The heuristic algorithm is implemented and tested for networks of different sizes. The results are compared with those given by GAMS/OSL, a popular commercial solver for integer programming problem.n among ferrite-pearlite matrix, the increase in spheroidal ratio with increasing fatigue limitation, 90% had the highest, 14.3% increasing more then 70%, distribution range of fatigue.
ife was small in same stress level. (2) $\sqrt{area}_{max}$ of graphite can be used to predict fatigue limit of Ductile Cast Iron. The Statistical distribution of extreme values of $\sqrt{area}_{max}$ may be used as a guideline for the control of inclusion size in the steelmaking.

• Industrial Engineering and Management Systems
• /
• v.13 no.2
• /
• pp.193-202
• /
• 2014

Patients' satisfaction while receiving medical service is affected by whether or not their preferences can be met, including time and physician preference. Due to scarcity of medical resource in China, efficient use of available resources is urgently required. To guarantee the utilization ratio, the scheduling decisions are made after all booking information is received. Two integer models with different objectives are formulated separately, maximizing the degree of satisfaction and revenue. The optimal value of the two models can be considered as the bound of corresponding objectives. However, it is improper to implement any of the extreme policies. Because revenue is a key element to keep the hospital running and satisfaction degree is related to the hospital's reputation, neither the revenue nor the satisfaction can be missed. Therefore, hospitals should make a balance. An integrated model is developed to find out the tradeoff between the two objectives. The whole degree of mismatching that is related to patient satisfaction and other separate mismatching degree are considered. Through a computational study, it is concluded that based on the proposed model hospitals can make their decisions according to service requirement.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.24 no.5
• /
• pp.475-481
• /
• 2021

The on-board processor of satellite Synthetic Aperture Radar(SAR) digitizes the back-scattered echoes and transmits them to the ground. As satellite SAR image of various operating conditions including broadband and high resolution is required, an enormous amount of SAR data is generated. Decimation filter is used for data compression to improve the transmission efficiency of these data. Decimation filter is implemented with the FIR(Finite Impulse Response) filter and here, the decimation ratio and tap length are constrained by resource requirements of FPGA used for implementation. This paper suggests to use a non-integer ratio decimation filter in order to optimize the data transmission efficiency. Also, it proposes a filter design method that remarkably reduces the resource constraints of the FPGA in-use via applying a polyphase filter structure. The required resources for implementing the proposed filter is analysed in this paper.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.153-156
• /
• 2006

본 논문에서는 H.264 표준화 기구인 Joint Video Team(JVT) 권고안의 정수 단위 화소 움직임 예측을 위한 Unsymmetrical-cross Multi-Hexagon-grid Search(UMHexagonS) 알고리즘에서 Uneven Multi-Hexagon-grid Search(UMHGS) 부분을 개선한 알고리즘을 제안한다. 제안하는 알고리즘은 이전 프레임의 동일위치 또는 상위 모드에서 이미 선택된 움직임 벡터(MV: Motion Vector)를 이용하여 신호 대 잡음 비(PSNR: Peak Signal to Noise Ratio) 및 평균 비트 율(Average Bitrates)을 유지하면서, 현재 매크로블록의 검색영역을 줄이는 것이 가능하다. 제안하는 알고리즘의 성능은 Full Search Block Matching Algorithm(FSBMA) 및 UMHexagonS 알고리즘의 integer pel 에 대한 SAD(Sum of Absolute Difference) 연산횟수로 비교평가 하였다. 그 결과, FSBMA 에 비하여 평균 97.64%, UMHexagonS 에 비하여는 평균 17.48%의 연산횟수를 감소시키는 우수함을 보였다.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.16 no.5
• /
• pp.205-210
• /
• 2007

The integration method of binary and real encoding in genetic algorithm is proposed to deal with design variables of various types in gear drive design. The method is applied to optimum design of multi-stage gear drive. Integer and Discrete type design variables represent the number of teeth and module, and continuous type design variables represent face width, helix angle and addendum modification factor etc. The proposed genetic algorithm is applied for the gear ratio optimization and the volume optimization(minimization) of multi-stage geared motor which is used in field. In result, the proposed design optimization method shows an effectiveness in optimum design process and the new design has a better results compared with the existing design.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.9 no.3
• /
• pp.153-159
• /
• 2009

A CMOS frequency synthesizer for $5{\sim}6$ GHz UNII-band sub-harmonic direct-conversion receiver has been developed. For quadrature down-conversion with sub-harmonic mixing, octa-phase local oscillator (LO) signals are generated by an integer-N type phase-locked loop (PLL) frequency synthesizer. The complex timing issue of feedback divider of the PLL with large division ratio is solved by using multimodulus prescaler. Phase noise of the local oscillator signal is improved by employing the ring-type LC-tank oscillator and switching its tail current source. Implemented in a $0.18{\mu}m$ CMOS technology, the phase noise of the LO signal is lower than -80 dBc/Hz and -113 dBc/Hz at 100 kHz and 1MHz offset, respect-tively. The measured reference spur is lower than -70 dBc and the power consumption is 40 m W from a 1.8 V supply voltage.

• Communications of Mathematical Education
• /
• v.26 no.4
• /
• pp.339-349
• /
• 2012

Integer ratios 1:2:3:4 are very important in making eastern and western musical scales. Suggest an educational program of Mathematics in middle school which shows how to make an musical instrument and musical scales by Euclidean constructions. It explains for Mathematics how to make musical notes.

• Journal of Positioning, Navigation, and Timing
• /
• v.10 no.4
• /
• pp.253-262
• /
• 2021

Global Navigation Satellite Systems (GNSS) based precise positioning using Real Time Kinematic (RTK) technique has been proposed as an enabler of the formation operation of moving vehicles. In RTK methods, the integer ambiguity of GNSS carrier phase measurements must be resolved. Although there have been many proposed algorithms for the integer ambiguity resolution, the widelane combination of carrier phase measurements and LAMBDA methods have gained the most popularity in literatures when dual frequency GNSS measurements were used. In this paper, we evaluated five alternative methods to determine relative positions of moving base and rover receivers; the round-off scheme of widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with widelane carrier phase, instant least-squares and Kalman filter-based LAMBDA with dual frequency measurements. The paper presented the performance of each method using flight test data, which showed their strength and weakness in the aspects of time-to-first-fix, ambiguity resolution success ratio, and relative position errors. Based on that, we provided practical recommendations of RTK operations for moving vehicles.

• ETRI Journal
• /
• v.29 no.3
• /
• pp.329-335
• /
• 2007

This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.54 no.9
• /
• pp.434-440
• /
• 2005

This paper describes an optimized Scheme of reactive-power compensation for the low short-circuit-ratio AC system interconnected with the HVDC system. An HVDC system interconnected with tile low SCR AC system is vulnerable to the ac voltage variation, which brings about the commutation failure of the converter. This problem can be solved using optimized compensation of reactive power. In this study, a benchmark system for HVDC system interconnected with low SCR AC system is derived using PSS/E simulation. Then an optimized srheme for reactive power compensation was derived using integer programming. The feasibility of proposed scheme was analyzed through silnulations with PSS/E and PSCAD/EMTDC. The proposed scheme can compensate the reactive power accurately and minimize the number of switching for harmonic filters and shunt reactors.