An Adaptive Ant Colony System Based on Variable Range Receding Horizon Control for Berth Allocation Problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Rong | - |
dc.contributor.author | Ji, Fei | - |
dc.contributor.author | Jiang, Yi | - |
dc.contributor.author | Wu, Sheng-Hao | - |
dc.contributor.author | Kwong, Sam | - |
dc.contributor.author | Zhang, Jun | - |
dc.contributor.author | Zhan, Zhi-Hui | - |
dc.date.accessioned | 2023-11-24T02:38:35Z | - |
dc.date.available | 2023-11-24T02:38:35Z | - |
dc.date.issued | 2022-11 | - |
dc.identifier.issn | 1524-9050 | - |
dc.identifier.issn | 1558-0016 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115762 | - |
dc.description.abstract | The berth allocation problem (BAP) is an NP-hard problem in maritime traffic scheduling that significantly influences the operational efficiency of the container terminal. This paper formulates the BAP as a permutation-based combinatorial optimization problem and proposes an improved ant colony system (ACS) algorithm to solve it. The proposed ACS has three main contributions. First, an adaptive heuristic information (AHI) mechanism is proposed to help ACS handle the discrete and real-time difficulties of BAP. Second, to relieve the computational burden, a divide-and-conquer strategy based on variable-range receding horizon control (vRHC) is designed to divide the complete BAP into a set of sub-BAPs. Third, a partial solution memory (PSM) mechanism is proposed to accelerate the ACS convergence process in each receding horizon (i.e., each sub-BAP). The proposed algorithm is termed as adaptive ACS (AACS) with vRHC strategy and PSM mechanism. The performance of the AACS is comprehensively tested on a set of test cases with different scales. Experimental results show that the effectiveness and robustness of AACS are generally better than the compared state-of-the-art algorithms, including the well-performing adaptive evolutionary algorithm and ant colony optimization algorithm. Moreover, comprehensive investigations are conducted to evaluate the influences of the AHI mechanism, the vRHC strategy, and the PSM mechanism on the performance of the AACS algorithm. © 2000-2011 IEEE. | - |
dc.format.extent | 9 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers | - |
dc.title | An Adaptive Ant Colony System Based on Variable Range Receding Horizon Control for Berth Allocation Problem | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TITS.2022.3172719 | - |
dc.identifier.scopusid | 2-s2.0-85130420813 | - |
dc.identifier.wosid | 000800783400001 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Intelligent Transportation Systems, v.23, no.11, pp 21678 - 21686 | - |
dc.citation.title | IEEE Transactions on Intelligent Transportation Systems | - |
dc.citation.volume | 23 | - |
dc.citation.number | 11 | - |
dc.citation.startPage | 21678 | - |
dc.citation.endPage | 21686 | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Transportation | - |
dc.relation.journalWebOfScienceCategory | Engineering, Civil | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Transportation Science & Technology | - |
dc.subject.keywordPlus | EVOLUTIONARY COMPUTATION | - |
dc.subject.keywordPlus | DISCRETE | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | ASSIGNMENT | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordAuthor | adaptive heuristic information | - |
dc.subject.keywordAuthor | ant colony system (ACS) | - |
dc.subject.keywordAuthor | Berth allocation problem (BAP) | - |
dc.subject.keywordAuthor | evolutionary computation (EC) | - |
dc.subject.keywordAuthor | variable-range receding horizon control | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/9777938?arnumber=9777938&SID=EBSCO:edseee | - |
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.