Solution of trim-loss problem by an integrated simulated annealing and ordinal optimization approach

This work presents a novel optimization method capable of integrating ordinal optimization (OO) and simulated annealing (SA). A general regression neural network (GRNN) is trained using available data to generate a “rough” model that approximates the response surface in the feasible domain. A set of “good enough” candidates are generated by conducting a (SA) search on this “rough model”. Only candidates accepted by the SA search are actually tested by evaluating their true objective functions. The GRNN model is then updated using these new data. The procedure is repeated until a specified number of tests have been performed. The method (SAOO+GRNN) is tested the well-known paper trim loss problem. SAOO+GRNN approach can substantially reduce the number of function calls and the computing time far below those of simple ordinal optimization method with such as horse race selection rule, as well as straightforward simulated annealing.

[1]  H. Ku,et al.  An evaluation of simulated annealing for batch process scheduling , 1991 .

[2]  Constantine Goulimis Optimal solutions for the cutting stock problem , 1990 .

[3]  Urmila M. Diwekar,et al.  Synthesizing optimal design configurations for a brayton cycle power plant , 1994 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[6]  Yasuhiro Tsujimura,et al.  Entropy-based genetic algorithm for solving TSP , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[7]  Yu-Chi Ho,et al.  The Witsenhausen counterexample: a hierarchical search approach for nonconvex optimization problems , 2001, IEEE Trans. Autom. Control..

[8]  T. W. E. Lau,et al.  Universal Alignment Probabilities and Subset Selection for Ordinal Optimization , 1997 .

[9]  Gerhard Wäscher An LP-based approach to cutting stock problems with multiple objectives , 1990 .

[10]  Christos Koulamas,et al.  A survey of simulated annealing applications to operations research problems , 1994 .

[11]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[12]  Mark E. Davis,et al.  Combinatorial methods: How will they integrate into chemical engineering? , 1999 .

[13]  Ralf Östermark,et al.  Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm , 1999, Comput. Oper. Res..

[14]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[15]  Chun-Hung Chen,et al.  A Hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization , 2001, J. Intell. Manuf..

[16]  Iiro Harjunkoski,et al.  Different transformations for solving non-convex trim-loss problems by MINLP , 1998, Eur. J. Oper. Res..

[17]  Gerhard Wäscher,et al.  Simulated annealing for order spread minimization in sequencing cutting patterns , 1998, Eur. J. Oper. Res..

[18]  N. E. Collins,et al.  Simulated annealing - an annotated bibliography , 1988 .

[19]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[20]  George Harhalakis,et al.  CLASS: Computerized LAyout Solutions using Simulated annealing , 1992 .

[21]  Different formulations for solving trim loss problems in a paper-converting mill with ILP , 1996 .

[22]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Ling Wang,et al.  Order-based genetic algorithm for flow shop scheduling , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[25]  Frank Pettersson,et al.  Optimization of pump configurations as a MINLP problem , 1994 .

[26]  T. Westerlund,et al.  Some Efficient Formulations for the Simultaneous Solution of Trim-Loss and Scheduling Problems in the Paper-Converting Industry , 1998 .