Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm

The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in real-world applications. Total cost and fairness among drivers are two important yet conflicting objectives, while existing studies address either on...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems pp. 1 - 15
Main Authors: Ba, Yunpeng, Zheng, Ruihao, Wang, Zhenkun, Li, Genghui
Format: Journal Article
Language:English
Published: IEEE 2025
Subjects:
Aerospace electronics
artificial intelligence
Barium
Costs
freight transportation and logistics
meta-heuristics
Metaheuristics
Multi-objective combinatorial optimization
Object recognition
Perturbation methods
Resource management
Vectors
Vehicle routing
Vehicles
ISSN:1524-9050, 1558-0016
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in real-world applications. Total cost and fairness among drivers are two important yet conflicting objectives, while existing studies address either one objective alone or a specific weighted sum of them. To trade off the two objectives simultaneously, this paper formulates the Multi-Objective HFVRP (MO-HFVRP). Our analysis reveals that the MO-HFVRP is challenging, as the decision space has sparse feasible solutions and the objective space exhibits an uneven distribution of objective vectors. Subsequently, a corresponding algorithm called AMOILS/D is proposed. It decomposes the MO-HFVRP into a few single-objective subproblems, and then applies Iterated Local Search (ILS) and multi-objective optimization techniques to collaboratively solve them. AMOILS/D has three key components. The first is the resource allocation strategy that periodically selects subproblems to focus the search on promising regions. The other two are the adaptive perturbation degree control and the acceptance mechanism in ILS. They enable effective navigation of the decision space and balance convergence and diversity. Experimental results show that AMOILS/D significantly outperforms other representative algorithms across most instances. Ablation studies also confirm the effectiveness of each proposed component.
AbstractList The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in real-world applications. Total cost and fairness among drivers are two important yet conflicting objectives, while existing studies address either one objective alone or a specific weighted sum of them. To trade off the two objectives simultaneously, this paper formulates the Multi-Objective HFVRP (MO-HFVRP). Our analysis reveals that the MO-HFVRP is challenging, as the decision space has sparse feasible solutions and the objective space exhibits an uneven distribution of objective vectors. Subsequently, a corresponding algorithm called AMOILS/D is proposed. It decomposes the MO-HFVRP into a few single-objective subproblems, and then applies Iterated Local Search (ILS) and multi-objective optimization techniques to collaboratively solve them. AMOILS/D has three key components. The first is the resource allocation strategy that periodically selects subproblems to focus the search on promising regions. The other two are the adaptive perturbation degree control and the acceptance mechanism in ILS. They enable effective navigation of the decision space and balance convergence and diversity. Experimental results show that AMOILS/D significantly outperforms other representative algorithms across most instances. Ablation studies also confirm the effectiveness of each proposed component.
Author Wang, Zhenkun
Zheng, Ruihao
Ba, Yunpeng
Li, Genghui
Author_xml – sequence: 1
  givenname: Yunpeng
  orcidid: 0009-0007-6973-2962
  surname: Ba
  fullname: Ba, Yunpeng
  email: bayp2024@mail.sustech.edu.cn
  organization: Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology, School of Automation and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China
– sequence: 2
  givenname: Ruihao
  surname: Zheng
  fullname: Zheng, Ruihao
  email: zhengrh2024@mail.sustech.edu.cn
  organization: Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology, School of Automation and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China
– sequence: 3
  givenname: Zhenkun
  orcidid: 0000-0003-1152-6780
  surname: Wang
  fullname: Wang, Zhenkun
  email: wangzhenkun90@gmail.com
  organization: Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology, School of Automation and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, China
– sequence: 4
  givenname: Genghui
  orcidid: 0000-0002-9950-9848
  surname: Li
  fullname: Li, Genghui
  email: ligh@szu.edu.cn
  organization: College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China
BookMark eNpFkNFKwzAUhoNMcJs-gOBFXqAzSZO28W4M5waTic7dliQ93TLSRtJU8O1dmeDVf_g534HzTdCo9S0gdE_JjFIiH3fr3ceMESZmacY4y-kVGlMhioQQmo2GmfFEEkFu0KTrTueWC0rHaP_au2iTrT6BifYb8AoiBH-AFnzf4aUDiHgPR2sc4HffR9se8Fvw2kHzhJc-NL1T0foWq7bCc3fwwcZjc4uua-U6uPvLKfpcPu8Wq2SzfVkv5pvEMEZiIgwnumBcFDWXwLVKIasrwitd68owqXOpTaXl-S-pC6pFTgSwHFSRKcIMT6eIXu6a4LsuQF1-Bduo8FNSUg5iykFMOYgp_8ScmYcLYwHgf5-yNGekSH8B5n9img
CODEN ITISFG
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TITS.2025.3624271
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
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 15
ExternalDocumentID 10_1109_TITS_2025_3624271
11237208
Genre orig-research
GrantInformation_xml – fundername: Natural Science Foundation of Guangdong Province
  grantid: 2024A1515011759
  funderid: 10.13039/501100003453
– fundername: Science and Technology Planning Project of Guangdong Province; Guangdong Science and Technology Program
  grantid: 2024B1212010002
  funderid: 10.13039/501100012245
– fundername: National Natural Science Foundation of China
  grantid: 62476118; 62206120; 62576220
  funderid: 10.13039/501100001809
– fundername: Natural Science Foundation of Shenzhen
  grantid: JCYJ20220530113013031
