Bi-objective Optimization with Partial Variable-length Coding Method for Mixed Fleet Vehicle Routing Problem
This paper is concerned with the routing problem of a mixed vehicle fleet composed by both electric and conventional vehicles. A bi-objective model with the aim of minimizing carbon emissions and maximising customer satisfaction is established. To further tackle the challenges posed by the distinct...
Uložené v:
| Vydané v: | Chinese Control Conference s. 6596 - 6601 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
Technical Committee on Control Theory, Chinese Association of Automation
28.07.2024
|
| Predmet: | |
| ISSN: | 1934-1768 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper is concerned with the routing problem of a mixed vehicle fleet composed by both electric and conventional vehicles. A bi-objective model with the aim of minimizing carbon emissions and maximising customer satisfaction is established. To further tackle the challenges posed by the distinct constraints of electric and conventional vehicles, a partial variable-length coding method is introduced to facilitate chromosome generation in the model. Then, a novel NSGA-II including the above designed coding method is proposed for solving the optimization problem. By comparing the experiments results of solving separate single-objective optimization and the two conflict optimization objectives simultaneously, it is verified that the proposed encoding approach and algorithm is effective. The results suggest that the bi-objective model is well-established, demonstrating the anticipated conflict between the two objectives. Additionally, the partial variable-length coding method is shown to be effective in achieving chromosome generation tasks. |
|---|---|
| AbstractList | This paper is concerned with the routing problem of a mixed vehicle fleet composed by both electric and conventional vehicles. A bi-objective model with the aim of minimizing carbon emissions and maximising customer satisfaction is established. To further tackle the challenges posed by the distinct constraints of electric and conventional vehicles, a partial variable-length coding method is introduced to facilitate chromosome generation in the model. Then, a novel NSGA-II including the above designed coding method is proposed for solving the optimization problem. By comparing the experiments results of solving separate single-objective optimization and the two conflict optimization objectives simultaneously, it is verified that the proposed encoding approach and algorithm is effective. The results suggest that the bi-objective model is well-established, demonstrating the anticipated conflict between the two objectives. Additionally, the partial variable-length coding method is shown to be effective in achieving chromosome generation tasks. |
| Author | Du, Shengli Gao, Yongfeng Li, Shilong Wu, Di |
| Author_xml | – sequence: 1 givenname: Shilong surname: Li fullname: Li, Shilong organization: Beijing University of Technology,School of Artificial Intelligence and Automation,Beijing,P. R. China,100124 – sequence: 2 givenname: Shengli surname: Du fullname: Du, Shengli organization: Beijing University of Technology,School of Artificial Intelligence and Automation,Beijing,P. R. China,100124 – sequence: 3 givenname: Di surname: Wu fullname: Wu, Di organization: Dalian University of Technology,School of Control Science and Control Engineering,Dalian,PR China,116024 – sequence: 4 givenname: Yongfeng surname: Gao fullname: Gao, Yongfeng organization: Dalian University of Technology,School of Control Science and Control Engineering,Dalian,PR China,116024 |
| BookMark | eNo1UNtKw0AUXEXBtvoHgvsDqXvLXh41WBVaWqT0tWySs-0pabak6_XrjahPwwwzwzkzJGdtbIGQG87GQjruboui0JIbPRZMqDFnWovc5idk6Kw1ueU9OSUD7qTKepe9IMPjcceYZo7LAWnuMYvlDqqEb0Dnh4R7_PIJY0vfMW3pwncJfUNXvkNfNpA10G56vYg1ths6g7SNNQ2xozP8gJpOGoBEV7DFqgH6El_Tj23RxT67vyTnwTdHuPrDEVlOHpbFUzadPz4Xd9MMHU-ZAFWbYFR_Y6VK5pUMnkkutWfBg7E65NYbZ5ywkOe1hlIrxVyohHJV2T86Ite_tQgA60OHe999rv-Xkd_Wnltr |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.23919/CCC63176.2024.10662585 |
| 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 | Engineering |
| EISBN | 9887581585 9789887581581 |
| EISSN | 1934-1768 |
| EndPage | 6601 |
| ExternalDocumentID | 10662585 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China funderid: 10.13039/501100001809 – fundername: National Key Research and Development Program of China funderid: 10.13039/501100012166 |
| GroupedDBID | 29B 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI M43 OCL RIE RIL |
| ID | FETCH-LOGICAL-i91t-2e4d7f74006c4b0a43fa03136a0fae786f58a797928e55d6eb64409fc249cb193 |
| IEDL.DBID | RIE |
| IngestDate | Wed Aug 27 02:00:25 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i91t-2e4d7f74006c4b0a43fa03136a0fae786f58a797928e55d6eb64409fc249cb193 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10662585 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-July-28 |
| PublicationDateYYYYMMDD | 2024-07-28 |
| PublicationDate_xml | – month: 07 year: 2024 text: 2024-July-28 day: 28 |
| PublicationDecade | 2020 |
| PublicationTitle | Chinese Control Conference |
| PublicationTitleAbbrev | CCC |
| PublicationYear | 2024 |
| Publisher | Technical Committee on Control Theory, Chinese Association of Automation |
| Publisher_xml | – name: Technical Committee on Control Theory, Chinese Association of Automation |
| SSID | ssj0060913 |
| Score | 2.2635612 |
| Snippet | This paper is concerned with the routing problem of a mixed vehicle fleet composed by both electric and conventional vehicles. A bi-objective model with the... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 6596 |
| SubjectTerms | Batteries Carbon dioxide Customer satisfaction Encoding Mixed Fleet Vehicle Routing Problem NSGA-II Optimization methods Partial Variable-length Coding Method Routing Vehicle routing |
| Title | Bi-objective Optimization with Partial Variable-length Coding Method for Mixed Fleet Vehicle Routing Problem |
| URI | https://ieeexplore.ieee.org/document/10662585 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZoxQALryLe8sCakqSJHysRFQMtGaqqW2U7FxFUGlRSxM_nLml4DAxskRUnks_3su-7j7FrdLmxMYHxTGAdUZgFqFKZ9WzowNE1W9gAhR_keKxmM51uwOo1FgYA6uIz6NNjfZeflW5NR2Wo4QLDdRV3WEdK0YC1WrMrqMFlU8AVDnSgb5IkEegcqQwhjPrt1F8kKrUPGe798-_7rPeNxuPpl585YFuwPGS7PxoJHrHFbeGV9rkxXvwRzcDLBl_J6aCVp7RBzIJPMTMmrJRH_Ck4npT0ST6qaaQ5xq98VHxAxlGaUPEpPNGu4lQ1RK-lDflMj02Gd5Pk3tvwKHiFDiovhCiTuURlFS6yvokGuaGOjcL4uQGpRB4rI7XUoYI4zgRYjJF8nTvMzJzFAO-YdZflEk4YV0JZ8AOVUZZlo8gKnQNaKMo7MhDilPVo3eavTaeMebtkZ3-Mn7Mdkg6dlYbqgnWr1Rou2bZ7r4q31VUt309RKqbp |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BQQIWXkW88cCakqSJY69EVEW0JUNVdats5yKKSoNKivj5-JKUx8DAFllxIvl8L_u--wCurcsNlfKUozxtiMLMsyqVakf7Bg1ds_kVULgXDQZiPJZJDVYvsTCIWBafYYsey7v8NDdLOiqzGs5tuC7Cddgg6qwarrUyvJxaXFYlXH5bevImjmNu3SMVIvhBazX5F41K6UU6u__8_x40v_F4LPnyNPuwhvMD2PnRSvAQZrdTJ9fPlflij9YQvNQIS0ZHrSyhLaJmbGRzY0JLOcSgYsfjnD7J-iWRNLMRLOtPPzBlVp5YsBE-0b5iVDdEryUV_UwThp27Ydx1aiYFZyq9wvExSKMssurKTaBdFbQzRT0buXIzhZHgWShUJCPpCwzDlKO2UZIrM2NzM6NtiHcEjXk-x2NggguNridSyrN0EGguM7Q2ijKPFDk_gSat2-S16pUxWS3Z6R_jV7DVHfZ7k9794OEMtklSdHLqi3NoFIslXsCmeS-mb4vLUtafMTiqMg |
| 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=proceeding&rft.title=Chinese+Control+Conference&rft.atitle=Bi-objective+Optimization+with+Partial+Variable-length+Coding+Method+for+Mixed+Fleet+Vehicle+Routing+Problem&rft.au=Li%2C+Shilong&rft.au=Du%2C+Shengli&rft.au=Wu%2C+Di&rft.au=Gao%2C+Yongfeng&rft.date=2024-07-28&rft.pub=Technical+Committee+on+Control+Theory%2C+Chinese+Association+of+Automation&rft.eissn=1934-1768&rft.spage=6596&rft.epage=6601&rft_id=info:doi/10.23919%2FCCC63176.2024.10662585&rft.externalDocID=10662585 |