Heuristic methods for process optimization in the automotive industry
Telmo Pinto, Cláudio Alves, José Valério de Carvalho, Pedro Brás
Proceedings of the 2nd International Conference on Business Sustainability - BS11
Póvoa de Varzim, Portugal, June 2011

ABSTRACT
In this paper we address a real leather nesting problem (LNP) arising in the component industry of the automotive sector. We describe two approaches for the resolution of the LNP. The first approach consists in a constructive heuristic, while the second relies on local search methods. The constructive heuristic is based on a simulation of the positioning of a piece so as to evaluate its fitness within the hide and within the current layout. The local search method operates in cutting patterns. We describe also an improvement of our constructive heuristic in order to apply it at each iteration of the local search procedures.The proposed models were implemented and tested in real instances of the automotive industry. The results illustrate the adequacy and the potential of the proposed approaches.

BIBTEX ENTRY
@inproceedings{PintoAlvesCarvalhoBrasBS11,
author = {Telmo Pinto and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho and Pedro Br{\'a}s},
title = {Heuristic methods for process optimization in the automotive industry},
booktitle = {Proceedings of the 2nd International Conference on Business Sustainability - BS11},
address = {P{\'o}voa de Varzim, Portugal},
year = {2011}}