Stochastic Task Scheduling in UAV-Based Intelligent On-Demand Meal Delivery System

In this paper, we investigate the dynamic task scheduling problem with stochastic task arrival times and due dates in the UAV-based intelligent on-demand meal delivery system (UIOMDS) to improve the efficiency. The objective is to minimize the total tardiness. The new constraints and characteristics...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on intelligent transportation systems Ročník 23; číslo 8; s. 13040 - 13054
Hlavní autoři:	Huang, Haiping, Hu, Chengxi, Zhu, Jie, Wu, Min, Malekian, Reza
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.08.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Costs Heuristic algorithms Heuristics algorithm Logistics Multitasking O2O on-demand meal delivery On demands Random processes rescheduling strategy Routing Routing algorithms Routings Scheduling algorithms Simulated annealing Stochastic processes Stochastic systems Stochastic task stochastic task scheduling Stochastics Task analysis Task scheduling UAV Unmanned aerial vehicles (UAV) Vehicle dynamics Vehicle's dynamics
ISSN:	1524-9050, 1558-0016, 1558-0016
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	In this paper, we investigate the dynamic task scheduling problem with stochastic task arrival times and due dates in the UAV-based intelligent on-demand meal delivery system (UIOMDS) to improve the efficiency. The objective is to minimize the total tardiness. The new constraints and characteristics introduced by UAVs in the problem model are fully studied. An iterated heuristic framework SES (Stochastic Event Scheduling) is proposed to periodically schedule tasks, which consists of a task collection and a dynamic task scheduling phases. Two task collection strategies are introduced and three Roulette-based flight dispatching approaches are employed. A simulated annealing based local search method is integrated to optimize the solutions. The experimental results show that the proposed algorithm is robust and more effective compared with other two existing algorithms.
AbstractList	In this paper, we investigate the dynamic task scheduling problem with stochastic task arrival times and due dates in the UAV-based intelligent on-demand meal delivery system (UIOMDS) to improve the efficiency. The objective is to minimize the total tardiness. The new constraints and characteristics introduced by UAVs in the problem model are fully studied. An iterated heuristic framework SES (Stochastic Event Scheduling) is proposed to periodically schedule tasks, which consists of a task collection and a dynamic task scheduling phases. Two task collection strategies are introduced and three Roulette-based flight dispatching approaches are employed. A simulated annealing based local search method is integrated to optimize the solutions. The experimental results show that the proposed algorithm is robust and more effective compared with other two existing algorithms.
Author	Wu, Min Hu, Chengxi Huang, Haiping Zhu, Jie Malekian, Reza
Author_xml	– sequence: 1 givenname: Haiping orcidid: 0000-0002-4392-3599 surname: Huang fullname: Huang, Haiping organization: Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 2 givenname: Chengxi surname: Hu fullname: Hu, Chengxi organization: Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 3 givenname: Jie orcidid: 0000-0002-8568-037X surname: Zhu fullname: Zhu, Jie email: zhujie@njupt.edu.cn organization: School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 4 givenname: Min surname: Wu fullname: Wu, Min organization: Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing University of Posts and Telecommunications, Nanjing, China – sequence: 5 givenname: Reza surname: Malekian fullname: Malekian, Reza organization: Department of Computer Science and Media Technology, Malmö University, Malmö, Sweden
BackLink	https://urn.kb.se/resolve?urn=urn:nbn:se:mau:diva-48608$$DView record from Swedish Publication Index
BookMark	eNp9kE1vEzEQhi1UJPr1AyoulriyYcbez2NooERqVYmkvVpeezZ12XiD7QXl33ejFA4cOM1o9Lwz77xn7MQPnhi7QpghQvNpvVyvZgIEziRiI3P5hp1iUdQZAJYnh17kWQMFvGNnMT5P07xAPGXfV2kwTzomZ_haxx98ZZ7Ijr3zG-48f5g_Zp91JMuXPlHfuw35xO99tqCt9pbfke75gnr3i8Ker_Yx0faCve10H-nytZ6zh69f1tffstv7m-X1_DYzUkLKWqzQWlmRKGVphc4lAVqqW-jIlqKG3AqjoRQd5a0ubV0YqOrOGNDWtAjynH087o2_aTe2ahfcVoe9GrRTC_c4V0PYqK0eVV6XUE_4hyO-C8PPkWJSz8MY_ORQiQogx-mmmKjqSJkwxBioU8YlndzgU9CuVwjqkLc65K0OeavXvCcl_qP8Y-h_mvdHjSOiv3xTTM83hXwBihWNUw
CODEN	ITISFG
CitedBy_id	crossref_primary_10_1109_TMC_2025_3567284 crossref_primary_10_1007_s12083_025_02012_w crossref_primary_10_1080_00207543_2024_2440747 crossref_primary_10_1109_TITS_2023_3272500 crossref_primary_10_1109_TITS_2023_3296516 crossref_primary_10_3390_drones8080356 crossref_primary_10_1016_j_cja_2024_09_005 crossref_primary_10_1109_TITS_2025_3582942 crossref_primary_10_3390_drones9040314 crossref_primary_10_1016_j_cie_2025_111388 crossref_primary_10_3390_drones7020079 crossref_primary_10_1109_TITS_2023_3237580 crossref_primary_10_1109_TITS_2024_3389090 crossref_primary_10_1109_TMC_2025_3570437 crossref_primary_10_3390_app13063705 crossref_primary_10_1109_TEM_2023_3299693 crossref_primary_10_3390_drones6100310 crossref_primary_10_1109_ACCESS_2024_3520999 crossref_primary_10_3390_math12152394 crossref_primary_10_3390_drones9010048 crossref_primary_10_1109_TITS_2022_3225269 crossref_primary_10_3390_smartcities7050110 crossref_primary_10_3390_drones8060230 crossref_primary_10_1109_TITS_2024_3350876 crossref_primary_10_3390_bdcc8120177 crossref_primary_10_1016_j_jiixd_2023_07_002 crossref_primary_10_1109_TITS_2024_3424205 crossref_primary_10_1016_j_dt_2024_08_002 crossref_primary_10_26599_TST_2023_9010069 crossref_primary_10_1109_TMC_2024_3408603 crossref_primary_10_1109_JIOT_2024_3468331 crossref_primary_10_1109_TITS_2024_3367621 crossref_primary_10_3390_drones8090473 crossref_primary_10_3390_drones8090430 crossref_primary_10_3390_drones8110644 crossref_primary_10_3390_su151712720 crossref_primary_10_1109_TITS_2022_3209722 crossref_primary_10_1109_TAI_2025_3528381 crossref_primary_10_1016_j_trb_2025_103284 crossref_primary_10_1080_00207543_2025_2557530
Cites_doi	10.1109/TCCN.2019.2907520 10.1016/j.eswa.2019.112910 10.1109/JIOT.2019.2907873 10.1016/j.cor.2019.104802 10.1109/TSMC.2016.2582745 10.1155/2018/5754908 10.1016/j.cie.2018.04.032 10.1109/TII.2019.2948406 10.1016/j.cie.2017.05.004 10.1016/j.cie.2019.02.017 10.1016/j.cor.2019.04.021 10.1145/3308558.3313464 10.1016/j.ijpe.2017.11.011 10.1016/j.cie.2019.05.002 10.1109/TWC.2020.3044490 10.1111/mice.12308 10.1016/j.cor.2019.05.024 10.1109/TVT.2019.2890999 10.1109/TAES.2019.2949384 10.1287/trsc.2017.0791 10.1109/TWC.2019.2928539 10.1109/TVT.2019.2935877 10.1109/JIOT.2020.3030240 10.1016/j.tre.2016.11.001 10.1109/TCOMM.2020.2970043 10.1016/j.cie.2016.07.029 10.1109/JIOT.2018.2878876 10.1016/j.jclepro.2019.118428 10.1016/j.cie.2018.05.013 10.1109/TIFS.2020.3047758 10.1287/mnsc.6.1.80 10.1109/TASE.2018.2879875 10.1109/ACCESS.2019.2910134 10.1109/JIOT.2020.3023010 10.1109/TCYB.2018.2821180 10.1016/j.cie.2019.01.020
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD FR3 JQ2 KR7 L7M L~C L~D ADTPV AOWAS
DOI	10.1109/TITS.2021.3119343
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional SwePub SwePub Articles
DatabaseTitle	CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-0016
EndPage	13054
ExternalDocumentID	oai_DiVA_org_mau_48608 10_1109_TITS_2021_3119343 9580495
Genre	orig-research
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 62072252; 71401079; 61872196 funderid: 10.13039/501100001809 – fundername: Natural Science Foundation of Jiangsu Province grantid: BK20201375 funderid: 10.13039/501100004608 – fundername: Natural Science Foundation of the Jiangsu Higher Education Institutions of China grantid: 18KJB520039 funderid: 10.13039/501100010023 – fundername: Key Research and Development Program of Jiangsu Province (Social Development Program) grantid: BE2017742 – fundername: National Science Foundation for Post-doctoral Scientists of China grantid: 2018M640510 funderid: 10.13039/501100002858
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RNS ZY4 AAYXX CITATION 7SC 7SP 8FD FR3 JQ2 KR7 L7M L~C L~D ADTPV AOWAS
ID	FETCH-LOGICAL-c330t-b171dd37e2636d2a43e01de8b0fed62804d2ca062fe4ba6d85c078fcc0adcb103
IEDL.DBID	RIE
ISICitedReferencesCount	55
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000732906800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1524-9050 1558-0016
IngestDate	Tue Nov 04 16:26:58 EST 2025 Sun Nov 09 08:29:12 EST 2025 Sat Nov 29 06:34:58 EST 2025 Tue Nov 18 22:24:34 EST 2025 Wed Aug 27 02:23:35 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	8
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-c330t-b171dd37e2636d2a43e01de8b0fed62804d2ca062fe4ba6d85c078fcc0adcb103
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-8568-037X 0000-0002-4392-3599
PQID	2700416282
PQPubID	75735
PageCount	15
ParticipantIDs	proquest_journals_2700416282 crossref_primary_10_1109_TITS_2021_3119343 crossref_citationtrail_10_1109_TITS_2021_3119343 ieee_primary_9580495 swepub_primary_oai_DiVA_org_mau_48608
PublicationCentury	2000
PublicationDate	2022-08-01
PublicationDateYYYYMMDD	2022-08-01
PublicationDate_xml	– month: 08 year: 2022 text: 2022-08-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on intelligent transportation systems
PublicationTitleAbbrev	TITS
PublicationYear	2022
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	ref35 ref13 ref34 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 (ref2) 2020 ref17 ref38 ref16 ref19 ref18 (ref1) 2015 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref31 doi: 10.1109/TCCN.2019.2907520 – ident: ref8 doi: 10.1016/j.eswa.2019.112910 – year: 2020 ident: ref2 publication-title: Meituan – ident: ref30 doi: 10.1109/JIOT.2019.2907873 – ident: ref22 doi: 10.1016/j.cor.2019.104802 – ident: ref20 doi: 10.1109/TSMC.2016.2582745 – ident: ref16 doi: 10.1155/2018/5754908 – ident: ref10 doi: 10.1016/j.cie.2018.04.032 – ident: ref27 doi: 10.1109/TII.2019.2948406 – ident: ref13 doi: 10.1016/j.cie.2017.05.004 – ident: ref5 doi: 10.1016/j.cie.2019.02.017 – ident: ref21 doi: 10.1016/j.cor.2019.04.021 – ident: ref38 doi: 10.1145/3308558.3313464 – ident: ref11 doi: 10.1016/j.ijpe.2017.11.011 – ident: ref9 doi: 10.1016/j.cie.2019.05.002 – ident: ref33 doi: 10.1109/TWC.2020.3044490 – ident: ref12 doi: 10.1111/mice.12308 – ident: ref24 doi: 10.1016/j.cor.2019.05.024 – ident: ref34 doi: 10.1109/TVT.2019.2890999 – ident: ref37 doi: 10.1109/TAES.2019.2949384 – ident: ref18 doi: 10.1287/trsc.2017.0791 – ident: ref26 doi: 10.1109/TWC.2019.2928539 – ident: ref28 doi: 10.1109/TVT.2019.2935877 – ident: ref36 doi: 10.1109/JIOT.2020.3030240 – ident: ref14 doi: 10.1016/j.tre.2016.11.001 – ident: ref32 doi: 10.1109/TCOMM.2020.2970043 – ident: ref15 doi: 10.1016/j.cie.2016.07.029 – ident: ref25 doi: 10.1109/JIOT.2018.2878876 – ident: ref17 doi: 10.1016/j.jclepro.2019.118428 – ident: ref3 doi: 10.1016/j.cie.2018.05.013 – ident: ref35 doi: 10.1109/TIFS.2020.3047758 – ident: ref4 doi: 10.1287/mnsc.6.1.80 – ident: ref6 doi: 10.1109/TASE.2018.2879875 – ident: ref19 doi: 10.1109/ACCESS.2019.2910134 – ident: ref29 doi: 10.1109/JIOT.2020.3023010 – ident: ref7 doi: 10.1109/TCYB.2018.2821180 – ident: ref23 doi: 10.1016/j.cie.2019.01.020 – year: 2015 ident: ref1 publication-title: Ele
SSID	ssj0014511
Score	2.5567813
Snippet	In this paper, we investigate the dynamic task scheduling problem with stochastic task arrival times and due dates in the UAV-based intelligent on-demand meal...
SourceID	swepub proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	13040
SubjectTerms	Algorithms Costs Heuristic algorithms Heuristics algorithm Logistics Multitasking O2O on-demand meal delivery On demands Random processes rescheduling strategy Routing Routing algorithms Routings Scheduling algorithms Simulated annealing Stochastic processes Stochastic systems Stochastic task stochastic task scheduling Stochastics Task analysis Task scheduling UAV Unmanned aerial vehicles (UAV) Vehicle dynamics Vehicle's dynamics
Title	Stochastic Task Scheduling in UAV-Based Intelligent On-Demand Meal Delivery System
URI	https://ieeexplore.ieee.org/document/9580495 https://www.proquest.com/docview/2700416282 https://urn.kb.se/resolve?urn=urn:nbn:se:mau:diva-48608
Volume	23
WOSCitedRecordID	wos000732906800001&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: 1558-0016 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014511 issn: 1524-9050 databaseCode: RIE dateStart: 20000101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB0B6oEeCi1U3fIhH-ilqsFxnMQ-brugcihU3QVxsxx70q66ZCs2W6n_vraTjUBCSNx8sCPLz9a8ycy8ATgSWckw5ZYqJ5CKUgkqrfUjYSqJSSUst7HZRHFxIW9u1Pc1-NTXwiBiTD7D4zCMsXw3t8vwq-xEZdIT2mwd1osib2u1-ohB0NmK2qhcUMWyVQQzYepkcj4Ze0-QJ95B9XxFpA9sUGyq8pBf3tcMjXbmbOt5O9yGVx2fJMP2AryGNazfwMt7KoM78GPczO0vEwSZycQsfpOxB8qFDPSfZFqTq-E1_extmSPnvTxnQy5rOsJbUzvyzVNJMsJZSOD4R1qF8124OjudfPlKu1YK1KYpa2iZFIlzaYE8T3PHjUiRJQ5lySp0OfebdtwalvMKRWlyJzPruUNlLTPOlglL38JGPa_xHZC8QBG8QKGkZx_OlLJSmckrW5nMex9sAGx1uNp2OuOh3cVMR3-DKR3w0AEP3eExgI_9kj-tyMZTk3fCufcTuyMfwP4KQd09w4UOUXXPOL1bOYAPLar9uqCrPZpeD7UHUN-apQ7tuOT7x7--B5s81D3EzL992GjulngAL-zfZrq4O4w38T83pdtv
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VggQc-CqIpS34ABeEW8dxsvZx6VJ1RbsgNq16sxx7AivaLOpmkfj3tZ1s1EoIiZsPdmT52Zo3mZk3AG9FVjJMuaXKCaSiVIJKa_1ImEpiUgnLbWw2MZxO5fm5-roBH_paGESMyWe4F4Yxlu8WdhV-le2rTHpCm92Bu5kQnLXVWn3MIChtRXVULqhi2TqGmTC1X0yKmfcFeeJdVM9YRHrLCsW2KrcZ5k3V0GhpDh__3x6fwKOOUZJRewWewgbWz-DhDZ3BLfg2axb2hwmSzKQwy59k5qFyIQf9O5nX5HR0Rj96a-bIpBfobMiXmo7x0tSOnHgyScZ4EVI4_pBW4_w5nB5-Kg6OaNdMgdo0ZQ0tk2HiXDpEnqe540akyBKHsmQVupz7TTtuDct5haI0uZOZ9eyhspYZZ8uEpS9gs17U-BJIPkQR_EChpOcfzpSyUpnJK1uZzPsfbABsfbjadkrjoeHFhY4eB1M64KEDHrrDYwDv-yW_WpmNf03eCufeT-yOfAA7awR19xCXOsTVPef0juUA3rWo9uuCsvZ4fjbSHkB9aVY6NOSSr_7-9Tdw_6g4OdbHk-nnbXjAQxVEzAPcgc3maoW7cM_-bubLq9fxVl4DyPzetg
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=Stochastic+Task+Scheduling+in+UAV-Based+Intelligent+On-Demand+Meal+Delivery+System&rft.jtitle=IEEE+transactions+on+intelligent+transportation+systems&rft.au=Huang%2C+Haiping&rft.au=Hu%2C+Chengxi&rft.au=Zhu%2C+Jie&rft.au=Wu%2C+Min&rft.date=2022-08-01&rft.pub=IEEE&rft.issn=1524-9050&rft.volume=23&rft.issue=8&rft.spage=13040&rft.epage=13054&rft_id=info:doi/10.1109%2FTITS.2021.3119343&rft.externalDocID=9580495
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1524-9050&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1524-9050&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1524-9050&client=summon