수정 유전자 알고리듬을 이용한 중복방문, 다중차고 차량경로문제

전건욱,심재영 대한산업공학회 2004 산업공학 Vol.17 No.S

[P2-50] 고추의 Capsaicinoid 분석을 위한 추출방법의 비교 및 검증

전건욱,이선미,최용민,이준수 한국식품영양과학회 2009 한국식품영양과학회 학술대회발표집 Vol.2009 No.11

유전 알고리즘을 이용한 다용량 차량경로문제

전건욱 ( Geon Wook Jeon ) 국방대학교 안보문제연구소 2004 국방연구 Vol.47 No.1

차량경로문제는 지리적으로 분산된 고객에게 재화와 서비스를 효율적으로 수송 및 배송하는 차량 할당 및 운행 경로를 결정하는 문제이며 우편 시스템, 택배 시스템, 제품사후 서비스 시스템, 물류유통 시스템 및 군 수송 분야 등 다양한 분야에 적용이 가능하다. 일반적인 차량경로문제의 목표는 가용 차량의 대수와 적재용량, 수요지점의 수요량 및 차량에 대한 각종 운행조건 등의 제약 조건 하에 운행 거리를 최소화하는 것이며 차량경로문제가 최초 제기된 이후 체약 조건들을 다양화하여 광범위한 연구가 진행되고 있다. 최근에 이르러서는 물류와 관련한 수송비 절감의 필요성에 대한 인식으로 그 중요성을 더해 가고 있는 실정이다. 일반적인 차량경로문제는 차량의 적재 용량과 차량대수, 운행거리의 제약 조건 하에 적재용량이 동일한 다수의 차량을 이용하여 차량의 총 운행거리를 최소화하는 문체를 다루고 있다. 해법에 있어 차량경로문제는 최적해 산출시 매우 많은 계산량을 필요로 하므로 일반 최적기법의 적용이 곤란하나, 본 연구에서는 단일 창고에서 각 수요지점의 수요량을 충족시킨 후 다시 창고로 되돌아오는 차량에 대해 운행경로를 최소화하는 수리모형의 구축과 이에 대한 해법으로 기존의 유전자 표현을 일부 수정하고 차량 적재용량을 다양화한 다용량 차량경로문제의 새로운 발견적 알고리즘을 제시한다. 다용량 차량경로문제는 기존 연구에 비해 현실성을 고려한 것으로 상위수준의 발견적 기법 중 하나인 유전 알고리즘을 적용하여 최적해를 산출함으로써 유전자 표현의 효율적인 구성이 최적해 산출에 미치는 영향을 관찰하였다. The primary idea of vehicle routing problem is to transport goods or services efficiently to the customers. The main objective is to minimize total service distance and transportation cost with identical vehicles under the following constraints, number of available vehicles, loading capacity, and service distance. And more extensive works by manipulation of these constraints are currently studying so far. Vehicle routing problem can be applied for the various areas such as post delivery, home delivery system, distribution center, and military transportation etc. A modified genetic algorithm, an efficient gene representation which assigns each vehicle to the demand point, with various capacities for each vehicle is suggested in this study. An example with twenty demand points and six different vehicles is provided and analyzed an optimal solution.

유전자 알고리즘을 활용한 부품 군의 형성과 수요 변화하의 기계 셀 설계

전건욱(Geonwook Jeon) 한국산업경영시스템학회 2005 한국산업경영시스템학회지 Vol.28 No.3

본 연구는 기계고장 시 대체경로를 고려한 새로운 유사계수와 주어진 기간 내 수요변화를 고려하여 제조 셀을 구성하는 방법론을 개발하는 것이다. 본 연구의 방법론은 2단계로 나누어진다. 1단계에서는 기계고장 시 이용 가능한 대체경로를 고려하여 새로운 유사계수를 제시하고 유전자 알고리즘을 활용하여 부품 군을 식별하는 것이다. 셀 응용의 성패를 좌우하는 주요한 요소들 중 하나는 수요변화에 대한 유연성으로서 수요변화, 이용 가능한 기계의 능력 및 납기일에 따라 셀을 재구성하기가 쉬운 일은 아닐 것이다. 대부분의 논문에서 제안한 방법들은 단일기간에 대한 고정 수요를 고려하였으나, 수요의 변화로 인하여 셀 설계는 대부분의 연구에서 고려한 단일기간보다는 장기적인 면을 고려해야 할 것이다. 수요가 변화하는 상황에서 운용요소와 일정요소를 고려한 셀 구성에 대한 새로운 방법론을 2단계에 소개한다.

