• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.4
• /
• pp.381-388
• /
• 1997

This paper proposes a heuristic algorithm to efficiently perform line balancing in the PCB assembly line including multiple surface mounters efficiently. Generally, the problems in line balancing are classified into two kinds. Firstly, is the determining of the minimum number of machines required for achieving the desired production rate. Secondly, is the assign of jobs to multiple machines in order to minimize the cycle time which is defined as a maximum among the working times of machines when the number of machines is fixed. In this paper, we deal with the latter. We consider a PCB assembly line, including the multiple surface mounters arranged serially as a target system. Also, the conveyor is assumed to move at a constant speed and have no buffer. Considering that the minimum number of machines required for the desired production rate is a discrete nonincreasing function which is inversely proportional to the cycle time, we propose an optimization algorithm for line balancing by using the binary search method. The algorithm is validated through computer simulation, the results of which show that their shapes coincide nearly with those of optimal line balancing efficiency graphs regardless of the number of components, the performance of surface mounters, and the structure of assembly line.

• Journal of Korean Institute of Industrial Engineers
• /
• v.14 no.1
• /
• pp.73-82
• /
• 1988

This research is concerned with production scheduling for FMS (Flexible Manufacturing System) which consists of machine centers served by cycle conveyor. The objective of the research is to develop and evaluate scheduling procedures to minimize the mean flow time. An optimal algorithm called SCTF (Shortest Circle Time First) is proposed when the conveyor runs at minimum possible speed (CS=1) and a heuristic algorithm called SCTJMF (Shortest Cycle Time and Job Matching Algorithm) is suggested when the conveyor runs at double speed (CS=2). The evaluation of the heuristic algorithm was implemented by comparison with the optimal algorithm for 112 experimentations for CS=1 and random schedule. The results showed that the proposed heuristic algorithm provides better solution that can be regarded noticeable when compared with SCTF algorithm and random scheduling.

• IE interfaces
• /
• v.21 no.3
• /
• pp.254-261
• /
• 2008

Connected-(r,s)-out of-(m,n) : F system is an important topic in redundancy design of the complex system reliability and it's maintenance policy. Previous studies applied Monte Carlo simulation and genetic, simulated annealing algorithms to tackle the difficulty of maintenance policy problem. These algorithms suggested most suitable maintenance cycle to optimize maintenance pattern of connected-(r,s)-out of-(m,n) : F system. However, genetic algorithm is required long execution time relatively and simulated annealing has improved computational time but rather poor solutions. In this paper, we propose the ant colony optimization approach for connected-(r,s)-out of-(m,n) : F system that determines maintenance cycle and minimum unit cost. Computational results prove that ant colony optimization algorithm is superior to genetic algorithm, simulated annealing and tabu search in both execution time and quality of solution.

• Journal of Astronomy and Space Sciences
• /
• v.31 no.2
• /
• pp.145-148
• /
• 2014

There was a research on the prolongation of solar cycle 23 by the solar cyclic variation of solar, interplanetary geomagnetic parameters by Oh & Kim (2013). They also suggested that the sunspot number cannot typically explain the variation of total solar irradiance any more. Instead of the sunspot number, a new index is introduced to explain the degree of solar activity. We have analyzed the frequency of sunspot appearance, the length of solar cycle, and the rise time to a solar maximum as the characteristics of solar cycle. Then, we have examined the predictability of solar activity by the characteristics of preceding solar cycle. We have also investigated the hemispheric variation of flare index for the periods that the leading sunspot has the same magnetic polarity. As a result, it was found that there was a good correlation between the length of preceding solar cycle and spotless days. When the length of preceding solar cycle gets longer, the spotless days increase. It is also shown that the shorter rise time to a solar maximum is highly correlated with the increase of sunspots at a solar maximum. Therefore, the appearance frequency of spotless days and the length of solar cycle are more significant than the general sunspot number as an index of declining solar activity. Additionally, the activity of flares leads in the northern hemisphere and is stronger in the hemisphere with leading sunspots in positive polarity than in the hemisphere with leading sunspots in negative polarity. This result suggests that it is necessary to analyze the magnetic polarity's effect on the flares and to interpret the period from the solar maximum to solar maximum as the definition of solar cycle.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.4
• /
• pp.415-424
• /
• 2002

Semiconductor manufacturing has been emerged as a highly competitive but profitable business. Accordingly it becomes very important for semiconductor manufacturing companies to meet customer demands at the right time, in order to keep the leading edge in the world market. However, due-date oriented production is very difficult task because of the complex job flows with highly resource conflicts in fabrication shop called FAB. Due to its cyclic manufacturing feature of products, to be completed, a semiconductor product is processed repeatedly as many times as the number of the product manufacturing cycles in FAB, and FAB processes of individual manufacturing cycles are composed with similar but not identical unit processes. In this paper, we propose a production scheduling and control scheme that is designed specifically for semiconductor scheduling environment (FAB). The proposed scheme consists of three modules: simulation module, cycle due-date estimation module, and dispatching module. The fundamental idea of the scheduler is to introduce the due-date for each cycle of job, with which the complex job flows in FAB can be controlled through a simple scheduling rule such as the minimum slack rule, such that the customer due-dates are maximally satisfied. Through detailed simulation, the performance of a cycle due-date based scheduler has been verified.

