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

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

Research output: Contribution to conferencePaper

190 Downloads (Pure)

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.
Original languageEnglish
Number of pages6
Publication statusPublished - 2015
Event2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development - India, Chennai, India
Duration: 10 Jul 201512 Jul 2015

Conference

Conference2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development
Abbreviated titleTIAR
CountryIndia
CityChennai
Period10/07/1512/07/15

Fingerprint

Internet
Containers
Intelligent systems
Industrial applications

Keywords

  • 2D packing
  • crowdsourcing
  • hybrid intelligence approach

Cite this

Agarwal, A., Yadav, P., Upadhyay, C. K., Corney, J., Annamalai Vasantha, G. V., Jagadeesan, A. P., & Lynn, A. (2015). A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing. Paper presented at 2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development, Chennai, India.
Agarwal, Anupam ; Yadav, Parmatma ; Upadhyay, C. K. ; Corney, Jonathan ; Annamalai Vasantha, G. V. ; Jagadeesan, A. P. ; Lynn, A. / A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing. Paper presented at 2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development, Chennai, India.6 p.
@conference{4921446c5a9847b4b0f5a3e37498fd35,
title = "A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing",
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.",
keywords = "2D packing , crowdsourcing, hybrid intelligence approach",
author = "Anupam Agarwal and Parmatma Yadav and Upadhyay, {C. K.} and Jonathan Corney and {Annamalai Vasantha}, {G. V.} and Jagadeesan, {A. P.} and A. Lynn",
note = "{\circledC} 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.; 2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development, TIAR ; Conference date: 10-07-2015 Through 12-07-2015",
year = "2015",
language = "English",

}

Agarwal, A, Yadav, P, Upadhyay, CK, Corney, J, Annamalai Vasantha, GV, Jagadeesan, AP & Lynn, A 2015, 'A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing' Paper presented at 2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development, Chennai, India, 10/07/15 - 12/07/15, .

A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing. / Agarwal, Anupam; Yadav, Parmatma ; Upadhyay, C. K. ; Corney, Jonathan; Annamalai Vasantha, G. V.; Jagadeesan, A. P.; Lynn, A.

2015. Paper presented at 2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development, Chennai, India.

Research output: Contribution to conferencePaper

TY - CONF

T1 - A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing

AU - Agarwal, Anupam

AU - Yadav, Parmatma

AU - Upadhyay, C. K.

AU - Corney, Jonathan

AU - Annamalai Vasantha, G. V.

AU - Jagadeesan, A. P.

AU - Lynn, A.

N1 - © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - 2D packing

KW - crowdsourcing

KW - hybrid intelligence approach

UR - http://www.ieeetiar.com/

M3 - Paper

ER -

Agarwal A, Yadav P, Upadhyay CK, Corney J, Annamalai Vasantha GV, Jagadeesan AP et al. A novel hybrid intelligence approach for 2D packing through Internet crowdsourcing. 2015. Paper presented at 2015 IEEE Conference on Technological Innovation in ICT for Agriculture and Rural Development, Chennai, India.