Infeasibility Diagnosis on the Linear Programming Model of Produc-tion Planning in Refinery

Abstract

Abstract: In order to effectively diagnose the infeasible linear programming (LP) model of production planning in refinery, the article proposed three stages strategy based on constraints’ classification and infeasibility analysis. Generally, infeasibility sources involve structural inconsistencies and data errors, and the data errors are further classified intoⅠ, Ⅱ and Ⅲ. The three stages strategy are: (1) Check data when they are inputted to detect data error Ⅰ and repair them; (2) Inspect data whether they are accorded with material balance before solving the LP model to identify data error Ⅱ and repair them; (3) Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error Ⅲ and structural inconsistencies. These stages could be automatically executed by computer, and the approach has been applied to diagnose the infeasible model well in our graphic I/O petro-chemical industry modeling system.

Key words: diagnosis, infeasibility, inconsistent constraints, production planning

摘要： In order to effectively diagnose the infeasible linear programming (LP) model of production planning in refinery, the article proposed three stages strategy based on constraints’ classification and infeasibility analysis. Generally, infeasibility sources involve structural inconsistencies and data errors, and the data errors are further classified intoⅠ, Ⅱ and Ⅲ. The three stages strategy are: (1) Check data when they are inputted to detect data error Ⅰ and repair them; (2) Inspect data whether they are accorded with material balance before solving the LP model to identify data error Ⅱ and repair them; (3) Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error Ⅲ and structural inconsistencies. These stages could be automatically executed by computer, and the approach has been applied to diagnose the infeasible model well in our graphic I/O petro-chemical industry modeling system.

关键词: diagnosis;infeasibility;inconsistent constraints;production planning

LI Chufu, HEXiaorong, CHEN Bingzhen, GONGZhenzhi, CHEN Bo, ZHANG Qiuyi. Infeasibility Diagnosis on the Linear Programming Model of Produc-tion Planning in Refinery[J]. , DOI: .

李初福, 何小荣, 陈丙珍, 龚真直, 陈勃, 张秋怡. 炼油厂生产计划不可行线性规划模型的诊断[J]. , DOI: .

References

1    Chinneck, J.W., Dravnieks, E.W., “Locating minimal in-feasible constraint sets in linear programs”, ORSA J. Comput., 3(2), 157—168(1991).
2    Greenberg, H.J., Murphy, F.H., “Approaches to diagnos-ing infeasible linear programs”, ORSA J. Comput., 3(3), 253—261(1991).
3    Tamiz, M., Mardle, S.J., Jones, D.F., “Detecting IIS in infeasible linear programmes using techniques from goal programming”, Comput. Oper. Res., 23(2), 113—119(1996).
4    Roodman, G.M., “Post-infeasibility analysis in linear programming”., Manag. Sci., 25(9), 916—922(1979).
5    Greenberg, H.J., A functional description of analyze: A computer-assisted analysis system for linear program-ming models”, ACM Trans. Math. Software, 9(1), 18—56(1983).
6    Greenberg, H.J., “Diagnosing infeasibility for min-cost network flow models, Part I: Dual infeasibility”. IMA J. Math. Manag., 1, 99—109(1987).
7    Greenberg, H.J., “Computer-assisted analysis for diag-nosing infeasible or unbounded linear programs”. Math. Program. Stud., 31, 79—97(1987).
8    Greenberg, H.J., “Analyze: A computer-assisted analysis system for linear programming models”. Oper. Res.  Lett., 6(5), 249—255(1987).
9    Greenberg, H.J., “Diagnosing infeasibility for min-cost network flow models, Part II: Primal infeasibility”. IMA J. Math. Appl. Business Ind., 2, 1—12(1988).
10    Murty, K.G., Linear Programming, New York (1983).
11    Murty, K.G., Kabadi, S.N., Chandrasekaran, R., “Infeasi-bility analysis for linear systems”, Arab. J. Sci. Eng., 25(1C), 3—18(2000).
12    Van Loon, J., “Irreducibly inconsistent systems of linear inequalities”, Eur. J. Oper. Res., 8, 283—288(1981).
13    Gleeson, J., Ryan, J., “Identifying minimally infeasible subsystems of inequalities”, ORSA J. Comput., 2(1),   61—63(1990).
14    Leon, T., Liern, V., “A fuzzy method to repair infeasibil-ity in linearly constrained problems”, Fuzzy Sets Syst., 122, 237—243(2001).
15    Timminga, E., “Solving infeasibility problems in com-puterized test assembly”, Appl. Psychol. Measur., 22(3), 280—291(1998).
16    Huitzing, H.A., “Using set covering with item sampling to analyze the infeasibility of linear programming test assembly models”, Appl. Psychol. Measur., 28(5), 355—375(2004).

