• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.12-19
• /
• 1993

In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.423-424
• /
• 2011

This paper has proposed a 920 MHz RF front-end for IEEE 802.15.4g SUN (Smart Utility Network) systems. The proposed 920 MHz RF front-end consists of a driver amplifier, a low noise amplifier, and a RF switch. In the TX mode, the driver amplifier has been designed as a single-ended topology to remove a transformer which causes a loss of the output power from the driver amplifier. In addition, a RF switch is located in the RX path not the TX path. In the RX mode, the proposed low noise amplifier can provide a differential output signal when a single-ended input signal has been applied to. A LC resonant circuit is used as both a load of the drive amplifier and a input matching circuit of the low noise amplifier, reducing the chip area. The proposed 920 MHz RF Front-end has been implemented in a 0.18-um CMOS technology. It consumes 3.6 mA in driver amplifier and 3.1 mA in low noise amplifier from a 1.8 V supply voltage.

• Asia-Pacific Journal of Business Venturing and Entrepreneurship
• /
• v.9 no.1
• /
• pp.33-50
• /
• 2014

Though South Korea has world-class volume of Venture Capital Investment, as a share of GDP, early stage venture investments are still short, and investments are concentrated in high technology area and Capital area. Because of the high barriers to entry of the new IPO and M&A market, the venture capital companies undergo difficulties in profit. High-tech ventures face difficulties in raising money from outside investors due to information asymmetry between venture investors and venture companies. To resolve these problems, developed countries's government make a co-funding investment scheme with private sectors and design incentive mechanism such as receiving knowledge of the reputable investors' joint venture. Korean central and local government can benchmark those of things. For example, the expansion of the investment volume with private sector, region-specific matching fund and venture capital's exit path diversification such as M&A through the establishment of a business venture eco-system. At the same time, venture companies are to make an efforts to enhance the ability of screening for venture companies and the value for investment activities through a joint venture investments.

• Journal of Korean Academy of Nursing Administration
• /
• v.8 no.4
• /
• pp.551-561
• /
• 2002

Purpose : The purpose of the present study was to examine the causal relationships among head nurses' leadership (consideration oriented leadership, structure initiated leadership), nursing unit culture (human development culture, task development culture), and nurses' organizational commitment. Method : Four large general hospitals located in and around Seoul were selected to participate. The total sample of 286 registered nurses represents a response rate of 90 percent. Data for this study was collected from August to September in 2000 by questionnaire. Path analyses with LISREL program were used to test the fit of the proposed model to the data and to examine the causal relationships among variables. Result : Both the proposed model and the modified model fit the data adequately. The model revealed relatively high explanatory power. 52% of human development culture was explained by predicted variables and 44% of task development was explained by predicted variables; 47% of the organizational commitment was explained by predicted variables. In predicting developmental (both human and task) nursing unit culture, the findings of this study clearly demonstrated that head nurses' consideration oriented leadership might be the most important variable. The result also showed that head nurses' consideration oriented leadership might be the most important variable among the predicted variables in predicting organizational commitment. Conclusion : Based on the findings of this study, it was suggested that various studies, for example, matching leadership and nursing unit culture, were needed.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.30 no.6
• /
• pp.366-371
• /
• 2017

In this paper, we introduce an electrocardiogram (ECG) system designed to solve problems caused by wetgels and motion artifacts in measuring active movement. The system is called a dry-contact ECG and was designed by considering impedance matching between skin and electrode as well as the frictional electricity between electrode and clothes. In order to create the system, we measured impedance on the skin-electrode interface, and the result was applied to the electronic circuit scheme. Moreover, we added an electrode on the back of the measurement electrode to make a flow path to ground the electrical noise. The final ECG circuit and novel electrode were used to detect real human cardiac signals from a subject who was tested while standing still and walking. The signals obtained from the two activities were nicely shaped, without any motion artifact noise. We took electrode size into account in this study because the impedance depended on the area of the electrode. An electrode of 50 mm diameter showed the best curve for the ECG signal without any electrical noise.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.9_10
• /
• pp.476-484
• /
• 2008

