Two-level Approach for Scheduling Multiproduct Oil Distribution Systems

Hossein Mostafaei, Pedro M. Castro

Abstract

A core component of the oil supply chain is the distribution of products. Of the different types of distribution modes used, transportation by pipeline is one of the safest and most cost-effective ways to connect large supply sources to local distribution centers, where products are loaded into tanker trucks and delivered to customers. This paper presents a two-level optimization approach for detailed scheduling of tree-like pipeline systems with a unique refinery and several distribution centers. A mixed-integer linear programming (MILP) formulation is tackled in each level, with the upper and lower level models providing the aggregate and detailed pipeline schedules, respectively. Both models neither discretize time nor divide a pipeline segment into packs of equal size. Solutions to two case studies, one using real-life industrial data, show significant reductions in both operational cost and the CPU time with regards to previous two level approaches.

References

  1. Bodin, L., Golden, B., Assad, A. and Ball, M., 1983. Routing and scheduling of vehicles and crews. The State of the Art. Computers &Operations Research, 10 (2), 62.
  2. Cafaro VG., Cafaro DC., Mendéz CA., Cerdá J., 2011. Detailed scheduling of operations in single-source refined products pipelines. Industrial & Engineering Chemistry Research, 50: 6240-6259.
  3. Cafaro, D. C., Cerdá, J., 2004. Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Computers & Chemical Engineering, 28, 2053-2068.
  4. Cafaro, D. C., Cerdá, J., 2011. A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks. Industrial & Engineering Chemistry Research, 50, 5064-5085.
  5. Cafaro, V. G., Cafaro, D. C., Mendéz, C. A., Cerdá, J., 2012. Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations. Industrial & Engineering Chemistry Research, 51, 6145-6165.
  6. Castro, P. M., 2010. Optimal scheduling of pipeline systems with a resource-task network continuous-time formulation. Industrial & Engineering Chemistry Research, 49, 11491-11505.
  7. Ghaffari-Hadigheh, A., Mostafaei, H., 2015. On the scheduling of real world multiproduct pipelines with simultaneous delivery. Optimization and Engineering, 16, 571-604.
  8. Hane, C. A., Ratliff, H. D., 1995. Sequencing inputs to multi-commodity pipelines. Annals of Operations Research, 57, 73-101.
  9. Herran, A., de la Cruz, J. M., de Andres, B., 2010. Mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system. Computers & Chemical Engineering, 34, 401-413.
  10. Magatao, L., Arruda, L. V. R., Neves, F. A., 2004. A mixed integer programming approach for scheduling commodities in a pipeline. Computers & Chemical Engineering, 28, 171-185.
  11. Mostafaei, H., Alipouri, Y., Shokri, J., 2015. A mixedinteger linear programming for scheduling a multiproduct pipeline with dual-purpose terminals. Computational and Applied Mathematics, 34, 979- 1007.
  12. Mostafaei, H., Castro, P. M., Ghaffari-Hadigheh, A., 2015b. A novel monolithic MILP framework for lotsizing and scheduling of multiproduct treelike pipeline networks. Industrial & Engineering Chemistry Research, 54, 9202-9221.
  13. Mostafaei, H., Castro, P. M., Ghaffari-Hadigheh, A., 2016. Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries. Computers & Operations Research, 73, 27-42.
  14. Mostafaei, H., Castro, P.M., 2017. Continuous-time scheduling formulation for straight pipelines. AIChE J. doi: 10.1002/aic.15563.
  15. Mostafaei, H., Ghaffari-Hadigheh, A., 2014. A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints. Industrial & Engineering Chemistry Research, 53, 7029-7042.
  16. Rejowski, R., Pinto, J. M., 2003. Scheduling of a multiproduct pipeline system. Computers & Chemical Engineering, 27, 1229-1246.
  17. Rejowski, R., Pinto, J. M., 2004. Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers & Chemical Engineering, 28, 1511-1528.
Download


Paper Citation


in Harvard Style

Mostafaei H. and Castro P. (2017). Two-level Approach for Scheduling Multiproduct Oil Distribution Systems . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 150-159. DOI: 10.5220/0006196501500159


in Bibtex Style

@conference{icores17,
author={Hossein Mostafaei and Pedro M. Castro},
title={Two-level Approach for Scheduling Multiproduct Oil Distribution Systems},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={150-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006196501500159},
isbn={978-989-758-218-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Two-level Approach for Scheduling Multiproduct Oil Distribution Systems
SN - 978-989-758-218-9
AU - Mostafaei H.
AU - Castro P.
PY - 2017
SP - 150
EP - 159
DO - 10.5220/0006196501500159