Kyungsik Lee
Home
Schedule
Research
Teaching
Research Group

Introduction (in Korean)

개요

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

교육 및 연구 활동

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

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

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

Members

Ph.D. Students

  • Hojin Jung (정호진, MS from Seoul National University), 2023.03 - present.

  • Sungwon Hong (홍성원, MS from Seoul National University), 2020.09 - present.

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

Master Students

  • Ye Bin Park (박예빈, BS from Seoul National University), 2023.09 - present.

  • Woo Seok Goh (고우석, BS from Seoul National University), 2023.03 - present.

  • Wonwoo Cho (조원우, BS from Seoul National University), 2023.03 - present.

  • Youngjoo Roh (노영주, BS from Hankuk University of Foreign Studies), 2022.03 - present.

Research Associates & Visiting Scholars

  • Dr. Hyeongon Park (박현곤, Ph.D in Electrical Engineering from SNU) : Post-doctoral researcher, 2019.06 - 2020.02. (Current position : Safety Engineering, Pukyong National University)

  • Dr. Seulgi Joung (정슬기, Ph.D in Industrial Engineering from KAIST) : Post-doctoral researcher, 2018.03 - 2020.08. (Current position : Industrial Engineering, Chonnam National University)

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

  • 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 : SK Hynix)

Alumni (Ph.D)

  • Jongheon Lee (이종헌, MS & Ph.D from Seoul National University), 2019.03 - 2023.08, Ph.D Thesis : Optimization Models and Decomposition Approaches for the Power System Operation under Uncertainty, 2023.08. (Current Position : Research Professor, Energy & Electrical Engineering, Tech University of Korea)

  • Junyoung Kim (김준영, BS & Ph.D from Seoul National University), 2017.03 - 2023.08, Ph.D Thesis : Cutting-plane Generation Methods for Binary Knapsack Problem with Generalized Upper Bounds and Chance-constrained Binary Knapsack Problem, 2023.08. (Current Position : Post-doctoral researcher, Institute for Industrial Systems Innovation, Seoul National University)

  • Younsoo Lee (이연수, BS & MS & Ph.D from Seoul National University), 2018.03 - 2022.08, Ph.D Thesis : Integer Optimization and Approximate Dynamic Programming Approaches for Lot-sizing and Scheduling Problem with Sequence-dependent Setups, 2022.08. Research Professor at Tech University of Korea, 2022.09 - 2023.02. (Current Position : Assistant Professor, Industrial & Information Systems Engineering, Soongsil University)

  • Jongyoon Park (박종윤, BS & Ph.D from Seoul National University), 2015.03 -2022.02, Ph.D Thesis : Integer Optimization Models and Algorithms for the Multi-Period Non-Shareable Resource Allocation Problem, 2022.02. Research Professor at Tech University of Korea, 2022.03 - 2022.08. (Current Position : Samsung Electronics)

  • 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. Research Professor at Tech University of Korea, 2019.03 - 2020.02. (Current position : Qvious Inc.)

Alumni (MS)

  • Hakyong Kim (김학용, BS & MS from Seoul National University), 2021.09 - 2023.08. MS Thesis : Approximate Dynamic Programming Approach for Airport Gate Assignment Problem, 2023.08. (Current Position : Assistant Researcher, Institute for Industrial Systems Innovation, Seoul National University)

  • Hojin Jung (정호진, BS & MS from Seoul National University), 2021.03 - 2023.02, MS Thesis : An Interval-Based Two-Stage Stochastic Optimization Models for the Unit Commitment Problem Under Demand Uncertainty, 2023.02. (Current position : Ph.D student at SNU)

  • Jinyeong Jeong (정진영, BS & MS from Seoul National University), 2020.03 - 2022.02, MS Thesis : A Decomposition Approach for the Parallel Line Lot-sizing and Scheduling Problem with Sequence-dependent Setup and Item Family, 2022.02. (Current Position : VMS Solutions)

  • Suho Kang (강수호, BS & MS from Seoul National University), 2019.03 - 2021.02, MS Thesis : Integer Programming Models and Exact Algorithms for the Two-dimensional Two-staged Knapsack Problem, 2021.02. (Current position : Ph.D student at UC Berkeley)

  • Byungju Goo (구병주, BS & MS from Seoul National University), 2019.03 - 2021.02, MS Thesis : Airport Gate Assignment Problem under Uncertainty, 2021.02. (Current Position : TmaxSoft)

  • Seyoung Oh (오세영, BS & MS from Seoul National University), 2018.03 - 2020.02, MS Thesis : Multi-Agent Route Optimization for Robotic Mobile Fulfillment Systems, 2020.02. (Current position : Ph.D student at SNU)

  • Jisun Lee (이지선, BS & MS from Seoul National University), 2017.09 - 2019.08, MS Thesis : An Approximation Scheme for the Probability Maximizing Combinatorial Optimization Problem, 2019.08. (Current position : Ph.D student at UC Berkeley)

  • Jongheon Lee (이종헌, BS & MS from Seoul National University), 2017.03 - 2019.02, MS Thesis : Optimizing Microgrid Operation Plan under Islanding Uncertainty, 2019.02. (Current position : Tech University of Korea)

  • Younsoo Lee (이연수, BS & MS from Seoul National University), 2016.03 - 2018.02, MS 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 : Soongsil University)

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

  • Sungwon Hong (홍성원, BS from Hankuk University of Foreign Studies, MS from Seoul National University), 2015.03 - 2017.02, MS Thesis : Optimization Algorithms for a Car Resequencing Problem, 2017.02, VMS Solutions 2017.03 - 2020.08. (Current position : Ph.D student at SNU)

