• 산업경영시스템학회지
• /
• 제26권3호
• /
• pp.50-57
• /
• 2003

In this paper, we consider an integrated inventory system where a single supplier purchases and processes raw materials in order to deliver finished goods to a single buyer for effective implementation of Just-In-Time purchasing. An integrated JIT lot-splitting model of facilitating multiple shipments in small lots is developed in a JIT purchasing environment. Also, an iterative solution procedure is developed to find the order quantity for the finished goods and raw materials, and the number of shipments between buyer and supplier. We show by example that the integrated policy adopted by both buyer and supplier in a cooperative manner can provide them a greater economic benefit than seeking the local optimal inventory policy independently.

• 대한안전경영과학회지
• /
• 제25권2호
• /
• pp.1-8
• /
• 2023

This paper is proposing a novel machine scheduling model for the unrelated parallel machine scheduling problem without setup times to minimize the total completion time, also known as "makespan". This problem is a NP-complete problem, and to date, most approaches for real-life situations are based on the operator's experience or simple heuristics. The new model based on the Memetic Algorithm, which was proposed by P. Moscato in 1989, is a hybrid algorithm that includes genetic algorithm and local search optimization. The new model is tested on randomly generated datasets, and is compared to optimal solution, and four scheduling models; three rule-based heuristic algorithms, and a genetic algorithm based scheduling model from literature; the test results show that the new model performed better than scheduling models from literature.

• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.375-381
• /
• 2005

일반적으로 유전자 알고리즘은 최적 시스템을 디자인하는데 주로 이용된다. 하지만 알고리즘의 성능은 적합도 함수나 시스템 환경에 의해 결정된다. 두 개의 개체군이 꾸준히 상호작용하고 공진화 하는 공진화 알고리즘은 이러한 문제를 극복할 수 있을 것으로 기대된다. 본 논문에서는 GA가 풀기 어려운 GA-hard problem을 풀기 위하여 저자가 제안한 3가지 공진화 모델을 설명한다. 첫 번째 모델은 찾고자하는 해와 환경을 각각 경쟁하는 개체군으로 구성해 진화하는 방법으로 사용자의 환경설정에 의해 지역적 해를 찾는 것을 방지하는 경쟁적 공진화 알고리즘이다. 두 번째 모델은 호스트 개체군과 기생(스키마) 개체군으로 구성된 스키마 공진화 알고리즘이다. 이 알고리즘에서 스키마 개체군은 호스트 개체군에 좋은 스키마를 공급한다. 세 번째 알고리즘은 두 개체군이 서로 게임을 통해 진화하도록 하는 게임이론에 기반한 공진화 알고리즘이다. 각 알고리즘은 비주얼 서보잉, 로봇 주행, 다목적 최적화 문제에 적용하여 그 유효성을 입증한다.

• 한국지능시스템학회논문지
• /
• 제23권5호
• /
• pp.385-391
• /
• 2013

빅 데이터는 일반적으로 사용되는 데이터 관리 시스템으로 데이터의 처리, 수집, 저장, 탐색, 분석을 할 수 없는 큰 규모의 데이터를 말한다. 빅 데이터 기술인 맵 리듀스(MapReduce)를 이용한 병렬 GA 연구는 Hadoop 분산처리환경을 이용하여, 맵 리듀스에서 GA를 수행함으로써 GA의 병렬처리를 쉽게 구현할 수 있다. 기존의 맵 리듀스를 이용한 GA들은 GA를 맵 리듀스에 적절히 변형하여 적용하였지만 잦은 데이터 입출력에 의한 수행시간 지연으로 우수한 성능을 보이지 못하였다. 본 논문에서는 기존의 맵 리듀스를 이용한 GA의 성능을 개선하기 위해, 맵과 리듀싱과정을 개선하여 맵 리듀스 특징을 이용한 새로운 MRPGA(MapReduce Parallel Genetic Algorithm)기법을 제안하였다. 기존의 PGA의 topology 구성과 migration 및 local search기법을 MRPGA에 적용하여 최적해를 찾을 수 있었다. 제안한 기법은 기존에 맵 리듀스 SGA에 비해 수렴속도가 1.5배 빠르며, sub-generation 반복횟수에 따라 최적해를 빠르게 찾을 수 있었다. 또한, MRPGA를 활용하여 빅 데이터 기술의 처리 및 분석 성능을 향상시킬 수 있다.

