Volume 28, Issue 3 (IJIEPR 2017)                   IJIEPR 2017, 28(3): 325-345 | Back to browse issues page


XML Print


Group of Industrial Engineering, Faculty of Engineering, Ardakan University, Ardakan, Iran , nadizadeh@ardakan.ac.ir
Abstract:   (1628 Views)

In this paper, the fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery (FMDVRP-SPD) is investigated. The FMDVRP-SPD is the problem of allocating customers to several depots, so that the optimal set of routes is determined simultaneously to serve the pickup and the delivery demands of each customer within scattered depots. In the problem, both pickup and delivery demands of customers are fuzzy variables. The objective of FMDVRP-SPD is to minimize the total cost of a distribution system including vehicle traveling cost and vehicle fixed cost. To model the problem, a fuzzy chance-constrained programming model is proposed based on the fuzzy credibility theory. A heuristic algorithm combining K-means clustering algorithm and ant colony optimization is developed for solving the problem. To achieve an appropriate threshold value of parameters of the model, named “vehicle indexes”, and to analyze their influences on the final solution, numerical experiments are carried out.

Full-Text [PDF 1223 kb]   (440 Downloads)    
Type of Study: Research | Subject: Logistic & Apply Chain
Received: 2017/06/20 | Accepted: 2017/10/8 | Published: 2017/10/15