선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 또한 빠른 속도로 변화하는 다양한 고객 욕구, 짧은 제품 수명주기와 고객서비스의 중요성은 물류효율성의 중요도가 생산효율성의 중요도를 뛰어넘게 하고 있다. 본 연구는 이러한 물류 효율을 높이기 위해 개별 차량의 경로탐색과 복수 배송차량의 부하할당 문제 즉 구역분할을 다루고 있다. 그 중에서도 대도시의 배송문제를 다루고 있는데 대도시 배송의 주요 특징은 인구가 밀집되어 있어 차량이 많고 그 수에 비해 도로가 부족하다는 것이다.
- 본 연구에서 다루는 복수차량 배송구역 할당 문제는 시간대와 차량의 이동방향에 따라 다른 차량이동 속도 환경에서 각각의 차량이 하나의 창고를 출발하여 각 차량에 할당된 배송지를 방문한 후 다시 창고로 돌아오는 모형이다. 이 배송모형의 목적은 각 차량의 배송지가 합리적으로 할당되도록 전체 배송지를 균형 있게 분할하고 각각의 구역에서는 최적의 차량경로를 탐색하는 것이 목적이다. 이에 대한 평가는 첫 번째는 각 차량의 배송완료 시간이 유사하도록 배송구역이 분할되었는가를 확인하는 것이며, 두 번째는 차량이동속도가 변화가 없는 상황과 차량이동속도가 가변적인 상황인 두 가지 상황에서 제시된 알고리즘을 사용하여 구역분할한 결과를 비교한다.
- 본 연구의 실험은 구역을 분할하고 각 구역의 차량경로를 결정하여 각 구역의 결정된 차량경로에 대해 배송 종료시간을 계산하는 것이다. 실험에 사용된 총 배송지의 수는 80개, 차량은 두 대, 창고는 하나이며 그 위치는 전체 배송지 중앙에 위치하는 경우와 전체 배송지 바깥쪽에 위치하는 몇 가지 경우에 대하여 실험하였다.
가설 설정
- 단계 4 : 가장 짧은 거리의 공동구역 배송지와 구역번호를 확인하여 그 구역에 추가해야 하는 배송지의 수를 넘지 않으면 그 구역에 가장 짧은 거리의 공동구역 배송지를 추가한다. 만일 추가해야 하는 배송지의 수를 넘으면 그 구역은 제외하고 다시 단계 3으로 가서 가장 짧은 거리의 공동구역 배송지를 탐색한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.