Two-stage optimization model for scheduling multiproduct pipeline network with multi-source and multi-terminal

• Published in: Energy (Oxford) 2024-10, Vol.306, p.132511, Article 132511
• Main Authors: Li, Zhuochao, Guo, Yi, Wang, Bohong, Yan, Yamin, Liang, Yongtu, Mikulčić, Hrvoje
• Format: Article
• Language: English
• Subjects: algorithms; automation; China; Dynamic index batch numbering; energy; Mixed-integer linear programming; Multi-source and multi-terminal; Multiproduct pipeline network; oils; Optimization; resource allocation
• ISSN: 0360-5442
• DOI: 10.1016/j.energy.2024.132511

The multiproduct pipeline network with multi-source and multi-terminal encompasses multi-point injection and multi-point distribution. Upon reorganization of batches at transfer depots, the intricacies of precise batch tracking become increasingly complex, thereby rendering the optimization of multiproduct pipeline network scheduling particularly arduous. In this paper, we introduce a dynamic index batch numbering method. By delineating the boundaries of intermediate injection points, the issue is bifurcated into two sub-problems: the optimization of batch planning for multiproduct pipeline with single-source and multi-terminal and the optimization of resource allocation at intermediate oil depots. The proposed algorithm is validated on two genuine multiproduct pipeline networks in China, demonstrating its capability to generate feasible solutions within a computational constraint of 18,000 CPU seconds. The findings reveal that this methodology holistically considers the entire pipeline network system, encompassing upstream oil intake, downstream oil supply, and the tank capacities of transfer depots, thereby establishing a coherent link between pipeline scheduling and depot planning. This paper may serve as a reference for the automated formulation of multiproduct pipeline network scheduling strategies. •A novel schedule method for multiproduct pipeline network is proposed.•Propose dynamic index batch numbering method for precise batch tracking.•The effectiveness of the proposed method is validated through solid examples.