@techreport{TR-IC-10-14,
   number = {IC-10-14},
   author = {Tony Minoru Tamura Lopes and Arnaldo Vieira Moura and Cid
                   Carvalho de Souza},
   title  =  {{Planning  The  Operation  of  a  Large  Real-World  Oil 
                   Pipeline}},
   month = {May},
   year = {2010},
   institution = {Institute of Computing, University of Campinas},
   note = {In English, 24 pages.
    \par\selectlanguage{english}\textbf{Abstract}
       A   set   of  oil  derivative  distribution  depots,  including 
       refineries  and  terminals,  have local demands and productions
       for  different  products in a given time horizon. However, in a
       certain  period  there  may  be  not enough local stock of some
       product  to  satisfy  the corresponding demand. This brings the
       need for transportation of oil derivatives through a network of
       pipelines.  To  accomplish  that,  a  tactical  pumping plan is
       composed  monthly,  and  a  more detailed operational schedule,
       spanning  a  few  days,  must  be  updated daily. In real-world
       applications, both the planning and the scheduling must satisfy
       a  large  set  of  operation constraints. This work defines the
       tactical  planning  problem  and  proposes a novel network flow
       model  to solve it. Also, a procedure is given to decompose the
       solution  into  a  specific  input format, as needed by another
       solver  that  computes  the  final,  detailed, daily scheduling
       solution.  Our  model  treats  the oil pipeline network that is
       operated by the Brazilian oil company Petrobrás. This is one of
       the  most  complex  and large topologies when compared to other
       networks  treated  in the open literature. The model was tested
       with  real-world  instances and showed significant improvements
       over human planning.
  }
}