Solving the two-dimensional irregular objects allocation problems by using a two-stage packing approach

Transferring object allocation model over time

“…In this study, a modified version of genetic transfer learning (Koçer and Arslan 2010) and the method by Wong et al (2009) as the base traditional irregular object allocation model are combined. The proposed method is a modified version of the genetic algorithm part of the method by Wong et al (2009).…”

“…In this study, genetic transfer learning is applied to irregular object allocation problem. Traditional irregular object allocation methods like the one by Wong et al (2009) try to find a suitable solution for the given objects and stock sheet, and it does not care about changing conditions. However, in real life, a factory doesn't manufacture the same stuff forever.…”

“…The proposed method is a modified version of the genetic algorithm part of the method by Wong et al (2009). The method is modified to build the solution pool which helps to transfer knowledge from source task to target task.…”

“…To determine the suitable position of the object and also to check overlapping, it necessitates some complex geometric algorithms. Thus, Wong et al (2009) used a grid approach to represent the objects in pixel form. This approach converts objects to pixel matrices, in which each pixel represents a small area of the fixed-size object.…”

Free-form contour packing based on material grid approximation and lowest-gravity-center methods

“…However, the NFP is inefficient or difficult to implement, especially when the packing polygons are non-convex (Dean et al, 2006). The third method of the sheet packing is represented using grid points or images (Bouganis & Shanahan, 2007;Liu, 2011;Ramesh Babu & Ramesh Babu, 2001;Wong, Wang, Mok, Leung, & Kwong, 2009). It is easier to detect the packing overlap through checking the position of the grid points.…”