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

Abstract

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.

Augmented intelligence

“…Packaging designs: AuI is used in 2D packaging to maximize the number of objects with irregular shapes and sizes in a rectangular 2D container, where objects should not overlap. The proposed AuI approach has been shown to increase space efficiency (Agrawal et al, 2015).…”

Augmented Intelligence: Surveys of Literature and Expert Opinion to Understand Relations Between Human Intelligence and Artificial Intelligence

“…Industry and manufacturing [28] HI-AI Genetic algorithm Perform new product designs that incorporates human designers' knowledge, experience, and inspiration. [26] AI-HI AI-based greedy algorithms Perform packaging that uses AI to maximize the number of objects in a container, and then HI to refine the outcome of AI. [38] Combined HI and AI -Control telerobotic systems (i.e., the position and force of a robotic arm) using HI and AI to avoid unexpected obstacles, achieve accurate position tracking, and ensure a smooth movement.…”

“…In [26], AuI is used in 2D packaging to maximize the number of objects with irregular shapes and sizes in a rectangular 2D container, in which the objects must not overlap. Minimizing empty spaces in a container improves the overall space efficiency, which reduces the overall shipping and delivery costs.…”

“…In [26], the AI-HI model has two main steps: a) AI-based greedy algorithms, including biggest place first, biggest length first, smallest place first, and smallest length first, arrange objects in a container; and b) HI refines the outcome of the greedy algorithms. The proposed AuI approach has shown to increase space efficiency.…”