Smart Solution KSTEC

고객지원

디스패쳐 또 문의

박민우
2004.09.15
조회수 1,490

친절하고 신속한 답변 감사드립니다.
알려주신 개념대로 해보려 하는데 잘 안되네요.
제 문제의 개념이 전의 질문에 말씀드렸듯이
일반적이고 전형적인 vrp문제(delivery by multiple
vehicles)에 수거하는 물량이 있는 문제인데(다른 조건은
모두 동일합니다) 알려주신대로 코딩한다고 해보았는데
차량이 1대일 때는 feasible이 나오는데 2대로 하면 오히려
infeasible이 나와버리네요.
뭐가 문제인지 도움 좀 간절히 부탁드립니다.
다운로드아이콘

data_1.alz

김용환2004-09-15

안녕하세요.

지난 13일에 질문해 주신 내용으로는 한 수요지에 Pickup과 Delivery가 같이일어난다고 하셨는데 주신 데이터는 그렇지 않는것 같습니다.

visit를 생성 할때 id 1-3가지는 Pickup으로 하신듯 하고
id 4-6까지는 Delivery를 하는것 같은데...

제 생각으로는 먼저 문제정의부터 우선 되어야 할것 같습니다.

1. 한 고객에게서 수요와 공급이 같이 이루어 지는지
2. Depot에서 차량은 빈 트럭으로 출발하는지
만약 빈 트럭으로 간다면 현재 데이터는 Pickup하는 양보다 Delivery양이 많은데 이는 데이터 오류
3. 어떤 고객에서 Pickup된 양이 어떤 고객에게 Delivery되는지

이러한 데이터 값들이 부족해서 현재 주신 코드로는 어려울것 같습니다.

그리고 보내주신 Dispatcher 버전이 3.X 인것 같은데 현재 4.0 버전까지 나와 있습니다.
4.0으로 업그레이드 하셔서 공부하시는게 좋을듯 합니다.

참고로 4.0버전에 나와 있는 예제를 보내 드립니다.
자세히 분석해 보시면 참고가 많이 되실듯 합니다.

수고하세요~

삭제
박민우2004-09-15

안녕하세요, 김용환님.

지난 13일에 질문해 주신 내용으로는 한 수요지에 Pickup과 Delivery가 같이일어난다고 하셨는데 주신 데이터는 그렇지 않는것 같습니다.
=> 한 수요지에 Pickup과 Delivery가 같이 일어나는 것이 맞는데 어떻게 구현할 지를 몰라서...

문제정의는 명확합니다. 다수차량이 움직이는 전형적인 VRP문제에
차고지로 복귀시 회수물량이 있는 문제입니다.

1. 한 고객에게서 Delivery와 Pick-up이 같이 이루어지고(차량용량제약을 최대한 충족시키기 위해서는 해당 고객에게 도착하면 Delivery부터 먼저 이루어져야겠지요.)
2. Depot에서 출발시 해당차량이 가는 경로상의 Delivery량을 모두 싣고 출발합니다.
3. 고객끼리 교환되는 물량은 아무것도 없고 단지 Delivery량을 해당차량을 통해 Depot에서 받고 Pick-up량을 Depot로 싣고 가는, 즉 예를 들자면 음료수회사에서 편의점으로 음료수박스들을 실어다주고 공병박스를 싣고 가는 형태입니다.
사실 이런 코딩부분에 초보라서 저도 공부해가면서 다른 동료의 도움을 많이 받아 코딩을 해보고 있는데 사실 잘 모르는 부분이 많아 시간은 쫓기는 상태에서 어려움이 많이 있네요... 항상 친절하고 신속한 답변 정말 감사드립니다.

삭제
김용환2004-09-15

안녕하세요~

예전에 Prototype을 하진 않았지만 XX유통에서 편의점에 물건을 배달하는 형태와 비슷한 것 같네요.

제가 온라인 상에서 도움을 드리는것도 한계가 있는듯 합니다.

만약 구현을 하시다가 다시 어려움을 느끼시면 회사로 연락을 해서 도움을
받으시는것도 괜찮은 방법일것 같습니다.

회사 번호는 02-552-1731 내선 103번으로 해서 정철호 수석님을 찾으시면 됩니다.

좋은 하루 되시구요~

삭제
박민우2004-09-15

감사합니다.

삭제

비밀번호

비밀번호를 입력해주세요

확인

KSTEC

주메뉴

기술문의

디스패쳐 또 문의

KSTEC

비밀번호를 입력해주세요