A.I가 미래 택배산업에 끼칠 수 있는 일 첫번째 이야기 - 픽업 및 배송이 동시에 이루어지는 차량
동시 픽업 및 배송을 통한 차량 경로 문제에 대한 반복 로컬 검색 기반 차량 경로 지정 문제는 가장 일반적인 형태로 차량기지와 고객 간의 운송을 처리하는 최적화 문제입니다. 반면, 동시 픽업 및 배송의 차량 라우팅 문제는 고객의 위치에서 픽업 및 배송 작업을 동시에 수행해야 합니다. 이 문제는 NP-hard이기 때문에 정확한 방법은 단기간에 최적에 가까운 솔루션을 찾지 못하고 이 연구는 반복된 지역 검색, 가변 이웃 하강 및 임계값 수락합니다. 메타휴리스틱을 결합한 하이브리드 알고리즘을 사용하여 픽업 및 배달의 차량 라우팅 문제를 해결하는 것을 목표하고 Iterated local search는 제안된 알고리즘의 주요 프레임워크입니다. 최근접 이웃 휴리스틱은 초기 솔루션을 생성합니다. 가변 이웃 하강은 이..
카테고리 없음
2022. 7. 20. 15:40