Details

Autor(en) / Beteiligte

• Meira, William Hitoshi Tsunoda
• Magatão, Leandro
• Relvas, Susana
• Barbosa-Póvoa, Ana Paula
• Neves, Flávio
• Arruda, Lúcia V.R.

Titel

A matheuristic decomposition approach for the scheduling of a single-source and multiple destinations pipeline system

Ist Teil von

• European journal of operational research, 2018-07, Vol.268 (2), p.665-687

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2018

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• •A matheuristic approach for scheduling oil derivatives is proposed.•The matheuristic integrates heuristics and mixed integer linear programming models.•Pipeline instances with single-source to multiple distribution centers are tested.•Real details are considered as rigorous inventory control and maintenance periods.•Computational answers are obtained in reduced computational time for real instances. [Display omitted] An improvement on the scheduling of pumping and delivery operations in an installed pipeline network can lead to considerable profits to the using companies, such as oil companies. This paper proposes a decomposition approach that integrates heuristic procedures and mixed integer linear programming (MILP) models, a matheuristic, to solve the long-term scheduling of a pipeline system, which connects a single-source to multiple distribution centers. The approach provides a rigorous inventory management and flow rate control taking into account several operational aspects, such as simultaneous deliveries, and prespecified periods of tank maintenance and pipeline maintenance. To validate the developed approach, two case studies were devised. In case study 1, several instances of an illustrative network were solved and case study 2 addressed three examples of a real-world network: base instance; extended instance with maintenance periods; and model performance tests. Valid solutions that can be operationally implemented were obtained for all executions in a reasonable computational time. Detailed discussions of the obtained solutions are presented and indicate an inventory control in accordance with operational requirements.