A Benders’ Decomposition Method to Solve a Multi-period, Multi-echelon, and Multi-product Integrated Petroleum Supply Chain

被引：1

作者：

Moradi Nasab N. ^{[1
]}

Amin-Naseri M.R. ^{[1
]}

Jafarzadeh H. ^{[2
]}

机构：

[1] Industrial Engineering, Tarbiat Modares University, Tehran

[2] Department of Systems and Information Engineering, University of Virginia, Charlottesville, VA

来源：

Process Integration and Optimization for Sustainability | 2018年 / 2卷 / 03期

关键词：

Benders; decomposition; Integrated Petroleum Supply Chain; IPSC;

D O I：

10.1007/s41660-018-0044-3

中图分类号：

学科分类号：

摘要：

Problems of large dimensions (linear, non-linear, integer, and continuous) are the major principles in the modeling of important natural and social phenomena. The larger are the extent and scope of the application of the phenomenon or the vastness of its applications; the larger is the dimension confronted in modeling. Integrated Petroleum Supply Chain (IPSC), which has been proposed by Nasab and Amin-Naseri (Energy 114:708–733, 2016), is one such problem. Specific solutions have been proposed over the years for problems of this kind. One of the most important methods in this regard is Benders’ decomposition method, proposed in 1962 by Benders for combinatorial optimization problems. In this paper, Benders’ decomposition method has been used to solve the IPSC model and the gap criteria are then used to evaluate the performance of this method. Here, for analyzing the performance of Benders’ decomposition method, the results of this method and those of Branch & Bound algorithm, which has been proposed by Nasab and Amin-Naseri (Energy 114:708–733, 2016), have been compared. Based on the results, while Branch & Bound algorithm method is not able to solve large size problems, the generated gap in Benders’ method is very small. This indicates the capability of Benders’ method to achieve a response close to the optimal response. Therefore, Benders’ method possesses appropriate efficiency. © 2018, Springer Nature Singapore Pte Ltd.

引用

页码：281 / 300

页数：19

共 16 条

[1]

AL-Othman W.B., Lababidi H.M., Alatiqi I.M., Al-Shayji K., Supply chain optimization of petroleum organization under uncertainty in market demands and prices, Eur J Oper Res, 189, pp. 822-840, (2008)

[2]

Al-Qahtani K., Elkamel A., Multisite facility network integration design and coordination: an application to the refining industry, Comput Chem Eng, 32, pp. 2189-2202, (2008)

[3]

Al-Qahtani K., Elkamel A., Robust planning of multisite refinery networks: optimization under uncertainty, Comput Chem Eng, 34, pp. 985-995, (2010)

[4]

Al-Qahtani K., Elkamel A., Planning and Integration of Refinery and Petrochemical Operations, (2011)

[5]

Benders J.F., Partitioning procedures for solving mixed-variables programming problems, Numer Math, 4, pp. 238-252, (1962)

[6]

Cakir O., Benders decomposition applied to multi-commodity, multi-mode distribution planning, Expert Syst Appl, 36, pp. 8212-8217, (2009)

[7]

Fernandes L.J., Relvas S., Barbosa-Povoa A.P., Strategic network design of downstream petroleum supply chains: single versus multi-entity participation, Chem Eng Res Des, 91, pp. 1557-1587, (2013)

[8]

Ghezavati V.R., Ghaffarpour M., Salimian M., A hierarchical approach for designing the downstream segment for a supply chain of petroleum production systems, J Ind Syst Eng, 8, pp. 1-17, (2015)

[9]

Jafarzadeh H., Gholami S., Bashirzadeh R., A new effective algorithm for on-line robot motion planning, Decis Sci Lett, 3, 1, pp. 121-130, (2014)

[10]

Khosrojerdi A., Hadizadeh A., Allen J.K., Designing a dynamic bi-objective network model for a petroleum supply chain, IIE Annual Conference. Proceedings, 1, (2012)

← 1 2 →