Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates

›› 2009, Vol. 17 ›› Issue (2): 226-231.

Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates

李笕列, 荣冈

State Key Laboratory of Industrial Control Technology, Institute of Cyber System and Control, Zhejiang University, Hangzhou 310027, China

收稿日期:2008-05-28 修回日期:2008-11-06 出版日期:2009-04-28 发布日期:2009-04-28
通讯作者: RONG Gang,E-mail:grong@mail.hz.zj.cn
基金资助:
Supported by the National High Technology Research and Development Program of China (2007AA40702 and 2007AA04Z191)

Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates

LI Jianlie, RONG Gang

State Key Laboratory of Industrial Control Technology, Institute of Cyber System and Control, Zhejiang University, Hangzhou 310027, China

Received:2008-05-28 Revised:2008-11-06 Online:2009-04-28 Published:2009-04-28
Supported by:
Supported by the National High Technology Research and Development Program of China (2007AA40702 and 2007AA04Z191)

摘要/Abstract

摘要： Mixed integer linear programming(MILP) approach for simultaneous gross error detection and data reconciliation has been proved as an efficient way to adjust process data with material,energy,and other balance constrains.But the efficiency will decrease significantly when this method is applied in a large-scale problem because there are too many binary variables involved.In this article,an improved method is proposed in order to generate gross error candidates with reliability factors before data rectification.Candidates are used in the MILP objective function to improve the efficiency and accuracy by reducing the number of binary variables and giving accurate weights for suspected gross errors candidates.Performance of this improved method is compared and discussed by applying the algorithm in a widely used industrial example.

关键词: data rectification, gross error detection, graphic theory, Bayesian method

Abstract: Mixed integer linear programming(MILP) approach for simultaneous gross error detection and data reconciliation has been proved as an efficient way to adjust process data with material,energy,and other balance constrains.But the efficiency will decrease significantly when this method is applied in a large-scale problem because there are too many binary variables involved.In this article,an improved method is proposed in order to generate gross error candidates with reliability factors before data rectification.Candidates are used in the MILP objective function to improve the efficiency and accuracy by reducing the number of binary variables and giving accurate weights for suspected gross errors candidates.Performance of this improved method is compared and discussed by applying the algorithm in a widely used industrial example.

Key words: data rectification, gross error detection, graphic theory, Bayesian method

李笕列, 荣冈. Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates[J]. , 2009, 17(2): 226-231.

LI Jianlie, RONG Gang. Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates[J]. , 2009, 17(2): 226-231.

参考文献

1 Kuehn, D.R., Davidson, H., “Computer control (Ⅱ) Mathematics of control”, Chemical Engineering Progress, 57 (6), 44-47 (1961).
2 Crowe, C.M., “Reconciliation of process flow rates by matrix projection (Ⅱ) Nonlinear case”, AIChE J., 32 (4), 616-623 (1986).
3 Crowe, C.M., Campos, Y.A.G., Hrymak, A., “Reconciliation of process flow rates by matrix projection (I) Linear case”, AIChE J., 29 (6), 881-888 (1983).
4 Soderstrom, T.A., Himmelblau, D.M., Edgar, T.F., “A mixed integer optimization approach for simultaneous data reconciliation and identification of measurement bias”, Control Engineering Practice, 9 (8), 869-876 (2001).
5 Tong, H., Crowe, C.M., “Detection of gross erros in data reconciliation by principal component analysis”, AIChE J., 41 (7), 1712-1722 (1995).
6 Wang, F., Jia, X.P., Zheng, S.Q., Yue, J.C., “An improved MT-NT method for gross error detection and data reconciliation”, Comp. Chem. Eng., 28 (11), 2189-2192 (2004).
7 Yang, Y., Ten, R., Jao, L., “Study of gross error detection and data reconciliation in process industries”, Comp. Chem. Eng., 19 (Suppl), S217-S222 (1995).
8 Mei, C., Su, H., Chu, J., “An NT-MT combined method for gross error detection and data reconciliation”, Chin. J. Chem. Eng., 14 (5), 592-596 (2006).
9 Zhang, P., Rong, G., Wang, Y., “A new method of redundancy analysis in data reconciliation and its application”, Comp. Chem. Eng., 25 (7/8), 941-949 (2001).
10 Crowe, C.M., “Data reconciliation-Progress and challenges”, Journal of Process Control, 6 (2/3), 89-98 (1996).
11 Tamhane, A.C., Iordache, C., Mah, R.S.H., “A Bayesian approach to gross error detection in chemical process data (I) Model development”, Chemometrics and Intelligent Laboratory Systems, 4 (1), 33-45 (1988).
12 Tamhane, A.C., Iordache, C., Mah, R.S.H., “A Bayesian approach to gross error detection in chemical process data (Ⅱ) Simulation results”, Chemometrics and Intelligent Laboratory Systems, 4 (2), 131-146 (1988).
13 Serth, R.W., Heenan, W. A., “Gross error detection and data reconciliation in steam-metering systems”, AIChE J., 32 (5), 733-742 (1986).
14 Rollins, D.K., Cheng, Y., Devanathan, S., “Intelligent selection of hypothesis tests to enhance gross error identification”, Comp. Chem. Eng., 20 (5), 517-530 (1996).
15 Narasimhan, S., Jordache, C., Data Reconciliation & Gross Error Detection, Gulf Publishing Company, Houston (2000).
16 Jiang, Q., Bagajewicz, M.J., “On a strategy of serial identification with collective compensation for multiple gross error estimation in linear steady-state reconciliation”, Ind. Eng. Chem. Res., 38 (5), 2119-2128 (1999).
17 Jiang, Q., Sanchez, M., Bagajewicz, M.J., “On the performance of principal component analysis in multiple gross error identification”, Ind. Eng. Chem. Res., 38 (5), 2005-2012 (1999).

[1]	姜春阳, 邱彤, 赵劲松, 陈丙珍. Gross Error Detection and Identification Based on Parameter Estimation for Dynamic Systems[J]. , 2009, 17(3): 460-467.
[2]	梅从立,苏宏业, 褚健. 一种用于显著误差检测与数据校正的NT-MT组合算法[J]. , 2006, 14(5): 592-596.

Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates

Improved Mixed Integer Optimization Approach for Data Rectification with Gross Error Candidates

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价