Optimal Scheduling of Multiproduct Pipeline Transportation System

王立贵,席酉民
DOI: https://doi.org/10.3969/j.issn.1001-4098.2008.09.008
IF: 2.034
2008-01-01
Systems Engineering
Abstract: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 products from a single refinery source to distribute them among several depots.A novel MILP continuous mathematical formulation is presented by developing the previous research.With the problem stated more clearly and accurately,the quality of the pipeline schedule is significantly improved.Moreover,a severe reduction in binary variables and CPU time with regards to previous approaches is also achieved.To illustrate the feasibility of the proposed approach,this method was applied to practical case,which involves the scheduling of a single pipeline carrying four oil derivatives from an oil refinery to five distribution depots.Compared with previous work,better solutions were found at much lower computational time.
What problem does this paper attempt to address?