A Two-Stage Hybrid Heuristic for Vehicle Routing Problem with Fuzzy Demands

Chang Shi Liu; Fu Hua Huang

doi:10.4028/www.scientific.net/KEM.460-461.710

Paper Titles

Application of Chaos Particle Swarm Optimized Neural Networks for Evaluating the Credit Risk
p.687

Test Research on Infrasound Wave of Granite Damage Course under Dynamic Uniaxial Compression
p.692

Crack Propagation Simulation for Epoxy Asphalt Concrete Pavement
p.698

6-DOF Motion System of Amphibious Vehicle Driving Simulator Motion Parameter Design Research
p.704

A Two-Stage Hybrid Heuristic for Vehicle Routing Problem with Fuzzy Demands
p.710

Quality Reliability Evaluation of the Miner Lamp Power Supply with Principal Component Analysis and Support Vector Machine
p.716

Physical Implementation and Manufacture of Adiabatic Flip-Flops for Micro Power Systems
p.724

Vibration Analysis for the Gate Rotor of the Single Screw Compressor Based on Wavelet Finite Element
p.730

A Novel Logistics Supplier Selection Model Based on BP
p.735

HomeKey Engineering MaterialsKey Engineering Materials Vols. 460-461A Two-Stage Hybrid Heuristic for Vehicle Routing...

A Two-Stage Hybrid Heuristic for Vehicle Routing Problem with Fuzzy Demands

Abstract:

A two-stage hybrid heuristic is presented for vehicle routing problem with fuzzy demands in this paper, the fuzzy credibility measure is employed to determine the credibility to send the vehicle to next node in the first stage, and a hybrid heuristics is proposed to determine a set of vehicle routes to minimize total costs in the second stage, especially for the additional distance and additional loading times. 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

Components, Packaging and Manufacturing Technology

View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 460-461)

Pages:

710-715

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.460-461.710

Citation:

Cite this paper

Online since:

January 2011

Authors:

Chang Shi Liu, Fu Hua Huang

Keywords:

Fuzzy Credibility Measure, Tabu Search, Vehicle Coordinated Strategy, Vehicle Routing Problem with Fuzzy Demands

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] DuŠan Teodorović, Goran 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] Chang-Shi Liu, Ming-Yong 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] Cao Erbao, Lai Mingyong: 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] T. J. Ai, V. Kachitvichyanukul: A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research, Vol. 36 (2009), pp.1693-1702.

DOI: 10.1016/j.cor.2008.04.003

Google Scholar

[6] Liu, Xing, He, Guoguang, Gao, Wenwei: Modeling and algorithm for the multiple vehicles coordinated stochastic vehicle routing with time-constrain. Syst. Eng. Vol. 23 (2005), pp.105-109.

Google Scholar

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

Google Scholar