Activities

Awards and Honors

Conference Talks (recorded)

Research & Consulting Projects

On-going Projects

  1. AI 융합 End-to-End 재구성 가능 GVC 협업 시스템 개발, 과학기술정보통신부, 2022.04.01 - 2024.12.31.

  2. 스마트 공항운영 기초연구실, 한국연구재단, 2021.06.01 - 2024.02.19.

  3. 스마트 생산시스템 운영을 위한 불확실성하에서의 순차적 정수최적화 해법 연구, 한국연구재단, 2021.03.01 - 2026.02.28.

Completed Projects

  1. 연구 라인 대상 설비 투자/운영 최적화 수리 모형 개발, 민간기업, 2023.03.27 - 2023.11.27.

  2. 신재생발전 통합 관제시스템용 계통안정화 핵심요소 기술 개발 (신재생 에너지원의 변동성과 계통 안정성을 반영한 발전계획 최적화모형 개발), 산업통상자원부, 2019.12.01 - 2022.12.31.

  3. 스마트 항공기/항공사 운영시스템에 대한 연구 (2단계), 정석물류학술재단, 2021.01.01 - 2021.12.31.

  4. 수리 모델 기반 FAB Modeling 방법론 개발, 민간기업, 2021.02.22 - 2021.11.15.

  5. 디스플레이 패널 외곽 배선 설계 최적화, 민간기업, 2021.05.01 - 2021.09.30.

  6. 줄기세포 치료제 배양시스템의 운영 최적화 기법, 한국연구재단, 2018.03.01 - 2021.08.31.

  7. 물류 자원 할당 최적화 자문, 민간기업, 2020.12.01 - 2021.05.31.

  8. 최적화 기술 지도 및 자문, 민간기업, 2020.10.01 - 2020.12.31.

  9. 스마트 항공기/항공사 운영시스템에 대한 연구 (1단계), 정석물류학술재단, 2020.01.01 - 2020.12.31.

  10. 동정광 조합계획 최적화, 민간기업, 2019.11.01 - 2020.02.29.

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

  12. SKC 폭조합 최적화 연구, 민간기업, 2017.07.01 - 2017.09.30.

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

  14. 확률적 자원제약하의 조합최적화 문제의 해법 연구, 한국연구재단, 2015.11.01 - 2018.10.31.

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

  16. 제지산업 사전지폭조합 최적화 연구, 민간기업, 2014.11.01 - 2015.03.31.

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

  18. 마이크로그리드 최적운전알고리즘 개발, 민간기업, 2014.05.01 - 2014.11.30.

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

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

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

  22. LCD 투입계획 최적화 엔진 개발, 민간기업, 2013.09.01 - 2013.10.30.

  23. M-CoreS 속도 향상을 위한 방법 개발, 민간기업, 2013.07.08 - 2013.08.08.

  24. LED 소자조합 최적화 시스템 개발, 민간기업, 2013.06.15 - 2013.08.14.

  25. 장기 전력수요 예측모형 개발, 민간기업, 2013.03.04 - 2013.08.31.

  26. LCD 모듈라인 생산계획 최적화 엔진 개발, 민간기업, 2013.01.15 - 2013.02.28.

  27. SK E&S 통합의사결정 지원 시스템 구축, 민간기업, 2011.11.02 - 2012.03.31.

  28. Metal Shop 생산일정계획 최적화, 민간기업, 2010.07.01 - 2010.11.30.

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

  30. nanoRTS 최적화 엔진 개발, 민간기업, 2008.01.17 - 2008.06.13.

  31. 반도체 최적공정설비 Allocation, 민간기업, 2007.03.01 - 2007.08.31.

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

  33. K-POWER 복합화력발전소 운영 최적화 엔진 개발, 민간기업, 2006.05.01 - 2007.02.28

  34. Real Time Scheduler 프로토타입 개발, 민간기업, 2006.01.16 - 2006.06.30.

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

  36. 우편물류망 소통계획 시스템 개발, 우정사업본부, 2004.07.07 - 2004.12.06.

  37. 유한 정수변수를 포함한 가변용량 (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