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

Kuo, R. J.; Chiu, Chiang-Tien; Lin, Yu‐Cheng

doi:10.1109/nafips.2004.1337428

Cited by 16 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As far as the heuristic method used to find the optimal solution of the fuzzy vehicle routing problem is concerned, there are numerous approaches present in the literature: (a) ant colony optimization [14]; (b) genetic algorithm [12]; (c) particle swarm optimization [24]; (d) a combination of ant optimization and genetic algorithm [9]; (e) fuzzy simulation and genetic algorithm [28].…”

Section: Literature Reviewmentioning

confidence: 99%

A fuzzy milp-model for the optimization of vehicle routing problem

Björk

Mezei

2014

Journal of Intelligent &Amp; Fuzzy Systems

View full text Add to dashboard Cite

In this article, a novel model for the solution of a fuzzy vehicle routing problem is presented. The model originates from a crisp MILP (Mixed Integer Linear Programming) model previously presented on a conference. This work is motivated by a business context of timber transportation. Within this context, uncertainties arise from the fact that the distances and times between pickup points are inherently fuzzy. The decisions to be made are routing decisions, truck assignment and the determination of the pickup order for a set of loads and available trucks. The paper also presents briefly how the model is implemented in the Microsoft Excel environment, utilizing the LP-solve freeware as the optimization engine. The model is also illustrated with a numerical example. To the authors knowledge, there are no previously reported vehicle routing MILP models, where the times and distances are allowed to be fuzzy numbers.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A fuzzy milp-model for the optimization of vehicle routing problem

Björk

Mezei

2014

Journal of Intelligent &Amp; Fuzzy Systems

View full text Add to dashboard Cite

show abstract

“…The characteristics of an ant colony include positive feedback and distributed computation. It also uses a constructive greedy heuristic (Kuo, Chiu, & Lin, 2004) to search for solutions.…”

Section: Introductionmentioning

confidence: 99%

An ACS-based framework for fuzzy data mining

Hong

Tung

Wang

et al. 2009

Expert Systems with Applications

View full text Add to dashboard Cite

“…M.Reimann [10] analysed a unified Ant System for the VRP and some of its variants VRPTW/VRPB/VRPBTW, using an insertion algorithm derived from the I1 insertion algorithm proposed by Solomon in probabilistic choice in each decision step within the framework of Ant System. Kuo R J et al [11] integrated fuzzy theory and ant algorithm for VRPTW. Since the ACO algorithms have been performed well in solving combinational optimization problems, this paper improves the traditional ACO algorithms to solve the VRPTWRV.…”

Section: Introductionmentioning

confidence: 99%

ACO-VRPTWRV: A New Algorithm for the Vehicle Routing Problems with Time Windows and Re-used Vehicles based on Ant Colony Optimization

Zhang

Wang

Tian

et al. 2006

Sixth International Conference on Intelligent Systems Design and Applications

View full text Add to dashboard Cite

A model with multiple objectives to minimize the number and the total delivery time of vehicles for Vehicle Routing Problems with Time Windows and Reused vehicles is proposed. ACO-VRPTWRV algorithm based on Ant Colony Optimization is presented. Heuristic function and state transition rule of ants are designed according to the rule to serve customers with earlier service beginning time, shorter service time and earlier ending time of time windows firstly based on Ant Colony System. Pheromone trail updating strategy is designed through the combination of MAX-MIN and Rank-based Ant System, making better use of the best solutions while avoiding stagnating in local optimization. A good initial solution is generated in the light of giving customers with earlier service ending time priority. Numerical results show ACO-VRPTWRV is able to produce good solutions quickly, decreasing the number and total delivery time of vehicles. So the model and algorithm is efficient.

show abstract

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

Cited by 16 publications

References 8 publications

A fuzzy milp-model for the optimization of vehicle routing problem

A fuzzy milp-model for the optimization of vehicle routing problem

An ACS-based framework for fuzzy data mining

ACO-VRPTWRV: A New Algorithm for the Vehicle Routing Problems with Time Windows and Re-used Vehicles based on Ant Colony Optimization

Contact Info

Product

Resources

About