Restorasi Penjadwalan Sumur Minyak Yang Mengalami Off-Time Menggunakan Algoritma Backtracking Dalam Upaya Optimasi Produksi
DOI:
https://doi.org/10.47065/bulletincsr.v5i3.507Keywords:
Backtracking Algorithm; Oil Well; Production; Constraint Satisfaction Problem (CSP); OperationAbstract
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.
Downloads
References
M. Rick, "Proactive Chemistry," July 2020. [Online]. [Accessed 11 April 2025].
K. S. W. D. Desyta P.A, "Analisa Perencanaan Reaktivasi Sumur Lapangan "PAD" Untuk Zona "A"," Jurnal Penelitian dan Karya Ilmiah Lembaga Penelitian Universitas Trisakti, vol. 3, no. 2, pp. 51-56, 2024.
S. J. Friadi, "Evaluasi Hasil Remedial Cementing Terhadap Kinerja Produksi Sumur Minyak Dengan Permasalahan Water Channeling," Jurnal Petro, vol. VIII, no. 3, pp. 107-111, 2025.
S. T. C. E. d. Hulse E.O, "Introducing Approximate Well Dynamics into Production Optimization for Operations Scheduling," Computers & Chemical Engineering, vol. 136, pp. 1-34, 2022.
S. T. Nadia Ainun, "Analisis Percepatan Waktu Dengan Biaya Optimum Pada Proyek Renovasi Gedung dengan Metode Time Cost Trade Off (Studi Kasus Proyek Renovasi Gedung Bank Pundi KC. Purwokerto)," Jurnal RISTEK, vol. 4, no. 4, pp. 26-33, 2022.
K. M. Pramanda, "Penjadwalan Proyek Persiapan Sumur Eksplorasi Minyak Dengan Metode PERT dan Resource Leveling", Sarjana Thesis, Universitas Brawijaya, 2024.
E. Wulfarm, "Teori Aplikasi Manajemen Proyek Konstruksi", Yogyakarta: ANDI, 2023.
H. Abrar, "Manejemen Proyek : Perencanaan,Penjadwalan dan Pengendalian Proyek, Edisi Revisi", ANDI, Yogyakarta, 2022.
Dipohusodo, "Manajemen Proyek dan Konstruksi" Kartinius, Yogyakarta, 2024,
B. Aissani, "Dynamic scheduling in Petroleum process using reinforcement learning," Oran University, 2025.
F. I. Azmansyah, "Optimasi Pengaturan Wi-Fi Menggunakan Algoritma Backtracking", Institut Teknologi Bandung, 2022
T. Subari, Pemrograman Terstruktur, Yogyakarta: ANDI, 2022.
R. A. K. d. Tata Subari, "Implementasi Algoritma Linier Congruent Methid (LCM) pada Media Pembelajaran Bagian-Bagian Bunga Berbasis Virtual Reality (VR)," JURNAL NUANSA INFORMATIKA, vol. 16, no. 2, pp. 94-105, 2022.
d. Putra Dhamma Nibbana, "Penerapan dan Implementasi Algoritma Backtracking", Institut Teknologi Bandung, 2022
P. L. Lakotany, "The Application of Backtracking Algorithm to Determine Optimal Route Distribution of Gonzalo Refill Water in Ambon," BAREKENG: Jurnal Ilmu Matematika dan Terapan, vol. 14, no. 1, pp. 059-068, 2022.
F. M. Meidina, "Implementasi dan Analisis Algoritma Backtracking untuk Penyelesaian Sudoku," JUSINFO (Jurnal Sains dan Informatika), vol. 1, no. 1, pp. 29-35, 2025.
S. O. L. C. Putra D.N, "Penerapan dan Implementasi Algoritma Backtracking", Bandung: Departemen Teknik Informatika, Fakultas Teknologi Industri, Institut Teknologi Bandung (ITB), 2025.
Z. Noovriyanto, "Penerapan Algoritma Backtracking Berbasis Blind Search untuk Menentukan Penjadwalan Mengajar," Seminar Nasional Aplikasi Teknologi (SNATI), pp. G-13-G18, 2023 .
A. K. W. A. N. Tiara Amariesta, "Implementation of Back Tracking Algorithm in The Scheduling of Mathematics Study Program Faculty of MIPA Unsoed," Operations Research: International Conference, vol. 3, no. 3, pp. 87-100, 2022.
H. Fitra, “Evaluasi Penyebab Kegagalan Pompa Electrical Submersible Pump (ESP) pada Lapangan “X” menggunakan Data Dismantle Inspection Failure Analysis (DIFA)," Universitas Islam Riau, 2022.
K. S. a. Y. X. Sadeh Norman, Backtracking Techniques for Hars Schduling Problem, Pennsylvania: Carnegie Mellon University, 2022.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Restorasi Penjadwalan Sumur Minyak Yang Mengalami Off-Time Menggunakan Algoritma Backtracking Dalam Upaya Optimasi Produksi
ARTICLE HISTORY
How to Cite
Issue
Section
Copyright (c) 2025 Angel Caroline Billan, Tata Sutabri
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
