Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

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 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

Similar content being viewed by others

References

  • 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

    Article  Google Scholar 

  • 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 (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 DC, Cerdá J (2012) A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks. Ind Eng Chem Res 50:5064–5085

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  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 

  • 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

    Article  Google Scholar 

  • 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

    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 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    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 

  • 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 

  • 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

    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 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    M. Taherkhani

  2. Department of Industrial Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

    M. Seifbarghy & P. Fattahi

  3. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    R. Tavakkoli-Moghaddam

  4. LCFC, Arts et Métier Paris Tech, Centre de Metz, Metz, France

    R. Tavakkoli-Moghaddam

Authors
  1. M. Taherkhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Seifbarghy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. Tavakkoli-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Fattahi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Seifbarghy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. 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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-017-0329-2

Keywords

Search

Navigation