Modeling and Solving the Allocation Problem of Spatiotemporal Crowdsourced Logistics Tasks in Social Manufacturing

Aiming at the allocation problem of crowdsourced logistics tasks in social manufacturing, a bipartite graph is constructed from the location of crowdsourced workers, and the temporal and spatial attributes of the tasks to represent the crowdsourced task allocation model according to its characterist...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computational social systems Jg. 11; H. 6; S. 7967 - 7975
Hauptverfasser: Liu, Dianting, Shang, Lei, Dai, Xuanjun, Zhang, Zuqiong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Piscataway IEEE 01.12.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Beluga whale optimization (BWO) algorithm
Costs
crowdsourced logistics
Crowdsourcing
Dynamic programming
Graph theory
Logistics
Manufacturing
Manufacturing processes
Manufacturing systems
Optimization
Production
Resource management
Smart manufacturing
Social factors
social manufacturing
Spatiotemporal phenomena
task allocation
Transportation
Whale optimization algorithms
ISSN:2329-924X, 2373-7476
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Aiming at the allocation problem of crowdsourced logistics tasks in social manufacturing, a bipartite graph is constructed from the location of crowdsourced workers, and the temporal and spatial attributes of the tasks to represent the crowdsourced task allocation model according to its characteristics of spatiotemporal discretization and subject to full allocation. Considering workers' acceptable distance, transportation cost, and tasks balance, a crowdsourced task allocation model with the overall maximum benefit to workers as the optimization objective is established. First, the dynamic allocation problem is converted to a stationary one using a dynamic programming algorithm to determine the acceptable distance of the workers under the optimal allocation quality, and then the improved beluga whale optimization (IBWO) algorithm is utilized to solve the problem. The Sobol sequence initialization method is used to improve the population diversity and initial solution quality, and the cyclone foraging strategy is used in the development phase to enhance the global search capability and convergence performance of the algorithm. Experiments were conducted on the dataset downloaded from the website ( http://dataju.cn ). The results show that the overall benefits of the workers improved by 150.12, 181.96, and 260.64, which validates the rationality of the model and the feasibility and practicality of the method.
AbstractList Aiming at the allocation problem of crowdsourced logistics tasks in social manufacturing, a bipartite graph is constructed from the location of crowdsourced workers, and the temporal and spatial attributes of the tasks to represent the crowdsourced task allocation model according to its characteristics of spatiotemporal discretization and subject to full allocation. Considering workers' acceptable distance, transportation cost, and tasks balance, a crowdsourced task allocation model with the overall maximum benefit to workers as the optimization objective is established. First, the dynamic allocation problem is converted to a stationary one using a dynamic programming algorithm to determine the acceptable distance of the workers under the optimal allocation quality, and then the improved beluga whale optimization (IBWO) algorithm is utilized to solve the problem. The Sobol sequence initialization method is used to improve the population diversity and initial solution quality, and the cyclone foraging strategy is used in the development phase to enhance the global search capability and convergence performance of the algorithm. Experiments were conducted on the dataset downloaded from the website ( http://dataju.cn ). The results show that the overall benefits of the workers improved by 150.12, 181.96, and 260.64, which validates the rationality of the model and the feasibility and practicality of the method.
Author Liu, Dianting
Zhang, Zuqiong
Shang, Lei
Dai, Xuanjun
Author_xml – sequence: 1
  givenname: Dianting
  orcidid: 0009-0006-0294-8331
  surname: Liu
  fullname: Liu, Dianting
  email: 2000004@glut.edu.cn
  organization: College of Mechanical and Control Engineering, Guilin University of Technology, Guilin, China
– sequence: 2
  givenname: Lei
  orcidid: 0009-0000-3007-4420
  surname: Shang
  fullname: Shang, Lei
  email: s242916@163.com
  organization: College of Mechanical and Control Engineering, Guilin University of Technology, Guilin, China
– sequence: 3
  givenname: Xuanjun
  surname: Dai
  fullname: Dai, Xuanjun
  email: daixuanjun@glut.edu.cn
  organization: College of Mechanical and Control Engineering, Guilin University of Technology, Guilin, China
