Decomposition Based Multi-Objective Variable Neighborhood Descent Algorithm for Logistics Dispatching
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lan, Yu-Lin | - |
dc.contributor.author | Liu, Fagui | - |
dc.contributor.author | Ng, Wing W. Y. | - |
dc.contributor.author | Zhang, Jun | - |
dc.contributor.author | Gui, Mengke | - |
dc.date.accessioned | 2023-11-14T01:30:22Z | - |
dc.date.available | 2023-11-14T01:30:22Z | - |
dc.date.issued | 2021-10 | - |
dc.identifier.issn | 2471-285X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115400 | - |
dc.description.abstract | Vehicle routing problem with time window (VRPTW) is the most representative optimization problem in logistics researches, which appears to be a multi-objective optimization problem in essence. However, most previous studies transform it into a single objective optimization problem to deal with. Also, the vehicle routing models in related studies focus on minimizing the cost. However, the efficiency (e.g., the waiting time due to early arrivals) and customer satisfaction equally important as the cost for the long-term development of logistics companies. In this article, a corresponding tri-objective VRPTW model for logistics dispatching is introduced, and a decomposition-based multi-objective variable neighborhood descent algorithm (D-VND) is proposed to solve the tri-objective VRPTW. In D-VND, the tri-objective VRPTW is decomposed into multiple single-objective sub-problems via a set of uniformly distributed weight vectors and then the route-based evolutionary operator is used to generate the offspring. Meanwhile, the objective-wise neighborhood operators are incorporated into the variable neighborhood descent method as local searches to improve qualities of sub-problems. Moreover, we adopt a heuristic initialization strategy and an external archive mechanism based on fast sorting and crowding distance methods to improve the performance of D-VND. Experimental results on benchmarking datasets with different scales show that D-VND outperforms two other representative algorithms regarding convergence and diversity and yields better solutions. © 2017 IEEE. | - |
dc.format.extent | 4 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | Decomposition Based Multi-Objective Variable Neighborhood Descent Algorithm for Logistics Dispatching | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TETCI.2020.3002228 | - |
dc.identifier.scopusid | 2-s2.0-85087515416 | - |
dc.identifier.wosid | 000700388500009 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Emerging Topics in Computational Intelligence, v.5, no.5, pp 826 - 829 | - |
dc.citation.title | IEEE Transactions on Emerging Topics in Computational Intelligence | - |
dc.citation.volume | 5 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 826 | - |
dc.citation.endPage | 829 | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.subject.keywordPlus | VEHICLE-ROUTING PROBLEM | - |
dc.subject.keywordPlus | EVOLUTIONARY ALGORITHM | - |
dc.subject.keywordPlus | TIME WINDOWS | - |
dc.subject.keywordPlus | MEMETIC ALGORITHM | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordPlus | MOEA/D | - |
dc.subject.keywordAuthor | Decomposition | - |
dc.subject.keywordAuthor | multi-objective optimization | - |
dc.subject.keywordAuthor | variable neighborhood descent | - |
dc.subject.keywordAuthor | vehicle routing problem with time window (VRPTW) | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9123965 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.