Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Mixed-integer linear programming model for tree-like pipeline scheduling problem with intermediate due dates on demands


Multi-product pipelines are a significant and extensive mean of transporting petroleum based products from refineries to distribution centers. Previous contributions on tree-like pipeline scheduling problem have considered a simple structure with a single refinery connected to a mainline and some secondary lines only emerged from the mainline. In practice, however, a tree-like pipeline may also have several branches on a secondary line resulting in a complex structure, the so called multi-level tree-like pipeline. This paper addresses the short-term scheduling of multi-level tree-like pipelines with multiple refineries through a continuous time mixed-integer linear programming (MILP) model that considers multiple intermediate due dates for product demands. The objective is to satisfy product demands on time at the minimum operational costs, such as pumping, interface and backorder costs. The proposed model performance’s is shown by solving four examples.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7


  1. Boschetto SN, Magatão L, Brondani WM, Jr Neves F, Arruda LVR, Barbosa-Póvoa APFD, Relvas S (2010) An operational scheduling model to product distribution through a pipeline network. Ind Eng Chem Res 49:5661–5682

  2. Cafaro DC, Cerdá J (2004) Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Comput Chem Eng 28:2053–2068

  3. Cafaro DC, Cerdá J (2008) Dynamic scheduling of multiproduct pipelines with multiple delivery due dates. Comput Chem Eng 32:728–753

  4. Cafaro DC, Cerdá J (2009) Optimal scheduling of refined products pipelines with multiple sources. Ind Eng Chem Res 48:6675–6689

  5. Cafaro DC, Cerdá J (2010) Operational scheduling of refined products pipeline networks with simultaneous batch injections. Comput Chem Eng 34:1687–1704

  6. Cafaro DC, Cerdá J (2012) A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks. Ind Eng Chem Res 50:5064–5085

  7. Cafaro VG, Cafaro DC, Mendéz CA, Cerdá J (2011) Detailed scheduling of operations in single-source refined products pipelines. Ind Eng Chem Res 50:6240–6259

  8. Cafaro VG, Cafaro DC, Mendéz CA, Cerdá J (2015) MINLP model for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs. Comput Chem Eng 72:210–221

  9. Castro PM (2010) Optimal scheduling of pipeline systems with a resource-task network continuous-time formulation. Ind Eng Chem Res 49:11491–11505

  10. García-Sánchez A, Arreche LM, Ortega-Mier M (2008) Combining simulation and tabu search for oil-derivatives pipeline scheduling. Stud Comput Intell 128:301–325

  11. Ghaffari-Hadigheh AR, Mostafaei H (2015) On the scheduling of real world multiproduct pipeline with simultaneous delivery. Optim Eng 16:571–604

  12. Hane CA, Ratliff HD (1995) Sequencing inputs to multi-commodity pipelines. Ann Oper Res 57:73–101

  13. Herrán A, de la Cruz JM, de Andrés B (2010) Mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system. Comput Chem Eng 34:401–413

  14. Karakitsiou A, Migdalas A (2008) A decentralized coordination mechanism for integrated production–transportation–inventory problem in the supply chain using Lagrangian relaxation. Oper Res Int J 8:257–278

  15. Lopes TM, Ciré AA, de Souza CC, Moura AV (2010) A hybrid model for a multiproduct pipeline planning and scheduling problem. Constraints 15:151–189

  16. Magatão L, Arruda LVR, Neves FA (2004) Programming approach for scheduling commodities in a pipeline. Comput Chem Eng 28:171–185

  17. Milidiu RL, Liporace FDS (2003) Planning of pipeline oil transportation with interface restrictions is a difficult problem. In: 2003 PUC-Rio Inf.MCC56/03

  18. Mirhassani SA, Alizadeh M (2008) The multi-product pipeline scheduling system. Comput Math Appl 56:891–897

  19. Mirhassani SA, Jahromi F (2011) Scheduling multi-product tree-structure pipelines. Comput Chem Eng 35:165–176

  20. Mori FM, Luders R, Arruda LVR, Yamamoto L, Bonacin MV, Polli HL et al (2007) Simulating the operational scheduling of a real world pipeline network. Comput Aid Chem Eng 24:691–696

  21. Mostafaei H, Castro PM (2017) Continuous-time scheduling formulation for straight pipeline. AIChE J. doi:10.1002/aic.15563

  22. Mostafaei H, Ghaffari-Hadigheh AR (2014) A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints. Ind Eng Chem Res 53:7029–7042

  23. Mostafaei H, Alipouri Y, Shokri J (2015a) A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals. Comput Appl Math 34:979–1007

  24. Mostafaei H, Alipouri Y, Zadahmad M (2015b) A mathematical model for scheduling of real-world tree-structured multi-product pipeline system. Math Methods Oper Res 81:53–81

  25. Mostafaei H, Castro PM, Ghaffari-Hadigheh A (2015c) A novel monolithic MILP framework for lot-sizing and scheduling of multiproduct tree-like pipeline networks. Ind Eng Chem Res 54:9202–9221

  26. Mostafaei H, Castro PM, Ghaffari-Hadigheh AR (2016) Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries. Comput Oper Res 73:27–42

  27. Rejowski R, Pinto JM (2003) Scheduling of a multiproduct pipeline system. Comput Chem Eng 27:1229–1246

  28. Rejowski R, Pinto JM (2004) Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Comput Chem Eng 28:1511–1528

  29. Rejowski R, Pinto JM (2008) A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints. Comput Chem Eng 32:1042–1066

  30. Relvas S, Matos HM, Barbosa-Póvoa A, Fialho J, Pinheiro AS (2006) Pipeline scheduling and inventory management of a multiproduct distribution oil system. Ind Eng Chem Res 45:7841–7855

  31. Sasikumar M, Prakash PR, Patil SM (1997) PIPES: a heuristic search model for pipeline schedule generation. Knowl Based Syst 10:169–175

  32. Stebel SL, Arruda LVR, Neves-Jr F, Barbosa-Póvoa APFD, Relvas S (2012) Mixed integer linear programming formulation for aiding planning activities in a complex pipeline network. Ind Eng Chem Res 51:11417–11433

  33. Zaghian A, Mostafaei H (2016) An MILP model for scheduling the operation of a refined petroleum products distribution system. Oper Res Int J 16:513–542

  34. Zyngier D, Kelly JD (2009) Multi-product inventory logistics modeling in the process industries. Optim Logist Chall Enterp 30:61–95

Download references

Author information

Correspondence to M. Seifbarghy.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Taherkhani, M., Seifbarghy, M., Tavakkoli-Moghaddam, R. et al. Mixed-integer linear programming model for tree-like pipeline scheduling problem with intermediate due dates on demands. Oper Res Int J 20, 399–425 (2020). https://doi.org/10.1007/s12351-017-0329-2

Download citation


  • Multi-product pipelines
  • Tree-like structure
  • Scheduling
  • Mixed-integer linear programming