– fundername: Center for Computational Science and Engineering at Southern University of Science and Technology
  funderid: 10.13039/100018811
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AGQYO
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
HZ~
IFIPE
IPLJI
JAVBF
LAI
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
AAYXX
AETIX
AGSQL
AIBXA
CITATION
EJD
H~9
M43
ZY4
ID FETCH-LOGICAL-c220t-5c40b82458f49e4ba3e6fd04dbfbdc29b79bcdb90259b81b5705e27ea86a02c43
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001616331600001&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
IngestDate Sat Nov 29 06:52:39 EST 2025
Wed Nov 19 08:27:21 EST 2025
IsPeerReviewed true
IsScholarly true
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-c220t-5c40b82458f49e4ba3e6fd04dbfbdc29b79bcdb90259b81b5705e27ea86a02c43
ORCID 0009-0007-6973-2962
0000-0003-1152-6780
0000-0002-9950-9848
PageCount 15
ParticipantIDs ieee_primary_11237208
crossref_primary_10_1109_TITS_2025_3624271
PublicationCentury 2000
PublicationDate 2025-00-00
PublicationDateYYYYMMDD 2025-01-01
PublicationDate_xml – year: 2025
  text: 2025-00-00
PublicationDecade 2020
PublicationTitle IEEE transactions on intelligent transportation systems
PublicationTitleAbbrev TITS
PublicationYear 2025
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0014511
Score 2.4316013
Snippet The Heterogeneous Fleet Vehicle Routing Problem (HFVRP) aims to find optimal routes for vehicles with different capacities and costs, and is common in...
SourceID crossref
ieee
SourceType Index Database
Publisher
StartPage 1
SubjectTerms Aerospace electronics
artificial intelligence
Barium
Costs
freight transportation and logistics
meta-heuristics
Metaheuristics
Multi-objective combinatorial optimization
Object recognition
Perturbation methods
Resource management
Vectors
Vehicle routing
Vehicles
Title Multi-Objective Heterogeneous Fleet Vehicle Routing Problem: Formulation and Algorithm
URI https://ieeexplore.ieee.org/document/11237208
WOSCitedRecordID wos001616331600001&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/eLvHCXMwlV1NS8MwGA5ueNCDnxPnFzl4ErJladI03oY4JsgcOMdupflyE11ldv5-k7TTefDgrZSmlCehed687_s8AFxS5ki3UQlKmCWIEomREDZGupMRywTFSgbXkns-GCSTiRhWzeqhF8YYE4rPTMtfhly-ztXSH5W1HTfwpipJDdQ4j8tmre-UgRfaCuKohCKB2SqF2cGiPbobPbpQkLBW5NsheOfXJrTmqhI2ld7uPz9nD-xU7BF2y-neBxtmfgC21zQFD8E4tNSiB_lS_spg3xe85G6dGBfkQzdPpoBjM_UvgL4eyI2Cw9JW5hr2HIWtDL1gNtew-_qcL2bF9K0Bnnq3o5s-qswTkCIEF4gpimVCKEssFYbKLDKx1ZhqaaVWREgupNLSZxmFdNyVccwM4SZL4gwTRaMjUJ_nc3MMII8oJTox2mvXc8eoVMxspq1glsaRIk1wtUIzfS81MtIQW2CReuhTD31aQd8EDY_kz4MViCd_3D8FW354eepxBurFYmnOwab6LGYfi4uwBL4A-G6vPw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dT8IwFG0UTdQHPzHiZx98MimUrt1W34iRQEQkEQlvy_olGAWDw99v2w3FBx98W5atWU6b9dzee-4B4JIyS7q1jFHMDEGUCIw4NyFS9ZQYximWwruWdKJuNx4Oea8Qq3stjNbaF5_pqrv0uXw1lXN3VFaz3MCZqsSrYI1RSnAu1_pOGrhWW749KqGIY7ZIYtYxr_Xb_UcbDBJWDZwgIqr_2oaWfFX8ttLc-ecH7YLtgj_CRj7he2BFT_bB1lJXwQMw8KJa9CBe8p8ZbLmSl6ldKdqG-dDOlM7gQI_cANBVBNm3YC83lrmGTUtiC0svmE4UbLw-T2fjbPRWBk_N2_5NCxX2CUgSgjPEJMUiJpTFhnJNRRro0ChMlTBCScJFxIVUwuUZubDslUWYaRLpNA5TTCQNDkFpMp3oIwCjwMKtYq1c9_rIcioZMpMqw5mhYSBJBVwt0Eze8y4ZiY8uME8c9ImDPimgr4CyQ_LnwQLE4z_uX4CNVv--k3Ta3bsTsOmGys9ATkEpm831GViXn9n4Y3bul8MXRRuyhg
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=Multi-Objective+Heterogeneous+Fleet+Vehicle+Routing+Problem%3A+Formulation+and+Algorithm&rft.jtitle=IEEE+transactions+on+intelligent+transportation+systems&rft.au=Ba%2C+Yunpeng&rft.au=Zheng%2C+Ruihao&rft.au=Wang%2C+Zhenkun&rft.au=Li%2C+Genghui&rft.date=2025&rft.pub=IEEE&rft.issn=1524-9050&rft.spage=1&rft.epage=15&rft_id=info:doi/10.1109%2FTITS.2025.3624271&rft.externalDocID=11237208
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