Abstract




 
   

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

PDF URL: http://www.ije.ir/Vol30/No12/C/8-2648.pdf  
downloaded Downloaded: 79   viewed Viewed: 836

  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 in Revised Form: June 16, 2017 )
 
 

Abstract    In the oil supply chain, the refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The latter 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. and Moghadam, A.T., "Capacitated multimodal structure of a green supply chain network considering multiple objectives", International Journal of Engineering-Transactions C: Aspects,  Vol. 26, No. 9, (2013), 963-974.

2.      Sadegheih, A., Drake, P., Li, D. and Sribenjachot, S., "Global supply chain management under the carbon emission trading program using mixed integer programming and genetic algorithm", International Journal of Engineering, Transactions B: Applications,  Vol. 24, No. 1, (2011), 37-53.

3.      Relvas, S., Matos, H.A., Barbosa-Póvoa, A.P.F., Fialho, J. and Pinheiro, A.S., "Pipeline scheduling and inventory management of a multiproduct distribution oil system", Industrial & Engineering Chemistry Research,  Vol. 45, No. 23, (2006), 7841-7855.

4.      Cafaro, D.C. and Cerdá, J., "Efficient tool for the scheduling of multiproduct pipelines and terminal operations", Industrial & Engineering Chemistry Research,  Vol. 47, No. 24, (2008), 9941-9956.

5.      Hane, C.A. and Ratliff, H.D., "Sequencing inputs to multi-commodity pipelines", Annals of Operations Research,  Vol. 57, No. 1, (1995), 73-101.

6.      Rejowski, R. and Pinto, J.M., "Scheduling of a multiproduct pipeline system", Computers & Chemical Engineering,  Vol. 27, No. 8, (2003), 1229-1246.

7.      Cafaro, D.C. and Cerdá, J., "Optimal scheduling of multiproduct pipeline systems using a non-discrete milp formulation", Computers & Chemical Engineering,  Vol. 28, No. 10, (2004), 2053-2068.

8.      Mostafaei, H. and Ghaffari Hadigheh, A., "A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints", Industrial & Engineering Chemistry Research,  Vol. 53, No. 17, (2014), 7029-7042.

9.      Cafaro, D.C. and Cerdá, J., "Optimal scheduling of refined products pipelines with multiple sources", Industrial & Engineering Chemistry Research,  Vol. 48, No. 14, (2009), 6675-6689.

10.    Cafaro, D.C. and Cerdá, J., "Operational scheduling of refined products pipeline networks with simultaneous batch injections", Computers & Chemical Engineering,  Vol. 34, No. 10, (2010), 1687-1704.

11.    Mostafaei, H., Alipouri, Y. and Shokri, J., "A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals", Computational and Applied Mathematics,  Vol. 34, No. 3, (2015), 979-1007.

12.    Castro, P.M. and Grossmann, I.E., "Generalized disjunctive programming as a systematic modeling framework to derive scheduling formulations", Industrial & Engineering Chemistry Research,  Vol. 51, No. 16, (2012), 5781-5792.

13.    Cafaro, D.C. and Cerdá, J., "A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks", Industrial & Engineering Chemistry Research,  Vol. 50, No. 9, (2010), 5064-5085.

14.    Herrán, A., de la Cruz, J.M. and De Andrés, B., "A mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system", Computers & Chemical Engineering,  Vol. 34, No. 3, (2010), 401-413.

15.    de Souza Filho, E.M., Bahiense, L. and Ferreira Filho, V.J.M., "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.v., Arruda, L.V., Barbosa-Póvoa, A.P. and Relvas, S., "An operational scheduling model to product distribution through a pipeline network", Industrial & Engineering Chemistry Research,  Vol. 49, No. 12, (2010), 5661-5682.

17.    Mostafaei, H., Alipouri, Y. and Zadahmad, M., "A mathematical model for scheduling of real-world tree-structured multi-product pipeline system", Mathematical Methods of Operations Research,  Vol. 81, No. 1, (2015), 53-81.

18.    Magatão, L., Arruda, L.V. and Neves, F., "A mixed integer programming approach for scheduling commodities in a pipeline", Computers & Chemical Engineering,  Vol. 28, No. 1, (2004), 171-185.

19.    Cafaro, D.C. and Cerdá, J., "Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines", Computers & Chemical Engineering,  Vol. 61, (2014), 59-76.

20.    Cafaro, V.G., Cafaro, D.C., Méndez, C.A. and Cerdá, J., "Detailed scheduling of operations in single-source refined products pipelines", Industrial & Engineering Chemistry Research,  Vol. 50, No. 10, (2011), 6240-6259.

21.    Cafaro, V.G., Cafaro, D.C., Méndez, C.A. and Cerdá, J., "Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations", Industrial & Engineering Chemistry Research,  Vol. 51, No. 17, (2012), 6145-6165.

22.    Ghaffari-Hadigheh, A. and Mostafaei, H., "On the scheduling of real world multiproduct pipelines with simultaneous delivery", Optimization and Engineering,  Vol. 16, No. 3, (2015), 571-604.

23.    Mostafaei, H., Castro, P.M. and Ghaffari-Hadigheh, A., "Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries", Computers & Operations Research,  Vol. 73, (2016), 27-42.

24.    Mostafaei, H. and Castro, P.M., "Continuous‐time scheduling formulation for straight pipelines", AIChE Journal,  Vol. 54 (2017), 9202−9221.

25.    Castro, P.M. and Mostafaei, H., "Product-centric continuous-time formulation for pipeline scheduling", Computers & Chemical Engineering,  Vol. 104, (2017), 283-295.

26.             Mostafaei, H., Castro, P.M. and Ghaffari-Hadigheh, A., "A novel monolithic milp framework for lot-sizing and scheduling of multiproduct treelike pipeline networks", Industrial & Engineering Chemistry Research,  Vol. 54, No. 37, (2015), 9202-9221.


Download PDF 



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