Nesting two-dimensional shapes in rectangular modules

Adamowicz, Michael S.; Albano, Antonio

doi:10.1016/0010-4485(76)90006-3

Cited by 170 publications

(59 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In practical solutions of this type, it will only prove satisfactory if the objects themselves are close to rectangular so that the wasted area is small. The authors of [3] proposed another approach through nesting more than one object together when objects are different from rectangular shape. Another alternative method using rectangle packing is to nest all the objects into identical polygons which can be used to cover the container area.…”

Section: Related Workmentioning

confidence: 99%

A novel hybrid intelligence approach for 2D packing through internet crowdsourcing

Agrawal

Yadav

Upadhyay

et al. 2015

2015 IEEE Technological Innovation in ICT for Agriculture and Rural Development (TIAR)

View full text Add to dashboard Cite

Abstract-Packing problems on its current state are being utilized for wide area of industrial applications. The aim of present research is to create and implement an intelligent system that tackles the problem of 2D packing of objects inside a 2D container, such that objects do not overlap and the container area is to be maximized. The packing problem becomes easier, when regular/rectangular objects and container are used. In most of the practical situations, the usage of irregular objects comes to existence. To solve the packing problem of irregular objects inside a rectangular container, a hybrid intelligence approach is introduced in our proposed work. The combination of machine intelligence and human intelligence is referred as the hybrid intelligence or semi-automated approach in the proposed methodology. The incorporation of human intelligence in the outcome of machine intelligence is possible to obtain using the internet crowdsourcing as we wish to handle the packing problem through internet crowdsourcing involving rural people. The proposed methodology is tested on different standard data sets and it is observed that it has clear advantage over both manual as well as fully automated heuristic based methods in terms of time and space efficiency.

show abstract

Section: Related Workmentioning

confidence: 99%

A novel hybrid intelligence approach for 2D packing through internet crowdsourcing

Agrawal

Yadav

Upadhyay

et al. 2015

2015 IEEE Technological Innovation in ICT for Agriculture and Rural Development (TIAR)

View full text Add to dashboard Cite

show abstract

“…The work of Adamowicz and Albano (1976), who investigated the layout of steel sheets in ship building, bears some resemblance to the problems examined in this paper however the use of material off cuts is not specifically investigated. In contrast, Sibley-Punnet and Bossomaier (2001) investigate the reuse off cuts from corrugated iron roofs using the high cost of delivering the roofing material to justify the computational effort required.…”

Section: Background and Related Workmentioning

confidence: 99%

Evolutionary optimisation to minimise material waste in construction

Connor

Siringoringo

2017

IJCSYSE

View full text Add to dashboard Cite

This paper describes the development and evaluation of a range of metaheuristic search algorithms applied to the optimal design of two-dimensional layout problems, with the particular application on residential building construction. Results are presented to allow the performance of the different algorithms to be compared in the pareto-optimal solution space, with resulting solutions identified and analysed in the objective space. These results show that all of the algorithms investigated have the potential to be applied to optimise material layout and improve the design processes used during building construction.

show abstract

“…Several approaches to ensure that, in the resulting layout, items do not overlap and fully fit inside the container have been proposed in the literature. Adamowicz and Albano [2] chose to nest items into simpler shapes in which the interference can be more easily calculated. Babu and Babu [3] approximated the container and the items by grid squares * Corresponding author.…”

Section: Introductionmentioning

confidence: 99%