• 대한산업공학회지
• /
• 제24권4호
• /
• pp.551-558
• /
• 1998

In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.

• 산업경영시스템학회지
• /
• 제19권39호
• /
• pp.1-8
• /
• 1996

본 연구에서는 공정계획과 일정계획을 순차적으로 수행하는 기존의 방법과는 달리, 공정계획의 선정과 일정계획의 동시적 접근을 통하여 생산시스템의 효율을 향상시키기 위한 통합방법론을 제시하고자 한다. 공정계획과 일정계획기의 순차적 접근방법에서는 공정계획과 일정계획이 각각 지역적 판단근거(local criteria)에 의해 순차적으로 선정되어 생산 시스템의 전역적 판단근거(global criteria)와 상충(conflicts)되는 경우가 자주 발생하여 시스템의 폭주(congestion)나 새 계획 등의 원인이 되고 있다. 이와 같은 문제점들을 극복하기 위해 본 연구에서는 통합적 접근을 통해 전역적 판단근거에 의한 공정계획과 일정계획의 동시접근방법을 제시하고 한다.

• 한국산업정보학회논문지
• /
• 제27권1호
• /
• pp.37-48
• /
• 2022

본 연구에서는 공학설계 최적화 문제 해결을 위한 혼합 메타휴리스틱(Hybrid Meta-heuristic) 접근법을 제안된다. 공학 설계 최적화 문제는 다양한 형태의 변수를 가지며, 복잡한 제약조건들하에서 그 최적해를 구하는 문제로 이미 많은 기존 연구들을 통해 다양한 접근법들이 개발되어져 왔다. 하지만 그 효율성은 아직까지 크게 개선되지 못하고 있는 실정이다. 따라서 본 연구에서는 이러한 효율성을 개선하기 위한 새로운 접근법을 제안한다. 제안된 혼합 메타휴리스틱 접근법은 탐색 공간에 대한 전역적 탐색을 위해 유전알고리즘(Genetic Algorithm: GA) 접근법, 지역적 탐색을 위해 변동이웃탐색(Variable Neighborhood Search: VNS) 접근법과 언덕오르기(Hill Climbing: HC) 접근법을 혼합(GA-VNS-HC)하였다. 사례 연구에서는 다양한 형태의 공학설계 최적화 문제를 이용하여 본 연구에서 제안한 GA-VNS-HC 접근법의 우수성을 입증하였다.

• 대한기계학회논문집A
• /
• 제25권11호
• /
• pp.1777-1784
• /
• 2001

This paper provides d simplified engineering J estimation method fur semi-e1liptical surface cracked plates in tension, based on the reference stress approach. Note that the essential element of the reference stress approach is the plastic limit lead in the definition of the reference stress. However, for surface cracks, the definition of the limit load is ambiguous ("local" or "global"limit lead), and thus the most relevant limit load (and thus reference stress) for the J estimation should be determined. In the present work, such limit load solution is found by comparing reference stress bated J results with those from extensive 3-D finite element analyses. Validation of the proposed equation against FF J results based on tactual experimental tensile data of a 304 stainless steel shows excellent agreements not only far the J values at the deepest point but also for those at an arbitrary paint along the crack front, including at the surface point. Thus the present results provide a good engineering tool for elastic-plastic fracture analyses of surface cracked plates in tension.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 봄 학술발표회 논문집
• /
• pp.249-256
• /
• 2002

A new optimization procedure with approximate reanalysis module, using the staged hybrid methods with substructuring, is proposed in is study. In this procedure, displacements are calculated with two step mixed procedures. First step is to introduce the conservative approximation, which is a hybrid form of the linear and reciprocal approximation, as local approximation. In the next step, it is combined with the global approximation by reduced basis approach. The quality of reanalyzed quantities can be greatly improved through these staged hybrid approximations, specially for large changes in the design. Overall procedures are based on substructuring scheme. Several numerical examples illustrate the validity and effectiveness of the proposed methods.

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 2002년도 춘계 학술발표회 논문집
• /
• pp.220-227
• /
• 2002

