论文信息 - Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window

Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window

This study intends to apply ant colony optimization algorithm for vehicle routing problem with time window. Fuzzy sets theory is employed to transform time variables into fuzzy variables and then search the shortest vehicle route. The evaluation results showed that setting service level between 70% and 90% has the better result. Besides, the analysis of route and the interval of time window have great impact on the result of route planning.

[1] Richard F. Hartl,et al. Applying the ANT System to the Vehicle Routing Problem , 1999 .

[2] Lawrence Bodin,et al. Classification in vehicle routing and scheduling , 1981, Networks.

[3] L. Bodin. ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[4] Shinya Kikuchi,et al. Scheduling demand-responsive transportation vehicles using fuzzy-set theory , 1992 .

[5] Marco Dorigo,et al. Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6] Seiichi Kagaya,et al. Use of a fuzzy theory technique for grouping of trips in the vehicle routing and scheduling problem , 1994 .

[7] Jacques Desrosiers,et al. Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[8] J. K. Lenstra,et al. Complexity of vehicle routing and scheduling problems , 1981, Networks.