Browse > Article

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

Park Min-Woo (국방대학교 관리대학원)
Kim Dong-Jin (국방대학교 관리대학원)
Publication Information
Journal of the military operations research society of Korea / v.30, no.2, 2004 , pp. 81-95 More about this Journal
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.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
4 Fagerholt, K., 'Optimal fleet design in a ship routing problem', International Transactions In Operational Research. 6, pp. 453-464, 1999   DOI
5 Robert T. Sumichrast and Ina S. Markham, 'A heuristic and lower bound for a multi-depot routing problem', Pergamon, 1994   DOI   ScienceOn
6 송성현, '차량경로 비용을 고려한 단일 분배 센터 입지 선정문제', 서울대학교 박사학위 논문, 1987
7 야전교범 43-1, '수송 운용', 육군본부('04.6.30)
8 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   DOI   ScienceOn
9 김형석, '배달과 회수를 동시에 고려한 차량 경로문제', 아주대학교 석사학위 논문, 1994
10 Danzig G. B. and Ramser J. R., 'The Truck Dispatching Problem', Management Science, Vol. 6(1959), pp. 80-91   DOI   ScienceOn
11 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   DOI   ScienceOn
12 윤현식, '유전자 알고리듬과 타부서치를 이용 한 차량경로문제에 관한 연구', 국방대학교 석사학위논문，2002
13 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   DOI   ScienceOn
14 남진태, '귀로화물이 있는 차량경로문제의 발견적 해법', 한양대학교 석사학위 논문, 1999
15 야전교범 22-10-1, '수송운용/이동관리' 육군본부 ('02.5.30)
16 육군규정 404，'수송부 운영규정' 육군본부 ('04.1.1)
17 Gribkovskaia, I., Halskau, O., Myklebost, Kim., 'Models for Pick-Up and Deliveries from Depots with Lasso Solutions', Working Paper, Molde University College, Norway, 2002
18 Gillett, B and L. Miller, 'A Heuristic Algorithm for the Vehicle Dispatching Problem', Operational Research, Vol. 22, pp. 340-349, 1974   DOI   ScienceOn
19 Homberger, J. and Gehring, H., 'Two evolutionary metaheuristics for the Vehicle Routing Problem with time window', INFOR, Vol. 37, No.3, 1998
20 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