Optimization of Oil-Flow Scheduling in Branched Pipeline Systems
Publication: Journal of Pipeline Systems Engineering and Practice
Volume 10, Issue 3
Abstract
The article considers a new approach to oil transportation scheduling in oil pipeline network systems. This new approach is based on a mathematical model that solves the optimization transport problem as a system of objective functions and equality and inequality constraints. The system can be varied depending on the needs of a given pipeline system. The approach allows one to compute oil-flow distribution during a certain time period (e.g., day, week, or month) with a given time sampling (e.g., hour, day, or week) considering pipeline characteristics (e.g., flow capacity and technological regimes, among others), oil properties (e.g., mass sulfur fraction and density, among others), and capacity of tank terminals. In addition, the approach enables one to optimize oil transportation in terms of energy consumption. The possibilities of the proposed approach are shown using a real system of 10 oil pipelines, 9 branches, 4 transitional tank terminals, 3 oil suppliers, and 6 oil consumers. The result of the flow distribution calculation in a branched system, which is the schedule of cargo flows for each pipeline in a whole pipeline system with all constraints satisfied and optimized objective function during a 1-month (744 h) time period with a 1-h time sampling, is shown.
Get full access to this article
View all available purchase options and get full access to this article.
References
Arya, A. K., and S. Honwad. 2015. “Modeling, simulation and optimization of a high pressure cross- country natural gas pipeline: Application of ant colony optimization technique.” J. Pipeline Syst. Eng. Pract. 7 (1): 04015008. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000206.
Bienstock, D. 2001. Potential function methods for approximately solving linear programming problems: Theory and practice. New York: Springer.
Bonnans, J. F., J. C. Gilbert, C. Lemaréchal, and C. A. Sagastizábal. 2006. Numerical optimization: Theoretical and practical aspects. Berlin: Springer.
Conrado, B. S., and M. Rozer. 2005. A hybrid meta-heuristic approach for natural gas pipeline network optimization. Berlin: Springer.
Cornuéjols, G. 2008. “Valid inequalities for mixed integer linear programs.” Math. Program. Ser. B 112 (1): 3–44. https://doi.org/10.1007/s10107-006-0086-0.
De la Cruz, J. M., B. de Andres-Toro, A. Herran, E. B. Porta, and P. F. Blanco. 2003. “Multiobjective optimization of the transport in oil pipelines networks.” In Vol. 1 of Proc., 2003 IEEE Conf. on Emerging Technologies and Factory Automation, 566–573. New York: IEEE.
Eaton, J. W., D. Bateman, S. Hauberg, and R. Wehbring. 2016. “GNU Octave: Free your numbers.” Accessed July 2016. https://octave.org/doc/octave-4.0.3.pdf.
Economides, M., and L. Kappos. 2009. Petroleum pipeline network optimization. Oxford, UK: EOLSS Publishers.
Ferber, E., P. Philip, V. Ujjal, and B. William. 1999. “CNGT installs fuel minimization system to reduce operating cost.” Pipeline Gas Ind. 82 (3): 97–101.
Foster, C. D. 1975. The transport problem. London: Croom Helm.
Gomes, F. A. M. 2007. “A sequential quadratic programming algorithm that combines merit function and filter ideas.” Comput. Appl. Math. 26 (3): 337–379. https://doi.org/10.1590/S0101-82052007000300003.
Grelli, G. J. 1985. Implementing an optimization program for a natural gas transmission pipeline. Albuquerque, NM: Pipeline Simulation Interest Group.
Grishanin, M. S., S. A. Andronov, I. N. Kacal, and N. A. Kozobkova. 2016. “Oil quality management: Information support.” [In Russian.] Oil Pipeline Transp. 4 (24): 4–11.
Jamshidifar, A., H. M. Torbati, and M. Kazemian. 2009. “GTNOpS, an agent-based optimization software for gas transmission network.” In Proc., 24th World Gas Conf. Barcelona, Spain: International Gas Union.
Land, A. H., and A. G. Doig. 1960. “An automatic method of solving discrete programming problems.” Econometrica 28 (3): 497–520. https://doi.org/10.2307/1910129.
Luenberger, D. G., and Y. Yinyu. 2008. Linear and nonlinear programming. New York: Springer.
Mercado, R. Z., S. Wu, L. R. Scott, and E. A. Boyd. 2002. “A reduction technique for natural gas transmission network optimization problems.” Ann. Oper. Res. 117 (1): 217–234. https://doi.org/10.1023/A:1021529709006.
Milidiu, R. L., and F. dos Santos Liporace. 2003. Planning of pipeline oil transportation with interface restriction is a difficult problem. Rio de Janeiro, Brazil: Pontifical Catholic Univ. of Rio de Janeiro.
Mitradjieva-Daneva, M. 2007. “Feasible direction methods for constrained nonlinear optimization: Suggestions for improvements.” Ph.D. dissertation, Dept. of Mathematics, Linkoping Univ.
Morgan, S. S. 1997. “A comparison of simplex method algorithms.” M.S. thesis, Dept. of Computer and Information Science and Engineering, Univ. of Florida.
Murty, K. G. 2000. Linear programming. Chichester, UK: Wiley.
Narvaez, P.-C., and H. Galeano. 2004a. “Genetic algorithm for the optimization of pipeline systems for liquid distribution (1).” Ciencia, Technologia y Futuro 2 (4): 55–64.
Narvaez, P.-C., and H. Galeano. 2004b. “Genetic algorithm for the optimization of pipeline systems for liquid distribution (2).” Ciencia, Technologia y Futuro 2 (5): 117–130.
Nocedal, J., and S. J. Wright. 2006. Numerical optimization. New York: Springer.
Oki, E. 2012. Linear programming and algorithms for communication networks: A practical guide to network design, control, and management. Boca Raton, FL: CRC Press.
Oosterhuis, S. B. J. 2015. “Robust pipeline flow scheduling at an oil company.” M.S. thesis, Dept. of Applied Mathematics, Univ. of Twente.
Osiadacz, A. J. 1994. “Dynamic optimization of high pressure gas networks using hierarchical systems theory.” In Proc., 26th Annual Meeting of Pipeline Simulation Interest Group. Houston: Pipeline Simulation Interest Group.
Rachev, S. T., and L. Ruschendorf. 1998. Mass transportation problems. New York: Springer.
Reeb, J., and S. Leavengood. 2002. Transportation problem: A special case for linear programming problems. Corvallis, OR: Oregon State Univ.
Rozer, M. 2003. “Efficient operation of natural gas pipeline networks: Computational finding of high quality solutions.” In Proc., Int. Applied Business Research Conf., 1–7. St. Paul, MN: Western Academic Press.
Sergienko, I. V. 2012. Methods of optimization and systems analysis for problems of transcomputational complexity. New York: Springer.
Stoer, J., and R. Bulirsch. 1993. Introduction to numerical analysis. 2nd ed. Berlin: Springer.
Tabkhi, F. 2007. “Optimization of gas transmission networks.” Ph.D. thesis, Doctoral School of Mechanics, Energetics, Civil and Process Engineering, Grenoble Institute of Technology.
Vlot, S. J. 2017. “Batch scheduling of multi-product pipeline networks.” M.S. thesis, Delft Center for Systems and Control (DCSC), Faculty of Mechanical, Maritime, and Materials Engineering, Delft Univ. of Technology.
Wang, Y., and J. Lu. 2015. “Optimization of China crude oil transportation network with genetic ant colony algorithm.” Information 6 (3): 467–480. https://doi.org/10.3390/info6030467.
Wu, T., L. Zhiwu, and T. Qu. 2017. “Energy efficiency optimization in scheduling crude oil operations of refinery based on linear programming.” J. Cleaner Prod. 166 (Nov): 49–57. https://doi.org/10.1016/j.jclepro.2017.07.222.
Zhang, H.-R., and Y.-T. Liang. 2016. “Supply-based optimal scheduling of oil product pipelines.” Pet. Sci. 13 (2): 355–367. https://doi.org/10.1007/s12182-016-0081-x.
Information & Authors
Information
Published In
Journal of Pipeline Systems Engineering and Practice
Volume 10 • Issue 3 • August 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Jan 25, 2018
Accepted: Nov 5, 2018
Published online: Mar 28, 2019
Published in print: Aug 1, 2019
Discussion open until: Aug 28, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.