Efficient simulation algorithm and heuristic local optimization approach for multiproduct pipeline networks

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.