utterances-bot commented 1 year ago

컬리는 물류 최적화 문제를 어떻게 풀고 있을까? - 2부 - 컬리 기술 블로그

http://thefarmersfront.github.io/blog/logistics-optimization-2/

JihyeHwang09 commented 1 year ago

1편부터 2편까지 물류 최적화에 대해서 고민하셨던 과정들을 공유해주셔서 즐겁게 읽었습니다!👏

GreenteaKim commented 1 year ago

물류 최적화에 대한 내용 공유해주셔서 감사합니다. 물류 최적화 문제도 쏘카에서 공유 차량 예약 테트리스 문제와 유사하다고 생각이 드는데요(https://tech.socarcorp.kr/data/2022/06/10/reservation-tetris.html) , LP Solver를 이용하면 보다 빠르고 정확한 최적해를 찾을 수 있을 것 같은데, GA를 쓰신 이유가 있을까요?

dongyunkangk commented 1 year ago

@GreenteaKim 답변이 많이 늦었네요. 죄송합니다. 말씀하신대로 Solver가 '빠르고 정확'하려면 풀고자 하는 문제의 복잡도가 낮아야 하고, 수학적으로 명확히 정의할 수 있어야 합니다. 저희가 풀고자 했던 것은 구성이 매번 달라지는 몇천 건의 주문을 실시간으로 잘 묶어줘야 하는 매우 복잡한 문제였기에, 앞의 두 조건에 모두 부합하지 않았습니다. 일반적으로 이런 상황에서는 메타 휴리스틱 방법이 가장 우월하다고 알려져 있어서 GA를 활용했다고 봐주시면 될 것 같아요.

thefarmersfront / helloworld-comment

blog/logistics-optimization-2/ #46

컬리는 물류 최적화 문제를 어떻게 풀고 있을까? - 2부 - 컬리 기술 블로그