Angel Caroline Billan
Unknown Affiliation

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Bulletin of Computer Science Research

Restorasi Penjadwalan Sumur Minyak Yang Mengalami Off-Time Menggunakan Algoritma Backtracking Dalam Upaya Optimasi Produksi Angel Caroline Billan; Tata Sutabri
Bulletin of Computer Science Research Vol. 5 No. 3 (2025): April 2025
Publisher : Forum Kerjasama Pendidikan Tinggi (FKPT)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47065/bulletincsr.v5i3.507

Abstract

Inefficient well restart scheduling is often caused by the limitations of conventional methods in handling operational and field complexity. This study proposes a solution in the form of implementing a backtracking algorithm in compiling an oil well restart schedule that is experiencing off-time. This algorithm is chosen because of its ability to systematically explore solutions through depth-first search and forward checking mechanisms to meet various operational constraints such as crew availability, geological conditions, and interconnectedness between wells. The purpose of this study is to develop a Constraint Satisfaction Problem (CSP)-based scheduling model that is able to minimize off-time and optimize resource utilization. The main contribution of this study is the integrative approach between the CSP model and the backtracking algorithm which has not been widely applied in the context of oil and gas operations. The interim results of simulations on historical data show that this method is able to reduce the average off-time by 25%, increase resource utilization efficiency by 28.6%, and accelerate the scheduling process by 66.7% compared to conventional methods. This approach shows significant potential in improving operational efficiency and supporting the digitalization of scheduling in the oil industry.