최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기지능정보연구 = Journal of intelligence and information systems, v.15 no.3, 2009년, pp.137 - 150
유영훈 (인하대학교 일반대학원 정보공학과) , 차상진 (인하대학교 일반대학원 정보공학과) , 조근식 (인하대학교 공과대학 컴퓨터정보공학부)
This paper proposes the hybrid heuristic method to apply the opportunity time to solve the vehicle routing and scheduling problem with time constraints(VRSPTW). The opportunity time indicates the idle time which remains after the vehicle performs the unloading service required by each customer's nod...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
차량 경로 문제란 무엇인가? | 차량 경로 문제(CVRP, Capacity Vehicle Routing Problem)는 각 고객의 배송 요구량을 최소 이동 비용으로 배송하기 위한 해를 찾는 문제로써 많은 연구자들에 의해 최적해를 찾기 위한 연구가 되어 오고 있다(고준택 외 2, 2009). 그러나, 보다 현실적인 문제에서는 고객의 요구량뿐만 아니라, 고객의 업무 시작과 종료시간 준수도 요구되고 있다. | |
NP-Hard 문제를 해결하기 위한 방법으로는 어떤 방법이 있는가? | 이러한 문제를 해결하기 위한 방법으로는 크게 완전 최적화 기법(Exact Optimization Method)과 메타 휴리스틱 기법(Meta Heuristic Method)이 있다. 완전 최적화 기법은 모든 가능한 경로를 조사해보는 방법이다. | |
VRSPTW란 무엇인가? | 그러나, 보다 현실적인 문제에서는 고객의 요구량뿐만 아니라, 고객의 업무 시작과 종료시간 준수도 요구되고 있다. 이처럼, 각 고객에서의 시간 제약뿐만 아니라 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하기 위한 문제를 VRSPTW(Vehicle Routing and Scheduling Problem with Time Window)라 한다(Bodin L., et al. |
고준택, 유영훈, 조근식, "한정 용량 차량 경로탐색 문제에서 이분시드 검출법에 의한 발견적 해법", 한국지능정보시스템학회 지능정보연구논문지, 15권, 1호(2009), 1-12.
Baker E. K. and Schaffer J. R., Solution Improvement Heuristics for the Vehicle Routing and Scheduling Problem with Time Window Constraints, American Journal of Mathematical and Management Sciences Vol.6(1988), 261-300.
Bard J. F., G. Kontoravdis, and G. Yu, "A Branchand-Cut procedure for the vehicle routing problem with time windows", Transportaion Secience, Vol.36, No.2(2002), 250-269
Bodin L., B. Golden, A. Assad, and M. Ball, "Routing and Scheduling of Vehicles and Crews : The State of the Art. Comput", Opns. Res. Vol.10(1983), 62-212.
Christofides N., A. Mingozzi, and P. Toth, "The Vehicle Routing Problem. In Combinatorial Optimizations", John Wiley and Sons, New York, 1979.
Clarke G. and W. Wright, "Scheduling of Vehicles from a Central Depot to A Number of Delivery Points", Operational Research, Vol.12(1964), 568-581.
Desrochers M., J. Desrosiers, and M. M. Solomon, "A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows", Operations Research, Vol.40(1992), 342-354.
Fisher M., and R. Jaikumar, "A Generalized Assignment Heuristic for Vehicle Routing". Networks, Vol.11(1981), 109-124.
Gillet B., and L. Miller, "A Heuristic Algorithm for the Vehicle Dispatching Problem", Operations Research Vol.22(1974), 340-349.
Glover F., "Tabu Search Part I", ORSA Journal on Computing, Vol.1, No.3(1989), 190-206.
Glover F., "Tabu Search Part II", ORSA Journal on Computing, Vol.2, No.1(1990), 4-32.
Glover F., and E. Taillard, "A user's guide to tabu search", Annals of Operations Research, Vol.41 No.1(1993), 1-28.
Ibrahim H. Osman, and James P. Kelly, METAHEURISTICS : Theory and Applications, Springer, 1 edition, March Vol.31, 1996.
Irnich S. and Villeneuve D., The shortest path problem with k-cycle elimination (k $ge$ 3) : Improving a branch-and-price algorithm for the VRPTW. INFORMS Journal of Computing (2005).
Kolen A., Rinnooy Kan A. H. G., and H. Trienekesn, "Vehicle Routing with Time Windows", Operations Research, Vol.35(1987), 266-273.
Lau H. C., Sim M., and K. M. Teo, "Vehicle routing problem with time windows and a limited number of vehicles", Eur. J. Oper. Res., Vol.148(2003), 559-568.
Lenstra, J. K., and Rinnooy Kan, A. H. G., "Complexity of vehicle routing and scheduling problems", Networks, Vol.1(1981), 221-227.
Or I., "Traveling Salesman-type Combinatorial Problems and their relation to the Logistics of Blood Banking", Ph.D. thesis, Department of Industrial Engineering and Management Science, Northwestern University, Evanston, IL. 1976.
Potvin J. Y. and J. M. Rousseau, "An Exchange Heuristic for Routing Problems with Time Windows", Journal of the Operational Research Society, Vol.46(1995), 1433-1446.
Savelsbergh M., Private Communication by Alexander Rinnooy Kan. 1984.
Solomon Marius M., "Algorithms for the vehicle routing and scheduling problems with time window constraints", Operations Research, Vol.35, Is., Vol.2(1987), 254-262.
Taillard E. D., P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin, "A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows", Te Vsportation Science, Vol.31, No.2(1997), 170-186.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.