Volume 23, Issue 3 (IJIEPM 2012)                   2012, 23(3): 303-315 | Back to browse issues page

XML Persian Abstract Print


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

Offering a Mathematical Model and Heuristic Method for Solving Multi-Depot and Multi-Product Vehicle Routing Problem with Heterogeneous Vehicle. Journal title 2012; 23 (3) :303-315
URL: http://ijiepm.iust.ac.ir/article-1-950-en.html
Abstract:   (15340 Views)

  A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these conditions. Aim of this model is to minimize total delivery distance or time spent in servicing all customers. As this problem is very complex, we have offered a heuristic method that includes four steps. Grouping, routing and vehicle selection, scheduling and packing of products and improvement are the aforementioned steps. Efficiency of heuristic has been tested by a case study and several numerical examples. Comparing the results of heuristic and optimal solving has revealed that the deviation of heuristic results from optimal answer is lower than eight perce .

Full-Text [PDF 4116 kb]   (5031 Downloads)    

Add your comments about this article : Your username or Email:
CAPTCHA

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.