주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

디스패쳐 관련 문의

  • 박민우
  • 2004.09.13
  • 조회수 1,643
수고많으십니다.
차량경로문제를 고민하고 있는데요...
제가 고민하는 문제는 차량용량제약과 데드라인제약이 있는
상태에서 한개의 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에 내재되어있는것인지도 알고 싶구요.
디스패쳐 알고리즘에 대해 많이 알고계신 분이라면 쉽게 변형이 가능하리라 생각하여 도움을 구합니다.

댓글 3

  • 김용환2004-09-13
    안녕하세요~

    질문하신 내용에 대해서 제 소견으로는 Dispatcher로 표현이 모두 가능할것 같습니다.

    말씀하신 PDP와 Delivery by Multiple Vehicles 예제를 혼합해서 보시는편이 좋을듯합니다.

    그리고 차량에 대한 용량 제한은 Case by Case에 따라 모델이 달라지기 때문에 제가 정확히 말씀 드리기는 힘들듯 하네요.
    (Dimension을 몇개로 잡을것인지 부터 정의가 필요하기 때문에...)

    말씀하신 부분을 Pseudo Code로 모델링해보면...

    각 수요지별로 두개의 visit1, visit2를 생성 시켜서

    Pickup양에 대해서
    visit1.getTransitVar(Quantity) == +pickupQuantity
    Delivery 양에 대해서
    visit2.getTransitVar(Quantity) == -DeliveryQuantity

    visit1.getVehicleVar() == visit2.getVehicleVar()

    모든 Vehicle에 대해서
    vehicle.setCapacity(Quantity, 해당 차량의 용량);

    참고로 모델에 약간의 오류가 있어서 원하는 값이 안나오는듯 하구요,
    어떤 예제를 딱히 보시는 것 보다는 Dispatcher 예제 전체에 대한
    이해를 먼저 선행 하시는게 좋을것 같습니다.
    해당 예제와 관계가 없더라도 제약이라든지 목적함수 부여등 여러가지 정보를 얻으실수 있기에~ ^^

    좋은 하루 되세요~
    아이콘삭제
  • 박민우2004-09-13
    신속한 답변 정말 감사드립니다. 제가 초보라 정확히 이해는 안되지만
    일단 해보겠습니다. 그리고 혹시 제가 말씀드린 모델유형에 관한 문헌이나
    논문 등 자료가 혹시 있는지 어디서 찾을 수 있는지도 알고 싶습니다.제가 찾아본다고 찾아보았는데 여의치가 않더라구요.
    수고하세요~~
    아이콘삭제
  • 김용환2004-09-13
    안녕하세요~

    현장에서 해결하는 모든 문제는 각각 특징이 있습니다.
    말씀 하신 내용만 놓고 예제라든지 논문이 있다고 판단하기에는 조금 힘든 면이 있는것 같네요.
    VRP 문제를 푸는 알고리즘은 정해져 있지만 제약, 목적함수는 워낙 상황에 따라서 많이 변하기 때문에...

    Dispatcher예제에는 일단 비슷한 경우가 없고, 제가 가지고 있는 논문에도 없는것 같습니다.
    이번 질문에는 제 답변이 별로 도움이 안되는 듯 하네요 ^^

    아까도 말씀 드렸지만 Dispatcher전체 예제에 대한 이해가 필수구요,
    문제에 대한 정확한 정의, Data Set을 준비하신 후
    제약을 하나씩 넣어 가시는게 좋을 듯 합니다.

    마지막으로 논문검색사이트는 이미 아시겠지만

    http://iems.net/
    http://www.lg.or.kr/
    http://ndsl.or.kr/eng/newindex.html
    http://www.sciencedirect.com/

    정도가 될듯 싶습니다. (하도 많아서 ^^)
    해당 사이트에 링크 되어 있는 곳을 찾아 가시면 더 많구요.

    언제든지 궁금하신게 있으시면 글 올려주시구요


    수고하세요~ ^^
    아이콘삭제

댓글 입력