본 논문은 다양한 차량과 운송 수단을 활용하는 복잡한 차량 경로 문제를 다룬다. 지리적으로 분산된 차량 기지에서 출발하는 이종 차량의 여러 번의 여정을 허용하며, 재난 대응 시간을 최소화하기 위해 작업 완료 시간(makespan)을 최소화하는 것을 목표로 한다. 다양한 기능을 가진 정점(Transhipment Ports 포함)과 여러 화물 종류, 차량-화물 및 환적 항구-화물 간 호환성을 고려하여 동시 및 분할 픽업 및 배송을 지원한다. 혼합 정수 선형 계획법(MILP)을 통해 제안된 계단식 최소화 접근 방식이 기존의 makespan 최소화 접근 방식보다 우수함을 보여준다. 실제 재난 관리 의사 결정 지원 시스템에 신속하게 적용하기 위해 의사 결정 트리 기반 경로 구조화를 활용하는 휴리스틱 알고리즘(PSR-GIP)을 개발하였다. 이 알고리즘은 호환성 문제를 고려하고 확률적 가중치를 통해 해 공간을 탐색하며, 작은 경로 요소를 우선적으로 생성하여 경로 클러스터로 통합하고, 여러 논리적 통합 방식과 셔플링을 통해 독립적인 여러 해를 생성한다. 마지막으로, 해들을 변형하여 더 나은 이웃 해를 찾는다. 새롭게 생성된 데이터 세트에서 PSR-GIP 휴리스틱 알고리즘의 성능 평가 결과, MILP가 해결할 수 없는 큰 정수 인스턴스를 포함하는 실제 문제에 대해 빠르게 양호한 해를 제공하는 것으로 나타났다.
