• Korean Management Science Review
• /
• 제14권2호
• /
• pp.47-61
• /
• 1997

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• Ocean and Polar Research
• /
• 제36권4호
• /
• pp.465-473
• /
• 2014

This paper proposes a formation control method by which multi-mining robots maintain a specified formation and follow a path. To secure the path tracking performance, a pure-pursuit algorithm is considered for each individual robot, and to minimize the deviation from the reference path, speed reduction in the steering motion is added. For the formation, in which two robots are parallel in a lateral direction, the robots track the specified path at a constant distance. In this way, the Leader-Follower method is adopted and the following robot knows the position and heading angle of the leader robot. Through the experimental test using two ground vehicle models, the performance is verified.

• Journal of the Korean Society of Safety
• /
• 제23권4호
• /
• pp.36-41
• /
• 2008

This report describes the analytical solution of back EMF for BLDC motor using numerical analysis of air gap flux density. The analysis of air gap flux density is the key to expect the performance of back EMF for the design of brushless motor. The numerical analysis and FEM analysis are performed to vary attachment of stator side or rotor side, radial flux magnetization or parallel flux magnetization, magnet arc angle in the condition of constant air gap. This results have more reliable data comparing with test result of the back EMF for 7 phase BLDC motor.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• 제21권1호
• /
• pp.53-56
• /
• 2008

The commercial parallel plate electrodes system with guard-ring electrode have been widely used for measurement of dielectric constants of solid materials. And the specification of the electrodes system is about 1 % of measurement uncertainty. This measurement uncertainty is only estimated the error come from mechanical measurements such as the area of the electrodes and the gap between the electrodes except the error come from the air gap between the electrodes and dielectric specimen. Because it is impossible to measure the air gap. This study analyze the total measurement uncertainties of the commercial dielectric constant test cell using 3 kinds of Standard Reference Materials. As a results, the total measurement uncertainty is much bigger than 1 % and the most of the uncertainty can be reduced by compensation of the error values evaluated in this study.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
• /
• pp.902-905
• /
• 2004

A heart diagnosis system adopts Superconducting Quantum Interface Device(SQUID) sensors for precision MCG signal acquisitions. Such system is composed of hundreds of sensors, requiring fast signal sampling and precise analog-digital conversions(ADC). Our development of hardware board, processing 64-channel 12-bit 1ks/s, is built by using 8-channel ADC chips, 8-bit microprocessors, SPI interfaces, and parallel data transfers between microprocessors to meet the 1ks/s, i.e. 1 ms speed. The test result shows that the signal acquisition is done in 168 usuc which is much shorter than the required 1 ms period. This hardware will be extended to 256 channel data acquisition to be used for the diagnosis system.

• Proceedings of the IEEK Conference
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.1193-1194
• /
• 2008

In this paper, we propose application training kit using parallel port circuit of standard architecture in computer system. The proposed training kit is verified through the design of hardware board and a virtual driving test using GUI method in VC++ under window XP operating system.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2011년 춘계학술대회논문집
• /
• pp.373-378
• /
• 2011

As the number of deeply-underground subway station(DUSS) increases, the safety measures for DUSS have been requested. In this research, Shingumho station (The line # 5, Depth: 46m) has been selected as case-study for the analysis of smoke-spread speed with the different fire strength. Field test data measured for actual fan in DUSS was applied as a condition of a simulation. The whole station was covered in this analysis and total of 4 million grids were generated for this simulation. The fire driven flow was analyzed case by case to compare the smoke-spread effect according to the fire strength. in order to enhance the efficiency of calculation, parallel processing by MPI was employed and large eddy simulation method in FDS code was adopted.

• Journal of the Korean Operations Research and Management Science Society
• /
• 제14권2호
• /
• pp.47-47
• /
• 1989

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• 제57권9호
• /
• pp.1636-1641
• /
• 2008

In this study, we introduce a new approach to Parallel Genetic Algorithms (PGA) which combines AHFCGA with crossover operator. As to crossover operators, we use three types of the crossover operators such as modified simple crossover(MSX), arithmetic crossover(AX), and Unimodal Normal Distribution Crossover(UNDX) for real coding. The AHFC model is given as an extended and adaptive version of HFC for parameter optimization. The migration topology of AHFC is composed of sub-populations(demes), the admission threshold levels, and admission buffer for the deme of each threshold level through succesive evolution process. In particular, UNDX is mean-centric crossover operator using multiple parents, and generates offsprings obeying a normal distribution around the center of parents. By using test functions having multimodality and/or epistasis, which are commonly used in the study of function parameter optimization, Experimental results show that AHFCGA can produce more preferable output performance result when compared to HFCGA and RCGA.

• Journal of Korean Institute of Industrial Engineers
• /
• 제26권2호
• /
• pp.183-192
• /
• 2000

This paper considers the problem of scheduling a set of n jobs on m parallel machines to minimize total weighted tardiness. For the problem a genetic algorithm is proposed, in which solutions are encoded using the random key method suggested by Bean and new crossover operators are employed to increase performance of the algorithm. The algorithm is compared with the Modified Due-Date (MDD) algorithm after series of tests to find appropriate values for genetic parameters. Results of computational tests on randomly generated test problems show that the suggested algorithm performs better than the MDD algorithm and gives good solutions in a reasonable amount of computation time.