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

Gokula Vijayumar Annamalai Vasantha, Ananda Prasanna Jagadeesan, Jonathan Roy Corney, Andrew Lynn, Anupam Agarwal

Research output: Contribution to journalArticle

2 Citations (Scopus)
250 Downloads (Pure)

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 datasets. 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 characterizing 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.
Original languageEnglish
Pages (from-to)4104-4125
Number of pages22
JournalInternational Journal of Production Research
Volume54
Issue number14
DOIs
Publication statusPublished - 8 Nov 2015

Fingerprint

Internet
Computer aided manufacturing
Stamping
Inspection
Personnel
World Wide Web
Workers
Benchmark

Keywords

  • crowdsourcing
  • two-dimensional strip packing problem
  • internet worker
  • packing efficiency
  • component nesting

Cite this

Annamalai Vasantha, Gokula Vijayumar ; Jagadeesan, Ananda Prasanna ; Corney, Jonathan Roy ; Lynn, Andrew ; Agarwal, Anupam. / Crowdsourcing solutions to 2D irregular strip packing problems from Internet workers. In: International Journal of Production Research. 2015 ; Vol. 54, No. 14. pp. 4104-4125.
@article{4a81bdf19f5343bdbee391ffcbbceb66,
title = "Crowdsourcing solutions to 2D irregular strip packing problems from Internet workers",
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 datasets. 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 characterizing 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.",
keywords = "crowdsourcing, two-dimensional strip packing problem, internet worker, packing efficiency, component nesting",
author = "{Annamalai Vasantha}, {Gokula Vijayumar} and Jagadeesan, {Ananda Prasanna} and Corney, {Jonathan Roy} and Andrew Lynn and Anupam Agarwal",
year = "2015",
month = "11",
day = "8",
doi = "10.1080/00207543.2015.1102355",
language = "English",
volume = "54",
pages = "4104--4125",
journal = "International Journal of Production Research",
issn = "0020-7543",
number = "14",

}

Crowdsourcing solutions to 2D irregular strip packing problems from Internet workers. / Annamalai Vasantha, Gokula Vijayumar; Jagadeesan, Ananda Prasanna; Corney, Jonathan Roy; Lynn, Andrew; Agarwal, Anupam.

In: International Journal of Production Research, Vol. 54, No. 14, 08.11.2015, p. 4104-4125.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Annamalai Vasantha, Gokula Vijayumar

AU - Jagadeesan, Ananda Prasanna

AU - Corney, Jonathan Roy

AU - Lynn, Andrew

AU - Agarwal, Anupam

PY - 2015/11/8

Y1 - 2015/11/8

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

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

KW - crowdsourcing

KW - two-dimensional strip packing problem

KW - internet worker

KW - packing efficiency

KW - component nesting

UR - http://www.tandfonline.com/toc/tprs20/current

UR - http://www.tandfonline.com/loi/tprs20#.VfLrsJcTBqM

U2 - 10.1080/00207543.2015.1102355

DO - 10.1080/00207543.2015.1102355

M3 - Article

VL - 54

SP - 4104

EP - 4125

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 14

ER -