The Library
Fair task allocation in crowdsourced delivery
Tools
Basik, Fuat, Gedik, Bugra, Ferhatosmanoglu, Hakan and Wu, Kun-Lung (2021) Fair task allocation in crowdsourced delivery. IEEE Transactions on Services Computing, 14 (4). pp. 1040-1053. doi:10.1109/TSC.2018.2854866 ISSN 1939-1374.
|
PDF
WRAP-fair-task-allocation-crowdsourced-delivery-Ferhatosmanoglu-2018.pdf - Accepted Version - Requires a PDF viewer. Download (2074Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/TSC.2018.2854866
Abstract
Faster and more cost-efficient, crowdsourced delivery is needed to meet the growing customer demands of many industries. In this work, we introduce a new crowdsourced delivery platform that takes fairness towards workers into consideration, while maximizing the task completion ratio. Since redundant assignments are not possible in delivery tasks, we first introduce a 2-phase assignment model that increases the reliability of a worker to complete a given task. To realize the effectiveness of our model in practice, we present both offline and online versions of our proposed algorithm called F-Aware. Given a task-to-worker bipartite graph, F-Aware assigns each task to a worker that maximizes fairness, while allocating tasks to use worker capacities as much as possible. We present an evaluation of our algorithms with respect to running time, task completion ratio, as well as fairness and assignment ratio. Experiments show that F-Aware runs around 107× faster than the TAR-optimal solution and assigns 96.9% of the tasks that can be assigned by it. Moreover, it is shown that, F-Aware is able to provide a much fair distribution of tasks to workers than the best competitor algorithm
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > HF Commerce Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Library of Congress Subject Headings (LCSH): | Crowdsourcing, Electronic commerce | ||||||||
Journal or Publication Title: | IEEE Transactions on Services Computing | ||||||||
Publisher: | IEEE | ||||||||
ISSN: | 1939-1374 | ||||||||
Official Date: | July 2021 | ||||||||
Dates: |
|
||||||||
Volume: | 14 | ||||||||
Number: | 4 | ||||||||
Page Range: | pp. 1040-1053 | ||||||||
DOI: | 10.1109/TSC.2018.2854866 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 3 August 2018 | ||||||||
Date of first compliant Open Access: | 3 August 2018 | ||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year