Irregular shape packing on leather hides using GRASP: a real case study
Pedro Brás, Cláudio Alves, José Valério de Carvalho, Telmo Pinto
Proceedings of the International Conference on Engineering UBI2011 "Innovation and Development" - ICEUBI2011
Covilhã, Portugal, November 2011

ABSTRACT
We address a two-dimensional cutting and packing problem arising in the automotive industry, and more specifically in the production of car seats. We consider the case in which the seats are made from leather hides. We describe a Greedy Randomized Adaptive Search Procedure to solve this problem. The approach is composed by a constructive heuristic to build the initial layout, and by a local search improvement procedure based on sequence-based neighbourhood structures. We report on the results of a set of computational experiments conducted on real instances from a multinational company.

BIBTEX ENTRY
@inproceedings{BrasAlvesCarvalhoPintoICEUBI11,
author = {Pedro Br{\'a}s and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho and Telmo Pinto},
title = {Irregular shape packing on leather hides using GRASP: a real case study},
booktitle = {Proceedings of the International Conference on Engineering UBI2011 "Innovation and Development" - ICEUBI2011},
address = {Covilh{\~a}, Portugal},
year = {2011}}