수정 유전자 알고리즘을 이용한 다회방문, 다중차고 차량경로 문제

전건욱(Geonwook Jeon),심재영(Jae Young Shim) 대한산업공학회 2004 대한산업공학회 추계학술대회논문집 Vol.2004 No.11

고추잎 추출물의 항산화 및 암세포 증식 억제 효과

전건욱(Geonuk Jeon),한지영(Jiyoung Han),최용민(Youngmin Choi),이선미(Seon-Mi Lee),김흥태(Heung-Tae Kim),이준수(Junsoo Lee) 한국식품영양과학회 2008 한국식품영양과학회지 Vol.37 No.8

본 연구에서는 고추잎 추출물에 대한 항산화 활성과 암세포 증식억제 활성을 분석하고 각 추출물에 따른 차이를 비교?분석하고자 하였다. 추출물의 항산화력은 ABTS와 DPPH 라디칼 제거능, 환원력 및 금속이온 제거능을 이용하여 평가하였으며 암세포 증식 억제능은 유방암, 대장암 및 위암 세포주를 이용하였다. 각 추출물 중 70% acetone 추출물의 경우 polyphenol 함량(56.6 ㎎ GAE/g residue)과 총 항산화력(450.8 mM TEAC/g residue), DPPH 라디칼 제거능(230.3 mM TEAC/g residue), 환원력(0.5 A700) 측정에서 모두 가장 높은 수치를 나타내었다. 또한 암세포 증식억제활성 측정 결과 대장암세포(HCT116)에서는 70% acetone 추출물이 1 ㎎/mL의 농도에서 96.2%의 증식억제 활성을 나타냈고 유방암세포(MCF7)에서는 methanol 추출물이 78.4%의 활성을 나타냈으며, 위암세포(MKN45)에서는 water 추출물이 89.7%의 활성을 나타내었다. 본 연구결과는 점차 관심이 높아지고 있는 천연 항산화?항암제로서의 고추잎에 대한 활성연구에 있어 기초자료가 될 것으로 예상되며, 주산물인 고추열매에 비해 그 활용도가 극히 적은 고추잎에 대한 소비촉진에 영향을 끼칠 것으로 기대된다. The purposes of this study were aimed to evaluate the antioxidant and antiproliferative activities of water, methanol, and 70% acetone extracts from pepper leaves. The antioxidant activity was evaluated by ABTS and DPPH radical scavenging activities, reducing power, and chelating effect. Moreover, the effects of the extracts on cell proliferation of breast (MCF7), colon (HCT116), and gastric (MKN45) tumor cells were investigated. Higher extraction yields were obtained with methanol than with 70% acetone and water. Among the three different solvents, 70% acetone extract showed the highest polyphenolic contents. 70% acetone extracts showed higher antioxidant activities compared with other extracts. Also, 70% acetone extract of pepper leaves exhibited higher antiproliferative activity (>80%) against HCT116 and MKN45 cells compared with other samples at the concentration of 1 ㎎/mL. These results indicate that pepper leaves may serve as potential dietary sources of natural antioxidants and antiproliferative substances.

IDEA 모형을 이용한 단위부대 운영의 효율성 평가

전건욱(Geonwook Jeon),강성진(Sung-Jin Kang) 한국정책분석평가학회 2005 政策分析評價學會報 Vol.15 No.3

