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

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

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

خرید ترجمه مقاله

عنوان فارسی

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

عنوان لاتین

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

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