Efficient Simulation Algorithm and Heuristic Local Optimization Approach for Multiproduct Pipeline Networks

András Éles () and István Heckl
Additional contact information
András Éles: Department of Computer Science and Systems Technology, University of Pannonia, H-8200 Veszprém, Hungary
István Heckl: Department of Computer Science and Systems Technology, University of Pannonia, H-8200 Veszprém, Hungary

Logistics, 2025, vol. 9, issue 3, 1-37

Abstract: Background: Managing multiproduct pipeline systems is a complex task of critical importance in the petroleum industry. Experts frequently rely on simulation tools to design and validate pumping operation schedules. However, existing tools are often problem-specific and too slow to be effectively used for optimization purposes. Methods: In this paper, a new scheduling model is introduced, which inherently eliminates all conflicts except for tank overflows and underflows. A Discrete-Event Simulation algorithm was developed, capable of handling mesh-like pipeline topologies, reverse flows, and interface tracking. The computational performance of the new method is demonstrated using three local search-based optimization variants, including a simulated annealing metaheuristic. Results: A case study was made involving four problems, with 4–6 sites and 5–7 products in mesh-like and straight topologies, respectively, and a large-scale instance. Scheduling horizons of 2–28 days were used. The proposed simulation algorithm significantly outperforms a prior approach in speed, and the optimization algorithms effectively converged to feasible, high-quality schedules for most instances. Conclusions: This paper proposes a novel simulation technique for multiproduct pipeline scheduling along with three local search algorithm variants that demonstrate optimization capabilities.

Keywords: multiproduct pipelines; scheduling; simulation; optimization; simulated annealing (search for similar items in EconPapers)
JEL-codes: L8 L80 L81 L86 L87 L9 L90 L91 L92 L93 L98 L99 M1 M10 M11 M16 M19 R4 R40 R41 R49 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2305-6290/9/3/114/pdf (application/pdf)
https://www.mdpi.com/2305-6290/9/3/114/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jlogis:v:9:y:2025:i:3:p:114-:d:1722993

Access Statistics for this article

Logistics is currently edited by Ms. Mavis Li

More articles in Logistics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().