Crowdsourcing solutions to 2D irregular strip packing problems from Internet workers

Gokula Vijaykumar Annamalai Vasantha, Ananda Prasanna Jagadeesan, Jonathan Roy Corney, Andrew Lynn and Anupam Agrawal

International Journal of Production Research, 2016, vol. 54, issue 14, 4104-4125

Abstract: Many industrial processes require the nesting of 2D profiles prior to the cutting, or stamping, of components from raw sheet material. Despite decades of sustained academic effort, algorithmic solutions are still sub-optimal and produce results that can frequently be improved by manual inspection. However, the Internet offers the prospect of novel ‘human-in-the-loop’ approaches to nesting problems that uses online workers to produce packing efficiencies beyond the reach of current CAM packages. To investigate the feasibility of such an approach, this paper reports on the speed and efficiency of online workers engaged in the interactive nesting of six standard benchmark data-sets. To ensure the results accurately characterise the diverse educational and social backgrounds of the many different labour forces available online, the study has been conducted with subjects based in both Indian IT service (i.e. Rural BPOs) centres and a network of homeworkers in Northern Scotland. The results (i.e. time and packing efficiency) of the human workers are contrasted with both the baseline performance of a commercial CAM package and recent research results. The paper concludes that online workers could consistently achieve packing efficiencies roughly 4% higher than the commercial based-line established by the project. Beyond characterising the abilities of online workers to nest components, the results also make a contribution to the development of algorithmic solutions by reporting new solutions to the benchmark problems and demonstrating methods for assessing the packing strategy employed by the best workers.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2015.1102355 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:54:y:2015:i:14:p:4104-4125

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2015.1102355

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().