Optimizing the pipeline planning system at the national oil company.

This paper describes the creation, development, implementation and impact of a system optimizing the distribution of petroleum products by pipeline at Empresa Nacional del Petroleo, the state-owned oil company in Chile. Refined oil products are sent via a pipeline from a refinery in the South to terminals located between the refinery and the center of the country. The sequencing of different products needs to be determined. This scheduling used to be done by hand, based on experience and on the need to satisfy physical constraints in the pipeline, supply constraints in and out of the refinery and demand constraints from clients. The complexity of the problem and the need to cut down on operating costs suggested turning to optimization, specifically integer programming. The positive results of the project owe a lot to the constant interaction between schedulers, decision makers, and the optimization team, and to the insights provided by the schedulers that allowed to limit the model’s complexity. The resulting system is easy to use for schedulers thanks to a graphical user interface (GUI), and its solution requires little computer time. It is used once a month for planning the next month operations and negotiating delivery dates and amounts with the clients based on the solution suggested by the model. In addition, in case of an operational disruption in the middle of a month, the model is run again after updating the parameters accordingly. Operating cost savings are of the order of 10%.