• 산업경영시스템학회지
• /
• 제38권4호
• /
• pp.80-87
• /
• 2015

The proliferation of the Internet and communication technologies and applications, besides the conventional retailers, has led to a new form of distribution channel, namely home sopping through the telephone, TV, catalog or the Internet. The conventional and new distribution channels have different transaction costs perceived by the consumers in the following perspectives: the accessibility to the product information, the traffic cost and the opportunity cost for the time to visit the store, the possibility of 'touch and feel' to test the quality of the product, the delivery time and the concern for the security for the personal information. Difference in the transaction costs between the distribution channels results in the different selling prices even for the same product. Moreover, distribution channels with different selling prices necessarily result in different business surpluses. In this paper, we study the multilateral bargaining strategy of a manufacturer who sells a product through multiple distribution channels with different transaction costs. We first derive the Nash equilibrium solutions for both simultaneous and sequential bargaining games. The numerical analyses for the Nash equilibrium solutions show that the optimal bargaining strategy of the manufacturer heavily depends not only on the degree of competition between the distribution channels but on the difference of the business surpluses of the distribution channels. First, it is shown that there can be four types of locally optimal bargaining strategies if we assume the market powers of the manufacturer over the distribution channels can be different. It is also shown that, among the four local optimal bargaining strategies, simultaneous bargaining with the distribution channels is the most preferred bargaining strategy for the manufacturer.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권9호
• /
• pp.645-653
• /
• 2002

발전기 기동정지 계획은 하나의 전력시스템을 형성하는 다수의 발전기에 대해서 주어진 여러 제약을 따르는 일간 또는 주간의 기동 및 정지시간을 결정하는 작업으로 다양한 제약과 방대한 탐색공간으로 인해 최적의 경제적 계획 수립이 매우 어려운 대규모 최적화 문제이다. 타부 탐색은 보통의 지역적 탐색법에 비해 국지적 최적해에 빠질 위험이 적고 다른 전역적 탐색기법에 비해 대상문제에 관한 지식을 충분히 활용하기에 유리하여 많은 최적화 문제에 사용되고 있다. 그러나 규모가 방대하면서 많은 제약조건이 존재하는 대규모 최적화 문제들은 타부 탐색으로도 빠른 시간내에 최적의 해를 찾아내기 힘들다. 본 논문은 대규모 최적화 문제의 하나인 발전기 기동정지 계획 문제를 타부 탐색의 병렬화를 통해 해결함으로써 탐색 소요시간의 단축과 함께 해의 질 또한 향상시킬 수 있음을 보여준다.

• 대한의용생체공학회:의공학회지
• /
• 제19권6호
• /
• pp.551-562
• /
• 1998

SPECT 이상조직 검출능에 근거한 투사 영상의 다해상도 필터링 기법이 SPECT 영상 재구성 문제에 대한 한 최적 해를 제공할 수 있다. 본 논문에서는, 이전 연구 결과와 관련하여, 주어진 물리적 조건하에서의 SPECT 이상조직 검출능을 m개의 최소 검출가능 이상조직 크기 (MDLS)로 예측하고, 각 MDLS에 의존하는 해상도 $\frac{MDLS}{4\sqrt{2In2}}$를 유지하는 수준에서 잡음 억제 효과를 최대화하도록 설계된 m개의 재구성 필터를 구성시켰다. 제안된 다해상도 필터링 기법은, 주어진 투사 영상으로부터 이들 필터들을 적용하여 얻어진 m개 수준 해상도의 필터 영상에 coarse-to-fine 접근방법을 사용하였다. 먼저 필터 영상 각각에 대하여, 각 화소를 중심으로 한 창에서 계산된 지역 분산값과 지역 분산 분포로부터 결정된 최빈값을 비교함으로써 지역 균일도를 결정한다. 지역 균일도에 근거하여, 해상도가 가장 낮은 필터 영상으부터 균일한 영역으로 추정되는 화소들을 찾아 그 화소 값을 취하고, 나머지 화소에 대해서는 점점 해상도가 높은 필터 영상으로부터 균일 영역 화소를 찾는 과정을 반복한다. 균일 영역 화소를 찾는 반복 과정을 마친 후에도 여전히 윤곽선 영역으로 암아 있는 화소들에 대해서는 최고 해상도 필터 영상의 화소 값이 대체된다. 모의 실험 수행 결과, 제안된 다해상도 필터링 기법은 투사 영상의 균일 지역에서는 강한 평활화 효과를 보이는 반면 윤곽선 지역에서는 우수한 해상도 향상 효과를 보였으며, 이에 따라 재구성 영상에서의 우수한 적응적 효과를 제공하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.679-682
• /
• 2003

