본 연구는 배송 기한을 고려한 온라인 다중 에이전트 픽업 및 배송 문제(MAPD-D)를 정의하고, 이를 해결하기 위한 새로운 알고리즘을 제안한다. 제안된 알고리즘은 배송 기한과 실행 비용의 균형을 고려하여 작업을 할당하며, 작업 교환 전략을 통해 지연 시간을 추가로 감소시킨다.