Search

The Vehicle Routing Problem (VRP) is a well-known combinatorial optimization problem. The classical definitions of vehicle routing problems often lack handling of uncertain parameters and flexibility of constraints. The most popular approaches to these aspects involve probability distributions for uncertainty and penalty-based goal function for flexibility. In this paper a different approach is proposed which involves fuzzy sets framework, modeling both imprecision and flexibility, and analyzing practical solution approaches for VRP with uncertain information. Several variants of the basic problem and fuzzy optimization problem formulations are described. The fuzzy VRP is obtained when some of the elements in the formulation are fuzzy. The main versions of VRP that have appeared in the literature are reviewed and the standard approaches for solving the corresponding models are described.