GREY QUADRATIC PROGRAMMING AND ITS APPLICATION TO MUNICIPAL SOLID WASTE MANAGEMENT PLANNING UNDER UNCERTAINTY

Abstract This paper introduces a grey quadratic programming (GQP) method asa means for decision making under uncertainty. The method improves upon existing grey linear programming (GLP) methods by allowing the consideration of the effects of economies of scale on cost coefficients in the objective function. The approach also has advantages over a grey nonlinear programming method, since a global optimum is obtainable and the model is moderately easy to solve through commercially available quadratic programming packages. The modelling approach is applied to a hypothetical problem of waste flow allocation within a municipal solid waste management system. The results indicate that, compared with the GLP method, GQP provides a more effective means for reflecting system cost variations and may therefore generate more realistic and applicable solutions.

[1]  Yinyu Ye,et al.  On affine scaling algorithms for nonconvex quadratic programming , 1992, Math. Program..

[2]  Jon W. Tolle,et al.  A class of methods for solving large, convex quadratic programs subject to box constraints , 1991, Math. Program..

[3]  Guohe Huang,et al.  Grey linear programming, its solving approach, and its application , 1993 .

[4]  Sidney Addelman,et al.  trans-Dimethanolbis(1,1,1-trifluoro-5,5-dimethylhexane-2,4-dionato)zinc(II) , 2008, Acta crystallographica. Section E, Structure reports online.

[5]  Tamás Terlaky.  A new algorithm for quadratic programming , 1987 .

[6]  C. R. Dietrich,et al.  Unit graph estimation and stabilization using quadratic programming and difference norms , 1993 .

[7]  James F. Campbell,et al.  Location and allocation for distribution systems with transshipments and transportion economies of scale , 1993, Ann. Oper. Res..

[8]  B. Fleischmann.  Designing distribution systems with transport economies of scale , 1993 .

[9]  Frank Körner.  On the numerical realization of the exact penalty method for quadratic programming algorithms , 1990 .

[10]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[11]  Guohe Huang,et al.  WASTE FLOW ALLOCATION PLANNING THROUGH A GREY FUZZY QUADRATIC PROGRAMMING APPROACH , 1994 .

[12]  Shu-Cherng Fang,et al.  An unconstrained convex programming approach to solving convex quadratic programming problems , 1993 .

[13]  Guohe Huang,et al.  A GREY LINEAR PROGRAMMING APPROACH FOR MUNICIPAL SOLID WASTE MANAGEMENT PLANNING UNDER UNCERTAINTY , 1992 .

[14]  Guohe Huang,et al.  Grey Dynamic Programming for Waste‐Management Planning under Uncertainty , 1994 .

[15]  Morris A. Cohen,et al.  An integrated plant loading model with economies of scale and scope , 1991 .

[16]  J. A. C. C. Watson-Gandy.  Operations Research—A Managerial Emphasis , 1977 .

[17]  T. Terlaky,et al.  Some generalizations of the criss-cross method for quadratic programming , 1992 .

[18]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .