• Journal of the Korean Operations Research and Management Science Society
• /
• v.21 no.3
• /
• pp.75-88
• /
• 1996

This paper presents an efficient heuristic technique for minimizing the objectives related to tardiness such as total tardiness, maximum tardiness and root mean of tardiness in the job shop scheduling. The heuristic technique iteratively improves an active schedule through exploring the schedule's neighborrhood, using operation move methods. The move operatio is defined on an active chain of tardy jobs in the active schedule. To find the move operations which have a high probability of reducing tardiness, we develop move methods by exploiting the properties of active chains. Our technique is compared with the two existing heuristic techniques, that is, MEHA(Modified Exchange Heuristic Algorithm) and GSP(Global Scheduling Procedure) under the various environmental with the three levels of due date tightness and several sized problems. The experimental results show that the proposed technique outperforms the two exissting techiques in terms of solution quality and computation time.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.103-106
• /
• 2000

본 논문은 작업이 공정시간 등의 특성으로 인해 Family 로 구분되어지고 동일한 Family 내의 작업끼리만 배치로 구성할 수 있는 제조환경에서의 스케줄링에 관한 연구이다. 이때 배치의 최대크기는 정해져 있어 그 이하의 수로 구성된 작업들로 하나의 배치를 구성할 수 있다. 동일 Family 내의 작업은 작업시간이 동일하고 배치로 구성된 작업이 진행될 때 수에 관계없이 하나의 작업에 소요되는 시간과 동일한 시간이 소요된다. 또한 다른 Family 와의 작업이 이어질 때는 교제시간이 발생한다. 목적함수는 전체지연 시간을 최소화하는 것이며 납기는 동일한 Family 에 있는 작업일지라도 각 작업별로 주어진다. 이 목적함수의 최적해를 구할 수 있는 동적계획법을 제시하고 이를 응용한 발견적 기법을 개발, 적용하여 각각 성능비교를 실시하였다.

• Proceedings of the KIEE Conference
• /
• 2008.10c
• /
• pp.26-28
• /
• 2008

전기기기 제품, 부품의 부식을 검증하기 위해서 염수, 아황산가스, 암모니아 가스 등을 이용한다. 염수시험은 입수를 액체 분무형태로 생성하며, 시편이 부식되도록 일정한 양을 분무하고 시험조 내에 균일한 분포를 갖도록 조정할 필요가 있다 본 논문은 연수분무 시험장치의 주요 인자를 바탕으로 실험계획법을 적용하여 시험용액의 분포가 균질하도록 최적의 조건을 찾는 방법을 제시하였다.

• Journal of Intelligence and Information Systems
• /
• v.13 no.3
• /
• pp.63-82
• /
• 2007

In this paper, we propose an adaptive hybrid genetic algorithm (ahGA) approach for effectively solving multistage-based scheduling problems in flexible manufacturing system (FMS) environment. The proposed ahGA uses a neighborhood search technique for local search and an adaptive scheme for regulation of GA parameters in order to improve the solution of FMS scheduling problem and to enhance the performance of genetic search process, respectively. In numerical experiment, we present two types of multistage-based scheduling problems to compare the performances of the proposed ahGA with conventional competing algorithms. Experimental results show that the proposed ahGA outperforms the conventional algorithms.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.55-57
• /
• 2000

대규모의 전력을 사용하며 전력 수요가 일정하지 않고 변동하는 제철소의 전기아크로 (electric arc furnace) 부하는 전압 플릭커 (voltage flicker) 등 전력품질을 저하시키는 현상의 주 원인이 되고 있다. 따라서, 전력품질의 향상을 위한 전력계통의 계획과 운용에 있어서 이러한 부하들의 비선형적인 전압-전류 특성을 해석하고 모델링하는 것이 우선 되어야 한다. 특히 전기아크로 부하의 비선형적이고 랜덤 신호에 가까운 특성은 stochastic 접근법에 의해 주로 모델링되어 왔으나, 전기아크로 부하에 의한 전력계통에서의 영향을 평가를 위해서는 deterministic 접근법에 의한 모델링이 필요하며 전기아크로 부하가 가지는 chaos 특성을 Lorenz 시스템으로 표현한 부하모델이 개발되었다[1]. 개발된 모델에 의해 하나의 chaos 시스템으로 예측된 전기아크로 부하 패턴은 전 동작 범위에서 부하 특성을 정확하게 반영하는데 문제가 있다. 따라서, 전기아크로 부하 패턴을 표현할 수 있는 복수의 chaos 시스템을 이용하여 보다 나은 예측 특성을 가진 부하 모델의 개발이 필요하다. 본 논문에서는 기존의 Lorenz 시스템과 전기아크로 부하의 고주파영역 특성을 보다 적절하게 반영할 수 있는 Logistic 시스템을 혼합한 형태의 chaos 모델을 개발하고, 전력 계통에서의 전력품질 저하현상을 정량화하는 지수를 통해 모델의 유용성과 정확성을 검증하고자 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.7
• /
• pp.1681-1693
• /
• 1997

