다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기
정보처리학회논문지. The KIPS transactions. Part B. Part B, v.17B no.5, 2010년, pp.389 - 398
홍명덕 (인하대학교 정보공학과) , 유영훈 (인하대학교 컴퓨터정보공학과) , 조근식 (인하대학교 컴퓨터정보공학과)
AI-Helper
The Vehicle Routing and Scheduling Problem with Time Windows(VRSPTW) is to establish a delivery route of minimum cost satisfying the time constraints and capacity demands of many customers. The VRSPTW takes a long time to generate a solution because this is a NP-hard problem. To generate the nearest...
| 핵심어 | 질문 | 논문에서 추출한 답변 |
|---|---|---|
| 차량 경로 스케줄링 문제는 무엇인가? | 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. | |
| Solomon의 삽입 기법이란 무엇인가? | Solomon의 삽입 기법은 특정한 기준 값을 계산하여 일부 구성된 부분경로에 아직 포함되지 않은 고객지점 들을 하나씩 추가하면서 해를 완성하는 기법이다[4]. | |
| 차량 경로 스케줄링 문제가 해를 산출하는데 시간이 오래 걸리는 이유는 무엇인가? | 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. |
L. Bodin, B. Golden, A. Assad, and M. Ball, “Routing and
J. K. Lenstra, and A. H. G. Rinnooy Kan, “Complexity of
M. W. P. Savelsbergh, “Vehicle routing and computer
M. M. Solomon, “Algorithms for the vehicle routing and
B.-L. Garcia, J.-Y. Potvin, and J.-M. Rousseau, “A parallel
S. R. Thangiah, K. E. Nygard, and P. L. Juell, “GIDEON:
E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y.
B. Bullnheimer, R. F. Hartl, and C. Strauss, “Applying the
L. M. Gambardella, E. Taillard, and G. Agazzi,
M. Reimann, K. Doerner, and R. F. Hartl, “D-ants: Saving
Q. Chengming, C. Shoumei and S. Yunchuan, “Using Ant
R. A. Russell, “An Effective heuristic for the M-tour
P. Prosser, and P. Shaw, “Study of greedy search with
M. Zargayouna, F. Balbo, and G. Scemama, “A multi-agent
O. Braysy, and M. Gendreau, “Vehicle Routing Problem with
O. Braysy, and M. Gendreau, “Vehicle Routing Problem with
H. Nazif, and L. S. Lee, “Optimized Crossover Genetic
N. A. El-Sherbeny, “Vehicle routing with time windows: An
유영훈, 차상진, 조근식, “시간 제약을 가지는 차량 경로 스케줄링 문제 해결을 위한 기회시간 반영 하이브리드 휴리스틱”, 지능정보연구, 제15권, 제3호, pp.129-142, 2009.
홍명덕, 유영훈, 조근식, “차량 경로 스케줄링 문제 해결을 위한 멀티 비용 함수를 갖는 개미 군집 최적화 기법 기반의 휴리스틱”, 제 33회 한국정보처리학회 춘계학술발표대회 논문집, 제17권, 제1호, pp.314-317, 2010.
이승관, 정태충, “Ant Colony System에서 효율적 경로 탐색을 위한 지역갱신과 전역갱신에서의 추가 강화에 관한 연구”, 한국정보처리학회 논문지, 제10-B권, 제3호, pp.237-242, 2003.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
Copyright KISTI. All Rights Reserved.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.