EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1956. Optimizing Refinery Maintenance Planning Processes with Three-step Algorithm Approach

Invited abstract in session WD-52: Heuristic Algorithms for Combinatorial Optimization Problems II (Contributed), stream Combinatorial Optimization.

Wednesday, 14:30-16:00
Room: 8003 (building: 202)

Authors (first author is the speaker)

1. Melike Kamuran Onat
R&D, TÜPRAŞ
2. Ocan Sahin
R&D, Tüpraş
3. Barış Yıldız
Industrial Engineering, Koç Üniversity
4. Büşra Aydın
Turkish Petroleum Refineries Corp (TUPRAS)
5. Çağrı Bahadır
Tüpraş
6. Berker Günay
Tüpraş
7. Mustafa Oktay Samur
Digital Solutions, TÜPRAŞ

Abstract

Petroleum refineries are intricate industrial facilities, and effective management of maintenance and repair activities is crucial for uninterrupted production processes. The inter-dependency of maintenance tasks and their predetermined start and end dates is the focus of this study, and the use case is selected from an oil refinery. An optimization model is proposed to minimize the inefficiencies in the form of idle machinery, underutilized teams, and relocation of maintenance technicians between the given tasks. A three-step algorithmic approach is suggested. Firstly, an unconstrained binary knapsack model is employed to reduce the problem size. Secondly, a constrained knapsack problem is solved via mathematical programming to determine maintenance schedules. Finally, a Time-Expanded Network Flow Algorithm is used to assign maintenance teams to the scheduled maintenance tasks, minimizing the number of workers used to execute the scheduled maintenance tasks. The proposed algorithm will not only shorten the time required for planning experts to create a weekly plan but also enhance the utilization of technicians. By streamlining the maintenance and repair processes, the algorithm aims to optimize resource allocation and improve overall operational efficiency in petroleum refineries.

Keywords

Status: accepted

Back to the list of papers