본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

귀로수송소요를 고려한 차량 경로문제에 관한 연구
A Study on Vehicle Routing Problem Considering Homeward-route Transport Requirement

박민우   (국방대학교 관리대학원UU0000251  ); 김동진   (국방대학교 관리대학원UU0000251  );
  • 초록

    This paper presents optimal solutions for the following two problems ; (1) The vehicle routing problem with deadline considering homeward-route transport requirement, (2) The problem of (1) with relaxed constraint that the vehicle cannot visit the depot during the trip. That is, for the second problem, vehicle can visit the depot several times during the trip. The formulation and optimal solution we obtained outperform the existing ones proposed by other researchers in the sense of time and total distance traveled and the results can be applicable to short-haul local transport.


  • 참고문헌 (20)

    1. 교육참고 101-20-1, '군사용어사전', 육군본부 ('99.8.30) 
    2. 야전교범 22-10-2, '수송운용/이동관리(육로)', 육군본부('02.5.30) 
    3. Bard, J.F., Huang, L., Dror, M. and Jaillet, P., 'A Branch and Cut Algorithm for the VRP with Satellite Facilities', IIE Transactions 30, pp.821-834, 1998 
    4. Fagerholt, K., 'Optimal fleet design in a ship routing problem', International Transactions In Operational Research. 6, pp. 453-464, 1999 
    5. Robert T. Sumichrast and Ina S. Markham, 'A heuristic and lower bound for a multi-depot routing problem', Pergamon, 1994 
    6. 송성현, '차량경로 비용을 고려한 단일 분배 센터 입지 선정문제', 서울대학교 박사학위 논문, 1987 
    7. Salhi, S. and Rand, G. K.,'Incorporating vehicle routing into the vehicle fleet composition problem', European Journal of Operational Research 66, pp. 313-330, 1993 
    8. 김형석, '배달과 회수를 동시에 고려한 차량 경로문제', 아주대학교 석사학위 논문, 1994 
    9. Danzig G. B. and Ramser J. R., 'The Truck Dispatching Problem', Management Science, Vol. 6(1959), pp. 80-91 
    10. 야전교범 43-1, '수송 운용', 육군본부('04.6.30) 
    11. 윤현식, '유전자 알고리듬과 타부서치를 이용 한 차량경로문제에 관한 연구', 국방대학교 석사학위논문,2002 
    12. Chryssi Malandraki and Robert B. Dial, 'A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem', European Journal of Operational Research 90, pp. 45-55, 1996 
    13. 남진태, '귀로화물이 있는 차량경로문제의 발견적 해법', 한양대학교 석사학위 논문, 1999 
    14. 야전교범 22-10-1, '수송운용/이동관리' 육군본부 ('02.5.30) 
    15. 육군규정 404,'수송부 운영규정' 육군본부 ('04.1.1) 
    16. Gribkovskaia, I., Halskau, O., Myklebost, Kim., 'Models for Pick-Up and Deliveries from Depots with Lasso Solutions', Working Paper, Molde University College, Norway, 2002 
    17. Gillett, B and L. Miller, 'A Heuristic Algorithm for the Vehicle Dispatching Problem', Operational Research, Vol. 22, pp. 340-349, 1974 
    18. Homberger, J. and Gehring, H., 'Two evolutionary metaheuristics for the Vehicle Routing Problem with time window', INFOR, Vol. 37, No.3, 1998 
    19. KIM, N.H., RIM, S.C., MIN, B.D., 'A Heuristic Algorithm for Vehicle Routing Problem with Backhauls', International Journal of Management Science, Vol 3, No 1, May 1997 
    20. Clarke, G. and J. Wright, 'Scheduling of Vehicles from a Central Depot to a Number of Delivery Points', Operations Research, Vol. 12, No.4, pp. 568-581, 1964 

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드
  • 원문이 없습니다.

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기