본 연구는 기존의 다중 에이전트 픽업 및 배송(MAPD) 문제에 배송 기한을 추가한 새로운 문제인 온라인 다중 에이전트 픽업 및 배송 문제(MAPD-D)를 정의하였다. MAPD-D에서는 작업이 언제든 추가될 수 있는 온라인 환경을 고려하며, 작업 지연 시간을 최소화하는 것이 목표이다.
제안된 알고리즘인 deadline-aware token passing (D-TP)은 작업의 픽업 기한을 계산하고, 실행 비용과 기한 근접성의 가중합을 고려하여 작업을 에이전트에 할당한다. 또한 deadline-aware token passing with task swaps (D-TPTS) 방법을 통해 작업 교환 전략을 추가로 도입하여 작업 지연 시간을 더욱 감소시킨다.
실험 결과, D-TP와 D-TPTS 방법은 기존 방법 대비 작업 지연 시간을 크게 감소시켰다. 특히 작업 발생 빈도가 높고 기한이 긴 경우, 제안 방법이 오프라인 최적 방법보다 우수한 성능을 보였다. 이를 통해 배송 기한을 고려한 자동화 창고 및 공장 운영에 기여할 수 있을 것으로 기대된다.
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Hiroya Makin... lúc arxiv.org 03-20-2024
https://arxiv.org/pdf/2403.12377.pdfYêu cầu sâu hơn