Heuristic methods for the leather nesting problem in the automotive industry

Telmo Miguel Pires Pinto, Cláudio Manuel Martins Alves, José Manuel Vasconcelos Valério De Carvalho and Pedro Alexandre Fonseca Brás

International Journal of Business Excellence, 2016, vol. 9, issue 3, 332-347

Abstract: In this paper, we address a real leather nesting problem (LNP) with holes and quality zones that arises in the automotive industry. We describe two approaches for the solution 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 later approach suggested in this paper is based in a local search method whose neighbourhood structure operates on cutting patterns. In order to improve this procedure, we also describe an improvement of our constructive heuristic to apply it at each iteration of the local search procedure. The proposed methods were implemented and tested on real instances of the automotive industry. The obtained results for both heuristics illustrate the adequacy and the potential of the proposed approaches.

Keywords: decision support systems; DSS; operations research; heuristics; enterprise applications; tools; combinatorial optimisation; residual cutting stock; local search; nesting problem; leather hides; leather nesting; automobile industry; automotive leather; local search; simulation; cutting patterns; irregular surfaces; vehicle modelling; car seats. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=75594 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijbexc:v:9:y:2016:i:3:p:332-347

Access Statistics for this article

More articles in International Journal of Business Excellence from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().