$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

귀로수송소요를 고려한 차량 경로문제에 관한 연구

A Study on Vehicle Routing Problem Considering Homeward-route Transport Requirement

Abstract

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 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

  • 원문 URL 링크 정보가 존재하지 않습니다.

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일