Introduction (in Korean)

개요

  • 최적화는 현실에서 해결해야 하는 의사결정문제의 핵심적인 요소를 추출하여 수리모형을 만들고, 이 모형에 대한 최적해를 구하는 기법이다. 산업공학이 산업현장의 혁신을 실현하는 학문이므로, 산업공학적 도구로서의 최적화 기법 또한 산업현장의 일상에서 활용되어야 산업 혁신의 도구로서 유용성과 영속성을 담보할 수 있고, 이 과정 속에서 인식되는 기법의 부족함과 개선의 필요성이 최적화 기법 자체에 대한 유용한 연구를 유도한다. 본 연구실에서는 기본적으로 산업현장에서의 가치 창출을 통해 최적화 기법을 산업 전반으로 확산시키고, 최적화 기법 활용 저변을 확대하는 것을 목표로 다음과 같은 교육 및 연구활동을 수행하고 있다.

교육 및 연구 활동

  • 첫째, 산업현장에서의 최적화 기법의 적용 과정은 제기된 모호한 이슈로부터 내외부 환경, 조직 구조, 업무 프로세스, 정보 자원을 고려해서 해결해야 하는 문제와 이에 대한 유효한 모형을 정의하고, 상황에 따라 적절한 기법들을 선택하여 조합하고, 관련 Software를 활용해서 현업 업무 프로세스에 적용하는 등의 과정을 거치게 된다. 이 과정에서 산업공학도로서 무엇보다 중요한 기본적인 능력은 정말 해결해야 하는 문제를 찾아내는 능력, 모델링 능력, 적합한 최적화 기법의 선택과 활용 능력이며, 이러한 능력을 배양하는 것이 본 연구실의 일차적인 교육목표이다. 또한, 최적화 기법 자체의 원리에 대한 깊은 이해를 통해 최적화 기법의 정교한 활용과 기법의 개선 및 혁신, 그리고 새로운 기법을 고안할 수 있는 능력을 배양하고 있다.

  • 둘째, 최적화 기법이 현실에서 보다 유용하도록 이론과 적용 방법을 개선하고 개발하는 연구를 수행하고 있다. 이를 위해 본 연구실에서는 정수최적화(Integer Optimization), 불확실성 하에서의 최적화 (Optimization under Uncertainty), 그리고 불확실성하에서의 순차적 의사결정기법 (Sequential Decision Making under Uncertainty) 등에 관한 이론 및 해법을 연구하고 있다.

  • 세째, 최적화 기법을 산업 현장의 실제적 문제 해결에 활용하는 연구를 수행하고 있다. 예를 들어, 우리나라 전력시스템의 설계와 운영에 관한 최적화 이슈에 대한 연구, 반도체 및 Display 산업에서의 최적화 이슈, 그리고 제지산업 등을 포함한 생산시스템의 설계/운영에 관련된 이슈에 대한 연구를 진행하고 있다.

Members

Ph.D. Students

  • Jongheon Lee (이종헌, BS & MS from Seoul National University), 2019.03 - present.

  • Junyoung Kim (김준영, BS from Seoul National University), 2017.03 - present.

  • Younsoo Lee (이연수, BS & MS from Seoul National University), 2018.03 - present.

  • Jongyoon Park (박종윤, BS from Seoul National University), 2015.03 - present.

Master Students

  • Suho Kang (강수호, BS from Seoul National University), 2019.03 - present.

  • Byungju Goo (구병주, BS from Seoul National University), 2019.03 - present.

  • Seyoung Oh (오세영, BS from Seoul National University), 2018.03 - present.

Research Associates & Visiting Scholars

  • Dr. Seulgi Joung (정슬기, Ph.D in Industrial Engineering from KAIST) : Post-doctoral researcher, 2018.03 - present.

  • Dr. Si Young Lee (이시영, Ph.D in Electrical Engineering from SNU) : Post-doctoral researcher, 2016.03 - 2017.02. (Current position : Energy & Electrical Engineering, Korea Polytechnic University)

  • Dr. Jinil Han (한진일, Ph.D in Industrial Engineering from KAIST) : Research Professor, 2015.09 - 2016.02. (Current position : Industrial & Information Systems Engineering, Soongsil University)

  • Dr. Hwang Ho Kim (김황호, Ph.D in Industrial Engineering from Ajou University) : Post-doctoral researcher, 2015.04 - 2016.02. (Current position : SEMES Co. Ltd.)

Alumni (Ph.D)

  • Sue-Jeong Kwon (권수정, BS & MS & Ph.D from Seoul National University), 2014.03 - 2019.08, Ph.D Thesis : Integer Optimization Models and Column Generation based Algorithms for the Two-dimensional Two-stage Guillotine Cutting Stock Problem, 2019.08. (Current position : Research Professor, Korea Polytechnic University)

