고객지원
기술문의
VRPTW관련질문
- 이승원
- 2007.08.28
- 조회수 2,000
논문관련하여 ilog를 사용하려고 하는데
어떻게 해야 하나요?
ilog 예제중에 비슷한 것이나
아니면 데모 프로젝트같은 것이 있나요?
논문에 비교 자료위해 쓸건데 수요지가 25이고
최소의 차량으로 최소이동거리를 하는 문제인데...
조언바랍니다.
어떻게 해야 하나요?
ilog 예제중에 비슷한 것이나
아니면 데모 프로젝트같은 것이 있나요?
논문에 비교 자료위해 쓸건데 수요지가 25이고
최소의 차량으로 최소이동거리를 하는 문제인데...
조언바랍니다.
댓글 3
-
- 유환주2007-08-29
- 우선 학교에 어떤 ILOG 제품의 라이선스가 있는지 모르겠습니다.
1.CPLEX 사용:
- VRPTW 문제는 통상 선형계획법으로 풀기가 곤란한 경우가 많습니다.
- 실제 사례를 보면 column generation으로 문제를 푼 사례가 상당히 있습니다. 다만, 상당한 프로그래밍 스킬이 요구됩니다.
- column generation 예제는 cutstock.cpp 입니다.
2.OPL studio 사용:
- 내부적으로는 CPLEX를 사용하지만, 프로그래밍 스킬은 필요 없고, 모델링 언어와 script를 알아야 합니다.
- column generation 예제는 cutstock.prj와 cutstock_XXX.prj가 여러개 있습니다.
3.Dispatcher 사용:
- 저희들은 VRP 문제는 99% 이 제품을 사용합니다.
- 제품 설치시 제공되는 거의 모든 예제가 VRPTW 입니다.
-
- 이승원2007-08-29
- 답변 감사드립니다.
학교에서는 OPL STUDIO 4.0을 사용할 수 있습니다.
추천해주신 예제에 대한 설명 부탁드립니다.
아울러 Dispatcher Demo버젼은 없는지...
-
- 유환주2007-08-29
- 예제 설명은 메뉴얼에서 column generation 또는 cutting stock을 검색하시면 됩니다.
ILOG Dispatcher도 제품 CD에 포함되어 있으니 설치만 하면 내용을 조회할 수 있습니다 (실행은 불가).
참고가 될 만한 자료를 첨부 합니다.
.
Dispatcher Demo 버젼은 없습니다.
목록
확인