نشریه بین المللی مهندسی صنایع و تحقیقات تولید
دانشگاه علم و صنعت ایران
سه شنبه 12 فروردین 1404
[Archive]
جلد 34، شماره 2 - ( 3-1402 )
جلد 34 شماره 2 صفحات 19-1 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
tanhaie F, Pakzad A. Problem Development, Model Formulation and Proposed Algorithm for CARP with Priority Edges. IJIEPR 2023; 34 (2) :1-19
URL: http://ijiepr.iust.ac.ir/article-1-1470-fa.html
URL: http://ijiepr.iust.ac.ir/article-1-1470-fa.html
بیانی رزا، بیانی رزا. Problem Development, Model Formulation and Proposed Algorithm for CARP with Priority Edges. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1402; 34 (2) :1-19
1- ، fahimeh.tanhaie@kub.ac.ir
چکیده: (1803 مشاهده)
The capacitated arc routing problem (CARP) is an important vehicle routing problem with numerous real world applications. In this paper, an extended version of CARP, the capacitated arc routing problem with priority edges is presented. The new introduced CARP is more general and closer to reality, and thus is more worthwhile to be solved. In this problem, a set of important priority edges is given and the task is to service of all edges with positive demand in such a way that the higher priority edges are visited as soon as possible. The capacitated arc routing problem with priority edges is an NP-hard problem, so we propose an algorithm that can quickly obtain optimal or near-optimal solution for the defined problem. Another important contribution is that our proposed algorithm is fast and easy to apply. In this paper, through some examples, efficiency of the proposed algorithm has been showed and some guidelines for the future studies have been given
نوع مطالعه: پژوهشي |
موضوع مقاله:
مدیریت و برنامه ریزی تسهیلات
دریافت: 1401/1/24 | پذیرش: 1402/1/29 | انتشار: 1402/3/6
دریافت: 1401/1/24 | پذیرش: 1402/1/29 | انتشار: 1402/3/6
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