The Korean army is tends to mainly operate for preparation of military evaluation and accident prevention so far, when focused on unit management. Also it is being operated both training and unit management with restricted manpower, and it endeavors to improve the efficiency of unit management. The main objective of this study is to suggest a new methodology for relative efficiencies of the military units which is similar in size. The methodology used the IDEA(Imprecise Data Envelopment Analysis) model which is able to measure relative efficiencies for similar units and complement the drawbacks of the DEA(Data Envelopment Analysis). When the input and output variables are selected, efficient and inefficient military units were identified by using IDEA model. The IDEA model is able to analyze specific units where the inefficiency exists. This study also suggests both an additive IDEA model to become an efficient unit and profiling model to identify priority ranking between efficient units. The suggested models from this study are able to apply in all areas which requires efficiency scores between groups.

열처리와 한약재 추출물이 발아현미의 GABA 함량에 미치는 영향

전건욱(Geonuk Jeon),이미영(Mi-Young Lee),윤재민(Jaemin Yoon),장성호(Sungho Jang),정미리(Miri Jung),정헌상(Heon-Sang Jeong),이준수(Junsoo Lee) 한국식품영양과학회 2010 한국식품영양과학회지 Vol.39 No.1

본 연구에서는 현미 발아 시 침지 및 발아 조건에 따른 GABA 함량의 변화를 분석하고 효과적으로 GABA 함량을 증가시키기 위한 처리조건을 살펴보았다. 발아 현미의 GABA 함량 증가를 위해 침지 전 열처리를 실시하였으며, 한약재로 널리 쓰이는 오미자와 용안육, 구릿대, 천마를 침지수와 발아수로 이용하였을 때의 GABA 함량의 변화를 확인하였다. 실험 결과 45℃에서의 열처리군이 3977.3 nmol/g로 무처리군에 비해 약 1.4배 정도의 증가 효과를 나타내었다. 또한 한약재를 침지 및 발아수로 이용한 결과 용안육은 3% 추출물을 발아수로 이용하였을 경우가 가장 높은 증가율을 보여주었으며, 오미자는 5% 추출물을 발아수로 이용한 경우가 대조군보다 2.1배로 가장 높은 GABA 함량을 나타내었다. 천마 추출물의 경우는 5% 추출물을 침지수와 발아수로 이용했을 경우 약 2.5배의 증가율을 보여 실험한 한약재 중 가장 높은 효과를 보여주었다. 본 연구 결과는 점차 관심이 높아지고 있는 발아현미 연구에 있어서 기초자료가 될 것으로 예상되며, 쌀 소비촉진에 영향을 미칠 것으로 기대된다. The purposes of this work were to study germination conditions on γ-aminobutyric acid (GABA) contents and to develop a simple and effective technique for the production of germinated brown rice with an enhanced GABA levels. The samples were subjected to heat treatments at 40 and 45℃ before the soaking step. Moreover, four medicinal plant extracts including Schizandra chinensis, Dimocarpus longan Lour, Angelica dahurica, and Gastrodia elata Blume were used as soaking and germinating media. GABA levels were enhanced in the germinated brown rice compared to the non-germinated brown rice and the highest GABA contents were observed in heat treatment at 35℃. The brown rice soaked in Gastrodia elata Blume extract showed the highest GABA contents compared to the control sample. These results demonstrate that the GABA levels during germination could be significantly enhanced by the heat treatment and the treatment of medicinal plant extracts in the soaking step.

유전자 알고리즘을 이용한 시간제약 차량경로문제

전건욱(Geon-Wook Jeon),이윤희(Yoon-Hee Lee) 한국산업경영시스템학회 2006 한국산업경영시스템학회지 Vol.29 No.4

The main objective of this study is to find out the shortest path of the vehicle routing problem with time window constraints by using both genetic algorithm and heuristic. Hard time constraints were considered to the vehicle routing problem in this suggested algorithm. Four different heuristic rules, modification process for initial and infeasible solution, 2-opt process, and lag exchange process, were applied to the genetic algorithm in order to both minimize the total distance and improve the loading rate at the same time. This genetic algorithm is compared with the results of existing problems suggested by Solomon. We found better solutions concerning vehicle loading rate and number of vehicles in R-type Solomon’s examples R103 and R106.

RELEX를 이용한 자주포 엔진 정비주기의 결정

전건욱(Geonwook Jeon),주대용(Dae Yong Ju) 대한산업공학회 2004 대한산업공학회 추계학술대회논문집 Vol.2004 No.11