지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
본 연구에서는 한정 용량 차량 경로탐색 문제(CVRP, Capacitated Vehicle Routing Problem)에서 이분 시드 검출 방법(Bisection Seed Detection)을 이용한 휴리스틱 알고리즘을 제안하였다. 이 알고리즘은 3단계로 구성된다. 1단계에서는 improved sweep 알고리즘을 이용해서 초기 클러스터를 구성한다. 2단계에서는 1단계에서 얻은 각 클러스터에 대하여 이분 시드 검출 법을 이용해서 seed 노드를 선택하고, regret 값에 따라 각 경로에 고객 노드들을 삽입 함으로서 차량 이동 경로를 생성한다. 3단계에서는 tabu 탐색 방법과 노드 교환 알고리즘(node exchange algorithm)을 이용하여 2단계에서 얻어진 각 경로를 더욱 향상 시킨다. 본 논문의 실험에서는 제안된 휴리스틱이 비교적 빠른 시간 내에 최적 근사 값을 얻을 수 있음을 보였으며, 이는 빠른 실행 시간을 요구하는 실 업무에 유용하다.
목차
1. 서론
2. 관련 연구
3. 차량 경로 모형
4. 이분 시드 검출 법
5. 실험 및 평가
6. 결론
참고문헌
Abstract
저자소개
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - Taillard, E. D. / 1993 / Parrel iterative search methods for vehi cle routing problem / Networks 23 : 661 ~ 673
2. [학술지(정기간행물)] - Clarke G. / 1964 / Scheduling of vehicles from a central depot to a number of delivery points / Operational Research 12 : 568 ~ 581
3. [학술지(정기간행물)] - Koskosidis I. / 1992 / Clustering algorithms for consolidation of customer orders into vehicle shipments / Transpn.Res.- B. 26B (5) : 365 ~ 379
4. [학술지(정기간행물)] - Clarke, G. / 1964 / Scheduling of vehicles from a Central Depot to a Number of Delivery Points / Operational Research 12 : 568 ~ 581
5. [단행본] - N. Christofides / 1979 / The vehicle routing Problem. in: Combinatorial Optimization / Wiley : 325 ~ 338
2. [학술지(정기간행물)] - Clarke G. / 1964 / Scheduling of vehicles from a central depot to a number of delivery points / Operational Research 12 : 568 ~ 581
3. [학술지(정기간행물)] - Koskosidis I. / 1992 / Clustering algorithms for consolidation of customer orders into vehicle shipments / Transpn.Res.- B. 26B (5) : 365 ~ 379
4. [학술지(정기간행물)] - Clarke, G. / 1964 / Scheduling of vehicles from a Central Depot to a Number of Delivery Points / Operational Research 12 : 568 ~ 581
5. [단행본] - N. Christofides / 1979 / The vehicle routing Problem. in: Combinatorial Optimization / Wiley : 325 ~ 338
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
차량경로문제를 위한 2-단계 발견적 방법
대한산업공학회 추계학술대회 논문집
1998 .10
-
차량경로문제에 대한 발견적 해법
대한산업공학회지
1996 .09
-
시간 제약을 가지는 차량 경로 스케줄링 문제해결을 위한 기회시간 반영 하이브리드 휴리스틱
지능정보연구
2009 .09
-
유전자 알고리즘을 이용한 시간제약 차량경로문제
산업경영시스템학회지
2006 .01
-
A Geometrical Center based Two-way Search Heuristic Algorithm for Vehicle Routing Problem with Pickups and Deliveries
JIPS(Journal of Information Processing Systems)
2009 .01
-
A Voronoi Tabu Search Algorithm for the Capacitated Vehicle Routing Problem
대한산업공학회지
2007 .12
-
다목적 차량경로문제를 위한 발견적 해법
대한산업공학회 춘계공동학술대회 논문집
2006 .05
-
배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법
대한산업공학회 춘계공동학술대회 논문집
2009 .05
-
용량제한이 있는 차량경로문제를 위한 Particle Swarm Optimization 알고리즘
대한산업공학회 추계학술대회 논문집
2009 .10
-
Agent-based Shipment Algorithm for Capacitated Vehicle Routing Problem with Load Balancing
대한산업공학회지
2006 .09
-
시간제약을 가진 다회방문 차량경로문제에 대한 휴리스틱 알고리즘
대한산업공학회 춘계공동학술대회 논문집
2006 .05
-
Heuristic Model for Vehicle Routing Problem with Time Constrained Based on Genetic Algorithm
한국산학기술학회 논문지
2008 .02
-
New circle clustering algorithm for vehicle routing problem
한국 SCM 학회지
2015 .05
-
4개 시간구간에 의한 가변속도 차량경로해법
산업경영시스템학회지
2012 .01
-
An Iterative Insertion Algorithm and a Hybrid Meta Heuristic for the Traveling Salesman Problem with Time Windows
대한산업공학회지
2007 .03
-
고객의 배달량을 고려한 차량경로문제의 발견적 기법
대한산업공학회 춘계공동학술대회 논문집
2001 .04
-
다목적환경에서 서비스시간대 제약이 존재하는 차량경로문제를 위한 발견적기법
대한산업공학회 추계학술대회 논문집
1996 .10
-
다특성 차량경로문제에 대한 휴리스틱 알고리즘 : 국내 복합사료 업체 사례
산업경영시스템학회지
2019 .01
-
입지선정 및 배송경로문제에 대한 휴리스틱 알고리듬
대한산업공학회 추계학술대회 논문집
1996 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-300-018837214