동적 차량노선문제에 대한 고찰

전문가 제언

○ 최근 기술발전은 실시간 수송회사의 수송수단을 관리하기 위해 적절한 도구를 제공하고 있다. 이러한 신기술은 수송수단 관리업무에서 동적 사항을 취급할 수 있는 결심 지원시스템에 필요한 더욱 복잡한 문제를 다루게 하고 있다. 동적노선문제는 결심의 복잡성을 증가시키는 새로운 요소를 포함하고 있으며 새로운 도전이 되고 있다. 정적노선문제는 일반적으로 노선비용의 최소화를 다루는데 비하여 동적노선문제는 서비스 수준, 처리량 또는 수익최대화를 다룬다.

○ 차량노선문제(VRP)에 대한 전통적 정의에 비하여 실제 응용은 두 가지 중요한 면을 포함하고 있는데 그것은 정보의 발전과 정보의 질이다. 이 문제에 관한 정적 및 결정적 문제는 사전에 모든 정보는 알고 있고 차량노선은 변하지 않는 것으로 한다. 그러나 정적 및 확률적 문제는 모든 입력은 확률변수이다. 동적 및 결정적 문제는 모든 또는 일부 입력은 모르며 노선운행 중에 동적으로 나타난다. 유사하게 동적 및 확률문제는 모든 또는 일부 입력은 모르며 노선운행 중에 동적으로 나타난다.

○ 본 연구는 동적 차량노선문제를 두루 섭렵하고 적용분야를 서비스면, 물자수송면 그리고 인원수송면으로 고찰하고 해법을 분류했다. 동적 및 확률적 노선문제는 두 가지 접근방법으로 나눌 수 있는데 하나는 확률적 모델링을 기반으로 하고 다른 하나는 표본추출을 기반으로 한다.

○ 동적문제는 특유한 방법의 성능을 평가하기 위해 새로운 척도의 도입을 필요로 하고 있다. 경쟁성분석(Competitive Analysis)에서 경쟁적 비율척도는 목적함수 값 측면에서 알고리즘 성과에 대해 가장 나쁜 결과를 보여준다. 정보가치(value of information)는 더욱 융통성 있는 실질적인 측정방법이다.

○ 앞으로 연구할 과제를 들면, 컴퓨터의 평행구조 이점을 살려 최적화 시간을 줄이고 동적노선은 확률적으로 접근할 필요가 있으며 현재 DVRP에 대한 기준이 없으므로 기준을 마련할 필요가 있다.

저자

Victor Pillac, Michel Gendreau, Christelle Gueret,Andres L. Medaglia

자료유형

학술정보

원문언어

영어

기업산업분류

과학기술일반

연도

2013

권(호)

225

잡지명

European Journal of Operational Research

과학기술
표준분류

과학기술일반

페이지

1~11

분석자

김*영

분석물

• 동적 차량노선문제에 대한 고찰.pdf [305,580 byte]

이미지변환중입니다.