선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 이동시간대에 따라 차량의 이동속도가 변동되는 높은 난이도의 VRP 해법개발에 적용할 수 있는 새로운 구역의 분할방법을 설계하고 제안하였다. 제안된 방법은 본문에서 기술한 것과 같이 기존의 연구 대비보다 합리적인 분할결과를 보여주었다.
- 본 연구는 Moon과 Park[10, 11]의 연구 중 구역분할에 관련된 것의 개선에 관한 것이다. 시간대에 따라 구역설정을 할 때 단순히 x, y축을 기준으로 각 구역 당 동일한 개수의 배송지점을 할당한 것을 개선하여 배송지점들의 근접도에 따라 단위시간당 다른 개수가 배정되도록 한 것이다.
- 현실의 배송상황에서는 배송 해야할 배송지점이 항상 동일한 개수로 나눠지지 않기 때문에 실제의 상황에 맞지 않는 어려움이 있었다. 본 연구에서는 k-means clustering 알고리즘을 사용하여 보다 합리적이고 현실 적용 용이한 구역분할 방법을 제시하고자 하였다.
- 이러한 어려움을 해결하기 위해 Moon과 Park [10]은 차량의 이동속도에 변화가 없는 시간대를 분석하였고, 변화가 없는 시간대로 구역 분할한 후 각 분할된 구역 내에서는 일반적인 TSP(Traveling Salesman Problem)로 지역적 경로를 구한 후 연결하여 전체 경로를 구성하는 탐색법을 제시하였다. 본 연구에서는 이동경로의 구성을 위한 구역의 분할에 있어서 보다 효율적으로 구역분할을 수행할 수 있는 해법을 설계하였다. 이전 연구에서의 구역 분할은 배송 지점들의 개수에 따른 단순 분할이었으나, 본 연구에서는 k-means clustering을 활용함으로서 보다 합리적인 분할이 가능하게 하였다.
- 본 연구는 하나의 창고에서 한 대의 차량이 각 배송지점을 방문한 후 다시 원점으로 돌아오는 경우의 문제를 대상모형으로 하며, 배송품의 무게, 부피 등의 제약은 배제된 경우를 다룬다. 이동시간대에 따라 배송지점들 사이에 차량의 이동속도가 변화하는 경우를 다룬 것이 본 연구의 주된 특징이다. 이동하는 시간대의 변화에 따라 이동속도가 바뀌는 경우 효율적인 배송경로 탐색이 매우 어려워진다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.