KFUPM ePrints

DRILLING RIG SCHEDULE OPTIMIZATION

l DRILLING RIG SCHEDULE OPTIMIZATION. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

10Mb

Arabic Abstract

خلاصة الرسالة الإسم : سالم بن حمود الغربي العنوان : إيجاد الجدول المثالي لتوزيع مهمات منصات الحفر الدرجة : ماجستير في العلوم تاريخ الدرجة : حزيران 2011 هناك مجموعة من منصات الحفر ستقوم بحفر عدة آبار ، لذلك يجب تصميم جدول يعين لكل منصة حفر مجموعة خاصة من الآبار لكي يحفرها. هذا الجدول يجب أن يكون من مثاليا الناحية مالية (أو تقريبا مثالي). يجب ملاحظة أن منصات الحفر ليست متشابهه فهي مختلفة مثلا في النوع و تكاليف الآجار اليومي و النقل و القوة الحصانية. الأمر نفسة ينطبق على الآبار ، فهي مختلفة أيضا في النوع و الطاقة الإنتاجية و صعوبة الحفر. لإيجاد الجدول المثالي ، يجب أن نأتي بمقياس يمكننا من دمج الإختلافات بين منصات الحفر و الآبار و الخروج بوحدة قياسية ثابتة . ثم بعد ذلك دراسة و تحليل عدة خوارزميات لحل هذة المشكلة (مثل الشبكة ذات الوزن الأخف ، مشكلة توزيع المهام ، التوافقية) ثم إختيار أو إيجاد أفضل خوارزمية . في النهاية نستخدم المقياس الموحد اللذي أوجدناه في المرحلة الأولي مع الخوارزمية اللتي أوجدناها في المرحلة الثانية و نحاول أن نصمم برنامج يخرج لنا جدول الحفر المثالي . هذة الرسالة ستقوم بحل مشكلة حقيقية متعلقة بصناعة النفط و الغاز و تحديدا عمليات الحفر و صيانة الأبار ، و يتوقع منها أن توفر مبلغ كبير من ميزانية هذة العمليات .

English Abstract

A group of drilling rigs with different specifications will drill a set of wells that have different characteristics; a schedule needs to be created assigning a specific set of wells to each drilling rig. This schedule should be optimal or near optimal in terms of cost. Note that drilling rigs are not the same, but are different in type, rating cost, moving cost, and capability. The same for the wells, as they differ in type, complexity, capability production rate, distance to other wells. To solve this problem, there is a need to come up with a standard and unified scale that will use these different specifications and characteristics to come up with standard points. After that, analysis and studies of different algorithms will be needed to find solutions for various problems, such as the lightest weight network, job assignment, and matching. Finally the standard scale will be integrated with the proper algorithm to develop an engine that can solve this problem. This study sets out to solve a real problem in a petroleum engineering discipline, particularly in drilling and production operation in order to substantially enhance the oil and gas companies’ net present value.



Item Type:Thesis (Masters)
Subjects:Computer
Math
Petroleum
Petroleum > Drilling Engineering
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Committee Advisor:Alsuwaiyel, Mohammad
Committee Members:Lahouari, Ghouti and Azzedin, Farag
ID Code:138544
Deposited By:SALEM SALEM AL-GHARBI (g199819730)
Deposited On:20 Nov 2011 10:12
Last Modified:24 Nov 2014 10:45

Repository Staff Only: item control page