– sequence: 4
  givenname: Zuqiong
  surname: Zhang
  fullname: Zhang, Zuqiong
  email: zzq@glut.edu.cn
  organization: Network and Information Center, Guilin University of Technology, Guilin, China
BookMark eNp9kE1LAzEQhoMoWGt_gOAh4HlrvjbZHMviF7QobAVvSzabranbTU1SxX_vru1BPHiaYXjfd2aeM3Dcuc4AcIHRFGMkr5d5UUwJImxKGUZE0CMwIlTQRDDBj4eeyEQS9nIKJiGsEUKYpKkgaAT8wtWmtd0Kqq6GhWs_hj6-GjhrW6dVtK6DT95VrdlA18BiO4yi2WydVy3Mvfusg9t5bWo4dysbotUBLlV4C9B2faC2vWyhul2jdNz5Pv0cnDSqDWZyqGPwfHuzzO-T-ePdQz6bJ5pIFhPdGJRVQlfGGKoyrOvKZIIxI7OmManIdK0UTps0xVpqKjPJmeKprnjKpeaUjsHVPnfr3fvOhFiu-0O7fmVJMUOcEUZlr8J7lfYuBG-acuvtRvmvEqNyoFsOdMuBbnmg23vEH4-28QdV9Mq2_zov907bf_VrE0eYM0a_AV6ejAI
CODEN ITCSGL
CitedBy_id crossref_primary_10_1007_s44443_025_00098_z
crossref_primary_10_1109_ACCESS_2025_3592667
Cites_doi 10.1051/e3sconf/202125702082
10.1109/TCSS.2021.3051299
10.1109/TCSS.2022.3180201
10.1109/JAS.2017.7510832
10.4000/netcom.2294
10.1504/IJLSM.2012.049700
10.1145/2837185.2837242
10.1109/TITS.2016.2607458
10.1109/JAS.2017.7510742
10.1016/j.cor.2019.104806
10.1016/j.procs.2020.04.126
10.1109/TCSS.2019.2940155
10.1002/net.22045
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TCSS.2024.3410273
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Social Sciences (General)
EISSN 2373-7476
EndPage 7975
ExternalDocumentID 10_1109_TCSS_2024_3410273
10601644
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 71961005
  funderid: 10.13039/501100001809
– fundername: Natural Science Foundation of Guangxi Zhuang Autonomous Region
  grantid: 2020GXNSFAA297024
  funderid: 10.13039/100012547
GroupedDBID 0R~
4.4
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IFIPE
IPLJI
JAVBF
M43
OCL
PQQKQ
RIA
RIE
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c294t-cfe08b7cbeee3a81cdbe8744e98ffe578cdaa15f551c9c398964a65cb6569c633
IEDL.DBID RIE
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001273033900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2329-924X
IngestDate Mon Jun 30 12:59:14 EDT 2025
Tue Nov 18 20:52:10 EST 2025
Sat Nov 29 01:37:13 EST 2025
Wed Aug 27 02:28:06 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c294t-cfe08b7cbeee3a81cdbe8744e98ffe578cdaa15f551c9c398964a65cb6569c633
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0009-0006-0294-8331
0009-0000-3007-4420
PQID 3140642439
PQPubID 2040411
PageCount 9
ParticipantIDs crossref_primary_10_1109_TCSS_2024_3410273
ieee_primary_10601644
crossref_citationtrail_10_1109_TCSS_2024_3410273
proquest_journals_3140642439
PublicationCentury 2000
PublicationDate 2024-12-01
PublicationDateYYYYMMDD 2024-12-01
PublicationDate_xml – month: 12
  year: 2024
  text: 2024-12-01
  day: 01
