Minimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic
Joint Authors
Wan, Shu-Yen
Lin, S.-W.
Ying, K.-C.
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-09-08
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Lin, S.-W.& Ying, K.-C.& Wan, Shu-Yen. 2014. Minimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1048790
Modern Language Association (MLA)
Lin, S.-W.…[et al.]. Minimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic. The Scientific World Journal No. 2014 (2014), pp.1-12.
https://search.emarefa.net/detail/BIM-1048790
American Medical Association (AMA)
Lin, S.-W.& Ying, K.-C.& Wan, Shu-Yen. Minimizing the Total Service Time of Discrete Dynamic Berth Allocation Problem by an Iterated Greedy Heuristic. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-12.
https://search.emarefa.net/detail/BIM-1048790
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1048790