دوره 16، شماره 4 - ( 7-1405 )
جلد 16 شماره 4 صفحات 513-503 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Moradi S, Ghavami S. AN EFFICIENT MATHEMATICAL MODEL AND STEP-BY-STEP SOLUTION METHOD FOR THE CAPACITATED VEHICLE ROUTING PROBLEM VIA CUSTOMER MARKING. , IJOCE. 2026; 16 (4) :503-513
URL: http://ijoce.iust.ac.ir/article-1-691-fa.html
URL: http://ijoce.iust.ac.ir/article-1-691-fa.html
AN EFFICIENT MATHEMATICAL MODEL AND STEP-BY-STEP SOLUTION METHOD FOR THE CAPACITATED VEHICLE ROUTING PROBLEM VIA CUSTOMER MARKING. , عنوان نشریه. 1405; 16 (4) :503-513
چکیده: (1233 مشاهده)
This study investigates the delivery vehicle routing problem (VRP) in urban areas, where the demands of geographically dispersed customers must be fulfilled by a heterogeneous fleet of capacity-constrained vehicles while minimizing total travel distance. VRP is a well-known and highly complex combinatorial optimization problem, for which diverse solution methods have been proposed. In conventional routing formulations, binary variables are typically defined for every customer pair to determine traversals, causing model dimensions to grow quadratically with the number of customers. To overcome this limitation, this paper introduces a novel mathematical formulation that drastically reduces the number of binary variables by sequencing visited customers along selected routes. Furthermore, to efficiently handle large-scale instances, an iterative, step-by-step solution method based on sequential customer marking is developed. Extensive implementations on various instances demonstrate the high computational efficiency and practical applicability of the proposed approach.
نوع مطالعه: پژوهشي |
موضوع مقاله:
Optimal design
دریافت: 1405/5/18 | پذیرش: 1405/7/14 | انتشار: 1405/7/18
دریافت: 1405/5/18 | پذیرش: 1405/7/14 | انتشار: 1405/7/18
| بازنشر اطلاعات | |
 | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
