최적화 기법 활용 사례 및 동향

소개

현재 선진국에서 최적화기법을 가장 폭넓게 사용하고 있는 분야는 생산 및 재고관리 * 공장내 기계 및 설비 배치 * 생산 공정관리 * 도시건설 * 도로건설 * 교통통제시스템 수립 * 철도/항공/해운 등의 운항노선 결정, 운항계획 수립, 승무원 관리계획 * 송전배선 네트워크 수립 *상하수도 파이프 네트워크 수립 * 프로젝트 관리 * 인력수급계획 * 컴퓨터전화 또는 인공위성 등의 통신망구성 * 전자회로 디자인 * 화학물질 배합 * 정유공정 * 물류센터 위치 선정 * 물류 수송계획등과 같이 다양하게 있으나 우리나라에서 실질적으로 모델정립 및 해법을 통한 솔루션이용은 그렇게 많지 않은 편이지만, 본론에서는 철도운영 기술에 활용되는 최적화 사례와 철강 산업에서의 생산 효율성 극대화를 위한 최적화 사례, 상용 최적화 소프트웨어를 소개하고자 한다.

목차

1. 서론
1.1 응용분야
1.2 모형과 해법 개발
1.3 최적화의 학제적 성격

2. 본론
2.1 철도분야
2.2 철강 산업
2.3 상용 최적화 소프트웨어
2.3.1 ILOG Optimization Suite
2.3.2 Xpress-MP Suite
2.3.3 성능 및 기타 사항

3. 결론
3.1 포트폴리오의 효율적인 위험 척도 ‘shortfall`
3.2 선형계획의 확장 - 원추선형계획

본문내용

1. 서론
최적화(Optimization)와 그 해법은 일찍이 수학의 한 분야로서 유럽과 미국에서 여러 분야의 학자들에 의해 많이 연구돼 왔으며 제2차 세계대전 이후에는 산업 군사 행정 등의 여러 조직에 적극적으로 활용되기 시작하여 생활에 많은 변화를 가져왔다.
최적화란 주어진 제약조건 하에서 달성하고자 하는 목표를 이루기 위한 의사결정 문제를 모형으로 정형화하고 이에 대한 해를 구하기 위한 방법론으로 시스템의 최적화(최대의 이익, 최소의 비용, 고객서비스의 최대화, 최적의 선택)를 대상으로 하고 있다.

1.1 응용분야

제조 - 스케쥴링 및 재고관리, 기계설비배치, 생산공정관리, 설계최적화 등
유통 - 유통망설계, 물류센터 위치선정, 운송노선결정, 수송계획 결정 등
통신 - 통신망설계, 통신망경로설정, 기지국 위치선정 등
공공 - 도시건설, 도로건설, 교통시스템 수립, 상하수도 네트윅 설계 등


현대산업의 발전에 따라 기술자, 관리자, 기획자들은 많은 문제를 풀어야 하는 상황에 직면하고 있다 그러한 문제들 중에는 최적의 디자인 개발, 최적의 경영관리, 최고 품질의 상품개발, 최소비용의 산업공정 기획, 최대의 공공서비스 등과 같이 다양하고도 광범위한 부문이 포함되기도 하며 로케트의 궤도설정 로케트 엔진 외부모양 디자인 같은 아주 특수한 부문들이 있다.

예를 들면 가장 효율적인 방법으로 인력이나 자재를 운용하고 있는가, 보다 더 경제적인 디자인은 할 수 없을까, 위험성이 통제 가능한 범위 내에 있는가 등이 될 수 있다. 지난 반세기 동안 이러한 변화에 신속히 대처하여 최적화 모델 수립방법과 해법이 상당한 발전을 이루어 왔으며 컴퓨터 발전과 함께 복잡하고도 규모가 큰 문제들을 신속히 계산, 처리할 수 있게 되어 그 적용 분야도 폭넓게 전개되었다.
이 순간에도 최적화는 각 산업의 분야의 내면에서 그 산업 활동의 목적을 극대화하는 해를 제공하고 있다. KTX 차량 라우팅에서, 제지회사에서 경제적인 절단 패턴을 구하는데, 무선통신망의 효과적인 자원 할당을 위해, 위험을 최소화하는 투자포트폴리오를 구성하는데, 그리고 게놈을 해독 분류하는데 최적화의 모형과 해법들이 적용되고 있다.

참고자료

· 없음