CVRPTW 변형은

Question

나는 CVRPTW 문제로 다음과 같은 제한 사항을 추가하고 알고 싶습니다 고객과 저장소에 언로드. 마지막으로 짐을 내린 후 차고로 돌아 오십시오.

2) 각 고객에게 차량은 적재량이 다르며 적재 시간이 다릅니다.

TW 제한은 전역 적입니다. 모든 차량은 시간 x에서 시작하여 대부분 시간 z에 차고로 돌아와야합니다.

감사합니다, optaplanner-예에서 VRP 예에서

Answer 1

는 이미 TimeWinowedCustomer 당 용량과 serviceDuration 있습니다. 모든 차량은 디포 (= 차 고지)로 돌아갑니다.

실종 된 유일한 사실은 각 차량에 대한 최종 고객의 departureTime에서 계산하는 차량에 대한 arrivalTimeBackAtTheDepot입니다.