This study introduces the fragility analysis method for the safety evaluation of reinforced concrete pier subject to earthquake. Damage probability is calculated instead of the failure probability from definition of the damage state in the fragility curve. Not only the damage model determined by the response of structure subject to earthquake, but also the plastic-damage model which can represent the local damage is applied to fragility analysis. The evaluation method of damage state by damage variable in global structure is defined by this procedure. This study introduces the fragility analysis method considering the features of nonlinear time history behavior of reinforced concrete element and the plastic behavior of materials. At last, This study gives one of the approach method for seismic margin evaluation with the result of fragility analysis to design seismic load.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.428-431
• /
• 2004

A multi-stage hierarchical clustering technique, which is an unsupervised technique, has been proposed in this paper for classifying the hyperspectral data .. The multistage algorithm consists of two stages. The 'local' segmentor of the first stage performs region-growing segmentation by employing the hierarchical clustering procedure with the restriction that pixels in a cluster must be spatially contiguous. The 'global' segmentor of the second stage, which has not spatial constraints for merging, clusters the segments resulting from the previous stage, using a context-free similarity measure. This study applied the multistage hierarchical clustering method to the data generated by band reduction, band selection and data compression. The classification results were compared with them using full bands.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
• /
• pp.188-190
• /
• 2006

A multistage hierarchical clustering technique, which is an unsupervised technique, was suggested in this paper for classifying large remotely-sensed imagery. The multistage algorithm consists of two stages. The local segmentor of the first stage performs regiongrowing segmentation by employing the hierarchical clustering procedure of CN-chain with the restriction that pixels in a cluster must be spatially contiguous. This stage uses a sliding window strategy with boundary blocking to alleviate a computational problem in computer memory for an enormous data. The global segmentor of the second stage has not spatial constraints for merging to classify the segments resulting from the previous stage. The experimental results show that the new approach proposed in this study efficiently performs the segmentation for the images of very large size and an extensive number of bands

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제10권3호
• /
• pp.393-402
• /
• 2018

While interacting with a sloping structure, an ice floe may fracture in different patterns. For example, it can be local bending failure or global splitting failure depending on the contact properties, geometry and confinement of the ice floe. Modelling these different fracture patterns as a natural outcome of numerical simulations is rather challenging. This is mainly because the effects of crack propagation, crack branching, multi fracturing modes and eventual fragmentation within a solid material are still questions to be answered by the on-going research in the Computational Mechanic community. In order to simulate the fracturing of ice floes with arbitrary geometries and confinement; and also to simulate the fracturing events at such a large scale yet with sufficient efficiency, we propose a semi-analytical/empirical and semi-numerical approach; but with focus on the global splitting failure mode in this paper. The simulation method is validated against data we collected during the Oden Arctic Technology Research Cruise 2015 (OATRC2015). The data include: 1) camera images based on which we specify the exact geometry of ice floes before and after an impact and fracturing event; 2) IMU data based on which the global dynamic force encountered by the icebreaker is extracted for the impact event. It was found that this method presents reasonably accurate results and realistic fracturing patterns upon given ice floes.

• Ocean and Polar Research
• /
• 제42권3호
• /
• pp.195-210
• /
• 2020

The observed time series from the Korea Ocean Research Stations (KORS) in the Yellow and East China Seas (YECS) have various sources of noise, including bio-fouling on the underwater sensors, intermittent depletion of power, cable leakage, and interference between the sensors' signals. Besides these technical issues, intricate waves associated with background tidal currents tend to result in substantial oscillations in oceanic time series. Such technical and environmental issues require a regionally optimized automatic quality control (QC) procedure. Before the achievement of this ultimate goal, we examined the approach of the Ocean Observatories Initiative (OOI)'s standard QC to investigate whether this procedure is pertinent to the KORS. The OOI QC consists of three categorized tests of global/local range of data, temporal variation including spike and gradient, and sensor-related issues associated with its stuck and drift. These OOI QC algorithms have been applied to the water temperature time series from the Ieodo station, one of the KORS. Obvious outliers are flagged successfully by the global/local range checks and the spike check. Both stuck and drift checks barely detected sensor-related errors, owing to frequent sensor cleaning and maintenance. The gradient check, however, fails to flag the remained outliers that tend to stick together closely, as well as often tend to mark probably good data as wrong data, especially data characterized by considerable fluctuations near the thermocline. These results suggest that the gradient check might not be relevant to observations involving considerable natural fluctuations as well as technical issues. Our study highlights the necessity of a new algorithm such as a standard deviation-based outlier check using multiple moving windows to replace the gradient check and an additional algorithm of an inter-consistency check with a related variable to build a standard QC procedure for the KORS.