Ant Colony Algorithm Based on Information Entropy Theory to Fuzzy Vehicle Routing Problem

DOI

10.2991/iske.2007.1How to use a DOI?

Keywords

Vehicle routing problem; Fuzzy; Ant colony algorithm; Information entropy

Abstract

To adapt the changing of market need, logistics providers in efforts to reduce costs and improve customer service levels to meet the customer satisfaction as individual demands. The actual distribution process, delivery vehicles will encounter various often uncertain external factors, resulting in delivery times of uncertainty. And it indirectly affects the normal production and operation. In this paper, the travel time based on fuzzy mathematical model of vehicle routing problem with time window as a fuzzy variable. Information Entropy and the path chosen by the use of random disturbance control strategy to the adaptive algorithm. Finally, a numerical example is given to show the effectiveness of the algorithm.

Copyright

© 2007, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Liansheng Tang
PY  - 2007/10
DA  - 2007/10
TI  - Ant Colony Algorithm Based on Information Entropy Theory to Fuzzy Vehicle Routing Problem
BT  - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
PB  - Atlantis Press
SP  - 1
EP  - 5
SN  - 1951-6851
UR  - https://doi.org/10.2991/iske.2007.1
DO  - 10.2991/iske.2007.1
ID  - Tang2007/10
ER  -