Abstract




 
   

IJE TRANSACTIONS C: Aspects Vol. 30, No. 12 (December 2017) 1507-1514    Article in Press

PDF URL: http://www.ije.ir/Vol30/No12/C/10.pdf  
downloaded Downloaded: 0   viewed Viewed: 38

  DETAILED SCHEDULING OF TREE-LIKE PIPELINE NETWORKS WITH MULTIPLE REFINERIES
 
M. Taherkhani, R. Tavakkoli-Moghaddam, M. Seifbarghy and P. Fattahi
 
( Received: December 29, 2016 – Accepted: June 16, 2017 )
 
 

Abstract    In an oil supply chain, refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The last one provides one of the safest and cheapest ways to connect production areas to local markets. This paper addresses the operational scheduling of a multi-product tree-like pipeline connecting several refineries to multiple distribution centers under demand uncertainty. A new deterministic mixed-integer linear programming (MILP) model is first presented, and then a two-stage stochastic model is proposed. The aim of this model is to meet depot requirements at the minimum total cost including pumping and stoppages costs. The efficiency and utility of the proposed model is shown by two numerical examples, which one of them uses the industrial and real data.

 

Keywords    Pipeline scheduling, Refinery supply chain, Multi-product pipelines, Mixed-integer linear programming, Demand uncertainty.

 

چکیده    در زنجیره تامین نفت، فرآورده­های نفتی توسط روش­های مختلفی از قبیل راه آهن، جاده، کشتی و خط لوله انتقال می­یابند. خطوط لوله یکی از امن­ترین و ارزانترین راه‌های ارتباط مناطق تولید به بازارهای محلی را فراهم می­آورد. در این مقاله، زمانبندی عملیاتی یک خط لوله درختی چند محصولی که چند پالایشگاه را به چند ترمینال توزیع با تقاضای غیر قطعی وصل می­کند، مورد بررسی قرار می­گیرد. ابتدا یک مدل برنامه­ریزی عدد صحیح آمیخته (MILP) قطعی ارائه و سپس یک مدل دو مرحله­ای غیر قطعی پیشنهاد می­شود. هدف این مدل، تامین تقاضای انبارها (مراکز توزیع) با جداقل کردن کل هزینه­ها شامل هزینه­های پمپاژ و توقفات است. کارایی و عملکرد مدل پیشنهادی با دو مثال عددی که یکی از آن­ها از داده­های واقعی و صنعتی استفاده می­کند، نشان داده می­شود.

