SciELO - Scientific Electronic Library Online

 
vol.16 número3DISEÑO DE UN MODELO SEMIINTELIGENTE DE BÚSQUEDA DE METADATOS EN LA WEB, APLICADO A SISTEMAS DATA WAREHOUSINGINTRODUCCIÓN DE ELEMENTOS DE MEMORIA EN EL MÉTODO SIMULATED ANNEALING PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS PARALELAS índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

RABELLO GOLFETO, Rodrigo; MORETTI, Antônio Carlos  y  NETO, Luiz Leduíno de Salles. A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM. Ingeniare. Rev. chil. ing. [online]. 2008, vol.16, n.3, pp.421-427. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052008000300005.

This study presents a new mathematical model and a Greedy Randomized Adaptive Search Procedure (GRASP) meta-heuristic to solve the ordered cutting stock problem. The ordered cutting stock problem was recently introduced in literature. It is appropriate to minimize the raw material used by industries that deal with reduced product inventories, such as industries that use the just-in-time basis for their production. In such cases, classic models for solving the cutting stock problem are useless. Results obtained from computational experiments for a set of random instances demonstrate that the proposed method can be applied to large industries that process cuts on their production lines and do not stock their products.

Palabras clave : Cutting Stock problem; GRASP; Just-in-time.

        · resumen en Español     · texto en Inglés     · Inglés ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons