قیمت: 17,000 تومان

دانلود رایگان اصل مقاله

نام فارسی

یک الگوریتم برش و هزینه برای مسئله ی لوازم مسیریابی

نام لاتین

A branch-price-and-cut algorithm for the workover rig routing problem

مشخصات کلی

سال انتشار سال 2012
کد 1960
فرمت فایل word
تعداد صفحات ترجمه 25
اصل مقاله لاتین رایگان است
منبع SciVerse ScienceDirect
نام مجله Computers & Operations Research

چکیده فارسی

در یک زمینه ی نفتی ساحلی، بهره وری چشمه های نفتی در زمانی که نیاز به نگه داری دارند، کاهش می یابد. برای ترمیم بهره وری کامل در یک چشمه، باید توسط یک تجهیز مخصوص به نام وسیله ی 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.

خرید و دانلود ترجمه این مقاله:

روی دکمه افزودن به سبد خرید کلیک کنید. مقاله به سبد خرید شما که در ستون سمت راست صفحه قرار دارد افزوده می شود. سپس روی دکمه اتمام خرید و پرداخت کلیک نمایید، پس از پرداخت بلافاصله به سایت بازگشته و می توانید فایل خود را دانلود کنید.

دیدگاهی بنویسید