Cutting Stock Problem
121 Followers
Recent papers in Cutting Stock Problem
In this paper, we propose approximate and exact algorithms for the double constrained two-dimensional guillotine cutting stock problem (DCTDC). The approximate algorithm is a two-stage procedure. The first stage attempts to produce a... more
A method of solving a version of the two-dimensional cutting-stock problem is presented. In this version of the problem one is given a number of rectangular sheets and an order for a specified number of each of certain types of... more
In this paper we propose an algorithm for the constrained two-dimensional cutting stock problem (TDC) in which a single stock sheet has to be cut into a set of small pieces, while maximizing the value of the pieces cut. The TDC problem is... more
Rita Macedo a, Elsa Silva a, Cláudio Alves ab , Filipe Pereira e Alvelos ab, JM Valério de Carvalho ab, Claudio Arbib c , Fabrizio Marinelli d, Ferdinando Pezzella d,Luigi De Giovannid, Luca Gambella d ... Università Politecnica delle... more
Despite its great applicability in several industries, the combined cutting stock and lot-sizing problem has not been sufficiently studied because of its great complexity. This paper analyses the trade-off that arises when we solve the... more
In this paper, we propose a cooperative solution procedure for the two-staged two-dimensional cutting stock problem (2TDC). We solve 2TDC by considering two key features: a search strategy and a fast filling procedure. The search strategy... more
Cutting stock and bin packing problems are common in several industrial sectors, such as paper, glass, furniture, steel industry, construction, transportation, among others. The classical cutting stock problem (CSP) ignores the production... more
Rita Macedo a, Elsa Silva a, Cláudio Alves ab , Filipe Pereira e Alvelos ab, JM Valério de Carvalho ab, Claudio Arbib c , Fabrizio Marinelli d, Ferdinando Pezzella d,Luigi De Giovannid, Luca Gambella d ... Università Politecnica delle... more
Rita Macedo a, Elsa Silva a, Cláudio Alves ab , Filipe Pereira e Alvelos ab, JM Valério de Carvalho ab, Claudio Arbib c , Fabrizio Marinelli d, Ferdinando Pezzella d,Luigi De Giovannid, Luca Gambella d ... Università Politecnica delle... more
Rita Macedo a, Elsa Silva a, Cláudio Alves ab , Filipe Pereira e Alvelos ab, JM Valério de Carvalho ab, Claudio Arbib c , Fabrizio Marinelli d, Ferdinando Pezzella d,Luigi De Giovannid, Luca Gambella d ... Università Politecnica delle... more
This paper addresses a constrained two-dimensional (2D), non-guillotine restricted, packing problem, where a fixed set of small rectangles has to be placed into a larger stock rectangle so as to maximize the value of the rectangles... more