유전자 알고리즘을 이용한 시간제약 차량경로문제
Vehicle Routing Problems with Time Window Constraints by Using Genetic Algorithm
1
조회
0
다운로드
3
인용
0
참고문헌
초록
Abstract
The main objective of this study is to find out the shortest path of the vehicle routing problem with time window constraints by using both genetic algorithm and heuristic. Hard time constraints were considered to the vehicle routing problem in this suggested algorithm. Four different heuristic rules, modification process for initial and infeasible solution, 2-opt process, and lag exchange process, were applied to the genetic algorithm in order to both minimize the total distance and improve the loading rate at the same time. This genetic algorithm is compared with the results of existing problems suggested by Solomon. We found better solutions concerning vehicle loading rate and number of vehicles in R-type Solomon’s examples R103 and R106.
참고문헌 (15)
- Berger, J, "A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows", pp.114~127 (1998)
- Blanton, "Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms Proc. 5th Int. Con. on Genetic Algorithms", pp.452~459 (1993)
- Brysy, O, "Metaheuristics for the Vehicle Routing Problem with Time Windows" (2001)
- Gehring, H, "Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows", pp.57~64 (2001)
- Jung, Y. M, "A Vehicle Routing Problem using Heuristic", 26(1), pp.47~55 (2000)
- Kang, K. H, "Heuristic for Vehicle Routing Problem to Minimize total delivery waiting time", pp.687~690 (2001)
- Kim, Y. K, "Meta Heuristic" (2000)
- Or, "Traveling Salesman-Type Combinational Problems and their Relation to the Logistics if Regional Blood Banking" (1976), Northwestern University
- Osman, "Metastrategy Simulated Annealing and Tabu Search Algorithm for the Vehicle Routing Problem Annals of Operation Research", pp.421~451 (1993)
- Potvin, J. Y, "An Exchange Heuristic for Routing Problems with Time Windows", 46, pp.1433~1446 (1995)
- Potvin, J. Y, "The Vehicle Routing Problem with Time Window Part Ⅱ Genetic Search", 8, pp.165~172 (1996)
- Solomon, "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", pp.254~265 (1987)
- Sule,D. R, "Industrial Scheduling, Louisiana Tech" (1996)
- Tan, K. C, "Hybrid Genetic Algorithms in Solving Vehicle Routing Problems with Time Window Constraints", 18, pp.121~130 (2001)
- Thangiah, S, "Vehicle Routing with Time Windows Using Genetic Algorithms", pp.253~277 (1995)