سال انتشار:

2016

---

ترجمه فارسی عنوان مقاله:

مسائل مسیریابی کمان مکان با محدودیت های دارایی

---

عنوان انگلیسی مقاله:

Location arc routing problem with inventory constraints

---

منبع:

Sciencedirect - Elsevier - Computers and Operations Research 76 (2016) 84–94

---

نویسنده:

Juan-Pablo Riquelme-Rodríguez, Michel Gamache André Langevin

---

چکیده انگلیسی:

Dust suppression of hauling roads in open pit mines is done by periodically spraying water from a water truck. The objective of this paper is to present and compare two methods for locating water depots along the road network so that penalty costs for the lack of humidity in roads and routing costs are minimized. Because the demands are located on the arcs of the network and the arcs require service more than once in a time horizon, this problem belongs to the periodic capacitated arc routing domain. We compare two methods for finding the initial depot location. We then use an exchange algorithm to modify the initial location and an adaptive large neighborhood search algorithm to modify the initial routing of vehicles. This method is the first one used for depot location in periodic arc routing problems.
Keywords: Location arc routing problem | Adaptive large neighborhood search | Periodic capacitated arc routing problem

---

چکیده فارسی:

فرونشانی گرد و غبار از جاده های حمل و نقل در جاده های روباز با اسپری کردن آب به طور دوره ای از یک کامیون آب انجام می شود. هدف این مطالعه، ارائه و مقایسه دو روش برای تعیین مکان ایستگاه های آب در طول شبکه جاده می باشد به طوری که هزینه های جبرانی برای نبود رطوبت در جاده ها و هزینه های مسیریابی حداقل شود. چون تقاضا بر کمان شبکه واقع است و کمان ها به خدمات بیشتر از یک بار در محدوده زمانی نیاز دارند، این مسئله به حوزه مسیریابی کمان باظرفیت دوره ای تعلق دارد. ما برای یافتن مکان ایستگاه اولیه، دو روش را مقایسه می کنیم. سپس از یک الگوریتم تبادلی برای اصلاح مکان اولیه و یک الگورتیم بررسی نزدیکی بزرگ انطباقی برای اصلاح مسیریابی اولیه وسایل نقلیه استفاده می کنیم. این روش ابتدا برای تعیین مکان ایستگاه در مسائل مسیریابی کمان دوره ای استفاده شد.
واژگان کلیدی: مسئله مسیریابی کمان مکان | بررسی نزدیکی بزرگ انطباقی | مسئله مسیریابی کمان باظرفیت دوره ای

---

---

---

---

حجم فایل: 1225 کیلوبایت

---

قیمت: 36000 تومان  32400 تومان(10% تخفیف)

---

توضیحات اضافی:

---

---

---