A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM

A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Rabello Golfeto,Rodrigo, Moretti,Antônio Carlos, Neto,Luiz Leduíno de Salles
Lenguaje:English
Publicado: Universidad de Tarapacá. 2008
Materias:
Cutting Stock problem
GRASP
Just-in-time
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052008000300005
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0718-33052008000300005
record_format dspace
spelling oai:scielo:S0718-330520080003000052009-01-27A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEMRabello Golfeto,RodrigoMoretti,Antônio CarlosNeto,Luiz Leduíno de Salles Cutting Stock problem GRASP Just-in-time 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.16 n.3 20082008-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052008000300005en10.4067/S0718-33052008000300005
institution Scielo Chile
collection Scielo Chile
language English
topic Cutting Stock problem
GRASP
Just-in-time
spellingShingle Cutting Stock problem
GRASP
Just-in-time
Rabello Golfeto,Rodrigo
Moretti,Antônio Carlos
Neto,Luiz Leduíno de Salles
A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM
description 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.
author Rabello Golfeto,Rodrigo
Moretti,Antônio Carlos
Neto,Luiz Leduíno de Salles
author_facet Rabello Golfeto,Rodrigo
Moretti,Antônio Carlos
Neto,Luiz Leduíno de Salles
author_sort Rabello Golfeto,Rodrigo
title A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM
title_short A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM
title_full A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM
title_fullStr A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM
title_full_unstemmed A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEM
title_sort grasp metaheuristic for the ordered cutting stock problem
publisher Universidad de Tarapacá.
publishDate 2008
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052008000300005
work_keys_str_mv AT rabellogolfetorodrigo agraspmetaheuristicfortheorderedcuttingstockproblem
AT morettiantoniocarlos agraspmetaheuristicfortheorderedcuttingstockproblem
AT netoluizleduinodesalles agraspmetaheuristicfortheorderedcuttingstockproblem
AT rabellogolfetorodrigo graspmetaheuristicfortheorderedcuttingstockproblem
AT morettiantoniocarlos graspmetaheuristicfortheorderedcuttingstockproblem
AT netoluizleduinodesalles graspmetaheuristicfortheorderedcuttingstockproblem
_version_ 1714203369357180928

Ejemplares similares