Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation

Multiproduct pipelines permit to transport large volumes of a wide range of refined petroleum products from major supply sources to distribution centers near market areas. Batches of refined products and grades are pumped back-to-back in the same pipeline, often without any separation device between batches. The sequence and lengths of such pumping runs should be carefully selected in order to meet market demands at the promised dates while satisfying many pipeline operational constraints. This paper deals with the scheduling of a multiproduct pipeline system receiving a number of liquid products from a single refinery source to distribute them among several depots. A novel MILP continuous mathematical formulation that neither uses time discretization nor division of the pipeline into a number of single-product packs is presented. By developing a more rigorous problem representation, the quality of the pipeline schedule is significantly improved. Moreover, a severe reduction in binary...

• Type: Journal
• Year: 2004
• Where: CCE
• Authors: Diego C. Cafaro, Jaime Cerdá
• Keywords: CCE 2004, CCE 2007, Major Supply Sources, Multiproduct Pipeline, Pipeline Operational Constraints