http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
진화알고리즘을 이용한 선취적 다목표 양면조립라인 밸런싱
송원섭(Won Seop Song),김여근(Yeo Keun Kim) 한국경영과학회 2009 韓國經營科學會誌 Vol.34 No.2
This paper considers two-sided assembly line balancing with preemptive multiple goals. In the problem, three goals are taken into account in the following priority order: minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. An evolutionary algorithm is used to solve the multiple goal problems. A new structure is presented in the algorithm, which is helpful to searching the solution satisfying the goals in the order of the priority. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational results show that the proposed algorithm is promising in the solution quality.
송원섭(Song, Won-Seop),이숙영(Lee, Suk-Yeong),윤숙정(Yun, Suk-Jeong) 한국자원식물학회 2011 한국자원식물학회 학술심포지엄 Vol.2011 No.-
인류는 자연으로부터 식량과 질병 치료를 위하여 자연스럽게 약초를 얻을 수 있었다. 약 6만 년 전 네안데르탈인의 무덤에서 오늘날 향료로 쓰이는 약초가 발견 될 정도로 인류가 약초를 이용한 역사는 오래 되었다. 약초는 난치병, 노화, 성인병 등 현대의학에서 미비점을 보완하는 대체의약 산업의 원료이자 새로운 생물자원의 보고로서, 그 중요성이 커지고 있다. 새로운 생물자원 소재로 약초는 약용성분을 함유한 식물자원의 확보 및 개발 등 고부가산업의 소재로 선진국에서 연구개발의 경쟁이 치열하며, 약초산업은 천연소재 신약과 기능성 식품, 화장품, 생활용품 등으로 확대되고 있다. 의약품 분야에서는 새로운 시대의 중요한 생명산업으로서 약초는 한약뿐 아니라 신약 개발을 위한 소재로도 부각되고 있으며, 항암제인 택솔, 신종플루 치료제인 타미플루 등 천연물 약의 가능성은 이미 증명되었다. 식품 분야에서는 재배기술 발달과 웰빙 트렌드 속에서 약초는 신선채소와 기능성 식품으로 변신하고 있다. 한약재의 이미지를 벗어난 약초는 음료와 과자, 술 등으로 활용되고, 비빔밥 등 다양한 약선음식으로도 개발되고 있다. 산업소재의 활용분야에서는 약초는 특히 화장품 산업의 소재로 각광받고 있다. 이미 다양한 화장품 회사에서 한방화장품을 출시하여 세계 속으로 진출하고 있다. 또한 약초는 천연 색소이자 생활 용품의 소재로 활용되고 있는데, 약초를 활용한 염색약과 여성 생리대, 샴푸 등의 인기가 높다. 약초산업의 부가가치 증대를 위하여 한약재 위주의 약초산업을 천연물 신약, 기능성 식품, 화장품, 산업 소재 등 고부가가치 시장으로 확장시키고, 우리 약초 산업의 세계화를 추진해야 한다. 연구개발 투자 확대와 빠르게 변화하는 시장을 반영하여 연구 방향을 수립하고, 산학연 및 생산자단체 등과 새로운 약초 산업의 블루오션 창출을 위해 협력을 해야 할 것이다. 또한 약초의 생산기술 안정화를 통해 산업화 기반을 구축하여, 약초 공급의 안정화, 약초 생산 농가 소득 안정화가 필요하며, 마지막으로 변해가는 약초 산업의 트렌드에 부응할 수 있는 품질관리와 유통 질서 확립을 위한 정책과 제도의 선진화가 뒷받침 되어야 할 것이다.
송원섭,김형수,김여근 한국경영과학회 2005 韓國經營科學會誌 Vol.30 No.1
A flexible assembly line (FLA) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this study addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches. We use a genetic algorithm (GA) to solve this problem. To apply GA to FAL, we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. After we obtain a solution using the proposed GA, we use a heuristic method for reassigning some tasks of each product to one or more stations. This method can improve workload smoothness and raise work efficiency of each station. The proposed algorithm is compared and analyzed in terms of solution quality through computational experiments.
멀티캐스트 ATM망에서 대체가상경로의 설정을 위한 유전 알고리듬
김여근,송원섭,곽재승 한국경영과학회 2000 韓國經營科學會誌 Vol.25 No.2
Multicasting is the simultaneous transmission of data to multiple destinations. In multicast ATM networks, the effect of failures on transmission links or nodes can be catastrophic, so that the issue of survivability is of great importance. However, little attention has been paid to the problem of multicast restoration. This paper presents an efficient heuristic technique for routing backup virtual paths in multicast networks with link failure. Genetic algorithm is employed here as a heuristic. In the application of genetic algorithm to the problem, a new genetic encoding and decoding method, and genetic operators are proposed in this paper. The other several heuristics are also presented in order to assess the performance of the proposed algorithm. Experimental results demonstrate that our algorithm is a promising approach to solving the problem.
김여근,김재윤,김동묵,송원섭 한국경영과학회 1998 韓國經營科學會誌 Vol.23 No.2
Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason, some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.