Numerical and environmental considerations on a complex industrial mixed integer non-linear programming (MINLP) problem

Computers and Chemical Engineering

Volumn 23, Issue 10, 1999, Pages 1545-1561

  Harjunkoski, Iiro ^a   Westerlund, Tapio ^a   Pörn, Ray ^a  

^a ÅBO AKADEMI UNIVERSITY   (Finland)

Author keywords

Mixed integer non linear programming; Optimization; Trim loss problems; Waste minimization

Indexed keywords

COMPUTER PROGRAM; OPTIMIZATION; PAPER MANUFACTURE; PROCESS INDUSTRY;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; INDUSTRY; MATHEMATICAL COMPUTING; PAPER INDUSTRY; SYSTEM ANALYSIS; WASTE MANAGEMENT;

EID: 0033429615     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(99)00310-5     Document Type: Article

References (25)

1. Adjiman C. S., Androulakis I. P., Floudas C. A. Global optimization of MINLP problems in process synthesis and design. Computers & Chemical Engineering. 21:1997;S445-S450.
2. Coverdale I., Wharton F. An improved heuristic procedure for a nonlinear cutting stock problem. Management Science. 23:1976;78-86.
3. Duran M. A., Grossmann I. E. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical Programming. 36:1986;307-339.
4. Fletcher R., Leyffer S. Solving mixed integer nonlinear programs by outer approximation. Mathematical Programming. 66:1994;327-349.
5. Geoffrion A. M. Generalized benders decomposition. Journal of Optimization Theory and Applications. 10(4):1972;237-260.
6. Gilmore P. C., Gomory R. E. A linear programming approach to the cutting-stock problem. Operations Research. 9:1961;849-859.
7. Goulimis C. Optimal solution for the cutting stock problem. European Journal of Operational Research. 44:1990;197-208.
8. Haessler R. W. A heuristic programming solution to a non-linear cutting stock problem. Management Science. 17:1971;B793-B802.
9. Hinxman A. I. The trim-loss and assortment problems: a survey. European Journal of Operational Research. 9:1980;849-859.
10. Harjunkoski I., Westerlund T., Isaksson J., Skrifvars H. Different formulations for solving trim-loss problems in a paper converting mill with ILP. Computers & Chemical Engineering. 20:1996;S121-S126.
11. Harjunkoski, I. (1997). Application of MINLP methods to a scheduling problem in the paper-converting industry. PhD thesis.
12. Harjunkoski I., Westerlund T., Pörn R., Skrifvars H. Different transformations for solving non-convex trim-loss problems by MINLP. European Journal of Operational Research. 105:1998;594-603.
13. Johnston R. E. Rounding algorithms for cutting stock problems. Asia-Pacific Journal of Operational Research. 3:1986;166-171.
14. Pörn R., Harjunkoski I., Westerlund T. Convexification of different classes of non-convex MINLP problems. Computers & Chemical Engineering. 23:1998;439-448.
15. Ryoo H. S., Sahinidis N. V. Global optimization of nonconvex NLPs and MINLPs with applications in process design. Computers & Chemical Engineering. 19:1995;551-566.
16. Skrifvars H., Harjunkoski I., Westerlund T., Kravanja Z., Pörn R. Comparison of different MINLP methods applied on some chemical engineering problems. Computers & Chemical Engineering. 20:1996;S333-S338.
17. Smith E. M. B., Pantelides C. C. Global optimization of nonconvex MINLPs. Computers & Chemical Engineering. 21:1997;S791-S796.
18. Sweeney P. E., Haessler R. W. One-dimensional cutting stock decisions for rolls with multiple quality grades. European Journal of Operational Research. 44:1990;224-231.
19. Wäscher G. An LP-based approach to cutting stock problems with multiple objectives. European Journal of Operational research. 440:1990;175-184.
20. Westerlund T., Pettersson F., Grossmann I.E. Optimization of pump configurations as a MLNLP problem. Computers & Chemical Engineering. 18(9):1994;845-858.
21. Westerlund T., Skrifvars H, Harjunkoski I., Pörn R. An extended cutting plane method for a class of non-convex MINLP problems. Computers & Chemical Engineering. 22:1998a;357-365.
22. Westerlund, Harjunkoski, Isaksson Solving a production optimization problem in a paper - converting mill with MILP. Computers & Chemical Engineering. 22:1998b;563-570.
23. Westerlund, Isaksson Some efficient formulations for the simultaneous solution of trim-loss and scheduling problems in the paper-converting industry. Transactions of the Institute of Chemical Engineers. 76A:1998;677-684.
24. Viswanathan, J., & Grossmann, I. E. (1990). DICOPT++: a program for mixed integer non-linear optimization. Users manual. Carnegie Mellon University.
25. Yuan, X., Pibouleau, & Domenech, S. (1989). Experiments in process synthesis via mixed-integer programming, Chemical Engineering Process, 25, 99-116.