Heuristic and genetic approach for nesting of two-dimensional rectangular shaped parts with common cutting edge concept for laser cutting and profile blanking processes

Anand, K.; Babu, A. Ramesh

doi:10.1016/j.cie.2014.11.018

Cited by 20 publications

(2 citation statements)

References 12 publications

(33 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Manber & Israni (1984) and Imahori et al (2008) affirm that the choices made during the layout phase strongly influence the minimum cutting path determination but, in practice, these two problems are solved hierarchically, i.e., first, a layout is defined, and then a cutting path is established (Pott & Glaab (2003) and Sherif et al (2014)). Anand & Babu (2015) proposed a method to solve the packing problem and the cutting path by considering rectangular pieces. The cutting machine consumes material during the cutting process, therefore the objective is to minimize the material waste and the cutting path distance by forming common cutting edges between adjacent pieces.…”

Section: Introductionmentioning

confidence: 99%

A Biobjective Matheuristic for the Integrated Solution of the Irregular Strip Packing and the Cutting Path Determination Problems

Oliveira,

Carravilla,

Oliveira

et al. 2023

Pesqui. Oper.

View full text Add to dashboard Cite

Irregular strip packing problems are present in a wide variety of industrial sectors, such as the garment, footwear, furniture and metal industry. The goal is to find a layout in which an object will be cut into small pieces with minimum raw-material waste. Once a layout is obtained, it is necessary to determine the path that the cutting tool has to follow to cut the pieces from the layout. In the latter, the goal is to minimize the cutting distance (or time). Although industries frequently use this solution sequence, the trade-off between the packing and the cutting path problems can significantly impact the production cost and productivity. A layout with minimum raw-material waste, obtained through the packing problem resolution, can imply a longer cutting path compared to another layout with more material waste but a shorter cutting path, obtained through an integrated strategy. Layouts with shorter cutting path are worthy of consideration because they may improve the cutting process productivity. In this paper, both problems are solved together using a biobjective matheuristic based on the Biased Random-Key Genetic Algorithm. Our approach uses this algorithm to select a subset of the no-fit polygons edges to feed the mathematical model, which will compute the layout waste and cutting path length. Solving both strip packing and cutting path problems simultaneously allows the decision-maker to analyze the compromise between the material waste and the cutting path distance. As expected, the computational results showed the trade-off's relevance between these problems and presented a set of solutions for each instance solved.

show abstract

Section: Introductionmentioning

confidence: 99%

A Biobjective Matheuristic for the Integrated Solution of the Irregular Strip Packing and the Cutting Path Determination Problems

Oliveira,

Carravilla,

Oliveira

et al. 2023

Pesqui. Oper.

View full text Add to dashboard Cite

show abstract

“…A considerable contribution to the research was provided by the implementation of new fracture criteria aimed at modelling automatic crack propagation in a sheet-metal blanking. Hambli et al proposed first, a FE model with an elasto-plastic material behaviour and later by elaborating parameters in a neural network for burr height and optimum clearance prediction [4][5][6]; afterwards, Anand and Babu addressed their study to a heuristic and genetic model for profile blanking [7]. In his modeling investigations, Hambli performed a comparison between Lemaitre and Gurson damage models [8]; whereas the method described by Yu et al, using a commercial FE code, combined the element deletion-and-replacement method with the maximum circumferential stress criterion thus permitting to follow the evolving of cracks in blanking and fine-blanking process Published by AIP Publishing.…”

Section: Introductionmentioning

confidence: 99%

Investigation on process parameters affecting blanking of AISI 1006 low carbon steel

D'Annibale¹,

Mehtedi²,

Panaccio³

et al. 2016

AIP Conference Proceedings

View full text Add to dashboard Cite

A blanking apparatus was designed and built in order to study the effects of the process parameters on blanking low carbon steel disks, with particular reference to the study of punch-die gap influence and Brozzo's damage criterion by keeping punch and die fillet radii constant. The goal of the shearing tests was to optimize the gap between punch and die, according to the material damage and the force curves obtained by experimental tests. By using a 2D axis-symmetry FE model, the authors studied a set of parameters in order to reduce damage. After studying the material damage by a first simulation series, a second series was carried out in order to evaluate the punch-die gap effects on force-stroke trend; good results in term of external surface finish were obtained in the geometry of the final workpiece.

show abstract

Optimal Rectangle Packing to Minimize Wastage

Chen

Jiying

Rong

et al. 2020

Proceedings of the 2020 International Conference on Resource Sustainability: Sustainable Urbanisation in the BRI Era (icRS Urba

View full text Add to dashboard Cite

Heuristic and genetic approach for nesting of two-dimensional rectangular shaped parts with common cutting edge concept for laser cutting and profile blanking processes

Cited by 20 publications

References 12 publications

A Biobjective Matheuristic for the Integrated Solution of the Irregular Strip Packing and the Cutting Path Determination Problems

A Biobjective Matheuristic for the Integrated Solution of the Irregular Strip Packing and the Cutting Path Determination Problems

Investigation on process parameters affecting blanking of AISI 1006 low carbon steel

Optimal Rectangle Packing to Minimize Wastage

Contact Info

Product

Resources

About