Constraints

, Volume 15, Issue 2, pp 151–189

A hybrid model for a multiproduct pipeline planning and scheduling problem

  • Tony Minoru Tamura Lopes
  • Andre Augusto Ciré
  • Cid Carvalho de Souza
  • Arnaldo Vieira Moura
Article

DOI: 10.1007/s10601-009-9086-z

Cite this article as:
Lopes, T.M.T., Ciré, A.A., de Souza, C.C. et al. Constraints (2010) 15: 151. doi:10.1007/s10601-009-9086-z

Abstract

Brazilian petrobras is one of the world largest oil companies. Recurrently, it faces a very difficult planning and scheduling problem: how to operate a large pipeline network in order to adequately transport oil derivatives and biofuels from refineries to local markets. In spite of being more economical and environmentally safer, the use of a complex pipeline network poses serious operational difficulties related to resource allocation and temporal constraints. The current approaches known from the literature only consider a few types of constraints and restricted topologies, hence they are far from being applicable to real instances from petrobras. We propose a hybrid framework based on a two-phase problem decomposition strategy. A novel Constraint Programming (CP) model plays a key role in modelling operational constraints that are usually overlooked in literature, but that are essential in order to guarantee viable solutions. The full strategy was implemented and produced very adequate results when tested over large real instances.

Keywords

ConstraintsSchedulingOil pipeline

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Tony Minoru Tamura Lopes
    • 1
  • Andre Augusto Ciré
    • 1
  • Cid Carvalho de Souza
    • 1
  • Arnaldo Vieira Moura
    • 1
  1. 1.Institute of ComputingUniversity of CampinasCampinasBrazil