일차원 동적 배차 파동 문제

우리는 서비스 ημερομηνίας 동안 동적으로 도착하는 배송 요청이 있는 창고를 모델링하는 동적 배차 파동 문제(DDWP)를 공식화하여 당일 배송 시스템을 연구합니다. 각 배차 시대(파동)에서 의사 결정자가 가지고 있는 정보는 (1) 미이행 상태인 알려진 열려 있는 요청 집합과 (2) 서비스 일 중에 나중에 도착할 수 있는 잠재적 요청 집합입니다. 각 파동에서 의사 결정자는 차량을 배차할지 여부를 결정하며, 배차를 하는 경우에는 미이행 요청에 대한 예상 차량 운영 비용과 벌금을 최소화하는 것을 목표로 어떤 열려 있는 요청의 하위 집합을 제공할 것인지를 결정합니다. 우리는 단일 배송 차량과 선상의 요청 목적지를 가진 DDWP를 고려하며, 여기서 차량 운영 시간과 비용은 포인트 간 거리만 의존합니다. 우리는 결정론적 변형을 위해 효율적인 동적 프로그래밍 접근 방식을 제안하고, 이를 활용하여 확률적 경우에 대한 사전 결정된 경로로 최적 정책을 설계합니다. 그런 다음 완전 동적 정책이 사전 정책에 비해 임의로 더 나은 성능을 발휘할 수 있음을 보여주고, 이 경우에 대한 휴리스틱 및 이중 경계를 제안합니다. 온라인 부록은 https://doi.org/10.1287/trsc.2016.0682 에서 확인할 수 있습니다.