References    1.      Sahraeian, R., Bashiri, M., Taheri-Moghadam, A., “Capacitated multimodal structure of a green supply chain network considering multiple objective” International Journal of Engineering – Transaction C, Vol. 26, No. 9, (2013), 963-974.  2.     Drake, P.R., Li, D., Sribenjachot, S., “Global supply chain management under the carbon emission trading program using mixed integer programing and genetic algorithm”. International journal Engineering - Transaction B, Vol. 24, No. 1, (2011), 37-53.  3.     Relvas, S., Matos, H. M., Barbosa-Po’voa, A. F. D., Fialho, J., Pinheiro, A. S. ,“Pipeline scheduling and inventory management of a multiproduct distribution oil system”. Industrial & Engineering Chemistry Research, Vol. 45, (2006), 7841–7855.4.     Cafaro, D. C., Cerdá, J., “Efficient tool for the scheduling of multiproduct pipelines and terminal operations”. Industrial & Engineering Chemistry Research, 47, (2008a), 9941–9956.5.     Hane, C, A., Ratliff, H. D., “Sequencing inputs to multi-commodity pipelines”. Annals of Operations Research, Vol. 57, (1995), 73-101.6.     Rejowski, R., Pinto, J. M., “Scheduling of a multiproduct pipeline system”. Computers & Chemical Engineering, Vol. 27, (2003), 1229-1246.7.     Cafaro, D. C., Cerdá, J., “Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation”. Computers & Chemical Engineering, Vol. 28, (2004), 2053-2068.8.     Mostafaei, H., Ghaffari-Hadigheh, A. R., “A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints”. Industrial & Engineering Chemistry Research, Vol. 53, (2014), 7029-7042.9.     Cafaro, D. C., Cerdá, J., “Optimal scheduling of refined products pipelines with multiple sources”. Industrial & Engineering Chemistry Research, Vol. 48, (2009), 6675-6689.10.  Cafaro, D. C., Cerdá, J., “Operational scheduling of refined products pipeline networks with simultaneous batch injections”. Computers & Chemical Engineering, Vol. 34, (2010), 1687-1704.11.  Mostafaei, H., Alipouri, Y., Shokri, J., “A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals”. Computational and Applied Mathematics, Vol. 34, (2015), 979-1007.12.  Castro, P. M., Grossmann, I. E., “Generalized disjunctive programming as a systematic modeling framework to derive scheduling formulations”. Industrial & Engineering Chemistry Research, Vol. 51, (2012), 5781−5792.13.  Cafaro, D. C., Cerdá, J., “A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks”. Industrial & Engineering Chemistry Research, Vol. 50, (2011), 5064-5085.14.  Herrán, A., de la Cruz, J, M., de Andrés, B., “Mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system”. Computers & Chemical Engineering, Vol. 34, (2010), 401-413.15.  De Souza Filho, E. M., Bahiense, l., Filho, V. J. M. F., “Scheduling a multi-product pipeline network”.  Computers & Chemical Engineering, Vol. 53, (2013), 55- 69.16.  Boschetto, S. N., Magatão, L., Brondani, W. M., Neves-Jr, F., Arruda, L. V. R., Barbosa-Póvoa, A. P. F. D., Relvas, S. , “An operational scheduling model to product distribution through a pipeline network”. Industrial and Engineering Chemistry Research, Vol. 49, (2010), 5661–5682.17.  Mostafaei, H., Alipouri, Y., Zadahmad, M., “A mathematical model for scheduling of real-world tree-structured multi-product pipeline system”. Mathematical Methods of Operations Research, Vol. 81, (2014), 53-81.18.  Magatão, L., Arruda, L. V. R., Neves, F. A., “A mixed integer programming approach for scheduling commodities in a pipeline”. Computers & Chemical Engineering, Vol. 28, (2004), 171-185.19.  Cafaro, D. C., Cerdá, J., “Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines”. Computers and Chemical Engineering, Vol. 61, (2014), 59-76.20.  Cafaro, V. G., Cafaro, D. C., Mendéz, C. A., Cerdá, J., “Detailed scheduling of operations in single-source refined products pipelines”. Industrial & Eng. Chemistry Research, 50, (2011), 6240–6259.21.  Cafaro, V. G., Cafaro, D. C., Mendéz, C. A., Cerdá, J., “Detail scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations”. Industrial & Engineering Chemistry Research, Vol. 51, (2012), 6145-6165.  22.  Ghaffari-Hadigheh, A.R., Mostafaei, H., “On the scheduling of real world multiproduct pipeline with simultaneous delivery”, Optimization and Engineering, Vol. 16, (2015), 571-604. 23.  Mostafaei, H., Castro, P. M., “Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries”. Computers & Operations Research, Vol. 73, (2016), 27-4224.  Mostafaei, H., Castro, P. M., “Continuous-time scheduling formulation for straight pipeline”. AIChE Journal, (2016). DOI 10.1002/aic.15563, Article in Press. 25.  Mostafaei, H., Castro, P. M., Ghaffari-Hadigheh, A., “A novel monolithic MILP framework for lot-sizing and scheduling of multiproduct tree-like pipeline networks”. Industrial & Engineering Chemistry Research, Vol. 54, (2015), 9202-9221.


Download PDF 



International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir