دوره 5، شماره 1 - ( 10-1393 )                   جلد 5 شماره 1 صفحات 1-20 | برگشت به فهرست نسخه ها


XML English Abstract Print


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

Hajishafee Z, Mirmohammadi S, Hejazi S. CAPACITATED VEHICLE ROUTING PROBLEM WITH VEHICLES HIRE OR PURCHASE DECISION: MODELING AND SOLUTION APPROACHES. International Journal of Optimization in Civil Engineering. 2015; 5 (1) :1-20
URL: http://ijoce.iust.ac.ir/article-1-195-fa.html
CAPACITATED VEHICLE ROUTING PROBLEM WITH VEHICLES HIRE OR PURCHASE DECISION: MODELING AND SOLUTION APPROACHES. دانشگاه علم و صنعت ایران. 1393; 5 (1) :1-20

URL: http://ijoce.iust.ac.ir/article-1-195-fa.html


چکیده:   (1792 مشاهده)
The overall cost of companies dealing with the distribution tasks is considerably affected by the way that distributing vehicles are procured. In this paper, a more practical version of capacitated vehicle routing problem (CVRP) in which the decision of purchase or hire of vehicles is simultaneously considered is investigated. In CVRP model capacitated vehicles start from a single depot simultaneously and deliver the demanded items of several costumers with known demands where each costumer must be met once. Since the optimal vehicle procurement cost is a function of total distance it traverses during the planning horizon, the model is modified in a way that the decision of purchasing or hiring of each vehicle is made simultaneously. The problem is formulated as a mixed integer programming (MIP) model in which the sum of net present value (NPV) of procurement and traveling costs is minimized. To solve the problem, a hybrid electromagnetism and parallel simulated annealing (PSA-EM) algorithm and a Shuffled Frog Leaping Algorithm (SFLA) are presented. Finally, the presented methods are compared experimentally. Although in some cases the SFLA algorithm yields better solutions, experimental results show the competitiveness of PSA-EM algorithm from the computational time and performance points of view.
متن کامل [PDF 376 kb]   (1252 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Optimal design
دریافت: ۱۳۹۳/۱۰/۱۱ | پذیرش: ۱۳۹۳/۱۰/۱۱ | انتشار: ۱۳۹۳/۱۰/۱۱

کلیه حقوق این وب سایت متعلق به دانشگاه علم و صنعت ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Iran University of Science & Technology

Designed & Developed by : Yektaweb