PublicationDecade 2020
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE transactions on computational social systems
PublicationTitleAbbrev TCSS
PublicationYear 2024
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References Shuang (ref13) 2020; 3
Chen (ref19) 2022
ref24
ref12
Nie (ref22) 2020; 40
Liu (ref23) 2021
ref11
ref10
Zhang (ref21) 2020; 37
ref2
ref1
ref17
ref18
Howe (ref8) 2006; 14
Ran (ref20) 2021; 41
ref7
Liu (ref16) 2022
ref9
Feng (ref14) 2022; 40
ref4
ref3
ref6
Du (ref15) 2021; 42
Jiang (ref5) 2016; 19
References_xml – volume: 3
  start-page: 35
  issue: 5
  year: 2020
  ident: ref13
  article-title: Modeling and solving method of logistics collaborative distribution problem involving crowdsourcing mode under compensation incentive strategy
  publication-title: Academic J. Comput. Inf. Sci.
– volume: 41
  start-page: 794
  issue: 3
  year: 2021
  ident: ref20
  article-title: Task allocation strategy considering service quality of spatial crowdsourcing workers and its glowworm swarm optimization algorithm solution
  publication-title: J. Comput. Appl.
– ident: ref12
  doi: 10.1051/e3sconf/202125702082
– ident: ref24
  doi: 10.1109/TCSS.2021.3051299
– volume: 19
  start-page: 1
  issue: 1
  year: 2016
  ident: ref5
  article-title: Social manufacturing: Drivers, research status, and trends
  publication-title: Ind. Eng. J.
– year: 2022
  ident: ref19
  article-title: Research on online task assignment decision method in spatial crowdsourcing environment
– ident: ref2
  doi: 10.1109/TCSS.2022.3180201
– ident: ref4
  doi: 10.1109/JAS.2017.7510832
– year: 2021
  ident: ref23
  article-title: Research and application of task assignment method in spatial crowdsourcing
– volume: 40
  start-page: 1950
  issue: 7
  year: 2020
  ident: ref22
  article-title: Spatial crowdsourcing task allocation algorithm for global optimization
  publication-title: J. Comput. Appl.
– ident: ref6
  doi: 10.4000/netcom.2294
– ident: ref7
  doi: 10.1504/IJLSM.2012.049700
– ident: ref9
  doi: 10.1145/2837185.2837242
– volume: 37
  start-page: 2698
  issue: 9
  year: 2020
  ident: ref21
  article-title: Spatial crowdsourcing task improved particle allocation model based on swarm optimization
  publication-title: Appl. Res. Comput.
– ident: ref17
  doi: 10.1109/TITS.2016.2607458
– volume: 14
  start-page: 1
  issue: 5
  year: 2006
  ident: ref8
  article-title: The rise of crowdsourcing
  publication-title: Wired Mag.
– year: 2022
  ident: ref16
  article-title: Research on task allocation optimization methods and application for crowdsourcing logistics,” M.S. thesis
– volume: 42
  start-page: 1210
  issue: 8
  year: 2021
  ident: ref15
  article-title: Vehicle scheduling model and optimization of crowdsourcing logistics distribution
  publication-title: J. Northeastern Univ. (Natural Sci.)
– ident: ref1
  doi: 10.1109/JAS.2017.7510742
– ident: ref10
  doi: 10.1016/j.cor.2019.104806
– volume: 40
  start-page: 94
  issue: 5
  year: 2022
  ident: ref14
  article-title: Bi-objective optimization problem of integrated production and transportation scheduling with crowdsource deliveries
  publication-title: Syst. Eng.
– ident: ref18
  doi: 10.1016/j.procs.2020.04.126
– ident: ref3
  doi: 10.1109/TCSS.2019.2940155
– ident: ref11
  doi: 10.1002/net.22045
