Volume 21, Issue 1 (IJIEPM 2010)                   2010, 21(1): 49-61 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Sepehri M M, Kargari M. Optimizing the Service Card in Multi-Depot, Multi-Product and Multi-Level Vehicle Routing Problems with the Aim of Minimizing the Total Distribution Costs. Journal title 2010; 21 (1) :49-61
URL: http://ijiepm.iust.ac.ir/article-1-243-en.html
Optimizing the Service Card in Multi-Depot, Multi-Product and Multi-Level Vehicle Routing Problems with the Aim of Minimizing the Total Distribution Costs
M. Mehdi Sepehri * , Mehrdad Kargari
, mehdi.sepehri@modares.ac.ir
Abstract:   (14019 Views)
Optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problem is one of the most important and at the same time, the most complex problems in the transportation problems contexts. Numerous exact heuristic and meta-heuristic algorithms have been developed for different vehicle routing problems. In this paper, a binary linear programming (BLP) based model for optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problems with the aim of minimizing the total distribution costs has been proposed. In other words, the purpose of this paper is to determine the optimum transportation for each product in vehicle routing problems for every route, grape and level with minimum distribution costs. Then, an effective algorithm has been developed to solve the problem. The proposed algorithm using the limited resource leveling based on the Lagrange coefficients transform the multi-product problem into multiple single-product problems. When each mathematical model for single product vehicle routing problems is solved, the assigned capacity and the required capacity values for each product are compared and then the available and total capacity is calculated. Finally, resource leveling and service card optimization processes are applied to all single-product problems. Therefore, after several steps if no considerable improvement is observed in the solution, then the optimal solution is achieved for the original problem. Design of experiments and validation tests used in the paper indicate the optimal utilization of the limited resources and a considerable reduction in the total distribution costs. Validity of the proposed algorithm against the binary linear programming model has been verified at 95% and computational time has been reduced by 5 times.
Keywords: multi-depot, multi-product and multi-level vehicle routing, minimizing distribution costs, Lagrange coefficients, network models, resource allocation and resource leveling, service card
Full-Text [PDF 383 kb]   (4427 Downloads)    
Type of Study: Research | Subject: Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE
Received: 2010/06/28 | Published: 2010/04/15
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

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