Abstract
This paper proposes a decomposition approach combining heuristic algorithms and Mixed Integer Linear Programming (MILP) models to solve the long-term scheduling of a multiproduct pipeline connecting a single-source to multiple distribution centers. The solution considers many operational aspects, such as simultaneous deliveries, pipeline maintenance periods, deliveries of multiple products during the same pumping run, and rigorous inventory control. A long-term scheduling problem from the literature was solved to validate the proposed approach. This problem is composed of a straight pipeline connecting a refinery to 3 distribution centers and transporting 4 different oil derivatives. The approach was able to obtain an operational solution in less than half a minute of CPU time. Moreover, additional tests using the same scenario were executed in order to analyze the performance of the developed decomposition approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D.C. Cafaro, J. Cerdá, Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Comput. Chem. Eng. 28(10), 2053–2068 (2004). https://doi.org/10.1016/j.compchemeng.2004.03.010
D.C. Cafaro, J. Cerdá, Dynamic scheduling of multiproduct pipelines with multiple delivery due dates. Comput. Chem. Eng. 32(4–5), 728–753 (2008). https://doi.org/10.1016/j.compchemeng.2007.03.002
V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, Detailed scheduling of operations in single-source refined products pipelines. Ind. Eng. Chem. Res. 50(10), 6240–6259 (2011). https://doi.org/10.1021/ie200007a
V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations. Ind. Eng. Chem. Res. 51(17), 6145–6165 (2012). https://doi.org/10.1021/ie202520a
V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, MINLP model for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs. Comput. Chem. Eng. 72, 210–221 (2015). https://doi.org/10.1016/j.compchemeng.2014.05.012
V.G. Cafaro, D.C. Cafaro, C.A. Méndez, J. Cerdá, Optimization model for the detailed scheduling of multi-source pipelines. Comput. Ind. Eng. 88, 395–409 (2015). https://doi.org/10.1016/j.cie.2015.07.022
A. Ghaffari-Hadigheh, H. Mostafaei, On the scheduling of real world multiproduct pipelines with simultaneous delivery. Optim. Eng. 16, 571–604 (2015). https://doi.org/10.1007/s11081-014-9263-9
S.N.B. Magatão, L. Magatão, H.L. Polli, F. Neves-Jr, L.V.R. Arruda, S. Relvas, A.P.F.D. Barbosa-Póvoa, Planning and sequencing product distribution in a real-world pipeline network: an MILP decomposition approach. Ind. Eng. Chem. Res. 51(12), 4591–4609 (2012). https://doi.org/10.1021/ie2010252
S.A. Mirhassani, S. Moradi, N. Taghinezhad, Algorithm for long-term scheduling of multiproduct pipelines. Ind. Eng. Chem. Res. 50(24), 13899–13910 (2011). https://doi.org/10.1021/ie200101a
H. Mostafaei, A. Ghaffari-Hadigheh, A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints. Ind. Eng. Chem. Res. 53, 7029–7042 (2014). https://doi.org/10.1021/ie4038032
H.L. Polli, L. Magatão, S.N.B. Magatão, F. Neves-Jr, L.V.R. Arruda, Collaborative approach based on heuristic algorithm and milp model to assignment and sequencing of oil derivative batches in pipeline networks. Ind. Eng. Chem. Res. 56(9), 2492–2514 (2017). https://doi.org/10.1021/acs.iecr.6b03516
R. Rejowski, J.M. Pinto, Scheduling of a multiproduct pipeline system. Comput. Chem. Eng. 27, 1229–1246 (2003). https://doi.org/10.1016/S0098-1354(03)00049-8
R. Rejowski, J.M. Pinto, Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Comput. Chem. Eng. 28(8), 1511–1528 (2004). https://doi.org/10.1016/j.compchemeng.2003.12.001
R. Rejowski, J.M. Pinto, A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints. Comput. Chem. Eng. 32(4–5), 1042–1066 (2008). https://doi.org/10.1016/j.compchemeng.2007.06.021
M. Sasikumar, P. Ravi Prakash, S.M. Patil, S. Ramani, PIPES: a heuristic search model for pipeline schedule generation. Knowl.-Based Syst. 10(3), 169–175 (1997). https://doi.org/10.1016/S0950-7051(97)00026-9
A. Zaghian, H. Mostafaei, An MILP model for scheduling the operation of a refined petroleum products distribution system. Oper. Res. 16(3), 513–542 (2016). https://doi.org/10.1007/s12351-015-0212-y
Acknowledgements
The authors acknowledges the Erasmus Mundus SMART\(^2\) support (Project Reference: 552042-EM-1-2014-1-FR-ERA MUNDUS-EMA2) coordinated by CENTRALESUPÉLEC. The authors would also like to acknowledge financial support from the Brazilian Oil Company PETROBRAS (grant 0050.0066666.11.9) and CAPES - DS.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Meira, W.H.T., Magatão, L., Relvas, S., Barbosa Póvoa, A.P.F.D., Neves Junior, F. (2018). A Decomposition Approach for the Long-Term Scheduling of a Single-Source Multiproduct Pipeline Network. In: Vaz, A., Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. APDIO 2017. Springer Proceedings in Mathematics & Statistics, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-71583-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-71583-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71582-7
Online ISBN: 978-3-319-71583-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)