A global optimization approach for a class of MINLP problems with applications to crude oil scheduling problem
-
1597
Downloads
-
2853
Views
Authors
Qianqian Duan
- Department of Automation, Shanghai Jiao Tong University, Dongchuan Road 800, Shanghai, China.
Genke Yang
- Department of Automation, Shanghai Jiao Tong University, Dongchuan Road 800, Shanghai, China.
Guanglin Xu
- College of Mathematics and Information, Shanghai Lixin University of Commerce, China.
Xueyan Duan
- School of Economics and Management, Shanghai Maritime University, China.
Abstract
A global optimization algorithm is proposed to solve the crude oil schedule problem. We first developed
a lower and upper bounding model by using a multiparametric disaggregation method. Secondly, the
lower and the upper bounding models combined with finite state method (FSM) are incorporated to solve
the bilinear programing problem jointly. The advantage of using FSM is that we can generate promising
substructure and partial solution. Furthermore, the FSM can guarantee that the entire solution space is
uniformly covered. Therefore, the algorithm has better global performance than some existing algorithms.
Finally, a real-life crude oil scheduling problem from the literature is used for conducting simulation. The
experimental results validate that the proposed method outperforms commercial solvers.
Share and Cite
ISRP Style
Qianqian Duan, Genke Yang, Guanglin Xu, Xueyan Duan, A global optimization approach for a class of MINLP problems with applications to crude oil scheduling problem, Journal of Nonlinear Sciences and Applications, 8 (2015), no. 5, 695--709
AMA Style
Duan Qianqian, Yang Genke, Xu Guanglin, Duan Xueyan, A global optimization approach for a class of MINLP problems with applications to crude oil scheduling problem. J. Nonlinear Sci. Appl. (2015); 8(5):695--709
Chicago/Turabian Style
Duan, Qianqian, Yang, Genke, Xu, Guanglin, Duan, Xueyan. "A global optimization approach for a class of MINLP problems with applications to crude oil scheduling problem." Journal of Nonlinear Sciences and Applications, 8, no. 5 (2015): 695--709
Keywords
- MINLP
- finite state method
- hybrid optimization.
MSC
References
-
[1]
F. A. Al-Khayyal, J. E. Falk, Jointly Constrained Biconvex Programming , Math. Oper. Res., 8 (1983), 273-286.
-
[2]
N. Adhya, M. Tawarmalani, N. V. Sahinidis, A Lagrangian Approach to the Pooling Problem, Indu. Eng. Chem. Res., 38 (1999), 1956-1972.
-
[3]
M. L. Bergamini, P. Aguirre, I. Grossmann, Logic-based outer approximation for globally optimal synthesis of process networks, Comput. Chem. Eng., 29 (2005), 1914-1933.
-
[4]
E. D. Dolan, J. J. Mor, Benchmarking optimization software with performance prfiles , Math. Program., 91 (2002), 201-213.
-
[5]
I. E. Grossmann, Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques, Optim. Eng., 3 (2002), 227-252.
-
[6]
R. Horst, H. Tuy, Global optimization: Deterministic approaches, Springer, Berlin (1996)
-
[7]
S. Kolodziej, P. M. Castro, I. E. Grossmann, Global optimization of bilinear programs with a multiparametric disaggregation technique, J. Global Optim., 57 (2013), 1039-1063.
-
[8]
H. Lee, J. M. Pinto, I. E. Grossmann, S. Park, Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management , Ind. Eng. Chem. Res., 35 (1996), 1630-1641.
-
[9]
L. Liberti, S. Cafieri, F. Tarissan, Reformulations in Mathematical Programming: A Computational Approach, Found. Comput. Intell., 203 (2009), 153-234.
-
[10]
L. Liberti, C. C. Pantelides, An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms, J. Global Optim., 36 (2006), 161-189.
-
[11]
R. Misener, C. Floudas, GloMIQO: Global mixed-integer quadratic optimizer, J. Global Optim., 57 (2013), 3-50.
-
[12]
S. Mouret, I. E. Grossmann, P. Pestiaux, A Novel Priority-Slot Based Continuous-Time Formulation for Crude- Oil Scheduling Problems, Ind. Eng. Chem. Res., 48 (2009), 8515-8528.
-
[13]
Y. Nesterov, Semidefinite relaxation and nonconvex quadratic optimization , Optim. Meth. Softw, 9 (1998), 141-160.
-
[14]
M. Oral, O. Kettani , A Linearization Procedure for Quadratic and Cubic Mixed-Integer Problems, Oper. Res., 40 (1992), 109-116.
-
[15]
M. Pan, Y. Qian, X. Li , Flexible scheduling model of crude oil operations under crude supply disturbance, Science in China, 52 (2009), 387-400.
-
[16]
H. S. Ryoo, N. V. Sahinidis, Global optimization of nonconvex NLPs and MINLPs with applications in process design, Comput. Chem. Eng., 19 (1995), 551-566.
-
[17]
H. Sherali, A. Alameddine, A new reformulation-linearization technique for bilinear programming problems, J. Global Optim., 2 (1992), 379-410.
-
[18]
N. Z. Shor, Dual quadratic estimates in polynomial and Boolean programming, Ann. Oper. Res., 25 (1990), 163-168.
-
[19]
M. Tawarmalani, N. V. Sahinidis, A polyhedral branch-and-cut approach to global optimization, Math. Program, 103 (2005), 225-249.
-
[20]
J. P. Teles, P. M. Castro, H. A. Matos, Multi-parametric disaggregation technique for global optimization of polynomial programming problems, J. Global Optim., 55 (2013), 227-251.
-
[21]
G. Van Noord, FSA Utilities: A toolbox to manipulate finite-state automata, Automata Implementation, 1260 (1997), 87-108.
-
[22]
D. S. Wicaksono, I. A. Karimi , Piecewise MILP under- and overestimators for global optimization of bilinear programs, AIChE J., 54 (2008), 991-1008.