title: Minimizing the total service time of discrete dynamic berth allocation problem by an iterated greedy heuristic.
abstract: Berth allocation is the forefront operation performed when ships arrive at a port and is a critical task in container port optimization. Minimizing the time ships spend at berths constitutes an important objective of berth allocation problems. This study focuses on the discrete dynamic berth allocation problem (discrete DBAP), which aims to minimize total service time, and proposes an iterated greedy (IG) algorithm to solve it. The proposed IG algorithm is tested on three benchmark problem sets. Experimental results show that the proposed IG algorithm can obtain optimal solutions for all test instances of the first and second problem sets and outperforms the best-known solutions for 35 out of 90 test instances of the third problem set.
authors.affiliation: Department of Information Management, Chang Gung University, 259 Wen-Hwa 1st Road, Kwei-Shan, Taoyuan 333, Taiwan.
authors.forename: Shih-Wei
authors.identifier: 0000-0003-1343-0838
authors.initials: SW
authors.lastname: Lin
authors.affiliation: Department of Industrial Engineering and Management, National Taipei University of Technology, No. 1, Section 3, Chung-Hsiao East Road, Taipei 10608, Taiwan.
authors.forename: Kuo-Ching
authors.identifier: 0000-0002-9549-5290
authors.initials: KC
authors.lastname: Ying
authors.affiliation: Department of Information Management, Chang Gung University, 259 Wen-Hwa 1st Road, Kwei-Shan, Taoyuan 333, Taiwan.
authors.forename: Shu-Yen
authors.identifier: 0000-0002-8959-2748
authors.initials: SY
authors.lastname: Wan
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D006801:Humans; D011897:Random Allocation; D012767:Ships; D013997:Time Factors