A GRASP-based heuristic algorithm for the issue of restricted, Ggillotine two-dimensional cut
DOI:
https://doi.org/10.15675/gepros.v0i1.218Abstract
This work study a particular case of cutting problems, known in the literature as constrained and guillotine two-dimensional cutting problems. The problem consist in determining the best form to obtain a quantity of rectangles pieces, making cuts like guillotine kinds, in rectangles plates in store. Considering its combinatorial complexity and a variety of practical application, this problem is approached by heuristic method. In this work is presented a heuristic formulation based on the GRASP methodology, as proposition to solve the cutting problems. In order to presenting the efficiency the heuristic propose it was realized computer tests in instances found in the literature. Keywords: Cutting problem; Two-dimensional constrained guillotine cutting patterns; GRASP
Downloads
Published
How to Cite
Issue
Section
License
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