Most string problems and their solutions are relevant to diverse applications such as pattern matching, data compression, recently bioinformatics, and so on. However, there have been few works on the relations between string problems and cryptographic problems. In this paper, we consider the following string reconstruction problems and show how these problems can be applied to cryptography. Given a string x of length n over a constant-sized alphabet ${\sum}$ and a set W of strings of lengths at most an integer $k({\leq}n)$, the first problem is to find the sequence of strings in W that reconstruct x by the minimum number of concatenations. We propose an O(kn+L)-time algorithm for this problem, where L is the sum of all lengths of strings in a given set, using suffix trees and a shortest path algorithm for directed acyclic graphs. The other is a dynamic version of the first problem and we propose an $O(k^3n+L)$-time algorithm. Finally, we show that exponentiation problems that arise in cryptography can be successfully reduced to these problems and propose a new solution for exponentiation.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.4
• /
• pp.49-58
• /
• 2014

A low-swing differential near-ground signaling (NGS) transceiver for low-power high-speed mobile I/O interface is presented. The proposed transmitter adopts an on-chip regulated programmable-swing voltage-mode driver and a pre-driver with asymmetric rising/falling time. The proposed receiver utilizes a new multiple gain-path differential amplifier with feed-forward capacitors that boost high-frequency gain. Also, the receiver incorporates a new adaptive bias generator to compensate the input common-mode variation due to the variable output swing of the transmitter and to minimize the current mismatch of the receiver's input stage amplifier. The use of the new simple and effective impedance matching techniques applied in the transmitter and receiver results in good signal integrity and high power efficiency. The proposed transceiver designed in a 65-nm CMOS technology achieves a data rate of 13 Gbps/channel and 0.3 pJ/bit (= 0.3 mW/Gbps) high power efficiency over a 10 cm FR4 printed circuit board.

• Journal of Drive and Control
• /
• v.16 no.4
• /
• pp.1-8
• /
• 2019

The HPM (High-speed Power Matching) system is an electro-hydraulic control system. It directly controls the swash plate of the pump by selecting four-loop logic based on joystick signals, pump flow, and pressure signal to improve the efficiency and controllability of construction machines. In the NFC (Negative Flow Control) system, a typical pump control system using conventional open center type MCV, the loss is continuously generated by flow through the center bypass line even when the excavator is not in operation. Also, due to the slow response of the pump that indirectly controls the flow rate using the pressure regulator, peak pressure occurs at the start or stop of the operation. Conversely, the HPM system uses an MCV without center-by-pass flow path and the swash plate of a pump for the HPM is controlled by a high-speed proportional flow control valve. As a result, the HPM system minimizes energy loss in standby state of the excavator and enables peak pressure control through rapid electro-hydraulic control of a pump. In this paper, the concept of the HPM system algorithm is introduced and the hydraulic system efficiency is compared with the NFC system using the excavator SAT (System Analysis Tool).

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.7
• /
• pp.700-710
• /
• 2009

A computer vision technique of estimating the location of an unmanned ground vehicle is proposed. Identifying the location of the unmaned vehicle is very important task for automatic navigation of the vehicle. Conventional positioning sensors may fail to work properly in some real situations due to internal and external interferences. Given a DSM(Digital Surface Map), location of the vehicle can be estimated by the registration of the DSM and multiview range images obtained at the vehicle. Registration of the DSM and range images yields the 3D transformation from the coordinates of the range sensor to the reference coordinates of the DSM. To estimate the vehicle position, we first register a range image to the DSM coarsely and then refine the result. For coarse registration, we employ a fast random sample matching method. After the initial position is estimated and refined, all subsequent range images are registered by applying a pair-wise registration technique between range images. To reduce the accumulation error of pair-wise registration, we periodically refine the registration between range images and the DSM. Virtual environment is established to perform several experiments using a virtual vehicle. Range images are created based on the DSM by modeling a real 3D sensor. The vehicle moves along three different path while acquiring range images. Experimental results show that registration error is about under 1.3m in average.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.1
• /
• pp.92-103
• /
• 2010

In this paper, a method for the recognition of dynamic hand gestures in various backgrounds using Dynamic Space Time Warping(DSTW) algorithm is proposed. The existing method using DSTW algorithm compares multiple candidate hand regions detected from every frame of the query sequence with the model sequences in terms of the time. However the existing method can not exactly recognize the models because a false path can be generated from the candidates including not-hand regions such as background, elbow, and so on. In order to solve this problem, in this paper, we use the invariant moments extracted from the candidate regions of hand and compare the similarity of invariant moments among candidate regions. The similarity is utilized as a weight and the corresponding value is applied to the matching cost between the model sequence and the query sequence. Experimental results have shown that the proposed method can recognize the dynamic hand gestures in the various backgrounds. Moreover, the recognition rate has been improved by 13%, compared with the existing method.