Skip to main content
SpringerLink
Log in

A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

Pipelines carry different types of petroleum products from production areas to long-distance terminals. This paper introduces a novel mixed-integer linear programming based on a continuous time representation for scheduling a multi-product pipeline system connecting a unique refinery to several distribution centers where the mid-terminals are able to both inject product into the pipeline and receive product from it. This model allows the multiple removal terminals to withdraw product from the pipeline at the same time. The problem goal is to minimize the overall operational cost of the pipeline, such as interface and pumping costs. The result shows that the proposed method leads to better pipeline schedules than previous approaches in solution quality.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • AIMMS, Version 3.9. In:Haarlem BV (ed) Paragon Decision Technology, the Netherlands (2009). http://www.aimms.com

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Cafaro DC, Cerdá J (2008) Efficient tool for the scheduling of multiproduct pipelines and terminal operations. Ind Eng Chem Res 47:9941–9956

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Cafaro VG, Cafaro DC, Mendéz CA, Cerdá J (2012) Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations. Ind Eng Chem Res 51:6145–6165

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Herrán A, de la Cruz JM, de Andrés B (2012) Global search metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline, system. Comput Chem Eng 37:248–261

    Article  Google Scholar 

  • Lee H, Pinto JM, Grossmann IE, Park S (1996) Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management. Ind Eng Chem Res 35:1630–1641

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Magatão L, Arruda LVR, Neves FA (2010) A combined CLP-MILP approach for scheduling commodities in a pipeline. J Sched 14:57–87

    Article  Google Scholar 

  • MirHassani SA, Abbasi M, Moradi S (2013) Operational scheduling of refined product pipeline with dual purpose depots. Appl Math Model 37:5723–5742

    Article  MATH  MathSciNet  Google Scholar 

  • Pinto JM, Joly M, Moro IFL (2000) Planning and scheduling models for refinery operations. Comput Chem Eng 24:2259–2276

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  • Relvas S, Matos HM, Barbosa-Po’voa AFD, Fialho J (2007) Reactive scheduling framework for a multiproduct pipeline with inventory management. Ind Eng Chem Res 46:5659–5672

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Shah N (1996) Mathematical programming techniques for crude oil scheduling. Comput Chem Eng 20:1227–1232

    Article  Google Scholar 

  • Techo R, Holbrook DL (1974) Computer scheduling the world’s biggest product pipeline. Pipeline and Gas Journal 4:27–34

    Google Scholar 

  • Trench CJ (2001) How pipelines make the oil market work -their networks, operation and regulation. Allegro Energy Group, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ilkhchi Branch, Islamic Azad University, Ilkhchi, Iran

    Hossein Mostafaei

  2. Department of Civil Engineering, Amirkabir University of Technology, Tehran, Iran

    Yagub Alipouri

  3. Department of Mathematics, Urmia University, Urmia, Iran

    Javad Shokri

Authors
  1. Hossein Mostafaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yagub Alipouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Javad Shokri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hossein Mostafaei.

Additional information

Communicated by José Mario Martínez.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mostafaei, H., Alipouri, Y. & Shokri, J. A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals. Comp. Appl. Math. 34, 979–1007 (2015). https://doi.org/10.1007/s40314-014-0162-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40314-014-0162-7

Keywords

Mathematics Subject Classification

Search

Navigation