SSID ssj0001255720
Score 2.3140903
Snippet Aiming at the allocation problem of crowdsourced logistics tasks in social manufacturing, a bipartite graph is constructed from the location of crowdsourced...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 7967
SubjectTerms Algorithms
Beluga whale optimization (BWO) algorithm
Costs
crowdsourced logistics
Crowdsourcing
Dynamic programming
Graph theory
Logistics
Manufacturing
Manufacturing processes
Manufacturing systems
Optimization
Production
Resource management
Smart manufacturing
Social factors
social manufacturing
Spatiotemporal phenomena
task allocation
Transportation
Whale optimization algorithms
Title Modeling and Solving the Allocation Problem of Spatiotemporal Crowdsourced Logistics Tasks in Social Manufacturing
URI https://ieeexplore.ieee.org/document/10601644
https://www.proquest.com/docview/3140642439
Volume 11
WOSCitedRecordID wos001273033900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 2373-7476
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001255720
  issn: 2329-924X
  databaseCode: RIE
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA86PHjxc2J1Sg4eVOjsV9rkOIbDwxyDTtmtpGkCw9LKuvn3-5JmMhEFbz0kacsvL-8j7_0eQjdERYqEwncTKmIX_K_QZdQkAXhFAQojCQyR9us4mUzofM6mtljd1MJIKU3ymezrR3OXX9RirUNlIOGG_yraRbtJkrTFWlsBFQIrb24ufY89zIZpCh5gEPXhqNa8Ld90j2mm8uMENmpldPjPDzpCB9Z-xIMW8GO0I6sT5LRFttgKaoNvLZv03Sla6m5nuuYc86rAaV3qCAIGsw8PSq3INDB42raVwbXCqUmxtoxVJR6Cm160Ef4Cj0250EI0eMabtwYvKmzf_Myrta6RMEWPXfQyepwNn1zbaMEVAYtWrlDSo3kicvjBkFNfFLnUtPiSUaUkyLQoOPeJAutKMBEyyuKIx0TkYAwyEYfhGepUdSXPEYaNGRAKdpnKWcQ8yYnHNYGMr2JCACEHeRsIMmFZyHUzjDIz3ojHMo1aplHLLGoOuv-a8t5ScPw1uKth2hrYIuSg3gbozEppk4XgXYL_BTbZxS_TLtG-Xr3NX-mhzmq5lldoT3ysFs3y2mzAT08E2hM
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH_oFPTi58Tp1Bw8qNDZr3TNUYZj4jYGm7JbSdMEhqOTdfPv9yXNZCIK3npImpZfXt5H3vs9gGuqQkUD4TnNWEQO-l-Bw2KTBOBmGSqMpm-ItF-7zX4_Ho_ZwBarm1oYKaVJPpMN_Wju8rOZWOpQGUq44b8KN2GLhqHvleVaayEViu9e3V16LrsftYZD9AH9sIGHtWZu-aZ9TDuVH2ewUSzt_X9-0gHsWQuSPJSQH8KGzI-gVpbZEiuqBbmxfNK3xzDX_c501TnheUaGs6mOIRA0_MjDVKsyDQ0ZlI1lyEyRoUmytpxVU9JCRz0rY_wZ6ZqCoYkoyIgXbwWZ5MSu3OP5UldJmLLHKry0H0etjmNbLTjCZ-HCEUq6cdoUKf5gwGNPZKnUxPiSxUpJlGqRce5RhfaVYCJgMYtCHlGRojnIRBQEJ1DJZ7k8BYJb06cxWmYqZSFzJacu1xQynoooRYRq4K4gSITlIdftMKaJ8UdclmjUEo1aYlGrwd3XlPeShOOvwVUN09rAEqEa1FdAJ1ZOiyRA_xI9MLTKzn6ZdgU7nVGvm3Sf-s_nsKtXKrNZ6lBZzJfyArbFx2JSzC_NZvwEydjdWg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Modeling+and+Solving+the+Allocation+Problem+of+Spatiotemporal+Crowdsourced+Logistics+Tasks+in+Social+Manufacturing&rft.jtitle=IEEE+transactions+on+computational+social+systems&rft.au=Liu%2C+Dianting&rft.au=Shang%2C+Lei&rft.au=Dai%2C+Xuanjun&rft.au=Zhang%2C+Zuqiong&rft.date=2024-12-01&rft.pub=IEEE&rft.eissn=2373-7476&rft.volume=11&rft.issue=6&rft.spage=7967&rft.epage=7975&rft_id=info:doi/10.1109%2FTCSS.2024.3410273&rft.externalDocID=10601644
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2329-924X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2329-924X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2329-924X&client=summon