Hybrid Meta-Heuristic Approaches for Vehicle Routing Problem with Fuzzy Demands

Chang Shi Liu; Shu Jin Zhu

doi:10.4028/www.scientific.net/KEM.439-440.241

Paper Titles

Research and Implementation of Remote Sensing Image Vectorization
p.220

Multi-Objective Evolutionary Algorithm Based on the Fuzzy Similarity Measure
p.225

Research and Implement of Serial RapidIO on Chips Interconnection
p.231

Research of Intelligent Control Methods for Hot Strip’s Coiling Temperature
p.236

Hybrid Meta-Heuristic Approaches for Vehicle Routing Problem with Fuzzy Demands
p.241

An Effective Genetic Algorithm for the Vehicle Routing Problem with Time Windows
p.247

A Novel Embedded System for Wireless Ordering Based on RFID
p.251

The Design and Implement of Intelligent TM Card Water-Meter and its Management System
p.257

Development of a Hydropower Hydro Monitoring System
p.263

HomeKey Engineering MaterialsKey Engineering Materials Vols. 439-440Hybrid Meta-Heuristic Approaches for Vehicle...

Hybrid Meta-Heuristic Approaches for Vehicle Routing Problem with Fuzzy Demands

Abstract:

The vehicle routing problem with fuzzy demands at nodes is considered. The fuzzy credibility measure is developed to determine the credibility to send the vehicle to next node, and a hybrid mata-heuristics is proposed to determine a set of vehicle routes to minimizes vehicle number and total costs. Finally the computational results are presented to show the high effectiveness and performance of the proposed approaches.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Pages:

241-246

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.439-440.241

Citation:

Cite this paper

Online since:

June 2010

Authors:

Chang Shi Liu, Shu Jin Zhu

Keywords:

Fuzzy Credibility Measure, Genetic Algorithm (GA), Sweeping Algorithm, Vehicle Routing Problem with Fuzzy Demands

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] D. Teodorović, G. Pavković: The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain, Fuzzy Sets and Systems, Vol. 82 (1996), pp.307-317.

DOI: 10.1016/0165-0114(95)00276-6

Google Scholar

[2] C.S. Liu, M.Y. Lai: The vehicle routing problem with uncertain demand at nodes, Transportation Research Part E: Logistics and Transportation Review, Vol. 45 (2009), pp.517-524.

DOI: 10.1016/j.tre.2008.11.002

Google Scholar

[3] E.B. Cao, M.Y. Lai: A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands, Journal of Computational and Applied Mathematics, Vol. 231 (2009), pp.302-310.

DOI: 10.1016/j.cam.2009.02.015

Google Scholar

[4] B. Liu: Uncertain Theory: An Introduce to its Axiomatic Foundations (Springer, Berlin, 2004).

Google Scholar

[5] B. Gillet, L. Miller: A heuristic algorithm for the vehicle dispatch problem, Oper. Res., Vol. 22 (1974), pp.340-349.

Google Scholar

[6] R. Bent, P.V. Hentenryck: A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows, Computers & Operations Research, Vol. 33 (2006), pp.875-893.

DOI: 10.1016/j.cor.2004.08.001

Google Scholar

[7] J. H. Holland: Adaptation in natural and artificial system (MIT Press Cambridge, MA, USA, 1992).

Google Scholar

[8] C.B. Cheng, K.P. Wang: Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm, Expert Systems with Applications, Vol. 36 (2009), P. 7758-7763.

DOI: 10.1016/j.eswa.2008.09.001

Google Scholar

[9] F. T. Lin, C. Y. Kao, C. C. Hsu: Applying the genetic approach to simulated annealing in solving some NP-hard problems. IEEE Transactions on Systems Man and Cybernetics, Vol. 23 (1993), pp.1752-1767.

DOI: 10.1109/21.257766

Google Scholar

[10] A. Kaufmann, M.M. Gupta: Introduction to Fuzzy Arithmetic: Theory and Applications (Van Nostrand Reinhold, New York, 1985).

Google Scholar