应用二阶式启发式演算法于动态及连续型船席指派.PDFVIP

航 運 季 刊 Maritime Quarterly 第 二十七卷　第 一期 Vol. 27 No. 1 民國 年 月 March 2018 10 7 3 頁 ～頁 pp. 87–111 87 111 應用二階式啟發式演算法於動態及連續型 船席指派 A Two-stage Heuristic for Solving the Dynamic and Continuous Berth Allocation Problem *   徐賢斌(Hsien-Pin Hsu) 、王曉晴(Shao-Chin Wang) 、陳紋惠(Wen-Hui Chen) 、  歐陽葶(Yang-Ting Ou) 摘要 國 與國 之貿易 以海洋運輸 為主，而海洋運輸則 有賴 港埠及碼頭 基礎 建 設 。如何提升碼頭 效率及發揮港埠功能是 一個重要的議題 。本研究之 重點 在解 決「動態及連續型 」船席指派問題 。經由船席之有效利用 ，以發揮 港埠功能 。此類型問題中 ，會同時 考慮 到達船 以及在途船 ，並將碼頭視為連 續泊線 以供這些船舶停靠 。本文中 ，提 出一個 二階 式啟發 式演算 法來解 決此 ( 類型問題 。首 先，產生船舶的隨 機資 料包含船舶 長度 、作 業時間 、預計 到 ) 達時間及 期望停靠點 之後 ，在第 一階段中 本演算 法會依 據船舶預計 到達時 間 ，產生一個船舶置 入順序。隨後 ，在第 二階段中 ，本演算 法會依 序將船 舶依 其期望停靠點 以及預計 到達時間點置 入時 空圖中 ，如置 入後發現重疊 情 ( ) 形 ，則在考量偏移 成本及相關限 制 船體 、碼頭 之下 ，進行船舶偏移 以化解 衝 突，來產生最佳或 近似最佳之可行解 。本演算 法以最 小化總成本為目標 。 總 成本則包含 等待時間 以及作 業時間 成本。本研究中 ，以 程 式語言實 j ava 作 此演算 法，並進行實驗 ，再 經過對數 據分析後 ，以探討解的品質 以及該 方 法之可行性。實驗結果顯 示，在目標 函數 下該演算 法可 求得最佳或 近似最佳 解 ，且其運算時間可應付實際作 業需求。 關鍵字 海洋運輸 、動態及連續船席指派、二階 式啟發 式演算 法 ： *通訊作者 ，國 立高雄科技大學供應鏈管理 系副 教授 ；聯絡地址 ： 高雄市楠梓區 海專 81157 路 號 ，國 立高雄科技大學供應鏈管理 系； 。 142 E-mail: hphsu@.tw 國 立高雄科技大學供應鏈管理 系。 107 3 航運季刊 第二十七卷 第一期 民國 年 月 Abstract Maritime t