논문 국내 국내전문학술지(KCI급) 확률적 소요시간을 가지는 차량경로결정문제에 지능적 학습기법을 활용한 해법
- 학술지 구분 국내전문학술지(KCI급)
- 게재년월 2006-06
- 저자명 임준묵단독
- 학술지명 한국SCM학회지
- 발행처명 한국SCM학회
- 발행국가 국내
- 논문언어 한국어
- 전체저자수 1
홈페이지논문 초록 (Abstract)
The Vehicle Routing Problem (VRP) plays a central role in the fields of physical distribution and logistics. Generally, the VRP consists of the following elements; one or several depots, customers' locations and their demands, travel times or costs between customers, and one or more vehicles and their capacities. The VRP can be described as the problem of designing optimal delivery or collection routes from one or several depots to a number of geographically scattered customers, subject to some side constraints such as vehicle capacity and the maximum length of each route. The objective of the problem is to minimize the total distance (time) traveled by all the vehicles. Stochastic Vehicle Routing Problem (SVRP) arises whenever some elements of the problem are random. In this paper, the SVRP with stochastic travel times is considered. We present how the Q-learning technique can be applied to solve the SVRP. And then we propose a new learning based algorithm for the SVRP. The validity of the developed algorithm is examined with some example problems by computer simulation.