Improved Greedy Randomized Adaptive Search Procedure for Dynamic Berth Allocation Problem / 改良式GRASP演算法求解動態連續船席調配問題

碩士 / 國立交通大學 / 運輸科技與管理學系 / 99 / In this research, Dynamic Berth Allocation Problem of Continuous berth (BAPC) is studied to minimize the weighted processing time and waiting time. Two ideas to improve the GRASP algorithm which proposed by previous literature are addressed, and the modified GRASP algorithm could find better solution than the original in same conditions within less computing time, and when allocate the large scale problem 200 vessels, the improved algorithm could get 13.65% improvement.

Identiferoai:union.ndltd.org:TW/099NCTU5423016
Date January 2011
CreatorsLin, Dai-Yang, 林岱暘
ContributorsHwang, Ming-Jiu, Hwang, Ming-Jiu, 黃明居, 黃明居
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format45

Page generated in 0.0014 seconds