• Journal of Electrical Engineering and Technology
• /
• v.12 no.6
• /
• pp.2106-2117
• /
• 2017

An effective statistical feature extraction approach of data sampling of fault in the combined transmission system is presented in this paper. The proposed algorithm leads to high accuracy at minimum cost to predict fault location and fault type classification. This algorithm requires impedance measurement data from one end of the transmission line. Modal decomposition is used to extract positive sequence impedance. Then, the fault signal is decomposed by using discrete wavelet transform. Statistical sampling is used to extract appropriate fault features as benchmark of decomposed signal to train classifier. Support Vector Machine (SVM) is used to illustrate the performance of statistical sampling performance. The overall time of sampling is not exceeding 1 1/4 cycles, taking into account the interval time. The proposed method takes two steps of sampling. The first step takes 3/4 cycle of during-fault and the second step takes 1/4 cycle of post fault impedance. The interval time between the two steps is assumed to be 1/4 cycle. Extensive studies using MATLAB software show accurate fault location estimation and fault type classification of the proposed method. The classifier result is presented and compared with well-established travelling wave methods and the performance of the algorithms are analyzed and discussed.

• Structural Engineering and Mechanics
• /
• v.31 no.1
• /
• pp.11-24
• /
• 2009

In China, the oil and natural gas resources of Bohai Bay are mainly marginal oil fields. It is necessary to build both ice-resistant and economical offshore platforms. However, risk is involved in the design, construction, utilization, maintenance of offshore platforms as uncertain events may occur within the life-cycle of a platform under the extreme ice load. In this study, the optimum design model of the expected life-cycle cost for ice-resistant platforms based on cost-effectiveness criterion is proposed. Multiple performance demands of the structure, facilities and crew members, associated with the failure assessment criteria and evaluation functions of costs of construction, consequences of structural failure modes including damage, revenue loss, death and injury as well as discounting cost over time are considered. An efficient approximate method of the global reliability analysis for the offshore platforms is provided, which converts the implicit nonlinear performance function in the conventional reliability analysis to linear explicit one. The proposed life-cycle optimum design formula are applied to a typical ice-resistant platform in Bohai Bay, and the results demonstrate that the life-cycle cost-effective optimum design model is more rational compared to the conventional design.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.742-743
• /
• 2007

A maintenance plan of power system equipment reduces failure rate caused by equipment's age. To prevent unexpected failure, the maintenance is performed periodically according to the interval time. The more expansive equipment's scale is, the more the maintenance without considering costs sustains a economical loss. Hence, the maintenance's time and the cost must be considered when maintenance which is considering the reliability is implemented. In this paper, optimum maintenance interval is calculated by considering minimum maintenance cost of the equipment with the combined cycle units in Korea power systems.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.1237-1240
• /
• 1996

This paper proposes a heuristic algorithm for performing the line balancing of PCB assembly fine including multiple surface mounters efficiently. We consider a PCB assembly line including the multiple surface mounters arranged serially as a target system. We assume that the number of heads of surface mounters can be changed. Also, the conveyor is assumed to move at a constant speed and have no buffer. Considering the minimum number of machines required for the desired production rate is a discrete nonincreasing function which is inversely proportional to the cycle time, we propose an optimization algorithm for line balancing by using the binary search method. Also we propose an head-changing algorithm. The algorithms are validated through the computer simulation.

• Nuclear Engineering and Technology
• /
• v.50 no.5
• /
• pp.639-647
• /
• 2018

In this study, the effects of selecting water/silver nanofluid as both a coolant and a reactivity controller during the first operating cycle of a light water nuclear reactor are investigated. To achieve this, coupled neutronic-thermo-hydraulic analysis is employed to simulate the reactor core. A detailed VVER1000/446 reactor core is modeled in monte carlo code (MCNP), and the model is verified using the porous media approach. Results show that the maximum required level of silver nanoparticles is 1.3 Vol.% at the beginning of the cycle; this value drops to zero at the end of cycle. Due to substitution of water/boric acid with water/Ag nanofluid, reactor operation time at maximum power extends to 357.3 days, and the energy generation increases by about 27.3%. The higher negative coolant temperature coefficient of reactivity in the presence of nanofluid in comparison with the water/boric acid indicates that the reactor is inherently safer. Considering the safety margins in the presence of the nanofluid, minimum departure from nucleate boiling ratio is calculated to be 2.16 (recommendation is 1.75).