수고많으십니다.
차량경로문제를 고민하고 있는데요...
제가 고민하는 문제는 차량용량제약과 데드라인제약이 있는
상태에서 한개의 DEPOT에서 여러대의 차량이 각 수요지로
움직이는 데 있어서 한개의 수요지에 PICK-UP물량(수요지에서 DEPOT로 돌아와야 하는 물량)과 DELIVERY량이 동시에 존재하는 문제입니다.
예를 들어 음료수회사에서 음료수배달과 공병수거가 동시에 이루어지는 상황(어느 수요지에서는 공병수거물량이 음료수배달량보다 많을 수도 있겠지요.)
PDP문제(PICK-UP & DELIVERY)와는 성격이 다른 것으로 판단되고(PDP는 수요지들간의 교환이 가능한 문제인것으로 알고 있습니다..)
귀사의 디스패쳐매뉴얼상의 EXAMPLE중 Delivery by Multiple Vehicles에서
응용하는 것이 가장 문제성격에 근접할 것 같아 동일좌표를 2군데 부여하여 PICK-UP량과 DELIVERY량을 분리하는 방식으로 변형을 시도해보았는데 일관성있는 OUTPUT이 나오지 않네요.
최초 DEPOT에서 출발시 차량경로가 가능하려면 중간 수요지들의 PICK-UP량과 DELIVERY량, 출발시의 차량적재여유공간이 모든 수요지들에서 차량용량을 넘지 않아야 하는데 이러한 제약이 디스패쳐상의 EXMPLE에 내재되어있는것인지도 알고 싶구요.
디스패쳐 알고리즘에 대해 많이 알고계신 분이라면 쉽게 변형이 가능하리라 생각하여 도움을 구합니다.