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



DOI: 10.22068/ijiepr.28.3.325

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Nadizadeh A. The fuzzy multi-depot vehicle routing problem with simultaneous pickup and delivery: Formulation and a heuristic algorithm. IJIEPR. 2017; 28 (3) :325-345
URL: http://ijiepr.iust.ac.ir/article-1-772-en.html

Assistant Professor Group of Industrial Engineering, Faculty of Engineering, Ardakan University, Ardakan, Iran , nadizadeh@ardakan.ac.ir
Abstract:   (266 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]   (119 Downloads)    
Type of Study: Research | Subject: Logistic & Apply Chain
Received: 2017/06/20 | Accepted: 2017/10/8 | Published: 2017/10/15

Add your comments about this article : Your username or Email:
Write the security code in the box

Send email to the article author


© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb