Paper cutting optimization using simulated annealing

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2003, Pages 3038-3043

  Martínez Alfaro, Horacio ^a   Valenzuela Rendón, Manuel ^a  

^a SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

Cutting; Optimization; Paper rolls; Simulated annealing

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; CUTTING; CUTTING TOOLS; PAPER; PAPER AND PULP INDUSTRY; PRODUCTIVITY; WASTE PAPER;

PAPER CUTTING; WASTE REDUCTION;

SIMULATED ANNEALING;

ALGORITHMS; COST EFFECTIVENESS; CUTTERS; CUTTING; CUTTING TOOLS; PAPER INDUSTRY; PRODUCTIVITY; PULP INDUSTRY; WASTE PAPERS; WOUND ROLLS;

EID: 18844478808     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. I. Bohachevsky, M.E. Johnson, and M.L. Stein. Generalized simulated annealing for function optimization. Technometrics, (28): 209-217, 1986.
2. R.E. Burkard and F. Rendl. A thermodynamically motivated simulation procedure for combinatorial optimization problems. European J. of Oper. Res., (17):169-174, 1984.
3. A. Casotto, F. Romeo, and A.L. Sangiovanni-Vincentelli. A parallel simulated annealing algorithm for the placement of macro-cells. In Proc. IEEE Int. Conf. on Computer-Aided Design, pages 30-33, Santa Clara, CA, November 1986.
4. T. Elperin. Monte carlo structural optimization in discrete variables with annealing algorithm. Int. J. for Numerical Methods in Eng., 1988.
5. U. Faigle and W. Kern. Note on the convergence of simulated annealing algorithsm. SIAM Journal on Control and Optimization, (26):153-159, January 1991.
6. T. L. Friesz, H.-J. Cho, and N. J. Mehta. A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science, (26):18-26, February 1992.
7. S. B. Gelfand and S. K. Mitter. Analysis of simulated annealing for optimization. In Proc. 24th Conf. on Decision and Control, pages 779-786, December 1985.
8. G. G. E. Gielen, Herman C. C. Walscharts, and W. M. C. Sansen. Analog circuit design optimization based on symbolic simulation and simulated annealing. IEEE Journal of Solid-State Circuits, (25):707-713, June 1990.
9. S. Kirkpatric, C.D. Gelatt, and M.P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983.
10. S. Kirkpatrick and G. Toulouse. Configuration space analysis of travelling salesman problems. J. Physique, 46:1277-1292, 1985.
11. A. Malhotra, J. H. Oliver, and W. Tu. Synthesis of spatially and intrinsically constrained curves using simulated annealing. In ASME Advances in Design Automation, number 32, pages 145-155, 1991.
12. Horacio Martínez-Alfaro and Donald R. Flugrad. Collision-free path planning of robots and/or AGVs using B-splines and simulated annealing. In ASME 23rd Biennial Mechanisms Conference, Minneapolis, September 1994.
13. Horacio Martínez-Alfaro and Antonio Ulloa-Pérez. Computing near optimal paths in C-space using simulated annealing. In ASME Design Engineering Technical Conference/24th Biennial Mechanisms Conference, Irvine, CA, 1996.
14. Horacio Martínez-Alfaro and Gerardo Flores-Terán. Solving the classroom assignment problem with simulated annealing. In IEEE Int. Conf. On Systems, Man, & Cybernetics, San Diego, CA, 1998.
15. Horacio Martínez-Alfaro, Homero Valdez, and Jaime Ortega. Linkage synthesis of a four-bar mechanism for n precision points using simulated annealing. In ASME Design Engineering Technical Conferences/25th Biennial Mechanisms and Robotics Conference, Atlanta, 1998.
16. Horacio Martínez-Alfaro, Homero Valdez, and Jaime Ortega. Using simulated annealing to minimize operational costs in the steel making industry. In IEEE Int. Conf. On Systems, Man, & Cybernetics, San Diego, 1998.
17. N. Metropolis, A. Rosenbluth, M. Rosenbluth, and A. Teller. Equations of state calculations by fast computing machines. J. of Chemical Physics, (21):1087-1091, 1953.
18. R.A. Rutenbar. Simulated annealing algorithms: An overview. IEEE Circuits and Devices, pages 19-26, January 1989.
19. P. J. M. van Laarhoven and E. H. L. Aarts. Simulated Annealing: Theory and Applications. D. Reidel Pub. Co., Dordrecht, Holland, 1987.
20. D. Vanderbilt and S.G. Louie. A monte carlo simulated annealing approach to optimization over continuous variables. J. Comput. Phys., (36):259-271, 1984.