A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems

This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the j...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2003 Congress on Evolutionary Computation Ročník 3; s. 2134 - 2141 Vol.3
Hlavní autoři: Tan, K.C., Lee, T.H., Chew, Y.H., Lee, L.H.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2003
Témata:
Availability
Constraint optimization
Containers
Evolutionary computation
Logistics
Pareto optimization
Routing
Time factors
Transportation
Vehicles
ISBN:0780378040, 9780780378049
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 This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such as time windows and availability and multimodal combinatorial optimization problem, a hybrid multiobjective evolutionary algorithm (HMOEA) is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multiobjective optimization results. The computational results have shown that the HMOEA is effective for solving multiobjective combinatorial problems, such as finding useful trade-off solutions for the TTVRP.
AbstractList This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such as time windows and availability and multimodal combinatorial optimization problem, a hybrid multiobjective evolutionary algorithm (HMOEA) is applied to find the Pareto optimal routing solutions for the TTVRP. Detailed analysis is performed to extract useful decision-making information from the multiobjective optimization results. The computational results have shown that the HMOEA is effective for solving multiobjective combinatorial problems, such as finding useful trade-off solutions for the TTVRP.
Author Lee, L.H.
Lee, T.H.
Chew, Y.H.
Tan, K.C.
Author_xml – sequence: 1
  givenname: K.C.
  surname: Tan
  fullname: Tan, K.C.
  organization: Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
– sequence: 2
  givenname: T.H.
  surname: Lee
  fullname: Lee, T.H.
  organization: Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
– sequence: 3
  givenname: Y.H.
  surname: Chew
  fullname: Chew, Y.H.
  organization: Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
– sequence: 4
  givenname: L.H.
  surname: Lee
  fullname: Lee, L.H.
BookMark eNotUMtqwzAQFLSFNmnuhV70A3ZlSZasYzBpUwj00p6DJK9jpbIV5Afk7ytoFoZZlplh2BW6H8IACL0UJC8Kot7qXZ1TQlheUKUUE3doRWRFWAInj2gzjmeShpdMlfIJwRZ3VxNdg_vZTy6YM9jJLYBhCX5Oh0HHK9b-FKKbuh63IeIx-MUNJzzF2f5iPTRp085DxAt0znrAMSRrUlxiMB768Rk9tNqPsLnxGv28777rfXb4-vist4fMFbKcMgXAmlaUrRDKcEWJJdpyKisjGiM5s0KXRkhTaNUKq3RTEUqNJJxXTVVSYGv0-p_rAOB4ia5P7Y-3T7A_2UBYNQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CEC.2003.1299936
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 2141 Vol.3
ExternalDocumentID 1299936
GroupedDBID 6IE
6IK
6IL
AAJGR
AAVQY
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-9ee3df65f669b4920c0ac4278b6db743c6a5b67b1a9f6c9ad8022b70448d852e3
IEDL.DBID RIE
ISBN 0780378040
9780780378049
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000221532900287&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Aug 26 17:53:43 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-9ee3df65f669b4920c0ac4278b6db743c6a5b67b1a9f6c9ad8022b70448d852e3
ParticipantIDs ieee_primary_1299936
PublicationCentury 2000
PublicationDate 20030000
PublicationDateYYYYMMDD 2003-01-01
PublicationDate_xml – year: 2003
  text: 20030000
PublicationDecade 2000
PublicationTitle 2003 Congress on Evolutionary Computation
PublicationTitleAbbrev CEC
PublicationYear 2003
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453957
Score 1.3368781
Snippet This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing...
SourceID ieee
SourceType Publisher
StartPage 2134
SubjectTerms Availability
Constraint optimization
Containers
Evolutionary computation
Logistics
Pareto optimization
Routing
Time factors
Transportation
Vehicles
Title A hybrid multiobjective evolutionary algorithm for solving truck and trailer vehicle routing problems
URI https://ieeexplore.ieee.org/document/1299936
Volume 3
WOSCitedRecordID wos000221532900287&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07b8IwED4B6tCpD6j6loeODTgJseOxQqAOFWJoKzZkx-dCS5MqPCT-fW0TqCp16ZZksBzn4jvf3fd9AHeCZY7-lgbaGBNYjxcFksdJoKMwNtJwrn2h_fWJD4fpeCxGNbjfY2EQ0TefYdtd-lq-LrKVS5V1rG-y7pTVoc4532K19vkUG5q4kpM_mac0drw6FaXT_l7sypRUdHr9nicDbVdj_hJX8b5lcPS_WR1D6wekR0Z793MCNcxP4Win0kCqn7YJ-ECmG4fLIr55sFDv2z2O4LoyO1luiJy_FeVsOf0kNool1iBdooE4ctkPInNNnJTE3A67xqmzNFIWK9cwTSpBmkULXgb9595jUIkrBDMbMSwDgRhrwxLDmFBdEdGMyszpbiimlQ0rMiYTxbgKpTAsE1I7TK7i1B7ndJpEGJ9BIy9yPAeShqFBoTGmArsy1jLkqVA2tpNUp4arC2i6VZt8bfkzJtWCXf79-AoOfcOcT3NcQ8O-Kd7AQbZezhblrf_o35WcrC8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmugJFYxve_Dowj7b7dEQiEYkHNBwI-22FRR3zfJI-Pe2ZVlj4sXb7h6abjPtTGfm-z6AW4oTQ3_rOkIp5WiP5zuMBJEjfC9QTBEibKH9tUf6_Xg0ooMK3JVYGCmlbT6TTfNoa_kiS5YmVdbSvkm7U7wDu1EY-t4GrVVmVHRwYopO9m4eu4Fh1ilIncp3ui1UurTV7rQtHWizGPWXvIr1Lt3a_-Z1CI0fmB4alA7oCCoyPYbaVqcBFdu2DvIeTdYGmYVs-2DG3zenHJKrwvBYvkZs9pbl08XkE-k4FmmTNKkGZOhlPxBLBTJiEjM97EpOjK2hPFualmlUSNLMG_DS7QzbD04hr-BMdcywcKiUgVA4UhhTHlLfTVyWGOUNjgXXgUWCWcQx4R6jCieUCYPK5cTVFzoRR74MTqCaZqk8BRR7npJUyMClMmSBYB6JKdfRHXNFrAg_g7pZtfHXhkFjXCzY-d-fb2D_YfjcG_ce-08XcGDb52zS4xKq-q_lFewlq8V0nl9bA_gGuLavdg
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%3Abook&rft.genre=proceeding&rft.title=2003+Congress+on+Evolutionary+Computation&rft.atitle=A+hybrid+multiobjective+evolutionary+algorithm+for+solving+truck+and+trailer+vehicle+routing+problems&rft.au=Tan%2C+K.C.&rft.au=Lee%2C+T.H.&rft.au=Chew%2C+Y.H.&rft.au=Lee%2C+L.H.&rft.date=2003-01-01&rft.pub=IEEE&rft.isbn=9780780378049&rft.volume=3&rft.spage=2134&rft.epage=2141+Vol.3&rft_id=info:doi/10.1109%2FCEC.2003.1299936&rft.externalDocID=1299936
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780378049/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780378049/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780378049/sc.gif&client=summon&freeimage=true