A hybrid time MILP model for the pump scheduling of multi-product pipelines based on the rigorous description of the pipeline hydraulic loss changes

As the primary means of transporting refined products, multi-product pipelines play a significant role in ensuring downstream energy supply. The pump scheduling optimization of multi-product pipeline can significantly lower the energy consumption of the pipeline. With the input parameters of pipeline flowrates and batch interface locations, which are determined by a specific detailed schedule, this paper first proposes an innovative method for a rigorous description of pipeline hydraulic loss changes during the multi-batch sequential transportation process. Based on the hybrid time representation, the scheduling horizon is divided into two levels of time windows and a mixed-integer linear programming (MILP) model for the pump scheduling of multi-product pipelines is established according to the proposed method. Various technical and operational constraints are considered. Finally, the established model is successfully applied to a real-world multi-product pipeline, with three operation modes, in China. The superiority, accuracy, and applicability of this model are validated in detail through comparison with a previous model. (C) 2018 Elsevier Ltd. All rights reserved.