Infeasibility Diagnosis on the Linear Programming Model of Production Planning in Refinery

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 I, II and III. The three stages strategy are: (1) Check data when they are inputted to detect data error I and repair them; (2) Inspect data whether they are accorded with material balance before solving the LP model to identify data error II and repair them; (3) Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error III 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.

[1]  Jennifer Ryan,et al.  Identifying Minimally Infeasible Subsystems of Inequalities , 1990, INFORMS J. Comput..

[2]  Harvey J. Greenberg,et al.  A Functional Description of ANALYZE: A Computer-Assisted Analysis System for Linear Programming Models , 1983, TOMS.

[3]  Gary M. Roodman.  Note—Post-Infeasibility Analysis in Linear Programming , 1979 .

[4]  Harvey J. Greenberg,et al.  Analyze: A computer-assisted analysis system for linear programming models , 1987 .

[5]  Vicente Liern,et al.  A fuzzy method to repair infeasibility in linearly constrained problems , 2001, Fuzzy Sets Syst..

[6]  Mehrdad Tamiz,et al.  Detecting iis in infeasible linear programmes using techniques from goal programming , 1996, Comput. Oper. Res..

[7]  Joyce van Loon.  Irreducibly inconsistent systems of linear inequalities , 1981 .

[8]  Katta G. Murty,et al.  Infeasibility analysis for linear systems, a survey , 2000 .

[9]  Harvey J. Greenberg,et al.  Approaches to Diagnosing Infeasible Linear Programs , 1991, INFORMS J. Comput..

[10]  Harvey J. Greenberg,et al.  Diagnosing Infeasibility in Min-cast Network Flow Problems Part I: Dual Infeasibility , 1986 .

[11]  Ellen Timminga,et al.  Solving Infeasibility Problems in Computerized Test Assembly , 1998 .

[12]  Hiddo A. Huitzing,et al.  Using Set Covering with Item Sampling to Analyze the Infeasibility of Linear Programming Test Assembly Models , 2004 .

[13]  John W. Chinneck,et al.  Locating Minimal Infeasible Constraint Sets in Linear Programs , 1991, INFORMS J. Comput..

[14]  Harvey J. Greenberg.  COMPUTER-ASSISTED ANALYSIS FOR DIAGNOSING INFEASIBLE OR UNBOUNDED LINEAR PROGRAMS , 1987 .