An MILP Formulation for Optimizing Detailed Schedules of a Multiproduct Pipeline Network

Haihong Chen,Lili Zuo,Changchun Wu,Qingping Li
DOI: https://doi.org/10.1016/j.tre.2019.01.012
2019-01-01
Abstract:This paper addresses how to optimize detailed schedules of a multiproduct pipeline network. A continuous-time mixed integer linear programming (MILP) formulation is developed to seek the minimum makespan of transportation tasks. Operation constraints about sequence of products, size of single-product batches, flow rate of delivery and injection operations, pumping rate of pipeline segments, batch tracking, conditions of implementing injection or delivery operations, inventory management of stations and consumer markets' demand are all satisfied. The MILP formulation is illustrated by three pipeline networks. Results show the proposed MILP model has a better performance than previous works.
What problem does this paper attempt to address?