Alumni (MS)

  • Jisun Lee (이지선, BS & MS from Seoul National University), 2017.09 - 2019.08, Master's Thesis : An Approximation Scheme for the Probability Maximizing Combinatorial Optimization Problem, 2019.08. (Current position : Researcher at SNU)

  • Jongheon Lee (이종헌, BS & MS from Seoul National University), 2017.03 - 2019.02, Master's Thesis : Optimizing Microgrid Operation Plan under Islanding Uncertainty, 2019.02. (Current position : Ph.D. student at SNU)

  • Younsoo Lee (이연수, BS & MS from Seoul National University), 2016.03 - 2018.02, Master's Thesis : An Extended Formulation Approach for the Discrete Lot-sizing and Scheduling Problem with Sequence-dependent Setup and Production Run Limit, 2018.02. (Current position : Ph.D. student at SNU)

  • Sehwa Kim (김세화, BS & MS from Seoul National University), 2015.09 - 2017.08, Master's Thesis : One-class Classification by Norm Ball Covering, 2017.08 (Current position : LG Display)

  • Sungwon Hong (홍성원, BS from Hankuk University of Foreign Studies, MS from Seoul National University), 2015.03 - 2017.02, Master's Thesis : Optimization Algorithms for a Car Resequencing Problem, 2017.02. (Current position : VMS Solutions)

Activities

Research Projects (2003 - present)

  1. 줄기세포 치료제 배양시스템의 운영 최적화 기법, 2018.03.01 - 2021.02.28.

  2. 다중 생산 전략하에서의 Setup Time을 고려한 최적 생산계획 수립 연구, 2018.02.14 - 2018.04.30.

  3. SKC 폭조합 최적화 연구, 2017.07.01 - 2017.09.30.

  4. 셋업타임을 고려한 최적 투입순서 결정 알고리즘 연구, 2017.02.20 - 2017.04.19.

  5. 확률적 자원제약하의 조합최적화 문제의 해법 연구, 2015.11.01 - 2018.10.31.

  6. 마이크로그리드 최적운전 및 경제급전 알고리즘 개발, 2016.03.21 - 2016.11.30.

  7. 제지산업 사전지폭조합 최적화 연구, 2014.11.01 - 2015.03.31.

  8. 불확실성 및 송전여건을 고려한 한국형 전원계획 최적 알고리즘 개발, 2014.03.27 - 2015.03.26.

  9. 마이크로그리드 최적운전알고리즘 개발, 2014.05.01 - 2014.11.30.

  10. 반도체 FAB의 일정계획 수립을 위한 최적화모형 개선, 2014.01.01 - 2014.02.20.

  11. LCD 투입계획 최적화 엔진 확장 및 FAB 스케줄러 통합, 2013.11.01 - 2013.12.28.

  12. 반도체 FAB 일정계획 수립을 위한 최적화 모형 개발, 2013.09.15 - 2013.11.15.

  13. LCD 투입계획 최적화 엔진 개발, 2013.09.01 - 2013.10.30.

  14. M-CoreS 속도 향상을 위한 방법 개발, 2013.07.08 - 2013.08.08.

  15. LED 소자조합 최적화 시스템 개발, 2013.06.15 - 2013.08.14.

  16. 장기 전력수요 예측모형 개발, 2013.03.04 - 2013.08.31.

  17. LCD 모듈라인 생산계획 최적화 엔진 개발, 2013.01.15 - 2013.02.28.

  18. SK E&S 통합의사결정 지원 시스템 구축, 2011.11.02 - 2012.03.31.

  19. Metal Shop 생산일정계획 최적화, 2010.07.01 - 2010.11.30.

  20. 한국지역난방공사 경제운전 시스템 개발, 2010.03.15 - 2010.12.15.

  21. nanoRTS 최적화 엔진 개발, 2008.01.17 - 2008.06.13.

  22. 삼성반도체 최적공정설비 Allocation, 2007.03.01 - 2007.08.31.

  23. 자동차산업 공장운영시스템 Solution Architecture 연구, 2006.11.06 - 2007.02.28.

  24. K-POWER 복합화력발전소 운영 최적화 엔진 개발, 2006.05.01 - 2007.02.28

  25. Real Time Scheduler 프로토타입 개발, 2006.01.16 - 2006.06.30.

  26. 기간전송망 사업성 평가를 위한 Tool 적용방안 연구, 2004.06.23 - 2004.10.22.

  27. 우편물류망 소통계획 시스템 개발, 2004.07.07 - 2004.12.06.

  28. 유한 정수변수를 포함한 가변용량 (0,1)-배낭문제에 대한 절단평면 생성방안 연구, 2003.07.01 - 2004.06.30.

Office Location & Contact

  • Office: Room 317, Building 39

  • Tel: +82-2-880-4157

  • email: sysopt.snu@gmail.com