[1]	Dali Gao, Chunjie Yang, Bo Yang, Yu Chen, Ruilong Deng. Minimax entropy-based co-training for fault diagnosis of blast furnace [J]. Chinese Journal of Chemical Engineering, 2023, 59(7): 231-239.
[2]	Shanwei Xiong, Li Zhou, Yiyang Dai, Xu Ji. Attention-based long short-term memory fully convolutional network for chemical process fault diagnosis [J]. Chinese Journal of Chemical Engineering, 2023, 56(4): 1-14.
[3]	Xiaoyue Yao, Yu Liu, Zhenyu Chu, Wanqin Jin. Membranes for the life sciences and their future roles in medicine [J]. Chinese Journal of Chemical Engineering, 2022, 49(9): 1-20.
[4]	Jiaxin Zhang, Wenjia Luo, Yiyang Dai, Yuman Yao. Cycle temporal algorithm-based multivariate statistical methods for fault diagnosis in chemical processes [J]. Chinese Journal of Chemical Engineering, 2022, 47(7): 54-70.
[5]	Ruoshi Qin, Jinsong Zhao. Adaptive multiscale convolutional neural network model for chemical process fault diagnosis [J]. Chinese Journal of Chemical Engineering, 2022, 50(10): 398-411.
[6]	Cen Guo, Wenkai Hu, Fan Yang, Dexian Huang. Deep learning technique for process fault detection and diagnosis in the presence of incomplete data [J]. Chinese Journal of Chemical Engineering, 2020, 28(9): 2358-2367.
[7]	Chuankun Li, Dongfeng Zhao, Shanjun Mu, Weihua Zhang, Ning Shi, Lening Li. Fault diagnosis for distillation process based on CNN–DAE [J]. Chinese Journal of Chemical Engineering, 2019, 27(3): 598-604.
[8]	Wende Tian, Yujia Ren, Yuxi Dong, Shaoguang Wang, Lingzhen Bu. Fault monitoring based on mutual information feature engineering modeling in chemical process [J]. Chinese Journal of Chemical Engineering, 2019, 27(10): 2491-2497.
[9]	Xinqing Gao, Fan Yang, Chao Shang, Dexian Huang. A review of control loop monitoring and diagnosis: Prospects of controller maintenance in big data era [J]. , 2016, 24(8): 952-962.
[10]	Ying Tian, Wenli Du, Feng Qian. High dimension feature extraction based visualized SOM fault diagnosis method and its application in p-xylene oxidation process [J]. , 2015, 23(9): 1509-1517.
[11]	Shan Lu, Hongye Su, Charlotta Johnsson, YueWang, Lei Xie . Modeling and optimization methods of integrated production planning for steel plate mill with flexible customization [J]. Chin.J.Chem.Eng., 2015, 23(12): 2037-2047.
[12]	Hanyuan Zhang, Xuemin Tian, Xiaogang Deng, Lianfang Cai. A local and global statistics pattern analysis method and its application to process fault identification [J]. Chin.J.Chem.Eng., 2015, 23(11): 1782-1792.
[13]	Zhiqiang Geng, Ke Yang, Yongming Han, Xiangbai Gu. Fault detection of large-scale process control system with higher-order statistical and interpretative structural model [J]. Chin.J.Chem.Eng., 2015, 23(1): 146-153.
[14]	CHEN Xinyi, YAN Xuefeng . Fault Diagnosis in Chemical Process Based on Self-organizing Map Integrated with Fisher Discriminant Analysis [J]. Chin.J.Chem.Eng., 2013, 21(4): 382-387.
[15]	PENG Di, XU Yuan, ZHU Qunxiong . Study and Application of Case-based Extension Fault Diagnosis for Chemical Process [J]. Chin.J.Chem.Eng., 2013, 21(4): 366-375.

Infeasibility Diagnosis on the Linear Programming Model of Produc-tion Planning in Refinery

炼油厂生产计划不可行线性规划模型的诊断

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments