1. 수행배경

• 한 회사의 업무 방식을 접하게 되었습니다.
• 저희 과에서 배운 최적화와 방향이 맞고 적절한 해결방안이 떠올라 문제를 해결하고자 했습니다.

2. 수행기간

• 수행기간은 4월 데이터에대한 이해와 해결 방안 기법 탐색
• 5월 기법적용을 위한 전처리 및 적용
• 6월 실제와 비교 분석 및 개선

3. 개발작품 설명

• 회사에서 요청한 요일별로 데이터를 분리하는 작업을 파이썬 코딩으로 진행했다.
• 국토교통부 api를 이용하여 주소를 경도 위도로 변경할 수 있었다.
• bing map api를 이용하여 각 고객 사이의 실제 거리 시간 데이터를 받을 수 있었다.
• cplex를 통해 cvrp 제약식을 구성하고 최적경로를 받을 수 있었다.
• t map api를 이용하여 전 과정에서 얻은 최적경로를 실시간 교통을 반영하여 지도에 표시할 수 있었다.
• 기존 직원이 수작업을 하던 과정을 파이썬 코딩으로 한번에 처리 함으로써 시간을 대폭 감소시켰다.
• 차량 경로 최적화로 봉투 수거하는 시간을 감소시켰다.

4. 활용방안

• 직원이 수작업으로 하던 일을 알고리즘을 통해 업무와 시간을 대폭 감소시켜주었다.
• 분석시간이 2시간이 소모되기 때문에 알고리즘이 최적경로 탐색하기 위해서 퇴근시간에 실행을 시켜두거나 회사 마감을 할 때 실행을 하여 작업효율을 높여줄 수 있다.
• 황색봉투 수거 문제 뿐만아니라 택배나 다른 경유지가 많은 업무에 대해서도 적용시키는데 문제가 없을걸로 기대가 된다.