### ※ 기업체와의 비밀유지동의서에 의한 비밀유지 의무로 인하여 개략적인 내용만 서술하였습니다. ## 기업소개  - 국내 전력의 31.9%를 생산하는 한국전력으로부터 독립해 세워진 공기업 - 주요 사업은 원자력발전, 수력발전, 방사성폐기물 관리, 풍력 등 신재생 에너지 개발, 원전 건설, 그리고 기타 해외 원전건설사업 등이 있음 ## 산업문제  원자력발전소 계획예방정비 중 삽입체 위치를 변경할 때 변경 이동경로의 최소화 ## 문제 해결 ### Linear Programing(선형계획법)을 이용한 Traveling Salesman Problem(TSP)적용 현재 삽입체가 장착되어있는 33개의 핵연료와 삽입체가 장착될 33개의 핵연료를 평면에 존재하는 점으로 생각했다. 즉, 66개의 점을 모두 한번 씩 지나는 루프 중에서 다음의 조건을 만족하는 루프를 Linear Programing을 이용해서 찾는다. (그룹1: 현재 삽입체가 장착되어있는 33개의 핵연료, 그룹2: 삽입체가 장착될 33개의 핵연료)  1. 그룹1의 점을 잇는 Path는 항상 그룹2의 점과 연결되어야 한다. 마찬가지로 그룹2의 점을 잇는 Path는 항상 그룹1의 점과 연결되어야 한다. (삽입체가 장착되어있는 연료에서 삽입체를 삽입체가 장착되지 않은 핵연료로 이동을 하고 장착한 후 다시 삽입체가 장착되어있는 연료로 이동한다.) 2. 모든 Path들의 합이 최소화 되는 루프 찾기.(이 최소화된 루프가 연료 삽입체의 이동경로를 최소화 하는 해이다.) Linear Programing의 Solver를 이용해서 위의 조건을 만족하는 루프를 찾는 방법을 한국수력원자력에게 제공하였다. ## 관련 - [한수원의 ‘20년’ 숙원···원자력에 數를 놓다](http://hellodd.com/?md=news&mt=view&pid=61497) - 수학연 산업수학혁신센터-한수원 고리1발전소 협력··· “핵연료취급공정 개선으로 수천만원 절감" 핵연료 삽입체 위치 변경 등 통해 예산절감 가시화