본 연구는 전자상거래의 급성장과 효율적인 최종 배송에 대한 수요 증가에 따라 등장한 협력 물류에 대한 새로운 접근 방식을 제시합니다. 트럭, 드론, 로봇으로 구성된 다중 플랫폼 차량 경로 문제(VRP-DR)를 다루며, 제한된 적재량, 제한된 항속거리, 배터리 제약 등의 문제를 해결하기 위해 트럭을 이동 플랫폼으로 활용하여 드론과 로봇의 발진, 회수, 이동 중 충전을 지원하는 협력 시스템을 제안합니다. VRP-DR은 다회 방문 서비스, 다회 운행, 유연한 도킹(같거나 다른 트럭으로의 복귀), 순환 및 비순환 운행, 이동 중 충전 등 다섯 가지 현실적인 특징을 포함합니다. 운영 비용과 작업 완료 시간을 최소화하는 MILP 모델로 공식화하고, 대규모 문제 해결의 어려움을 극복하기 위해 효율적인 근사 최적 해를 제공하는 휴리스틱 알고리즘 FINDER를 개발했습니다. 다양한 규모의 수치 실험을 통해 MILP와 휴리스틱 접근 방식의 성능을 평가하여 트럭 단독 운송 대비 시간 절약 효과와 다회 방문을 통한 비용 절감 효과를 보였습니다. 또한 이동 중 충전, 도킹 유연성, 드론 수, 속도, 적재 용량 등이 시스템 성능에 미치는 영향에 대한 통찰력을 제공합니다.
