Skip to main content
SpringerLink
Log in

Robust scheduling for multi-product pipelines under demand uncertainty

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Data uncertainty is an inherent component of many real-world problems, and ignoring the uncertainty makes the proposed programs impractical or inefficient. Robust optimization, regarding the data uncertainty, provides a program that remains feasible for almost all situations. This paper studies the problem of scheduling of an oil pipeline that connects a single refinery to a distribution center (DC) under demand uncertainty. In the first phase, a deterministic mixed integer linear programming (MILP) model is presented for pipeline scheduling and inventory management at a DC. Then, by means of the Γ-robustness approach, the deterministic model is extended to a robust formulation. The robust model is implemented on a real-world multi-product pipeline and, by varying the level of conservatism, trade-off between robustness and cost is analyzed. Finally, by generating the random samples for product demand, the average of surplus or shortage of inventory for each level of conservatism is estimated.

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

Similar content being viewed by others

References

  1. Relvas S, Matos HA, Barbosa-Po´voa APF, Fialho JO (2007) Reactive scheduling framework for a multiproduct pipeline with inventory management. Ind Eng Chem Res 46:5659–5672

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  4. MirHassani SA, Jahromi HF (2010) Scheduling multi-product tree-structure pipelines. Comput Chem Eng 35:165–176

    Article  Google Scholar 

  5. Fabro JA, Stebel SL, Rossato D, Polli HL (2014) A MILP decomposition solution to the scheduling of heavy oil derivatives in a real-world pipeline. Comput Chem Eng 66:124–138

    Article  Google Scholar 

  6. Cafaro DC, Cerda J (2014) Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines. Comput Chem Eng 61:59–76

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. MirHassani SA, Ghorbanalizadeh M (2008) The multi-product pipeline scheduling system. Comput Math Appl 54(4):891–897

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  10. Relvas S, Magatão SNB, Barbosa-Póvoa APFD, Neves F (2013) Integrated scheduling and inventory management of an oil products distribution system. Omega 41:955–968

    Article  Google Scholar 

  11. Relvas S, Barbosa-Po´voa APFD, Matos HA (2009) Heuristic batch sequencing on a multiproduct oil distribution system. Comput Chem Eng 33:712–730

    Article  Google Scholar 

  12. Mirhassani SA, Beheshti Asl N (2013) A heuristic batch sequencing for multiproduct pipelines. Comput Chem Eng 56:58–67

    Article  Google Scholar 

  13. MirHassani SA, Moradi S, Taghinezhad N (2011) Algorithm for long-term scheduling of multi-product pipelines. Ind Eng Chem Res 50:13899–13910

    Article  Google Scholar 

  14. Birge J, Louveaux F (2011) Introduction to stochastic programming. Springer series in operations research and financial engineering. New York, London, Springer

  15. Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21:1154–1157

    Article  MathSciNet  MATH  Google Scholar 

  16. Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contami-nated with uncertain data. Math Program 88:411–424

    Article  MathSciNet  MATH  Google Scholar 

  17. Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53

    Article  MathSciNet  MATH  Google Scholar 

  18. Varas M, Maturana S, Pascual R, Vargas I, Vera J (2014) Scheduling production for a sawmill: a robust optimization approach. Int J Prod Econ 150:37–51

    Article  Google Scholar 

  19. Aouam T, Brahimi N (2013) Integrated production planning and order acceptance under uncertainty: a robust optimization approach. Eur J Oper Res 228:504–515

    Article  MathSciNet  MATH  Google Scholar 

  20. Lu CC, Ying KC, Lin SW (2014) Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times. Comput Ind Eng 74:102–110

    Article  Google Scholar 

  21. Izadinia N, Eshghi K, Salmani MH (2014) A robust model for multi-floor layout problem. Comput Ind Eng 78:127–134

    Article  Google Scholar 

  22. Cafaro DC, Cerda J (2008) Dynamic scheduling of multiproduct pipelines with multiple delivery due dates. Comput Chem Eng 23:728–753

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, Iran

    S. Moradi & S. A. MirHassani

Authors
  1. S. Moradi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. A. MirHassani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. A. MirHassani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Moradi, S., MirHassani, S.A. Robust scheduling for multi-product pipelines under demand uncertainty. Int J Adv Manuf Technol 87, 2541–2549 (2016). https://doi.org/10.1007/s00170-016-8561-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-8561-0

Keywords

Search

Navigation