Rigorous scheduling of mesh-structure refined petroleum pipeline networks

Pipeline networks represent the major mode of transportation for crude oil and refined fuels. Recent data suggest that this trend will persist in coming years. A multiproduct pipeline network can be described as a set of interconnected pipelines with several input and receiving terminals. In the most general case, it has a mesh-like configuration with alternative paths between two terminals. Pumping and delivery operations should be scheduled all at once in an integrated fashion. This work introduces a novel MILP continuous-time formulation for the scheduling of mesh pipeline networks. The pipeline operational plan is conceived as a sequence of composite pumping runs each one involving at most a batch injection at every input station. The model solution simultaneously provides the timing of batch inputs at every source, the product sequence and lot sizes at every pipeline, and the flows diverted to terminals. Three examples of growing complexity were successfully solved at low CPU times.

Figure optionsDownload as PowerPoint slideHighlights
► We propose a continuous model for the optimal scheduling of mesh pipeline networks.
► We model the plan as a set of composite runs with lot injections at every input node.
► Timing of inputs, product sequences, lot sizes and deliveries are found all at once.
► A critical model task is the choice of the best route for every shipment.