完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 林岱暘 | en_US |
dc.contributor.author | Lin, Dai-Yang | en_US |
dc.contributor.author | 黃明居 | en_US |
dc.contributor.author | 黃明居 | en_US |
dc.contributor.author | Hwang, Ming-Jiu | en_US |
dc.contributor.author | Hwang, Ming-Jiu | en_US |
dc.date.accessioned | 2014-12-12T01:50:38Z | - |
dc.date.available | 2014-12-12T01:50:38Z | - |
dc.date.issued | 2010 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#GT079832503 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/47814 | - |
dc.description.abstract | 本研究探討目標為最小化等待時間加上處理時間的動態連續船席調配問題,並提出兩個構想以改良過去文獻提出之GRASP演算法,而改良式GRASP演算法和過去文獻提出的GRASP演算法在相同條件之下進行大規模和小規模問題的範例驗證後,發現改良式GRASP演算法能在更短的時間內求得目標值更低的解,且在調配兩百艘船之大規模問題時,更有高達13.65%的改善。 | zh_TW |
dc.description.abstract | 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. | en_US |
dc.language.iso | zh_TW | en_US |
dc.subject | 動態連續船席調配問題 | zh_TW |
dc.subject | 貪婪隨機適應性搜尋 | zh_TW |
dc.subject | GRASP | en_US |
dc.subject | berth allocation problem | en_US |
dc.title | 改良式GRASP演算法求解動態連續船席調配問題 | zh_TW |
dc.title | Improved Greedy Randomized Adaptive Search Procedure for Dynamic Berth Allocation Problem | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 運輸與物流管理學系 | zh_TW |
顯示於類別: | 畢業論文 |