Cutting and Reuse: An Application from Automobile Component Manufacturing

Arbib, Claudio; Marinelli, Fabrizio; Rossi, Fabrizio; Iorio, Francesco

doi:10.1287/opre.50.6.923.348

Cited by 31 publications

(25 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, the LS-CS problem can be integrated with cut-and-scheduling problems, similar to the research in [7], [9], and [11]. There are other LS-CS problems in furniture and other practical settings that involve relevant setup time and costs in the cutting and drilling processes, which are different from the one studied in this paper.…”

Section: Conclusion and Future Researchmentioning

confidence: 94%

Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem

Akartunalı²,

Jans

et al. 2017

INFORMS Journal on Computing

View full text Add to dashboard Cite

The coupled lot-sizing and cutting-stock problem has been a challenging and significant problem for industry, and has therefore received sustained research attention. The quality of the solution is a major determinant of cost performance in related production and inventory management systems, and therefore there is intense pressure to develop effective practical solutions. In the literature, a number of heuristics have been proposed for solving the problem. However, the heuristics are limited in obtaining high solution qualities. This paper proposes a new progressive selection algorithm that hybridizes heuristic search and extended reformulation into a single framework. The method has the advantage of generating a strong bound using the extended reformulation, which can provide good guidelines on partitioning and sampling in the heuristic search procedure so as to ensure an efficient solution process. We also analyze per-item and per-period Dantzig-Wolfe decompositions of the problem and present theoretical comparisons. The master problem of the per-period DantzigWolfe decomposition is often degenerate, which results in a tailing-off effect for column generation.We apply a hybridization of Lagrangian relaxation and stabilization techniques to improve the convergence. The discussion is followed by extensive computational tests, where we also perform detailed statistical analyses on various parameters. Comparisons with other methods indicate that our approach is computationally tractable and is able to obtain improved results.

show abstract

Section: Conclusion and Future Researchmentioning

confidence: 94%

Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem

Akartunalı²,

Jans

et al. 2017

INFORMS Journal on Computing

View full text Add to dashboard Cite

show abstract

“…In some cases, the non-used material in the cutting patterns does not necessarily become a waste of material. If its size is large enough, the raw material can be stored in the warehouse to be used later as input in the cutting process to produce other pieces ( Andrade, Birgin, Morabito, & Ronconi, 2014;Arbib, Marinelli, Rossi, & Iorio, 2002;Cherri, Arenales, Yanasse, Poldi, & Vianna, 2014 ).…”

Section: Decision Variablesmentioning

confidence: 99%

Classification and literature review of integrated lot-sizing and cutting stock problems

Melega

Araújo

Jans

2018

European Journal of Operational Research

View full text Add to dashboard Cite

a b s t r a c tThe aim of this paper is to classify the literature related to the integration between the lot-sizing and cutting stock problem. A deterministic mathematical model, that considers multiple dimensions of integration and comprises several aspects found in practice, is proposed. This model is used as a framework to classify the current literature in this field. The main classification of the literature is organized around two types of integration. In a planning horizon which consists of multiple periods, the inventory provides a link between the periods. This integration across time periods constitutes the first type of integration. The proposed model also considers the production of different types of items at three different levels: objects are fabricated or purchased and next cut into pieces which are then assembled into final products. The integration between these three production levels constitutes the second type of integration. The classification indicates that, even though many papers in the current literature analyze an integrated lot-sizing and cutting stock problem, they vary widely with respect to the level of integration on the time and production level dimensions. Furthermore, our analysis indicates that the current models also consider varying assumptions with respect to the inventory, the production capacities and the setups. Finally, we point out some possible interesting areas for future research. (R. Jans). that might correspond to customer requests, and a decision related to the cutting stock problem is needed. Part of the smaller reels can be cut again into paper sheets, according to some decision related to the lot size for the papers sheets. In the furniture industry, wooden plates are produced or purchased from different suppliers, and a decision about the size of the lots to be produced or purchased from each supplier must be taken. Then, these wooden plates are cut into several wooden parts (in a two-dimensional cutting stock process) to be assembled into the final products. A decision about the size of the lots of final products is also needed, and consequently there are three levels of decisions. Other examples can be found in the fiberglass industry, where fiberglass plates are cut to manufacture printed circuit boards and in the aluminium industry, where aluminium profiles are cut to make several window types. The basic idea of the integrated lot-sizing and cutting stock problem is to consider, simultaneously, the decisions related to both problems so as to capture the interdependency between these decisions in order to obtain a better global solution. Several papers from the literature present computational results showing the benefits of considering an integrated approach instead of taking decisions separately

show abstract

“…Gear belts can be cut from rectangular pieces of material of a certain size (Arbib et al, 2002). The rectangular pieces in its turn might be contiguous entities coming from cutting even larger pieces of material, or can be sewn together from two (or more) smaller pieces that happen to be in a stock (as a leftover of the cutting operations).…”

Section: Sewing Parts In Gear Belt Productionmentioning

confidence: 99%

“…The problem is to utilize effectively smaller pieces to produce the final rectangular pieces of a needed size subject to limitations on the sewing process. Arbib et al (2002) also investigate a combined cutting-sewing problem.…”

Section: Sewing Parts In Gear Belt Productionmentioning

confidence: 99%

The skiving stock problem as a counterpart of the cutting stock problem

Zak¹

2003

Int Trans Operational Res

View full text Add to dashboard Cite

The cutting stock problem (CSP) is a particular case of the set-covering problem. Similarly we introduce another class of combinatorial optimization problems called the skiving stock problem (SSP) as a particular case of the set-packing problem. The SSP shares many properties and solving techniques with the CSP. When these two problem spaces are contrasted they illuminate one another in that they form a 'dual' relationship where techniques once thought to be applicable in one domain can be applied in the other. Furthermore the SSP, like the CSP, may have numerous applications in business and industry.

show abstract

Cutting and Reuse: An Application from Automobile Component Manufacturing

Cited by 31 publications

References 9 publications

Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem

Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem

Classification and literature review of integrated lot-sizing and cutting stock problems

The skiving stock problem as a counterpart of the cutting stock problem

Contact Info

Product

Resources

About