This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Arbib, C. Articles by Di Iorio, F. Search for Related Content

Cutting and Reuse: An Application from Automobile Component Manufacturing

Dipartimento di Informatica, Università degli Studi di L'Aquila, via Vetoio, Coppito I-67010 L'Aquila, Italy
Dipartimento di Informatica, Università degli Studi di L'Aquila, via Vetoio, Coppito I-67010 L'Aquila, Italy
Dipartimento di Informatica, Università degli Studi di L'Aquila, via Vetoio, Coppito I-67010 L'Aquila, Italy
Dipartimento di Matematica Pura e Applicata, Università degli Studi di L'Aquila, via Vetoio, Coppito I-67010 L'Aquila, Italy
arbib{at}univaq.it
marinell{at}univaq.it
rossi{at}univaq.it
diiorio{at}univaq.it

This paper presents a decision support tool for solving a cutting and reuse problem arising in a European plant devoted to the production of gear belts. In this production, rectangular pieces of rubberised nylon are cut using machines employing parallel blades, so as to obtain rectangular components of identical height and (possibly) different width. A component is then used to produce a set of belts with the same girth; but, if necessary, the girth required can also be obtained by sewing together two components. The major objectives of optimisation are: trim loss minimisation, quality control, workload equalisation, setup minimisation. The problem, a particular one-dimensional cutting stock with both cutting and reuse decision variables, has been formulated in terms of integer linear programming and then efficiently solved by applying standard packages within a column generation scheme. A significant improvement of performance has been obtained in terms of both economic savings and product quality. This has convinced the management to implement the model in the plant operation.

Subject classifications: Industries: machinery; Manufacturing: performance/productivity; Production/scheduling: cutting.
History: Received September 1999; revision received February 2002; accepted February 2002.