※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
디스패쳐 관련 문의
작성자
박민우
작성일
2004-09-13
조회수
974 회
첨부파일
첨부된 파일없음.
수고많으십니다. 차량경로문제를 고민하고 있는데요... 제가 고민하는 문제는 차량용량제약과 데드라인제약이 있는 상태에서 한개의 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에 내재되어있는것인지도 알고 싶구요. 디스패쳐 알고리즘에 대해 많이 알고계신 분이라면 쉽게 변형이 가능하리라 생각하여 도움을 구합니다.