In this paper, we propose a Genetic Algorithm (GA) using symbiotic evolutionary viruses. Our GA is based on both the building block hypothesis and the virus theory of evolution. The proposed GA aims to control a destruction of building blocks by discovering, keeping, and propagating of building blocks based on virus operation. Concretely, we prepare the group of individuals and the group of viruses. In our GA, the group of individuals searches solutions and the group of viruses searches building blocks. These searches done based on the symbiotic relation of both groups. Also, our GA has two types of virus evaluation techniques. One is that each virus is evaluated by the difference of the fitness of an individual between before and after infection of virus. Another is that all viruses aye evaluated by the difference of the fitness of an individual between before and after infection of all viruses. Furthermore, we applied the proposed GA to the minimum value search problem of a test function which has some local solutions far from the optimal solution. And, we discuss a difference of behaviors of the proposed GA based on each virus evaluation techniques.

• International Journal of Aeronautical and Space Sciences
• /
• 제17권1호
• /
• pp.29-36
• /
• 2016

Tensairity girder is a light weight inflatable fabric structural concept which can be used in road emergency transportation. It uses low pressure air to stabilize compression elements against buckling. With the purpose of obtaining the comprehensive target of minimum deflection and weight under ultimate load, the cross-section and the inner pressure of tensairity girder was optimized in this paper. The Variable Complexity Modeling (VCM) method was used in this paper combining the Kriging approximate method with the Finite Element Analysis (FEA) method, which was implemented by ABAQUS. In the Kriging method, the sample points of the surrogate model were outlined by Design of Experiment (DOE) technique based on Optimal Latin Hypercube. The optimization framework was constructed in iSIGHT with a global optimization method, Multi-Island Genetic Algorithm (MIGA), followed by a local optimization method, Sequential Quadratic Program (SQP). The result of the optimization gives a prominent conceptual design of the tensairity girder, which approves the solution architecture of VCM is feasible and efficient. Furthermore, a useful trend of sensitivity between optimization variables and responses was performed to guide future design. It was proved that the inner pressure is the key parameter to balance the maximum Von Mises stress and deflection on tensairity girder, and the parameters of cross section impact the mass of tensairity girder obviously.

• 한국안전학회지
• /
• 제14권4호
• /
• pp.114-119
• /
• 1999

When NaOCl was generated and put into sea-water cooling machine in order to overcome the biological hindrances against sea-water cooling machine, it was converted into metallic ion, particularly Ca and Mg, as a hydrate in sea-water and is to stick to electrolyte as a side reaction. This phenomena make the distance between the electrolytes narrow to decrease the flow rate, which induces the local vortex flow which erodes the pole plate. Moreover, this increases the resistance of the electrolyte as well as voltage to decrease the electrolytic efficiency, which has curtailed a chlorine yield and caused a pole plate cut. We are able to overcome these problems by chemical cleaning and intend to extend the life-time of electrolyte and to increase output of the sea-water electrolysis facilities by studying optimal policy regarding chemical cleaning of electrolytic cell. Cleaning time of electrolytic facilities is determined when both increase in electrolytic efficiency and decrease in pole-plate voltage are 10%. At this time as operating current of electrolytic facilities is high, operating time is diminished. Whereas, parameter of end point determination according to cleaning is Mg ionic concentration in solution. When we use Cleaner as a 7wt% HCl, cleaning time is about 80min proper. We are able to maintain pole plate performance by protecting against pole plate cut by means of electrolytic by-product, improve operating rate of facilities, and cut down on maintenance expenditure after acidic cleaning.