Continuous-Time Formulation for Oil Products Transportation Scheduling

  • Hossein Mostafaei
  • Pedro M. CastroEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9855)


This paper presents a novel Mixed Integer Linear Programming (MILP) model for the operational planning of an oil transportation system characterized by a straight multiproduct pipeline with dual purpose terminals that could represent facility input or output. It is based on a continuous representation in both time and volume scales and is capable of meeting all operational constraints related to product sequencing, mass balances and pipeline loading/unloading operations. Contrary to previous approaches, the model allows an intermediate node and the previous segment to simultaneously inject material in the pipeline. Computational results and data are reported.


Transportation MILP Pipeline networks Continuous representation 



Financial support from the Iranian Ministry of Science and Technology and Fundação para a Ciência e Tecnologia through the Investigador FCT 2013 program and project UID/MAT/04561/2013.


  1. 1.
    Cafaro, D.C., Cerda, J.: Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Comput. Chem. Eng. 28, 2053–2068 (2004)CrossRefGoogle Scholar
  2. 2.
    Cafaro, V.G., Cafaro, D.C., Mendez, C.A., Cerda, J.: Optimization model for the detailed scheduling of multi-source pipelines. Comput. Ind. Eng. 88, 395–409 (2015)CrossRefGoogle Scholar
  3. 3.
    Castro, P.M.: Optimal scheduling of pipeline systems with a resource-task network continuous-time formulation. Ind. Eng. Chem. Res. 49, 11491–11505 (2010)CrossRefGoogle Scholar
  4. 4.
    Ghaffari-Hadigheh, A., Mostafaei, H.: On the scheduling of real world multiproduct pipelines with simultaneous delivery. Optim. Eng. 16, 571–604 (2015)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Hane, C.A., Ratliff, H.D.: Sequencing inputs to multi-commodity pipelines. Ann. Oper. Res. 57, 73–101 (1995)CrossRefzbMATHGoogle Scholar
  6. 6.
    Mostafaei, H., Alipouri, Y., Shokri, J.: A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals. Comput. Appl. Math. 34, 979–1007 (2015)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Mostafaei, H., Alipouri, Y., Zadahmad, M.: A mathematical model for scheduling of real-world tree-structured multi-product pipeline system. Math. Methods Oper. Res. 81, 53–81 (2015)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Mostafaei, H., Castro, P.M., Ghaffari-Hadigheh, A.: A novel monolithic MILP framework for lot-sizing and scheduling of multiproduct tree-like pipeline networks. Ind. Eng. Chem. Res. 54, 9202–9221 (2015)CrossRefGoogle Scholar
  9. 9.
    Mostafaei, H., Castro, P.M., Ghaffari-Hadigheh, A.: Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries. Comput. Oper. Res. 73, 27–42 (2016)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Mostafaei, H., Ghaffari-Hadigheh, A.: A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints. Ind. Eng. Chem. Res. 53, 7029–7042 (2014)CrossRefGoogle Scholar
  11. 11.
    Rejowski, R., Pinto, J.M.: Scheduling of a multiproduct pipeline system. Comput. Chem. Eng. 27, 1229–1246 (2003)CrossRefGoogle Scholar
  12. 12.
    Zaghian, A., Mostafaei, H.: An MILP model for scheduling the operation of a refined petroleum products distribution system. Oper. Res. (2015). doi: 10.1007/s12351-015-0212-y Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Centro de Matemática Aplicações Fundamentais e Investigação Operacional, Faculdade de Ciências, Universidade de LisboaLisbonPortugal
  2. 2.Department of Applied MathematicsAzarbaijan Shahid Madani UniversityTabrizIran

Personalised recommendations