SciELO - Scientific Electronic Library Online

vol.13 issue1G'3-Stable Semantics and InconsistencyTeaching safety precautions in a laboratory DVE: the effects of information location and interactivity author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


MARTINEZ ALFARO, Horacio  and  VALENZUELA RENDON, Manuel. Using Simulated Annealing with a Neighborhood Heuristic for Roll Cutting Optimization. Comp. y Sist. [online]. 2009, vol.13, n.1, pp.87-95. ISSN 1405-5546.

This article presents the use of the Simulated Annealing algorithm with a heuristic to solve the waste minimization problem in roll cutting programming, in this case, paper. Client orders, which vary in weight, width, and external and internal diameter, are fully satisfied. Several tests were performed with real data from a paper company in which an average of 30% waste reduction and 100% reduction in production to inventory are obtained compare to the previous procedure.

Keywords : Simulated Annealing; optimization; heuristics; cutting; paper rolls.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License