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

Agrawal, Anupam; Yadav, Parmatma; Upadhyay, C. K.; Corney, Jonathan R.; Vasantha, G.V. Annamalai; Jagadeesan, A.P.; Lynn, A.

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.

Citation

Agrawal, A., Yadav, P., Upadhyay, C. K., Corney, J. R., Vasantha, G. A., Jagadeesan, A., & Lynn, A. (2015). A novel hybrid intelligence approach for 2D packing through internet crowdsourcing. In Technological Innovation in ICT for Agriculture and Rural Development (TIAR), 2015 IEEE (33-39). https://doi.org/10.1109/TIAR.2015.7358527

• Conference Name: 2015 IEEE Technological Innovation in ICT for Agriculture and Rural Development (TIAR)
• Conference Location: Chennai, India
• Start Date: Jul 10, 2015
• End Date: Jul 12, 2015
• Acceptance Date: May 7, 2015
• Publication Date: Dec 17, 2015
• Deposit Date: Dec 21, 2018
• Publicly Available Date: Aug 20, 2019
• Publisher: Institute of Electrical and Electronics Engineers
• Pages: 33-39
• Book Title: Technological Innovation in ICT for Agriculture and Rural Development (TIAR), 2015 IEEE
• DOI: https://doi.org/10.1109/TIAR.2015.7358527
• Keywords: 2D packing , Crowdsourcing , Hybrid Intelligence approach
• Public URL: http://researchrepository.napier.ac.uk/Output/1393648