In a distributed system, the simple file allocation problem determines the placement of copies of a file, so as to minimize the operating costs. The simple file allocation problem assumes the cost parameters to be fixed. In practice, these parameters change over time. In this research, dynamic file allocation problem for both single and multiple files are considered, which account for these changing parameters. A model for dynamic file allocation problem is formulated as a mixed integer program for which Lagrangian relaxation based branch-and-bound algorithm is developed. This algorithms is implemented and its efficiency is tested on medium to large test problems.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.30 no.6
• /
• pp.427-437
• /
• 2019

In January, 2019, the Ministry of Science and ICT announced the third edition of Master Plans for Radio Wave Promotion, effective from 2019 to 2023. The focus of this plan is to implement market based radio wave policy and horizontal regulatory framework. Although it appears to be past due, such change in the radio wave policy is not only fair and structured, but also unprecedented and ground breaking in legality. In order to successfully implement market based radio wave policy and horizontal regulatory framework, we must implement identical radio wave license based on license with consideration and time-limited usage. Through this, efficient distribution of finite radio wave resource may come to reality. Furthermore, there must be an effort to include life style regulation on license into radio wave act in the future.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.4
• /
• pp.599-607
• /
• 2017

Since 2015, small and medium domestic enterprises that treat more than a certain quantity of chemical substances in accordance with the Chemical Substance Control Act are obliged to submit an off-site impact assessment and risk management plan. In order to reduce the administrative and economic burden of the risk assessment, its impact was determined. Toxic leaks of nitric acid, methanol, and acetic acid were estimated and the correlations (between them?) were calculated. In addition, the correlations of this study were used to compare the KORA results according to the accident scenarios of the actual workplace and the extent of the damage as a function of distance in the case of toxic leaks. In this study, the correlation formula of the materials can be used to quickly determine the damage distance in the event of the accidental leakage of materials in the road or workplace, and to prepare emergency plans and respond to emergencies more quickly.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.5
• /
• pp.351-358
• /
• 2013

In the electric power supplying industry, outdoor sealing end (pothead) is used and sometimes it is necessary to check the seismic qualification analysis or test which is intended to demonstrate that the equipment have adequate integrity to withstand stress of the specified seismic event and still performs their function. And since the pothead is mounted on the supporting jig, the avoidance of resonance between the pothead and jig is required. In order to design jig, three types of optimization are performed to get the minimum weight while satisfying the natural frequency constraint using ANSYS. Optimal array, position and thickness of truss members of the jig are obtained through topology, shape and sizing optimization process, respectively. And seismic analysis of the pothead on the jig for given RRS acceleration computes the displacement and stress of the pothead which shows the safety of the pothead. The obtained natural frequency, mass, and member thickness of the jig are compared with those of the reference jig which was used for seismic experimental test. The numerical results of the jig in the research is more optimized than the jig used in the experimental test.

• Progress in Medical Physics
• /
• v.17 no.2
• /
• pp.105-113
• /
• 2006

This study peformed to confirm the corrected dose In different electron density materials using the superposition/FFT convolution method in radiotherapy Planning system. The experiments of the $K_2HPO_4$ diluted solution for bone substitute, Cork for lung and n-Glucose for soft tissue are very close to effective atomic number of tissue materials. The image data acquisited from the 110 KVp and 130 KVp CT scanner (Siemes, Singo emotions). The electron density was derived from the CT number (H) and adapted to planning system (Xio, CMS) for heterogeneity correction. The heterogeneity tissue phantom used for measurement dose comparison to that of delivered computer planning system. In the results, this investigations showed the CT number is highly affected in photoelectric effect in high Z materials. The electron density in a given energy spectrum showed the relation of first order as a function of H in soft tissue and bone materials, respectively. In our experiments, the ratio of electron density as a function of H was obtained the 0.001026H+1.00 in soft tissue and 0.000304H+1.07 for bone at 130 KVp spectrum and showed 0.000274H+1.10 for bone tissue in low 110 KVp. This experiments of electron density calibrations from CT number used to decide depth and length of photon transportation. The Computed superposition and FFT convolution dose showed very close to measurements within 1.0% discrepancy in homogeneous phantom for 6 and 15 MV X rays, but it showed -5.0% large discrepancy in FFT convolution for bone tissue correction of 6 MV X rays. In this experiments, the evaluated doses showed acceptable discrepancy within -1.2% of average for lung and -2.9% for bone equivalent materials with superposition method in 6 MV X rays. However the FFT convolution method showed more a large discrepancy than superposition in the low electron density medium in 6 and 15 MV X rays. As the CT number depends on energy spectrum of X rays, it should be confirm gradient of function of CT number-electron density regularly.