Research Field

공유모빌리티 최적화 전략 도출

Bike sharing, optimization, p-median problem, shortest path problem, Dynamic Pricing • 2020 — Present

공유 전기 자전거 재배치 문제를 Dynamic Pricing 모델을 (인센티브를 이용한 사용자 재배치 유도) 이용하여 최소 비용 최대 효용의 인센티브 전략 도출

전기 자전거 배터리 경향을 반영한 시뮬레이션 개발

Li-ion Batteries, SMOTE, Hidden Markov Model, Kernel Density Estimate, SVM, gravity spatial interaction model • 2017 — Present

전기 자전거의 가장 큰 특징은 리튬이온 배터리를 사용한다는 점 이다. 따라서 배터리의 경향을 분석, 이를 반영하여 전기 자전거의 배터리를 예측하고자 한다. 1차적으로 리튬이온 배터리의 조기 상태 판정 논문은 투고 완료 하였다. (Lee, Changyong, et al. "Capacity-fading Behavior Analysis for Early Detection of Unhealthy Li-ion Batteries." IEEE Transactions on Industrial Electronics (2020)) 이 논문에 이어서 gravity spatial interaction model을 이용하여 인구의 이동을 예측, 공유전기자전거 시뮬레이션을 할 것이다.

Large-scale Mixed Integer Programming

Large-scale MIP, Feasibility Pump, Lagrangian Relaxation, Genetic Algorithm, Cbc, CPLEX • 2018 — Present

매우 큰 사이즈의 MPS 형태의 MILP 문제 (10만 X 10만)의 feasibilty solution을 효과적으로 찾기 위한 알고리즘을 개발 중이다.

Paper

• 2017 — Present

  • Lee, Changyong, et al. "Capacity-fading Behavior Analysis for Early Detection of Unhealthy Li-ion Batteries." IEEE Transactions on Industrial Electronics (2020)
  • To be continue..

my photo my photo my photo

Education

Ulsan National Institute of Science and Technology, UNIST

PhD.candidate of Industrial Engineering • 2017 — 2021 (예정)

데이터분석 연구실과 최적화 연구실에서 연구를 하고 있습니다.

Incheon National University

Bachelor of Physics and Business Administration • 2012 — 2017

나노전자연구실에서 연구원 경험을 하였고, 경영학부에서 CFA 스터디를 하였습니다.

Projects

Large-scale Mixed Integer Programming Solver 개발

연구원 • 2018 — Present

Large-scale Mixed Integer Linear Programming 문제를 open source로 해결하기 위한 알고리즘 개발.

경영진단을 통한 경영시스템 고도화 컨설팅

단기 참가 연구원 • 2017

한국능률협회 (KMAC)에서 단기 프로젝트에 참여하여, 인천경제산업정보테크노파크 통합 TF 전략 수립을 위한 시장 조사 및 발표 자료 구성

Skills

개발 환경

Linux, Visual studio code

Python

중상, 머신러닝 (Pytorch), 지도 시각화 (Pydeck, Geopandas), 최적화 (MIP, Cbc, METIS, Networkx) 패키지 사용 가능

R

중상 (데이터분석 준 전문가 (AdSP) 자격증 소유), 각종 데이터 통계 분석 가능, 최적화 모델 개발 가능 (Genetic Algorithm 을 이용한 MILP solver, Lagrangian Relaxation 등)

Julia

중급, 최적화 패키지 (JuMP, MathOptInterface, Juniper) 사용가능, MPS 파일 핸들링 가능, 최적화 모델 개발 가능 (Feasibility Pump, Lagrangian Relaxation)

Mysql

대용량 csv 사용을 위한 DB 구성 가능, 각종 쿼리 구문 사용 가능

Award

화성 시내 버스 경로 최적화 경진대회 장려상 (3위)

LH 주택토지공사 • 2019

화성시내 버스 경로에서 비효율 정류장 제거, 높은 수요 정류장 생성을 통한 버스 경로 최적화

Course

Study

DA lab • 2018 — 2020

Pattern Recognition and Machine Learning (Bishop), Computer Age Statistical Inference (bradley efron et al.)

Course

UNIST School of Engineering • 2017 — 2020

Convex Optimization, Mathmatical Programming, Statistic Programming, Advanced Data Mining, Database, Time Series, Advanced Quality Management, Service Engineering

TA

UNIST School of Engineering • 2017 — 2020

Operations Research I, II, Linear Programming

Additional Links