یک الگوریتم برش و هزینه برای مسئله ی لوازم مسیریابی
A branch-price-and-cut algorithm for the workover rig routing problem
مشخصات کلی
| سال انتشار | 2012 |
| کد مقاله | 1960 |
| فرمت فایل ترجمه | Word |
| تعداد صفحات ترجمه | 25 |
| نام مجله | Computers &OperationsResearch |
| نشریه | ScienceDirect |
| درج جداول و شکل ها در ترجمه | انجام شده است |
| جداول داخل مقاله | ترجمه نشده است |
چکیده فارسی
در یک زمینه ی نفتی ساحلی، بهره وری چشمه های نفتی در زمانی که نیاز به نگه داری دارند، کاهش می یابد. برای ترمیم بهره وری کامل در یک چشمه، باید توسط یک تجهیز مخصوص به نام وسیله ی workover مورد بررسی قرار گیرد. مجموعه ای از چشمه های نیازمند نگه داری و ناوگان ناهمگنی از لوازم workover مفروض است، مسئله ی مسیریابی لوازم workover WRRP متشکل از اکتشاف مسیرهایی ست که تولید کل از دست رفته ی چشمه ها را در یک افق محدود حداقل میکند. چشمه ها نرخ های کمبود متفاوتی دارند،به خدمات مختلفی نیازمندند، و ممکن است در درون افق مناسب در دسترس لوازم خدمت دهی نشود. لوازم مورد نظر موقعیت های اولیه ای دارند و دربرگیرنده ی همان تجهیزات نیستند. این مقاله نخستین الگوریتم صحیح و دقیق برای WRRP به نام الگوریتم برس و هزینه ی وسیله را نشان می دهد که به تعدادی از جدید ترین تکنیک های معرفی شده برای مسئله مسیریابی ماشین با پنجره های زمانی وابسته است. تجربه های انجام شده بوسیله ی الگوریتم ها نشان می دهد که این الگوریتم صحیح میتواند موارد به اندازه کافی عملی را در زمان های محاسباتی معقول حل کند.
چکیده لاتین
In an onshore oil field, the productivity of oil wells decreases when they require maintenance. To restore full productivity at a well, it must be visited by a specially equipped vehicle, called a workover rig. Given a set of wells needing maintenance and a heterogeneous fleet of workover rigs, the workover rig routing problem (WRRP) consists of finding rig routes that minimize the total production loss of the wells over a finite horizon. The wells have different loss rates, require various services, and may not be serviced within the horizon due to rig availability. The rigs have initial positions and do not have the same equipment. This paper presents the first exact algorithm for the WRRP, namely, a branch-price-and-cut algorithm that relies on some of the most recent techniques introduced for the vehicle routing problem with time windows. Our computational experiments show that this exact algorithm can solve practical-sized instances in reasonable computational times
خرید و دانلود ترجمه این مقاله:
جهت خرید این مقاله ابتدا روی لینک زیر کلیک کنید، به صفحه ای وارد می شوید که باید نام و ایمیل خود را وارد کنید و پس از آن روی دکمه خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید، همچنین لینک دانلود به ایمیل شما نیز ارسال خواهد شد.
هیچ دیدگاهی برای این مقاله ثبت نشده است
دیدگاه ها