The open vehicle routing problem with fuzzy demands

Authors:
Erbao Cao;Mingyong Lai
Affiliations:
College of Economics and Trade, Hunan University, Changsha 410079, China;College of Economics and Trade, Hunan University, Changsha 410079, China
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 7
Cited 7

A vehicle routing problem with stochastic demand

Operations Research
The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain

Fuzzy Sets and Systems
Mechanical engineering design optimization by differential evolution

New ideas in optimization
A general heuristic for vehicle routing problems

Computers and Operations Research
The open vehicle routing problem: Algorithms, large-scale test problems, and computational results

Computers and Operations Research
An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers

Computers and Operations Research
The traveling salesman: computational solutions for TSP applications

The traveling salesman: computational solutions for TSP applications

A hybrid GA-TS algorithm for open vehicle routing optimization of coal mines material

Expert Systems with Applications: An International Journal
The multi-depot capacitated location-routing problem with fuzzy travel times

Expert Systems with Applications: An International Journal
A honey bees mating optimization algorithm for the open vehicle routing problem

Proceedings of the 13th annual conference on Genetic and evolutionary computation
A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem

Expert Systems with Applications: An International Journal
Survey of Green Vehicle Routing Problem: Past and future trends

Expert Systems with Applications: An International Journal
A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application

Applied Soft Computing
Open vehicle routing problem with demand uncertainty and its robust strategies

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.06

Visualization

Abstract

According to the open vehicle routing problem (OVRP), a vehicle is not required to return to the distribution depot after servicing the last customer on its route. In this paper, the open vehicle routing problem with fuzzy demands (OVRPFD) is considered. A fuzzy chance-constrained program model is designed based on fuzzy credibility theory. Stochastic simulation and an improved differential evolution algorithm are integrated so as to use a hybrid intelligent algorithm to solve the OVRPFD model. The influence of the decision-maker's preference on the final outcome of the problem is analyzed using stochastic simulation, and the range of possible preferences is calculated.